Erik Waingarten

Assistant Professor

Computer and Information Science

Office: Amy Gutmann Hall, 413

Research Areas

  • Algorithms for Massive Datasets
  • High-dimensional Geometry
  • Property Testing
  • Sketching

Awards

2023: NSF CAREER Award

Projects/Papers

Nearly Tight Bounds on Testing of Metric Properties
Average-Distortion Sketching
Lower Bounds for Convexity Testing

Students

PhDs:

Ashwin Padaki (co-advised with Sanjeev Khanna)

Tian Zhang

Nicolas Menand

Krish Singal

Junkai Song