sign in · help · news · about ·

BibSonomy :: author :: Ambainis ::

tag user group author concept BibTeX key search:all

The blue social bookmark and publication sharing system.

>
|
<

bookmarks

bookmarks per page: 5 10 20 50 100

RSS BibTeX RDF more

publications

(145)

<< < 1 | 2 | 3 > >>

Bounded Depth Arithmetic Circuits: Counting and Closure
Eric Allender, Andris Ambainis, David A. Mix Barrington, Samir Datta, and Huong LeThanh Electronic Colloquium on Computational Complexity ECCC (1999)
to dblp by dblp and 2 other users on Feb 2, 2012, 12:00 AM
URL | BibTeX
Lower bounds on the Deterministic and Quantum Communication Complexity of HAMna
Andris Ambainis, William I. Gasarch, Aravind Srinivasan, and Andrey Utis Electronic Colloquium on Computational Complexity ECCC (2004)
to dblp by dblp on Feb 2, 2012, 12:00 AM
URL | BibTeX
Superiority of exact quantum automata for promise problems.
Andris Ambainis, and Abuzer Yakaryilmaz Inf. Process. Lett. 112(7):289-291 (2012)
to dblp by dblp on Jan 31, 2012, 12:00 AM
URL | BibTeX
The quantum query complexity of certification.
Andris Ambainis, Andrew M. Childs, François Le Gall, and Seiichiro Tani Quantum Information & Computation 10(3&4):181-189 (2010)
to dblp by dblp on Jan 24, 2012, 12:00 AM
URL | BibTeX
Cryptographic Randomized Response Techniques.
Andris Ambainis, Markus Jakobsson, and Helger Lipmaa IACR Cryptology ePrint Archive (2003)
to dblp by dblp and 1 other user on Jan 23, 2012, 12:00 AM
URL | BibTeX
Search by quantum walks on two-dimensional grid without amplitude amplification
Andris Ambainis, Arturs Backurs, Nikolajs Nahimovs, Raitis Ozols, and Alexander Rivosh CoRR (2011)
to dblp by dblp on Jan 1, 2012, 12:00 AM
URL | BibTeX
Quantum strategies are better than classical in almost any XOR game
Andris Ambainis, Arturs Backurs, Kaspars Balodis, Dmitry Kravchenko, Raitis Ozols, Juris Smotrovs, and Madars Virza CoRR (2011)
to dblp by dblp on Jan 1, 2012, 12:00 AM
URL | BibTeX
Probabilistic and Team PFIN-Type Learning: General Properties.
Andris Ambainis COLT, page 157-168. ACM, (1996)
to dblp by dblp on Dec 23, 2011, 12:00 AM
URL | BibTeX
Playing Twenty Questions with a Procrastinator.
Andris Ambainis, Stephen A. Bloch, and David L. Schweizer SODA, page 844-845. ACM/SIAM, (1999)
to dblp by dblp on Dec 23, 2011, 12:00 AM
URL | BibTeX
Quantum t-designs: t-wise independence in the quantum world.
Andris Ambainis, and Joseph Emerson Electronic Colloquium on Computational Complexity ECCC (2007)
to dblp by dblp and 1 other user on Dec 7, 2011, 12:00 AM
URL | BibTeX
Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information
Andris Ambainis, and Ke Yang Electronic Colloquium on Computational Complexity ECCC (2003)
to dblp by dblp on Dec 7, 2011, 12:00 AM
URL | BibTeX
Symmetry-assisted adversaries for quantum state generation.
Andris Ambainis, Loïck Magnin, Martin Roetteler, and Jérémie Roland Electronic Colloquium on Computational Complexity ECCC (2010)
to dblp by dblp and 1 other user on Dec 7, 2011, 12:00 AM
URL | BibTeX
The Communication Complexity of Enumeration, Elimination, and Selection
Andris Ambainis, Harry Buhrman, William I. Gasarch, Bala Kalyanasundaram, and Leen Torenvliet Electronic Colloquium on Computational Complexity ECCC (2001)
to dblp by dblp and 1 other user on Dec 7, 2011, 12:00 AM
URL | BibTeX
New separation between sf and bsf.
Andris Ambainis, and Xiaoming Sun Electronic Colloquium on Computational Complexity ECCC (2011)
to dblp by dblp and 1 other user on Dec 7, 2011, 12:00 AM
URL | BibTeX
The Need for Structure in Quantum Speedups.
Scott Aaronson, and Andris Ambainis Electronic Colloquium on Computational Complexity ECCC (2009)
to dblp by dblp and 1 other user on Dec 7, 2011, 12:00 AM
URL | BibTeX
On Counting AC0 Circuits with Negative Constants
Andris Ambainis, David A. Mix Barrington, and Huong LeThanh Electronic Colloquium on Computational Complexity ECCC (1998)
to dblp by dblp and 1 other user on Dec 7, 2011, 12:00 AM
URL | BibTeX
Multiparty Quantum Coin Flipping
Andris Ambainis, Harry Buhrman, Yevgeniy Dodis, and Hein Röhrig CoRR (2003)
to dblp by dblp on Dec 5, 2011, 12:00 AM
URL | BibTeX
Quantum property testing for bounded-degree graphs
Andris Ambainis, Andrew M. Childs, and Yi-Kai Liu CoRR (2010)
to dblp by dblp on Dec 5, 2011, 12:00 AM
URL | BibTeX
The Need for Structure in Quantum Speedups
Scott Aaronson, and Andris Ambainis CoRR (2009)
to dblp by dblp and 1 other user on Dec 5, 2011, 12:00 AM
URL | BibTeX
Symmetry-assisted adversaries for quantum state generation
Andris Ambainis, Loïck Magnin, Martin Roetteler, and Jérémie Roland CoRR (2010)
to dblp by dblp and 1 other user on Dec 5, 2011, 12:00 AM
URL | BibTeX

<< < 1 | 2 | 3 > >>publications per page: 5 10 20 50 100

a gripper