Dmitry Gavinsky

Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography

Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis et al. · SIAM Journal on Computing · 2008 · 83 citations

Engineering, Computational Complexity, Classical Communication Protocols +16

Quantum Money with Classical Verification

Dmitry Gavinsky · 2012 · 53 citations

Quantum Science, Quantum Cryptography, Quantum Security +12

Toward better formula lower bounds

Dmitry Gavinsky, Or Meir, Omri Weinstein et al. · 2014 · 34 citations

Circuit Complexity, Computational Complexity Theory, Formula Lower Bounds +13

A tail bound for read‐<i>k</i> families of functions

Dmitry Gavinsky, Shachar Lovett, Michael Saks et al. · Random Structures and Algorithms · 2014 · 34 citations

Large Deviations, Tail Bound, Engineering +11

Quantum solution to the hidden subgroup problem for Poly-Near-Hamiltonian groups

Dmitry Gavinsky · Quantum Information and Computation · 2004 · 32 citations

Spectral Theory, Quantum Science, Coxeter Group +14