Arkadev Chattopadhyay
Title
Cited by
Cited by
Year
Multiparty communication complexity of disjointness
A Chattopadhyay, A Ada
arXiv preprint arXiv:0801.3624, 2008
972008
On the representational efficiency of restricted boltzmann machines
J Martens, A Chattopadhya, T Pitassi, R Zemel
Advances in Neural Information Processing Systems 26, 2877-2885, 2013
632013
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
602007
The story of set disjointness
A Chattopadhyay, T Pitassi
ACM SIGACT News 41 (3), 59-85, 2010
582010
Topology matters in communication
A Chattopadhyay, J Radhakrishnan, A Rudra
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 631-640, 2014
332014
Simulation theorems via pseudo-random properties
A Chattopadhyay, M Koucký, B Loff, S Mukhopadhyay
computational complexity 28 (4), 617-659, 2019
262019
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
262006
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
242014
Circuits, Communication and Polynomials
A Chattopadhyay
McGill University, 2009
242009
The log-approximate-rank conjecture is false
A Chattopadhyay, NS Mande, S Sherif
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
172019
The NOF multiparty communication complexity of composed functions
A Ada, A Chattopadhyay, O Fawzi, P Nguyen
computational complexity 24 (3), 645-694, 2015
172015
Lower bounds for circuits with few modular and symmetric gates
A Chattopadhyay, KA Hansen
International Colloquium on Automata, Languages, and Programming, 994-1005, 2005
172005
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
162013
Linear systems over composite moduli
A Chattopadhyay, A Wigderson
2009 50th Annual IEEE Symposium on Foundations of Computer Science, 43-52, 2009
162009
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
142018
Lower bounds on interactive compressibility by constant-depth circuits
A Chattopadhyay, R Santhanam
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 619-628, 2012
142012
Factoring bivariate lacunary polynomials without heights
A Chattopadhyay, B Grenet, P Koiran, N Portier, Y Strozecki
Proceedings of the 38th International Symposium on Symbolic and Algebraic …, 2013
132013
A little advice can be very helpful
A Chattopadhyay, J Edmonds, F Ellen, T Pitassi
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
132012
Languages with bounded multiparty communication complexity
A Chattopadhyay, A Krebs, M Koucký, M Szegedy, P Tesson, D Thérien
Annual Symposium on Theoretical Aspects of Computer Science, 500-511, 2007
122007
The range of topological effects on communication
A Chattopadhyay, A Rudra
International Colloquium on Automata, Languages, and Programming, 540-551, 2015
112015
The system can't perform the operation now. Try again later.
Articles 1–20