BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Canada
1 × Denmark
3 × USA
Collaborated with:
S.Lovett J.Kempe R.d.Wolf M.Bavarian T.Ito O.Meir O.Weinstein A.Wigderson O.Regev I.Kerenidis R.Raz
Talks about:
communic (3) quantum (3) complex (3) exponenti (2) conjectur (2) separ (2) bound (2) cryptographi (1) simultan (1) interact (1)

Person: Dmitry Gavinsky

DBLP DBLP: Gavinsky:Dmitry

Contributed to:

ICALP (1) 20142014
STOC 20142014
STOC 20082008
STOC 20072007
STOC 20062006

Wrote 6 papers:

ICALP-v1-2014-BavarianGI #communication #on the
On the Role of Shared Randomness in Simultaneous Communication (MB, DG, TI), pp. 150–162.
ICALP-v1-2014-GavinskyL #reduction
En Route to the Log-Rank Conjecture: New Reductions and Equivalent Formulations (DG, SL), pp. 514–524.
STOC-2014-GavinskyMWW #approach #bound #complexity #composition #towards
Toward better formula lower bounds: an information complexity approach to the KRW composition conjecture (DG, OM, OW, AW), pp. 213–222.
STOC-2008-Gavinsky #interactive #quantum
Classical interaction cannot replace a quantum message (DG), pp. 95–102.
STOC-2007-GavinskyKKRW #communication #complexity #encryption #exponential #quantum
Exponential separations for one-way quantum communication complexity, with applications to cryptography (DG, JK, IK, RR, RdW), pp. 516–525.
STOC-2006-GavinskyKRW #bound #communication #complexity #exponential #identification #quantum
Bounded-error quantum state identification and exponential separations in communication complexity (DG, JK, OR, RdW), pp. 594–603.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.