Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Dmytro Gavinsky
Map detail
Dmytro Gavinsky13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipDmytro GavinskyADmytro GavinskyResearcherThe communication complexity of the inevitable intersection problemWThe communication compl...preprint / 2020Classical Interaction Cannot Replace Quantum NonlocalityWClassical Interaction C...preprint / 2009A Separation of NP and coNP in Multiparty Communication ComplexityWA Separation of NP and ...preprint / 2010Quantum Money with Classical VerificationWQuantum Money with Clas...preprint / 2012Quantum Fingerprints that Keep SecretsWQuantum Fingerprints th...preprint / 2010Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication ComplexityWExponential Separation ...preprint / 2007A Tail Bound for Read-k Families of FunctionsWA Tail Bound for Read-k...preprint / 2012Quantum Communication Cannot Simulate a Public CoinWQuantum Communication C...preprint / 2004Strengths and Weaknesses of Quantum FingerprintingWStrengths and Weaknesse...preprint / 2006Entangled simultaneity versus classical interactivity in communication complexityWEntangled simultaneity ...preprint / 2020On the Role of Shared EntanglementWOn the Role of Shared E...preprint / 2006Santha-Vazirani sources, deterministic condensers and very strong extractorsWSantha-Vazirani sources...preprint / 2020
Person12 links

Dmytro Gavinsky

Researcher