Home
About
Advanced Search
Browse by Discipline
Scientific Societies
E-print Alerts
Add E-prints
FAQ
•
HELP
•
SITE MAP
•
CONTACT US
Search
Advanced Search
Gavinsky, Dmitry - School of Computer Science, University of Waterloo
Entanglement-Resistant Two-Prover Interactive Proof Systems and Non-Adaptive Private Information Retrieval Systems
Classical Interaction Cannot Replace a Quantum Message Dmitry Gavinsky
Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function
A Note on Shared Randomness and Shared Entanglement in Communication
Quantum Fingerprints that Keep Secrets Dmitry Gavinsky
Quantum Algorithms for Evaluating MIN-MAX Trees
Classical Interaction Cannot Replace Quantum Nonlocality Dmitry Gavinsky
Simultaneous Communication Protocols with Quantum and Classical Messages
Exponential separations for one-way quantum communication complexity, with applications to cryptography
Strengths and Weaknesses of Quantum Fingerprinting Dmitry Gavinsky
Quantum Predictive Learning and Communication Complexity with Single Input
Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity
On the Role of Shared Entanglement Dmitry Gavinsky
Bounded-Error Quantum State Identification and Exponential Separations in Communication
Predictive Quantum Learning Dmitry Gavinsky
Journal of Machine Learning Research 4 (2003) 101-117 Submitted 1/03; Published 5/03 Optimally-Smooth Adaptive Boosting and
Quantum Communication Cannot Simulate a Public Coin Dmitry Gavinsky
A Separation of NP and coNP in Multiparty Communication Complexity
Classical Interaction Cannot Replace a Quantum Message Dmitry Gavinsky
