Gavinsky, Dmytro

1. Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function
   2006/07/25 by Gavinsky, Dmytro, Kempe, Julia, de Wolf, Ronald · 5 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
2. Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity
   2005/11/02 by Gavinsky, Dmytro, Kempe, Julia, Regev, Oded +1 · 3 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
3. Bare quantum simultaneity versus classical interactivity in\n communication complexity
   2019/11/04 by Dmytro Gavinsky, Gavinsky, Dmytro · 4 citations
   Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
4. Entangled simultaneity versus classical interactivity in communication complexity
   2016/02/16 by Gavinsky, Dmytro · 3 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
5. Quantum versus classical simultaneity in communication complexity
   2017/05/19 by Gavinsky, Dmytro · 3 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
6. Classical Interaction Cannot Replace a Quantum Message
   2007/03/23 by Gavinsky, Dmytro · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
7. Quantum Predictive Learning and Communication Complexity with Single Input
   2008/12/17 by Gavinsky, Dmytro · 1 citation
   #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Quantum Physics (quant-ph)
8. Unambiguous parity-query complexity
   2024/01/20 by Gavinsky, Dmytro · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences