BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Ta-Shma:Amnon

Contributed to:

ICALP (1) 20152015
STOC 20132013
STOC 20092009
STOC 20082008
STOC 20032003
STOC 20012001
STOC 20002000
STOC 19991999
STOC 19981998
STOC 19971997
STOC 19961996
STOC 19951995

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.
Loss-less condensers, unbalanced expanders, and extractors (ATS, CU, DZ), pp. 143–152.
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.
Almost Optimal Dispersers (ATS), pp. 196–202.
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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.