Arkadev Chattopadhyay

I am a Ph.D student in Computer Science at McGill University. My supervisor is Prof. Denis Thérien.

Office

McConnell Eng. 106

Research Interests:
1. Algebraic automata theory
2. Computational Complexity
3. Discrete Mathematics


News: I have graduated! I am spending the year 2008-2009 at the Institute for Advanced Study, Princeton with the group of Avi Wigderson. I will be a postdoc, starting from September 2009, at the Theory Group of the University of Toronto.


Publicatons: Note that the usual copyright restrictions apply for the information provided below

1. Locally Commutative Categories, with Denis Thérien, ICALP 2003

2. Languages Recognized by Finite Categories, Master's thesis, Feb, 2004.

3. Lower Bounds for Circuits with Few Modular and Symmetric Gates, with Kristoffer Arnsfelt Hansen, ICALP 2005.

4. Lower Bounds for Circuits with MOD m gates, with Navin Goyal, Pavel Pudlak and Denis Thérien, FOCS 2006.

5. "Languages with Bounded Multiparty Communication Complexity", with Andreas Krebs, Michal Koucky, Mario Szegedy, Pascal Tesson and Denis Thérien, ECCC Link, STACS 2007.

6. Properly 2-Colouring Linear Hypergraphs, with Bruce Reed, RANDOM 2007.

7. Discrepancy and the Power of Bottom Fan-in in Depth-three Circuits, FOCS 2007.

8. Multiparty Communication Complexity of Disjointness, with Anil Ada, Manuscript, ECCC TR08-002.

9. Linear Systems over Composite Moduli, with Avi Wigderson, to appear in FOCS 2009.