Amnon Ta-Shma

From MaRDI portal
Person:764352

Available identifiers

zbMath Open ta-shma.amnonMaRDI QIDQ764352

List of research outcomes

PublicationDate of PublicationType
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
Normal subgroup reconstruction and quantum computation using group representations2014-09-26Paper
Quantum bit escrow2014-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
On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy2011-05-24Paper
https://portal.mardi4nfdi.de/entity/Q30028162011-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
Improving the Alphabet-Size in Expander-Based Code Constructions2008-12-21Paper
Interaction in Quantum Communication2008-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Amnon Ta-Shma