Dmitry Gavinsky

Identifiers

• name variant Dmitry Gavinsky 0.60 · backfill

Papers (9)

1. A composition theorem for randomized query complexity via max conflict complexity cs.CC · 2018 · author #1
2. Quadratically Tight Relations for Randomized Query Complexity cs.CC · 2017 · author #1
3. A Composition Theorem for Randomized Query Complexity cs.CC · 2017 · author #2
4. On the Role of Shared Randomness in Simultaneous Communication cs.CC · 2015 · author #2
5. Correlation in Hard Distributions in Communication Complexity cs.CC · 2015 · author #2
6. Shared Randomness and Quantum Communication in the Multi-Party Model quant-ph · 2012 · author #1
7. A quantum query algorithm for the graph collision problem quant-ph · 2012 · author #1
8. Quantum algorithm for the Boolean hidden shift problem quant-ph · 2011 · author #1
9. Entanglement-Resistant Two-Prover Interactive Proof Systems and Non-Adaptive Private Information Retrieval Systems quant-ph · 2007 · author #2

Mentions

• 1210.1535 #1 · backfill · confidence 0.70 Dmitry Gavinsky
• 1204.1527 #1 · backfill · confidence 0.70 Dmitry Gavinsky
• 1103.3017 #1 · backfill · confidence 0.70 Dmitry Gavinsky
• 0707.1729 #2 · backfill · confidence 0.70 Dmitry Gavinsky

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