Avraham Ben-Aroya

29 papers A* 5A 4Journal 18Unranked 1
YearRankTypeTitle / Venue / Authors
2022 J jnl
An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy.
SIAM J. Comput.
Avraham Ben-Aroya, Dean Doron, Amnon Ta-Shma
2020 A conf
Near-Optimal Erasure List-Decodable Codes.
CCC
Avraham Ben-Aroya, Dean Doron, Amnon Ta-Shma
2019 — conf
Two-Source Condensers with Low Error and Small Entropy Gap via Entropy-Resilient Functions.
APPROX-RANDOM
Avraham Ben-Aroya, Gil Cohen, Dean Doron, Amnon Ta-Shma
2018 A conf
A New Approach for Constructing Low-Error, Two-Source Extractors.
CCC
Avraham Ben-Aroya, Eshan Chattopadhyay, Dean Doron, Xin Li, Amnon Ta-Shma
2018 J jnl
Near-Optimal Strong Dispersers, Erasure List-Decodable Codes and Friends.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Dean Doron, Amnon Ta-Shma
2018 J jnl
Two-Source Condensers with Low Error and Small Entropy Gap via Entropy-Resilient Functions.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Gil Cohen, Dean Doron, Amnon Ta-Shma
2017 J jnl
A reduction from efficient non-malleable extractors to low-error two-source extractors with arbitrary constant rate.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Eshan Chattopadhyay, Dean Doron, Xin Li, Amnon Ta-Shma
2017 A* conf
An efficient reduction from two-source to non-malleable extractors: achieving near-logarithmic min-entropy.
STOC
Avraham Ben-Aroya, Dean Doron, Amnon Ta-Shma
2016 J jnl
Explicit two-source extractors for near-logarithmic min-entropy.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Dean Doron, Amnon Ta-Shma
2016 J jnl
Low-error two-source extractors for polynomial min-entropy.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Dean Doron, Amnon Ta-Shma
2014 J jnl
A Note on Subspace Evasive Sets.
Chic. J. Theor. Comput. Sci.
Avraham Ben-Aroya, Igor Shinkar
2013 J jnl
Constructing Small-Bias Sets from Algebraic-Geometric Codes.
Theory Comput.
Avraham Ben-Aroya, Amnon Ta-Shma
2012 J jnl
A Note on Subspace Evasive Sets.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Igor Shinkar
2012 J jnl
Better short-seed quantum-proof extractors.
Theor. Comput. Sci.
Avraham Ben-Aroya, Amnon Ta-Shma
2012 J jnl
Gradual Small-Bias Sample Spaces.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Gil Cohen
2011 J jnl
A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product.
SIAM J. Comput.
Avraham Ben-Aroya, Amnon Ta-Shma
2011 J jnl
Approximate Quantum Error Correction for Correlated Noise.
IEEE Trans. Inf. Theory
Avraham Ben-Aroya, Amnon Ta-Shma
2011 J jnl
Competitive analysis of flash memory algorithms.
ACM Trans. Algorithms
Avraham Ben-Aroya, Sivan Toledo
2011 — —
Pseudorandomness and quantum information
Avraham Ben-Aroya
2010 J jnl
A Note on Amplifying the Error-Tolerance of Locally Decodable Codes.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Klim Efremenko, Amnon Ta-Shma
2010 A* conf
Local List Decoding with a Constant Number of Queries.
FOCS
Avraham Ben-Aroya, Klim Efremenko, Amnon Ta-Shma
2010 J jnl
Local list decoding with a constant number of queries.
Electron. Colloquium Comput. Complex.
Avraham Ben-Aroya, Klim Efremenko, Amnon Ta-Shma
2010 J jnl
On the complexity of approximating the diamond norm.
Quantum Inf. Comput.
Avraham Ben-Aroya, Amnon Ta-Shma
2010 J jnl
Quantum Expanders: Motivation and Construction.
Theory Comput.
Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma
2009 A* conf
Constructing Small-Bias Sets from Algebraic-Geometric Codes.
FOCS
Avraham Ben-Aroya, Amnon Ta-Shma
2008 A* conf
A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs.
FOCS
Avraham Ben-Aroya, Oded Regev, Ronald de Wolf
2008 A* conf
A combinatorial construction of almost-ramanujan graphs using the zig-zag product.
STOC
Avraham Ben-Aroya, Amnon Ta-Shma
2008 A conf
Quantum Expanders: Motivation and Constructions.
CCC
Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma
2006 A conf
Competitive Analysis of Flash-Memory Algorithms.
ESA
Avraham Ben-Aroya, Sivan Toledo