Georgia Tech faculty, postdocs, and students had 4 papers accepted to appear at the upcoming 49th Annual ACM Symposium on Theory of Computing (STOC) conference in Montreal, Canada on June 19-23, 2017. STOC and FOCS are the premier venues for publishing algorithms research (STOC occurs annually in the spring and FOCS in the fall). In particular, STOC`17 will be part of a 5-day Theory Festival that brings together the best of algorithmic research from a variety of venues.
The authors include ACO Ph.D. students David Durfee and Sadra Yazdanbod, ARC Postdoctoral Fellow Anup Rao, and ARC Professors Richard Peng, Vijay Vazirani, and Santosh Vempala. In addition, Jugal Garg and Ruta Mehta are former ARC Postdoctoral Fellows. Ruta is now an Assistant Professor at UIUC. Professor Mohit Singh was on the program committee.
The four STOC papers are the following:
- Jugal Garg (UIUC), Ruta Mehta (UIUC), Vijay V. Vazirani (GT), and Sadra Yazdanbod (GT)
- Yin Tat Lee (Microsoft/Washington), Santosh S. Vempala (GT)
- Michael B. Cohen (MIT), Jonathan Kelner (MIT), John Peebles (MIT), Richard Peng (GT), Anup Rao (GT), Aaron Sidford (Stanford), and Adrian Vladu (MIT).
- Sampling Random Spanning Trees Faster than Matrix Multiplication
- David Durfee (GT), Rasmus Kyng (Yale), John Peebles (MIT), Anup B. Rao (GT), and Sushant Sachdeva (Google).