Dmitry Gavinsky
Identifiers
- name variant Dmitry Gavinsky 0.60 · backfill
Papers (9)
- A composition theorem for randomized query complexity via max conflict complexity cs.CC · 2018 · author #1
- Quadratically Tight Relations for Randomized Query Complexity cs.CC · 2017 · author #1
- A Composition Theorem for Randomized Query Complexity cs.CC · 2017 · author #2
- On the Role of Shared Randomness in Simultaneous Communication cs.CC · 2015 · author #2
- Correlation in Hard Distributions in Communication Complexity cs.CC · 2015 · author #2
- Shared Randomness and Quantum Communication in the Multi-Party Model quant-ph · 2012 · author #1
- A quantum query algorithm for the graph collision problem quant-ph · 2012 · author #1
- Quantum algorithm for the Boolean hidden shift problem quant-ph · 2011 · author #1
- Entanglement-Resistant Two-Prover Interactive Proof Systems and Non-Adaptive Private Information Retrieval Systems quant-ph · 2007 · author #2
Mentions
Frequent Coauthors
- Miklos Santha 3 shared papers
- Rahul Jain 3 shared papers
- Swagato Sanyal 3 shared papers
- Troy Lee 3 shared papers
- Tsuyoshi Ito 3 shared papers
- Hartmut Klauck 2 shared papers
- Srijita Kundu 2 shared papers
- Anurag Anshu 1 shared papers
- Guoming Wang 1 shared papers
- J\'er\'emie Roland 1 shared papers
- Jevgenijs Vihrovs 1 shared papers
- Martin Roetteler 1 shared papers
- Mohammad Bavarian 1 shared papers
- Priyanka Mukhopadhyay 1 shared papers
- Ralph C. Bottesch 1 shared papers
- Richard Cleve 1 shared papers