Multiparty communication complexity of disjointness A Chattopadhyay, A Ada arXiv preprint arXiv:0801.3624, 2008 | 102 | 2008 |
On the representational efficiency of restricted boltzmann machines J Martens, A Chattopadhya, T Pitassi, R Zemel Advances in Neural Information Processing Systems 26, 2013 | 89 | 2013 |
The story of set disjointness A Chattopadhyay, T Pitassi ACM SIGACT News 41 (3), 59-85, 2010 | 71 | 2010 |
Discrepancy and the power of bottom fan-in in depth-three circuits A Chattopadhyay 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 449-458, 2007 | 65 | 2007 |
The log-approximate-rank conjecture is false A Chattopadhyay, NS Mande, S Sherif Journal of the ACM (JACM) 67 (4), 1-28, 2020 | 45 | 2020 |
Simulation theorems via pseudo-random properties A Chattopadhyay, M Koucký, B Loff, S Mukhopadhyay computational complexity 28, 617-659, 2019 | 43 | 2019 |
Topology matters in communication A Chattopadhyay, J Radhakrishnan, A Rudra 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 631-640, 2014 | 42 | 2014 |
Query-to-communication lifting using low-discrepancy gadgets A Chattopadhyay, Y Filmus, S Koroth, O Meir, T Pitassi SIAM Journal on Computing 50 (1), 171-210, 2021 | 30 | 2021 |
Lower bounds for circuits with MOD_m gates A Chattopadhyay, N Goyal, P Pudlák, D Thérien 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006 | 30 | 2006 |
Simulation beats richness: new data-structure lower bounds A Chattopadhyay, M Koucký, B Loff, S Mukhopadhyay Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 28 | 2018 |
Equality alone does not simulate randomness A Chattopadhyay, S Lovett, M Vinyals 34th Computational Complexity Conference (CCC 2019), 2019 | 25 | 2019 |
The hardness of being private A Ada, A Chattopadhyay, SA Cook, L Fontes, M Koucký, T Pitassi ACM Transactions on Computation Theory (TOCT) 6 (1), 1-24, 2014 | 25 | 2014 |
Graph isomorphism is not AC0-reducible to group isomorphism A Chattopadhyay, J Torán, F Wagner ACM Transactions on Computation Theory (TOCT) 5 (4), 1-13, 2013 | 25 | 2013 |
Circuits, Communication and Polynomials A Chattopadhyay McGill University, 2008 | 25 | 2008 |
Query-to-communication lifting for BPP using inner product A Chattopadhyay, Y Filmus, S Koroth, O Meir, T Pitassi 46th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019 | 24 | 2019 |
The NOF multiparty communication complexity of composed functions A Ada, A Chattopadhyay, O Fawzi, P Nguyen computational complexity 24, 645-694, 2015 | 21 | 2015 |
Linear systems over composite moduli A Chattopadhyay, A Wigderson 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 43-52, 2009 | 19 | 2009 |
A short list of equalities induces large sign rank A Chattopadhyay, N Mande 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 47-58, 2018 | 17 | 2018 |
Lower bounds for circuits with few modular and symmetric gates A Chattopadhyay, KA Hansen International Colloquium on Automata, Languages, and Programming, 994-1005, 2005 | 17 | 2005 |
The range of topological effects on communication A Chattopadhyay, A Rudra International Colloquium on Automata, Languages, and Programming, 540-551, 2015 | 15 | 2015 |