Ning Xie

Ning Xie is a Professor in the Department of Computer Science at Florida International University's School of Computing and Information Sciences. He has been actively teaching graduate and undergraduate algorithm courses since at least 2013, including COT-6405 Analysis of Algorithms, COP-4534 Algorithm Techniques, and COT-6446 Randomized Algorithms.

Dr. Xie's research focuses on theoretical computer science, particularly in the areas of sub-linear algorithms, property testing, local computation algorithms, and Fourier analysis of Boolean functions. He was advised by Professor Ronitt Rubinfeld during his doctoral studies. His work bridges theoretical foundations with practical algorithmic applications, contributing significantly to our understanding of computational complexity and efficient algorithm design. His research has resulted in numerous publications in top theoretical computer science venues including FOCS, STOC, SODA, and various prestigious journals.

Dr. Xie mentors several PhD students, currently supervising Yekun Xu and Xiaolong Zhu, and has successfully graduated students including Shokoufeh Mokhtari (now at Microsoft) and Shuai Xu (now at Case Western Reserve University). His teaching portfolio demonstrates a strong commitment to algorithm education at both undergraduate and graduate levels, with detailed course materials covering dynamic programming, graph algorithms, NP-completeness, and other advanced topics.