Faculty Directory
Anindya De

Assistant Professor of Electrical Engineering and Computer Science

Contact

2145 Sheridan Road
Ford 3-215
Evanston, IL 60208-3109

847-467-6945Email Anindya De

Departments

Electrical Engineering and Computer Science


Download CV

Education

Ph.D Computer Science, University of California - Berkeley, Berkeley, CA

B. Tech Computer Science and Engineering, Indian Institute of Technology, Kanpur, India



Selected Publications

  • Anindya De, Ryan O'Donnell, Rocco A. Servedio, “Optimal mean-based algorithms for trace reconstruction”, STOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, (2017)
  • Anindya De, Michael Saks, Sijian Tang, “Noisy Population Recovery in Polynomial Time”, Proceedings - 57th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2016, (2016)
  • Anindya De, Ilias Diakonikolas, Rocco A. Servedio, “A Robust khintchine inequality, and algorithms for computing optimal constants in fourier analysis and high-dimensional geometry”, SIAM Journal on Discrete Mathematics, (2016)
  • Anindya De, Elchanan Mossel, Joe Neeman, “Majority is stablest”, Theory of Computing, (2016)
  • Constantinos Daskalakis, Anindya De, Christos Tzamos, Gautam Kamath, “A size-free CLT for Poisson multinomials and its applications”, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, (2016)
  • Anindya De, “Beyond the Central Limit theorem”, Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, (2015)