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
the quasi random perspective on matrix spectral analysis with applications (2015)|
arXiv: Data Structures and Algorithms|
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
a fault resistant asynchronous clock function (2010)|
international conference on stabilization safety and security of distributed systems|
Read more
brief anouncement simple gradecast based algorithms (2010)|
DISC'10 Proceedings of the 24th international conference on Distributed computing|
Read more
simple gradecast based algorithms (2010)|
arXiv preprint arXiv:1007.1049|
Read more
interactive proofs for quantum computations (2010)|
international conference on supercomputing|
Read more
the pursuit for uniqueness extending valiant vazirani theorem to the probabilistic and quantum settings (2008)|
arXiv preprint arXiv:0810.4840|
Read more
fast self stabilizing byzantine tolerant digital clock synchronization (2008)|
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing|
Read more
fault tolerant quantum computation with constant error rate (2008)|
SIAM Journal on Computing|
Read more
