| Publication | Date of Publication | Type |
|---|
A quasi-random approach to matrix spectral analysis
(available as arXiv preprint) | 2021-06-15 | Paper |
Resilient-optimal interactive consistency in constant time
Distributed Computing | 2020-12-04 | Paper |
Asynchronous secure computations with optimal resilience (extended abstract)
Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing - PODC '94 | 2017-09-29 | Paper |
A tight lower bound for randomized synchronous consensus
Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing - PODC '98 | 2016-03-02 | Paper |
Asynchronous secure computation
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Fast self-stabilizing Byzantine tolerant digital clock synchronization
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing | 2014-12-12 | Paper |
Byzantine agreement in the full-information model in \(O(\log n)\) rounds
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
Quantum multiprover interactive proofs with communicating provers
SIAM Journal on Computing | 2014-09-18 | Paper |
Fast quantum byzantine agreement
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Fault-Tolerant Quantum Computation with Constant Error Rate
SIAM Journal on Computing | 2009-08-20 | Paper |
Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions
Random Structures & Algorithms | 2008-01-18 | Paper |
Theory of Cryptography
Lecture Notes in Computer Science | 2005-12-07 | Paper |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science | 2005-08-25 | Paper |
Trading help for interaction in statistical zero-knowledge proofs
Journal of Cryptology | 2003-08-27 | Paper |
| scientific article; zbMATH DE number 1583796 (Why is no real title available?) | 2002-03-12 | Paper |
scientific article; zbMATH DE number 1559533 (Why is no real title available?)
(available as arXiv preprint) | 2001-02-28 | Paper |
On algebras related to the discrete cosine transform
Linear Algebra and its Applications | 1998-06-04 | Paper |
Agreement in the presence of faults, on networks of bounded degree
Information Processing Letters | 1997-02-27 | Paper |
Computing Algebraic Formulas Using a Constant Number of Registers
SIAM Journal on Computing | 1992-06-28 | Paper |
| scientific article; zbMATH DE number 4185024 (Why is no real title available?) | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4195163 (Why is no real title available?) | 1990-01-01 | Paper |
Simple algorithms for approximating all roots of a polynomial with real roots
Journal of Complexity | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4106654 (Why is no real title available?) | 1988-01-01 | Paper |
A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots
SIAM Journal on Computing | 1988-01-01 | Paper |
The complexity of elementary algebra and geometry
Journal of Computer and System Sciences | 1986-01-01 | Paper |
