Lower bound on expected communication cost of quantum Huffman coding- with Anurag Anshu, Aram Harrow and Penghui Yao
A deterministic polynomial time algorithm for non-commutative rational identity testing- with Leonid Gurvits, Rafael Oliveira and Avi Wigderson
57th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2016. [arxiv]
Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality- with Mark Braverman, Tengyu Ma, Huy Nguyen and David Woodruff
48th Annual Symposium on the Theory of Computing, STOC 2016. [arxiv]
Near-optimal bounds on bounded-round quantum communication complexity of disjointness- with Mark Braverman, Young Kun Ko, Jieming Mao, Dave Touchette
56th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2015.
19th Conference on Quantum Information Processing, QIP 2016. [ECCC]
Small value parallel repetition for general games- with Mark Braverman
47th Annual Symposium on the Theory of Computing, STOC 2015. [ECCC]
On Communication Cost of Distributed Statistical Estimation and Dimensionality- with Tengyu Ma and Huy Nguyen
28th Annual Conference on Neural Information Processing Systems, NIPS 2014. Oral presentation [arxiv]
Public vs private coin in bounded-round information- with Mark Braverman
41st International Colloquium on Automata, Languages, and Programming, ICALP 2014. [ECCC]
From information to exact communication- with Mark Braverman, Denis Pankratov and Omri Weinstein
45th ACM Symposium on the Theory of Computing, STOC 2013. [ECCC]
Information lower bounds via self-reducibility- with Mark Braverman, Denis Pankratov and Omri Weinstein
8th International Computer Science Symposium, CSR 2013. Best paper award [ECCC]
Constructive extensions of two results on graphic sequences- with Arpit Goel and Amitabha Tripathi
Discrete Applied Mathematics , 2011. You can find the paper here.
CloudBridge: on integrated hardware-software consolidation- with Aritra Sen, Akshat Verma and Tapan Nayak
29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation, 2011. Find it here.