Xing Gao
高 杏
xgao53@uic.edu
I am a PhD candidate in the Department of Mathematics, Statistics, and Computer Science at the University of Illinois at Chicago. My area of interest is Mathematical Computer Science, especially Algorithms and Combinatorial Optimization. I am fortunate to be co-advised by Prof. Lev Reyzin and Prof. Yu Cheng (Brown University).
I graduated from Georgia Institute of Technology with a B.S. in Electrical Engineering in 2013, M.S. in Electrical and Computer Engineering in 2014 with specialization in Electromagnetics, and M.S. in Computer Science in 2020 with specialization in Computational Perception and Robotics.
My CV.
My main research interest is analyzing algorithms in a non-worst-case setting.
Recently I'm working on efficient algorithms for combinatorial optimization problems on stable instances, as well as robust algorithms for non-convex optimization problems (matrix recovery) based on semi-random inputs.
I have been teaching myself to play the violin since 2017 with resources online. I started this journey as an experiment to observe "human learning" to gain insight into machine learning, but soon I realized human brain is more complicated than any machine ever built, and part of my learning process always seems like a blackbox.
While machine learning is Math, human learning is MAGIC.
