Amnon Ta-Shma

From MaRDI portal
Person:764352

Available identifiers

zbMath Open ta-shma.amnonMaRDI QIDQ764352

List of research outcomes





PublicationDate of PublicationType
Improved local testing for multiplicity codes2024-08-22Paper
Unbalanced expanders from multiplicity codes2024-08-22Paper
The plane test is a local tester for multiplicity codes2024-07-05Paper
Expander random walks: the general case and limitations2024-06-24Paper
Approximating iterated multiplication of stochastic matrices in small space2024-05-08Paper
Expander random walks: a Fourier-analytic approach2023-11-14Paper
https://portal.mardi4nfdi.de/entity/Q60843502023-10-31Paper
Error reduction for weighted PRGs against read once branching programs2023-07-12Paper
https://portal.mardi4nfdi.de/entity/Q58754992023-02-03Paper
On hitting-set generators for polynomials that vanish rarely2022-11-24Paper
https://portal.mardi4nfdi.de/entity/Q50924482022-07-21Paper
An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy2022-05-03Paper
https://portal.mardi4nfdi.de/entity/Q50026442021-07-28Paper
List-Decoding with Double Samplers2021-03-24Paper
https://portal.mardi4nfdi.de/entity/Q51218912020-09-22Paper
On the Entropy Loss and Gap of Condensers2019-12-16Paper
List Decoding with Double Samplers2019-10-15Paper
On approximating the eigenvalues of stochastic matrices in probabilistic logspace2017-10-18Paper
Explicit, almost optimal, epsilon-balanced codes2017-08-17Paper
An efficient reduction from two-source to non-malleable extractors: achieving near-logarithmic min-entropy2017-08-17Paper
Approximate Quantum Error Correction for Correlated Noise2017-07-12Paper
The Benes Network is q*(q-1)/2n-Almost q-set-wise Independent2017-04-25Paper
Deterministic rendezvous, treasure hunts, and strongly universal exploration sequences2016-04-11Paper
Dense quantum coding and quantum finite automata2015-12-07Paper
On the Problem of Approximating the Eigenvalues of Undirected Graphs in Probabilistic Logspace2015-10-27Paper
Provable unlinkability against traffic analysis with low message overhead2015-08-03Paper
On the de-randomization of space-bounded approximate counting problems2015-06-15Paper
Interaction in quantum communication and the complexity of set disjointness2015-02-27Paper
Loss-less condensers, unbalanced expanders, and extractors2015-02-27Paper
Extractor codes2015-02-27Paper
Short seed extractors against quantum storage2015-02-04Paper
https://portal.mardi4nfdi.de/entity/Q29346432014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q31915732014-10-06Paper
Quantum bit escrow2014-09-26Paper
Normal subgroup reconstruction and quantum computation using group representations2014-09-26Paper
Inverting well conditioned matrices in quantum logspace2014-08-07Paper
Constructing Small-Bias Sets from Algebraic-Geometric Codes2014-07-25Paper
Better short-seed quantum-proof extractors2012-03-13Paper
Short Seed Extractors against Quantum Storage2011-10-18Paper
A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product2011-07-29Paper
https://portal.mardi4nfdi.de/entity/Q30028162011-05-24Paper
On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy2011-05-24Paper
Adiabatic quantum state generation and statistical zero knowledge2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q34004742010-02-05Paper
Non-interactive timestamping in the bounded-storage model2009-05-08Paper
Worst-Case to Average-Case Reductions Revisited2009-02-17Paper
https://portal.mardi4nfdi.de/entity/Q35497162009-01-05Paper
Extractor Codes2008-12-21Paper
Interaction in Quantum Communication2008-12-21Paper
Improving the Alphabet-Size in Expander-Based Code Constructions2008-12-21Paper
An O (log( n ) 4/3 ) space algorithm for ( s, t ) connectivity in undirected graphs2008-05-05Paper
Adiabatic Quantum State Generation2008-03-28Paper
If NP languages are hard on the worst-case, then it is easy to find their hard instances2008-03-11Paper
On the power of quantum, one round, two prover interactive proof systems2008-01-21Paper
Lossless condensers, unbalanced expanders, and extractors2007-11-12Paper
Extractors from Reed-Muller codes2006-07-12Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper
STACS 20052005-12-02Paper
Advances in Cryptology – CRYPTO 20042005-08-23Paper
Financial Cryptography2005-06-13Paper
Uniform hardness versus randomness tradeoffs for Arthur-Merlin games2005-02-11Paper
https://portal.mardi4nfdi.de/entity/Q48175042004-09-24Paper
The Quantum Communication Complexity of Sampling2004-01-08Paper
The Hidden Subgroup Problem and Quantum Computation Using Group Representations2003-06-19Paper
Storing information with extractors.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q45362872002-11-28Paper
https://portal.mardi4nfdi.de/entity/Q45425372002-08-01Paper
Almost optimal dispersers2002-06-25Paper
https://portal.mardi4nfdi.de/entity/Q49411872002-02-21Paper
https://portal.mardi4nfdi.de/entity/Q45269862001-02-28Paper
https://portal.mardi4nfdi.de/entity/Q49418792000-07-19Paper
Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators2000-03-19Paper
Extracting randomness: A survey and new constructions2000-02-17Paper
https://portal.mardi4nfdi.de/entity/Q42599761999-09-07Paper
https://portal.mardi4nfdi.de/entity/Q42340591999-06-29Paper
https://portal.mardi4nfdi.de/entity/Q42284801999-05-18Paper
A note on PCP vs. MIP1997-02-27Paper

Research outcomes over time

This page was built for person: Amnon Ta-Shma