Avraham Ben-Aroya

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Local list decoding with a constant number of queries	2025-04-29	Paper
scientific article; zbMATH DE number 7650110 (Why is no real title available?)	2023-02-03	Paper
scientific article; zbMATH DE number 7561729 (Why is no real title available?)	2022-07-21	Paper
An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy SIAM Journal on Computing	2022-05-03	Paper
scientific article; zbMATH DE number 7250143 (Why is no real title available?)	2020-09-22	Paper
An efficient reduction from two-source to non-malleable extractors: achieving near-logarithmic min-entropy Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
Approximate Quantum Error Correction for Correlated Noise IEEE Transactions on Information Theory	2017-07-12	Paper
A note on subspace evasive sets Chicago Journal of Theoretical Computer Science	2015-02-09	Paper
Constructing small-bias sets from algebraic-geometric codes Theory of Computing	2014-10-06	Paper
Competitive analysis of flash memory algorithms ACM Transactions on Algorithms	2014-09-09	Paper
Constructing small-bias sets from algebraic-geometric codes 2009 50th Annual IEEE Symposium on Foundations of Computer Science	2014-07-25	Paper
Better short-seed quantum-proof extractors Theoretical Computer Science	2012-03-13	Paper
A combinatorial construction of almost-Ramanujan graphs using the zig-zag product SIAM Journal on Computing	2011-07-29	Paper
scientific article; zbMATH DE number 5899289 (Why is no real title available?) Theory of Computing	2011-05-24	Paper
On the complexity of approximating the diamond norm (available as arXiv preprint)	2010-02-05	Paper
A combinatorial construction of almost-Ramanujan graphs using the zig-zag product	2009-01-05	Paper
Competitive Analysis of Flash-Memory Algorithms Lecture Notes in Computer Science	2008-03-11	Paper

Research outcomes over time

This page was built for person: Avraham Ben-Aroya