Publication | Date of Publication | Type |
---|
Expander random walks: a Fourier-analytic approach | 2023-11-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q6084350 | 2023-10-31 | Paper |
Error reduction for weighted PRGs against read once branching programs | 2023-07-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875499 | 2023-02-03 | Paper |
On hitting-set generators for polynomials that vanish rarely | 2022-11-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092448 | 2022-07-21 | Paper |
An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy | 2022-05-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5002644 | 2021-07-28 | Paper |
List-Decoding with Double Samplers | 2021-03-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q5121891 | 2020-09-22 | Paper |
On the Entropy Loss and Gap of Condensers | 2019-12-16 | Paper |
List Decoding with Double Samplers | 2019-10-15 | Paper |
On approximating the eigenvalues of stochastic matrices in probabilistic logspace | 2017-10-18 | Paper |
Explicit, almost optimal, epsilon-balanced codes | 2017-08-17 | Paper |
An efficient reduction from two-source to non-malleable extractors: achieving near-logarithmic min-entropy | 2017-08-17 | Paper |
Approximate Quantum Error Correction for Correlated Noise | 2017-07-12 | Paper |
The Benes Network is q*(q-1)/2n-Almost q-set-wise Independent | 2017-04-25 | Paper |
Deterministic Rendezvous, Treasure Hunts, and Strongly Universal Exploration Sequences | 2016-04-11 | Paper |
Dense quantum coding and quantum finite automata | 2015-12-07 | Paper |
On the Problem of Approximating the Eigenvalues of Undirected Graphs in Probabilistic Logspace | 2015-10-27 | Paper |
Provable unlinkability against traffic analysis with low message overhead | 2015-08-03 | Paper |
On the de-randomization of space-bounded approximate counting problems | 2015-06-15 | Paper |
Interaction in quantum communication and the complexity of set disjointness | 2015-02-27 | Paper |
Loss-less condensers, unbalanced expanders, and extractors | 2015-02-27 | Paper |
Extractor codes | 2015-02-27 | Paper |
Short seed extractors against quantum storage | 2015-02-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q2934643 | 2014-12-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q3191573 | 2014-10-06 | Paper |
Normal subgroup reconstruction and quantum computation using group representations | 2014-09-26 | Paper |
Quantum bit escrow | 2014-09-26 | Paper |
Inverting well conditioned matrices in quantum logspace | 2014-08-07 | Paper |
Constructing Small-Bias Sets from Algebraic-Geometric Codes | 2014-07-25 | Paper |
Better short-seed quantum-proof extractors | 2012-03-13 | Paper |
Short Seed Extractors against Quantum Storage | 2011-10-18 | Paper |
A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product | 2011-07-29 | Paper |
On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy | 2011-05-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q3002816 | 2011-05-24 | Paper |
Adiabatic quantum state generation and statistical zero knowledge | 2010-08-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3400474 | 2010-02-05 | Paper |
Non-interactive timestamping in the bounded-storage model | 2009-05-08 | Paper |
Worst-Case to Average-Case Reductions Revisited | 2009-02-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q3549716 | 2009-01-05 | Paper |
Extractor Codes | 2008-12-21 | Paper |
Improving the Alphabet-Size in Expander-Based Code Constructions | 2008-12-21 | Paper |
Interaction in Quantum Communication | 2008-12-21 | Paper |
An O (log( n ) 4/3 ) space algorithm for ( s, t ) connectivity in undirected graphs | 2008-05-05 | Paper |
Adiabatic Quantum State Generation | 2008-03-28 | Paper |
If NP languages are hard on the worst-case, then it is easy to find their hard instances | 2008-03-11 | Paper |
On the power of quantum, one round, two prover interactive proof systems | 2008-01-21 | Paper |
Lossless condensers, unbalanced expanders, and extractors | 2007-11-12 | Paper |
Extractors from Reed-Muller codes | 2006-07-12 | Paper |
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques | 2006-07-07 | Paper |
STACS 2005 | 2005-12-02 | Paper |
Advances in Cryptology – CRYPTO 2004 | 2005-08-23 | Paper |
Financial Cryptography | 2005-06-13 | Paper |
Uniform hardness versus randomness tradeoffs for Arthur-Merlin games | 2005-02-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4817504 | 2004-09-24 | Paper |
The Quantum Communication Complexity of Sampling | 2004-01-08 | Paper |
The Hidden Subgroup Problem and Quantum Computation Using Group Representations | 2003-06-19 | Paper |
Storing information with extractors. | 2003-01-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4536287 | 2002-11-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4542537 | 2002-08-01 | Paper |
Almost optimal dispersers | 2002-06-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4941187 | 2002-02-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4526986 | 2001-02-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4941879 | 2000-07-19 | Paper |
Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators | 2000-03-19 | Paper |
Extracting randomness: A survey and new constructions | 2000-02-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4259976 | 1999-09-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4234059 | 1999-06-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4228480 | 1999-05-18 | Paper |
A note on PCP vs. MIP | 1997-02-27 | Paper |