Multiparty communication complexity of disjointness A Chattopadhyay, A Ada arXiv preprint arXiv:0801.3624, 2008 | 97 | 2008 |

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 | 63 | 2013 |

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 | 60 | 2007 |

The story of set disjointness A Chattopadhyay, T Pitassi ACM SIGACT News 41 (3), 59-85, 2010 | 58 | 2010 |

Topology matters in communication A Chattopadhyay, J Radhakrishnan, A Rudra 2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 631-640, 2014 | 33 | 2014 |

Simulation theorems via pseudo-random properties A Chattopadhyay, M Koucký, B Loff, S Mukhopadhyay computational complexity 28 (4), 617-659, 2019 | 26 | 2019 |

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 | 26 | 2006 |

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 | 24 | 2014 |

Circuits, Communication and Polynomials A Chattopadhyay McGill University, 2009 | 24 | 2009 |

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 | 17 | 2019 |

The NOF multiparty communication complexity of composed functions A Ada, A Chattopadhyay, O Fawzi, P Nguyen computational complexity 24 (3), 645-694, 2015 | 17 | 2015 |

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 |

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 | 16 | 2013 |

Linear systems over composite moduli A Chattopadhyay, A Wigderson 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 43-52, 2009 | 16 | 2009 |

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 | 14 | 2018 |

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 | 14 | 2012 |

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 | 13 | 2013 |

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 | 13 | 2012 |

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 | 12 | 2007 |

The range of topological effects on communication A Chattopadhyay, A Rudra International Colloquium on Automata, Languages, and Programming, 540-551, 2015 | 11 | 2015 |