Faculty Directory
Anindya De

Adjunct Assistant Professor of Computer Science

Contact

2233 Tech Drive
Mudd Room 3013
Evanston, IL 60208-3109

847-467-6945Email Anindya De

Website

Anindya De's Homepage


Departments

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, Philip M. Long, Rocco A. Servedio, “Density estimation for shift-invariant multidimensional distributions”, 10th Innovations in Theoretical Computer Science, ITCS 2019, (2019)
  • Eshan Chattopadhyay, Anindya De, Rocco A. Servedio, “Simple and efficient pseudorandom generators from Gaussian processes”, 34th Computational Complexity Conference, CCC 2019, (2019)
  • Anindya De, Ryan O?Donnell, Rocco A. Servedio, “Optimal mean-based algorithms for trace reconstruction1,2”, Annals of Applied Probability, (2019)
  • Anindya De, Philip M. Long, Rocco A. Servedio, “Learning sums of independent random variables with sparse collective support”, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018, (2018)
  • Anindya De, “Boolean function analysis meets stochastic optimization”, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, (2018)
  • Anindya De, Elchanan Mossel, Joe Neeman, “Non interactive simulation of correlated distributions is decidable”, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, (2018)
  • Anindya De, Rocco A. Servedio, “A new central limit theorem and decomposition for Gaussian polynomials, with an application to deterministic approximate counting”, Probability Theory and Related Fields, (2018)
  • Anindya De, Ilias Diakonikolas, Rocco A. Servedio, “The Inverse Shapley value problem”, Games and Economic Behavior, (2017)