About Me

I am a second-year doctoral student in the Department of Computer Science at Virginia Tech. I'm working in the computer science theory group with Dr. Sharath Raghvendra. My research interests are in the problems of online algorithms, combinatorial optimization, and computational geometry. Prior to this, I received my M.S. (Mining Engineering) from Virginia Tech and B.S. (Petroleum Engineering) from China University of Petroleum-Beijing. In my spare time, I like shooting photos and doing outdoor activities.

Research Work

  • Dynamic data structure for online bipartite matching based on faster scaling algorithm (under preparation)

    • Kaiyi Zhang, Sharath Ragvendra

    We propose a dynamic data structure that maintains approximate minimum bipartite matching with state-of-the-art operation time. This data structure works with the online data stream, and supports vertex adding and removing operations in bipartite graph.

    Industry

  • Data Science Intern at Walmart Global Tech

    • June 2020 - Aug 2020, Sunnyvale, CA

  • Software Engineer Intern at Pometic Technology

    • Jun 2018 - Aug 2018, Houston TX

    Teaching

  • Teaching Assistant

    • CS4104: Data and Algorithm Analysis (Spring'20, Fall'20, Spring‘21)