37. "Negations Provide Strongly Exponential Savings", with Rajit Datta and Partha Mukhopadhyay, ECCC Report , New!
36. "Symmetry and Quantum Query-to-Communication Simulation", with Sourav Chakraborty, Peter Hoyer, Nikhil Mande, Manaswi Paraashar and Ronald de Wolf, ArXiv Report , New!
35. "Lower Bounds for Monotone Arithmetic Circuits via Communication Complexity ", with Rajit Datta and Partha Mukhopadhyay, ECCC Report, New!
34. "Towards Stronger Counterexamples to the Log-Approximate-Rank Conjecture ", with Ankit Garg and Suhail Sherif, ECCC Report, New!
33. "Quantum Query-to-communication simulation needs a logarithmic overhead", with Sourav Chakraborty, Nikhil Mande and Manaswi Paraashar, ArXiv Report , ECCC Report, Conference on Computational Complexity (CCC), 2020; also presented at Quantum Information Processing (QIP), 2020New!
32. "Query-to-communication lifting for BPP using inner product", with Yuval Filmus, Sajin Koroth, Or Meir and Toniann Pitassi, 46th International Colloquium on Automata, Languages and Programming (ICALP), 2019.
31. "Equality Alone Does Not Simulate Randomness", with Shachar Lovett and Marc Vinyals, ECCC Report, Computational Complexity Conference (CCC), 2019.
30. "The Log-Approximate-Rank Conjecture is False", with Nikhil Mande and Suhail Sherif, ECCC Report, 51st ACM Symposium on Theory of Computing (STOC), 2019; full version at the Journal of the ACM, June 2020. Invited to STOC special issue Invited to Theory of Computing (TOC) to be presented as an Invited Talk at Highlights of Algorithms (HALG) 2020, Zurich
29. "A Short List of Equalities Induces Large Sign Rank", with Nikhil Mande, ECCC Report, 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2018.
28. "Simulation Beats Richness: New Data-Structure Lower Bounds", with Michal Koucký, Bruno Loff and Sagnik Mukhopadhyay,ECCC Report, 50th ACM Symposium on Theory of Computing (STOC), 2018
27. "Dual Polynomials and Communication Complexity of XOR Functions", with Nikhil Mande, ECCC Report, part of it in Foundations of Software Technology & Theoretical Computer Science (FSTTCS), 2017
26. "Composition and Simulation Theorems via Pseudo-random Properties", with Michal Koucký, Bruno Loff and Sagnik Mukhopadhyay, ECCC Report, to appear in Computational Complexity, 2019
25. "Lower Bounds for Elimination via Weak Regularity", with Pavel Dvorak, Michal Koucký, Bruno Loff and Sagnik Mukhopadhyay, ECCC Report, 34th Symposium on Theoretical Aspects of Computer Science (STACS), 2017
24. "Tight Network Topology Dependent Bounds on Rounds of Communication", with Michael Langberg, Shi Li and Atri Rudra, ECCC Report, ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017.
23. "Small Error Versus Unbounded Error Protocols in the NOF Model", with Nikhil Mande, ECCC Report, to appear in the Theory of Computing.
21. "The Range of Topological Effects on Communication", with Atri Rudra, Manuscript, 42nd International Colloquium on Automata, Languages and Programming (ICALP), 2015.
20. "Tribes is Hard in the Message Passing Model", with Sagnik Mukhopadhyay, ECCC Report,32nd Symposium on Theoretical Aspects of Computer Science (STACS), 2015.
19. "Topology Matters in Communication", with Jaikumar Radhakrishnan and Atri Rudra, ECCC Report, 55th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2014.
18. "The Power of Super-logarithmic Number of Players", with Michael Saks, ECCC Report, 18th International Workshop on Randomization and Computation (RANDOM), 2014.
17. "On the Expressive Power of Restricted Boltzmann Machines", with James Martens, Toniann Pitassi and Richard Zemel, Neural Information Processing Systems (NIPS), 2013.
16. "Factoring Bivariate Lacunary Polynomials without Heights", with Bruno Grenet, Pascal Koiran, Natacha Portier and Yann Strozecki, International Symposium on Symbolic and Algebraic Computation (ISSAC), 2013.
15. "Lower Bounds for Interactive Compression by Constant-Depth Circuits", with Rahul Santhanam, 53rd IEEE Symposium on Foundations of Computer Science (FOCS), 2012.
14. "The NOF Multiparty Communication Complexity of Composed Functions", with Anil Ada, Omar Fawzi, and Phuong Nguyen, ECCC Link, 39th International Colloquium on Automata, Languages and Programming (ICALP), Warwick, UK, 2012.
13. "The Hardness of Being Private", with Anil Ada, Stephen Cook, Lila Fontes, Michal Koucky and Toniann Pitassi, 27th IEEE Conference on Computational Complexity (CCC), 2012.
12. A Little Advice can be Very Helpful, with Jeff Edmonds, Faith Ellen and Toniann Pitassi, ACM-SIAM Symposium on Discrete Algorithms (SODA), Kyoto, Japan 2012.
9. "Graph Isomorphism is not AC^0 Reducible to Group Isomorphism", with Jacobo Torán and Fabian Wagner, ECCC Link, Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2010, Chennai, India.
4. "Languages with Bounded Multiparty Communication Complexity", with Andreas Krebs, Michal Koucky, Mario Szegedy, Pascal Tesson and Denis Thérien, ECCC Link, 24th Annual Symposium on Theoretical Aspects of Computer Science (STACS), Aachen, 2007.
3. Lower Bounds for Circuits with MOD m gates, with Navin Goyal, Pavel Pudlak and Denis Thérien, 47th IEEE Symposium on Foundations of Computer Science (FOCS), Berkeley, 2006.