• Ning Xie received his Ph.D. in Computer Science in 2012 from MIT. His research interests are in many aspects of algorithmic and complexity theory, including property testing, local computation algorithms, Fourier analysis of Boolean functions, circuit complexity and coding theory. His research has been supported by NSF and U.S. Air Force Research Lab Summer Faculty Fellowship Program.

research interests

  • Design and analysis of sublinear time algorithms, Fourier analysis of Boolean functions and complexity theory in general

selected scholarly works & creative activities

full name

  • Ning Xie


publication subject areas

Citation index-derived subject areas the researcher has published in