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 × Greece
1 × Portugal
1 × Switzerland
2 × Canada
3 × USA
Collaborated with:
F.Magniez H.Klauck M.Santha J.Salzman A.Ta-Shma F.Wu A.Ambainis C.Mathieu R.Jain D.Xiao J.Roland D.Zuckerman U.V.Vazirani E.Bach A.Vishwanath J.Watrous
Talks about:
quantum (8) complex (5) communic (3) bound (3) walk (2) subdistribut (1) parenthes (1) dimension (1) interact (1) disjoint (1)

Person: Ashwin Nayak

DBLP DBLP: Nayak:Ashwin

Contributed to:

ICALP (1) 20112011
STOC 20102010
STOC 20082008
STOC 20072007
ICALP 20052005
STOC 20022002
STOC 20012001
STOC 19991999

Wrote 10 papers:

ICALP-v1-2011-MagniezNSX #bound #complexity #random #recursion
Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority (FM, AN, MS, DX), pp. 317–329.
STOC-2010-MagniezMN #streaming
Recognizing well-parenthesized expressions in the streaming model (FM, CM, AN), pp. 261–270.
STOC-2008-JainKN #bound #communication #complexity #theorem
Direct product theorems for classical communication complexity via subdistribution bounds: extended abstract (RJ, HK, AN), pp. 599–608.
STOC-2007-MagniezNRS #quantum
Search via quantum walk (FM, AN, JR, MS), pp. 575–584.
ICALP-2005-MagniezN #commutative #complexity #quantum #testing
Quantum Complexity of Testing Group Commutativity (FM, AN), pp. 1312–1324.
STOC-2002-NayakS #communication #on the #quantum
On communication over an entanglement-assisted quantum channel (AN, JS), pp. 698–704.
STOC-2001-AmbainisBNVW #quantum
One-dimensional quantum walks (AA, EB, AN, AV, JW), pp. 37–49.
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-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-1999-NayakW #approximate #complexity #quantum #query #statistics
The Quantum Query Complexity of Approximating the Median and Related Statistics (AN, FW), pp. 384–393.

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.