Travelled to:1 × Denmark
1 × Latvia
7 × USA
Collaborated with:A.Garg O.Weinstein A.Rao ∅ A.Moitra M.Yampolsky A.Yehudayoff D.Pankratov B.Barak X.Chen
Talks about:inform (5) interact (4) communic (3) compress (2) complex (2) round (2) construct (1) parallel (1) approach (1) repetit (1)
Person: Mark Braverman
DBLP: Braverman:Mark
Contributed to:
2015
2014201320132012201120102007
2006Wrote 11 papers:
- STOC-2015-BravermanG #game studies #parallel
- Small Value Parallel Repetition for General Games (MB, AG), pp. 335–340.
- STOC-2015-BravermanW #interactive
- An Interactive Information Odometer and Applications (MB, OW), pp. 341–350.
- ICALP-v1-2014-BravermanG #bound
- Public vs Private Coin in Bounded-Round Information (MB, AG), pp. 502–513.
- ICALP-v1-2013-BravermanRWY
- Direct Product via Round-Preserving Compression (MB, AR, OW, AY), pp. 232–243.
- STOC-2013-BravermanGPW #communication
- From information to exact communication (MB, AG, DP, OW), pp. 151–160.
- STOC-2013-BravermanM #approach #complexity
- An information complexity approach to extended formulations (MB, AM), pp. 161–170.
- STOC-2012-Braverman #complexity #interactive
- Interactive information complexity (MB), pp. 505–524.
- STOC-2011-BravermanR #communication #fault #interactive #towards
- Towards coding for maximum errors in interactive communication (MB, AR), pp. 159–166.
- STOC-2010-BarakBCR #communication #how #interactive
- How to compress interactive communication (BB, MB, XC, AR), pp. 67–76.
- STOC-2007-BravermanY #set
- Constructing non-computable Julia sets (MB, MY), pp. 709–716.
- CAV-2006-Braverman #integer #linear #source code #termination
- Termination of Integer Linear Programs (MB), pp. 372–385.