معرفی
Gregory Valiant is an Associate Professor of Computer Science at Stanford University, specializing in Algorithms, Machine Learning, Statistics, and Information Theory. He holds a PhD from UC Berkeley and a BA in Mathematics from Harvard University. His research focuses on designing efficient algorithms for inferring information from limited data, addressing challenges in computation, memory, communication, and data quality. He advises multiple PhD students and collaborates with institutions like Microsoft Research New England.
Educations:
- PhD, Computer Science, UC Berkeley (2012)
- BA, Mathematics, Harvard University (2006)
Research Interests: Gregory’s work centers on the interplay between algorithms and statistical inference, particularly in high-dimensional settings. His lab explores topics like distribution learning, sample amplification, and adversarial robustness. Recent projects include developing algorithms for trace reconstruction, matrix completion, and transformer-based in-context learning. His methodologies often combine theoretical rigor with practical applications in machine learning and data science.
Key Article Trends: His publications span theoretical foundations (e.g., sample amplification, convex optimization complexity) and applied machine learning (e.g., transformer capabilities, adversarial testing). Notable work includes contributions to distribution testing, statistical estimation under constraints, and algorithmic lower bounds.
Advising: Current advisees include Annie Marsden, Steven Cao, and Chirag Pabbaraju. Former students have pursued roles at institutions like Harvard, Berkeley, and companies like Google, Waymo, and Facebook.
