| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Dmitry Gavinsky |
Quantum Money with Classical Verification  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Martin Roetteler, Jérémie Roland |
Quantum algorithm for the Boolean hidden shift problem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Martin Roetteler, Jérémie Roland |
Quantum Algorithm for the Boolean Hidden Shift Problem. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Tsuyoshi Ito |
Quantum Fingerprints that Keep Secrets. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Alexander A. Sherstov |
A Separation of NP and coNP in Multiparty Communication Complexity. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Alexander A. Sherstov |
A Separation of NP and coNP in Multiparty Communication Complexity. |
Theory of Computing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Tsuyoshi Ito |
Quantum Fingerprints that Keep Secrets |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Alexander A. Sherstov |
A Separation of NP and coNP in Multiparty Communication Complexity |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky |
Quantum Predictive Learning and Communication Complexity with Single Input. |
COLT |
2010 |
DBLP BibTeX RDF |
|
| 1 | Richard Cleve, Dmitry Gavinsky, Rahul Jain |
Entanglement-resistant two-prover interactive proof systems and non-adaptive pir's. |
Quantum Information & Computation |
2009 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald de Wolf |
Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Oded Regev, Ronald de Wolf |
Simultaneous Communication Protocols with Quantum and Classical Messages. |
Chicago J. Theor. Comput. Sci. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky |
On the role of shared entanglement. |
Quantum Information & Computation |
2008 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald de Wolf |
Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Cleve, Dmitry Gavinsky, David L. Yonge-Mallo |
Quantum Algorithms for Evaluating Min-MaxTrees. |
TQC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Pavel Pudlák |
Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity. |
IEEE Conference on Computational Complexity |
2008 |
DBLP DOI BibTeX RDF |
separation of communication classes, communication complexity, quantum communication |
| 1 | Dmitry Gavinsky |
Classical interaction cannot replace a quantum message. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
communication complexity, quantum |
| 1 | Dmitry Gavinsky, Pavel Pudlák |
Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky |
Classical Interaction Cannot Replace a Quantum Message. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky |
Classical Interaction Cannot Replace a Quantum Message |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald de Wolf |
Exponential separations for one-way quantum communication complexity, with applications to cryptography. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
cryptography, communication complexity, quantum |
| 1 | Dmitry Gavinsky, Julia Kempe, Ronald de Wolf |
Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Julia Kempe, Ronald de Wolf |
Strengths and Weaknesses of Quantum Fingerprinting |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Julia Kempe, Ronald de Wolf |
Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky |
On the Role of Shared Entanglement |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Julia Kempe, Ronald de Wolf |
Strengths and Weaknesses of Quantum Fingerprinting. |
IEEE Conference on Computational Complexity |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald de Wolf |
Bounded-error quantum state identification and exponential separations in communication complexity. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
quantum computing, randomness, communication complexity, entanglement, state identification |
| 1 | Dmitry Gavinsky |
A Note on Shared Randomness and Shared Entanglement in Communication |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald de Wolf |
Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky |
Quantum solution to the hidden subgroup problem for poly-near-hamiltonian groups. |
Quantum Information & Computation |
2004 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Julia Kempe, Ronald de Wolf |
Quantum Communication Cannot Simulate a Public Coin |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky, Avi Owshanko |
PExact = Exact Learning. |
COLT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitry Gavinsky |
Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning. |
Journal of Machine Learning Research |
2003 |
DBLP BibTeX RDF |
|
| 1 | Nader H. Bshouty, Dmitry Gavinsky |
On Boosting with Polynomially Bounded Distributions. |
Journal of Machine Learning Research |
2002 |
DBLP BibTeX RDF |
|
| 1 | Dmitry Gavinsky |
Optimally-Smooth Adaptive Boosting and Application to Agnostic Learning. |
ALT |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Nader H. Bshouty, Dmitry Gavinsky |
PAC = PAExact and Other Equivalent Models in Learning. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Nader H. Bshouty, Dmitry Gavinsky |
On Boosting with Optimal Poly-Bounded Distributions. |
COLT/EuroCOLT |
2001 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")