Arkadev Chattopadhyay
Assistant Professor
Department of Technology and Computer Science
Tata Institute of Fundamental Research
India
Biography
Dr. Arkadev Chattopadhyay is a faculty member in the School of Technology and Computer Science at the Tata Institute of Fundamental Research, Mumbai, since September, 2012. He was a postdoctoral fellow in the Theory Group of the University of Toronto from September, 2009 to August, 2012, a member of the School of Mathematics at the Institute for Advanced Study, Princeton, in 2008-2009, with the group of Avi Wigderson. Before that, he was a graduate student in the School of Computer Science, at McGill University, Montreal from 2002 to 2008, advised by Denis Thérien. He got his undergraduate degree in Electronics and Electrical Communication Engineering from the Indian Institute of Technology, Kharagpur, India in 1994. From 1995 to 2002, he has worked in the industry of developing software for telecommunications applications.
Research Interest
Computational complexity, Algorithms and discrete mathematics, and Algebraic automata theory.
Publications
-
Chattopadhyay A Dvorak P, Koucky M, Loff B, Mukhopadhyay S (2017) Lower Bounds for Elimination via Weak Regularity" ECCC Report, 34th Symposium on Theoretical Aspects of Computer Science (STACS)
-
Chattopadhyay A, Koucky M, Loff B, Mukhopadhyay S (2017) Composition and Simulation Theorems via Pseudo-random Properties" ECCC Report.
-
Chattopadhyay A, Mande N (2017) Weights at the Bottom Matter when the Top is Heavy" ECCC Report.