 | 2012 |
| 15 |  | Avraham Ben-Aroya,
Gil Cohen:
Gradual Small-Bias Sample Spaces.
Electronic Colloquium on Computational Complexity (ECCC) 19: 50 (2012) |
| 14 |  | Avraham Ben-Aroya,
Amnon Ta-Shma:
Better short-seed quantum-proof extractors.
Theor. Comput. Sci. 419: 17-25 (2012) |
| 2011 |
| 13 |  | Avraham Ben-Aroya,
Sivan Toledo:
Competitive analysis of flash memory algorithms.
ACM Transactions on Algorithms 7(2): 23 (2011) |
| 12 |  | Avraham Ben-Aroya,
Amnon Ta-Shma:
Approximate Quantum Error Correction for Correlated Noise.
IEEE Transactions on Information Theory 57(6): 3982-3988 (2011) |
| 11 |  | Avraham Ben-Aroya,
Amnon Ta-Shma:
A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product.
SIAM J. Comput. 40(2): 267-290 (2011) |
| 2010 |
| 10 |  | Avraham Ben-Aroya,
Klim Efremenko,
Amnon Ta-Shma:
Local List Decoding with a Constant Number of Queries.
FOCS 2010: 715-722 |
| 9 |  | Avraham Ben-Aroya,
Klim Efremenko,
Amnon Ta-Shma:
A Note on Amplifying the Error-Tolerance of Locally Decodable Codes.
Electronic Colloquium on Computational Complexity (ECCC) 17: 134 (2010) |
| 8 |  | Avraham Ben-Aroya,
Klim Efremenko,
Amnon Ta-Shma:
Local list decoding with a constant number of queries.
Electronic Colloquium on Computational Complexity (ECCC) 17: 47 (2010) |
| 7 |  | Avraham Ben-Aroya,
Amnon Ta-Shma:
On the complexity of approximating the diamond norm.
Quantum Information & Computation 10(1&2): 77-86 (2010) |
| 6 |  | Avraham Ben-Aroya,
Oded Schwartz,
Amnon Ta-Shma:
Quantum Expanders: Motivation and Construction.
Theory of Computing 6(1): 47-79 (2010) |
| 2009 |
| 5 |  | Avraham Ben-Aroya,
Amnon Ta-Shma:
Constructing Small-Bias Sets from Algebraic-Geometric Codes.
FOCS 2009: 191-197 |
| 2008 |
| 4 |  | Avraham Ben-Aroya,
Oded Regev,
Ronald de Wolf:
A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs.
FOCS 2008: 477-486 |
| 3 |  | Avraham Ben-Aroya,
Oded Schwartz,
Amnon Ta-Shma:
Quantum Expanders: Motivation and Constructions.
IEEE Conference on Computational Complexity 2008: 292-303 |
| 2 |  | Avraham Ben-Aroya,
Amnon Ta-Shma:
A combinatorial construction of almost-ramanujan graphs using the zig-zag product.
STOC 2008: 325-334 |
| 2006 |
| 1 |  | Avraham Ben-Aroya,
Sivan Toledo:
Competitive Analysis of Flash-Memory Algorithms.
ESA 2006: 100-111 |