Researcher interests: Computational complexity; parallel and distributed algorithms; Cryptography and security. Quantum computation.
FACULTY / SCHOOL: School of Computer Science and Engineering
DEPARTMENT: Computer Science
Selected Publications
completeness theorems for non cryptographic fault tolerant distributed computation (2019)|
Providing Sound Foundations for Cryptography|
Read more
multi prover interactive proofs how to remove intractability assumptions (2019)|
Providing Sound Foundations for Cryptography|
Read more
a quasi random approach to matrix spectral analysis (2018)|
9th Innovations in Theoretical Computer Science Conference (ITCS 2018)|
Read more
a quasi random approach to matrix spectral analysis (2015)|
arXiv: Data Structures and Algorithms|
Read more
the quasi random perspective on matrix spectral analysis with applications (2015)|
arXiv preprint arXiv:1505.08126|
Read more
quantum multiprover interactive proofs with communicating provers (2014)|
SIAM Journal on Computing|
Read more
optimal algorithms for linear algebra by quantum inspiration (2013)|
arXiv preprint arXiv:1312.3717|
Read more
quantum multi prover interactive proofs with communicating provers (2008)|
arXiv preprint arXiv:0806.3982|
Read more
non abelian homomorphism testing and distributions close to their self convolutions (2008)|
Random Structures and Algorithms|
Read more
quantum search in an ordered list via adaptive learning (2007)|
arXiv preprint arXiv:quant-ph/0703231|
Read more