Arkadev Chattopadhyay

Identifiers

• name variant Arkadev Chattopadhyay 0.60 · backfill

Papers (10)

1. Quantum-Classical Equivalence for AND-Functions cs.CC · 2026 · author #3
2. Lower Bounds for Linear Decision Lists cs.CC · 2019 · author #1
3. Weights at the Bottom Matter When the Top is Heavy cs.CC · 2017 · author #1
4. Simulation Theorems via Pseudorandom Properties cs.CC · 2017 · author #1
5. Dual polynomials and communication complexity of $\textsf{XOR}$ functions cs.CC · 2017 · author #1
6. Tight Network Topology Dependent Bounds on Rounds of Communication cs.CC · 2016 · author #1
7. Tribes Is Hard in the Message Passing Model cs.CC · 2016 · author #1
8. The Range of Topological Effects on Communication cs.CC · 2015 · author #1
9. Factoring bivariate lacunary polynomials without heights cs.CC · 2012 · author #1
10. Multiparty Communication Complexity of Disjointness cs.CC · 2008 · author #1

Mentions

• 1504.06602 #1 · backfill · confidence 0.70 Arkadev Chattopadhyay
• 2606.03249 #3 · arxiv_oai · confidence 0.70 Arkadev Chattopadhyay
• 1206.4224 #1 · backfill · confidence 0.70 Arkadev Chattopadhyay
• 0801.3624 #1 · backfill · confidence 0.70 Arkadev Chattopadhyay

Frequent Coauthors

• Atri Rudra 2 shared papers
• Nikhil S. Mande 2 shared papers
• Sagnik Mukhopadhyay 2 shared papers
• Anil Ada 1 shared papers
• Bruno Grenet 1 shared papers
• Bruno Loff 1 shared papers
• Farzan Byramji 1 shared papers
• Meena Mahajan 1 shared papers
• Michael Langberg 1 shared papers
• Michal Kouck\'y 1 shared papers
• Natacha Portier 1 shared papers
• Nikhil Mande 1 shared papers
• Nitin Saurabh 1 shared papers
• Pascal Koiran 1 shared papers
• Shachar Lovett 1 shared papers
• Shi Li 1 shared papers
• Sreejata Kishor Bhattacharya 1 shared papers
• Yann Strozecki 1 shared papers
• Yogesh Dahiya 1 shared papers