Travelled to:
1 × Canada
1 × Greece
1 × Japan
9 × USA
Collaborated with:
∅ D.Zuckerman D.Aharonov D.Doron A.Ben-Aroya A.Nayak U.V.Vazirani N.Nisan C.Umans S.Hallgren A.Russell H.Klauck A.C.Yao A.Ambainis R.Armoni A.Wigderson S.Zhou
Talks about:
quantum (8) extractor (3) logspac (3) random (2) almost (2) graph (2) code (2) use (2) reconstruct (1) probabilist (1)
Person: Amnon Ta-Shma
DBLP: Ta-Shma:Amnon
Contributed to:
Wrote 15 papers:
- ICALP-v1-2015-DoronT #approximate #graph #on the #probability #problem
- On the Problem of Approximating the Eigenvalues of Undirected Graphs in Probabilistic Logspace (DD, ATS), pp. 419–431.
- STOC-2013-Ta-Shma #matrix #quantum
- Inverting well conditioned matrices in quantum logspace (ATS), pp. 881–890.
- STOC-2009-Ta-Shma #quantum
- Short seed extractors against quantum storage (ATS), pp. 401–408.
- STOC-2008-Ben-AroyaT #combinator #graph #using
- A combinatorial construction of almost-ramanujan graphs using the zig-zag product (ABA, ATS), pp. 325–334.
- STOC-2003-AharonovT #generative #quantum #statistics
- Adiabatic quantum state generation and statistical zero knowledge (DA, ATS), pp. 20–29.
- STOC-2001-KlauckNTZ #communication #complexity #interactive #quantum #set
- Interaction in quantum communication and the complexity of set disjointness (HK, AN, ATS, DZ), pp. 124–133.
- STOC-2001-Ta-ShmaUZ
- Loss-less condensers, unbalanced expanders, and extractors (ATS, CU, DZ), pp. 143–152.
- STOC-2001-Ta-ShmaZ
- Extractor codes (ATS, DZ), pp. 193–199.
- STOC-2000-AharonovTVY #quantum
- Quantum bit escrow (DA, ATS, UVV, ACCY), pp. 705–714.
- STOC-2000-HallgrenRT #quantum #re-engineering #using
- Normal subgroup reconstruction and quantum computation using group representations (SH, AR, ATS), pp. 627–635.
- STOC-1999-AmbainisNTV #automaton #bound #quantum
- Dense Quantum Coding and a Lower Bound for 1-Way Quantum Automata (AA, AN, ATS, UVV), pp. 376–383.
- STOC-1998-Ta-Shma
- Almost Optimal Dispersers (ATS), pp. 196–202.
- STOC-1997-ArmoniTWZ
- SL <= L4/3 (RA, ATS, AW, SZ), pp. 230–239.
- STOC-1996-Ta-Shma #on the #random
- On Extracting Randomness From Weak Random Sources (ATS), pp. 276–285.
- STOC-1995-NisanT #symmetry
- Symmetric logspace is closed under complement (NN, ATS), pp. 140–146.