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: Gavinsky:Dmitry
Contributed to:
2014
2014200820072006Wrote 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.