Anindya De

Graduate Chair, CIS

Associate Professor

Computer and Information Science

Office: Amy Gutmann Hall, 342B

Research Areas

  • Complexity Theory
  • Analysis of Boolean Functions
  • Learning Theory
  • Applied Probability

Awards

2020: NSF CAREER Award

Projects/Papers

Trace Reconstruction from Local Statistical Queries
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Detecting Low-Degree Truncation

Students

PhDs:

Huan Li (co-advised with Sanjeev Khanna)

Eshwar Ram Arunachaleswaran (co-advised with Sampath Kannan)

Nathan White (co-advised with Sanjeev Khanna)

Yiqiao Bao