Regular biography
Huacheng Yu is an assistant professor in the Department of Computer Science at Princeton University. He completed his Ph.D. at Stanford University and held a postdoctoral position in the Theory of Computation group at Harvard University. Yu was an associate research scholar at Princeton University from 2019 to 2021. His research interests include data structures, streaming algorithms, communication complexity, and graph algorithms. He has received recognition for his research and teaching, including a National Science Foundation CAREER Award and junior faculty awards for excellence in research and teaching.
Scholar-generated biography
Huacheng Yu is a computer scientist at Princeton University, specializing in theoretical computer science. His research focuses on algorithm design, complexity theory, and data structures, with an emphasis on improving algorithmic efficiency and understanding computational hardness. Yu's work explores polynomial methods, streaming algorithms, and lower bounds for problems such as Boolean matrix multiplication, dynamic data structures, and graph algorithms. His contributions include advancements in multi-pass streaming algorithms, dynamic data structure lower bounds, and techniques for solving problems like matching triangles and orthogonal vectors. His research has implications for both theoretical and practical computing.