Brubaker Nominated For ACM Ph.D. Award
FOCS 2009 presentation videos are online now here
ARC Student Fellowships
Student Fellowships Awarded for Spring 2010
The ARC committee, Prasad Tetali (chair), Bill Cook, Eric Vigoda, Vladimir Koltchinskii, Milena Mihail and Ton Dieker, has announced the winners of ARC Fellowships for Spring 2010 (listed in alphabetical order). Congratulations all!
1. Da Kuang, CSE (Mentor: Haesun Park): Matrix Factorization for Clustering: NMF and Beyond.
3. Ravi Ganti, CS (A. Gray): Design and Analysis of Local Kernel Machines
4. Ricardo Restrepo, Math (P. Tetali): ?Convergence of local interactions in catalan structures
5. Xuefeng Gao, ISYE (T. Dieker): Capacity Allocation in Queueing Networks
How to apply for Spring 2010 Funding:
Interested students should submit a brief (2 page maximum) description of a research project, including its goal(s) and proposed approach, and indicating the mentor(s)/advisor(s). Research topics in the broad areas of algorithms, randomness and complexity are suitable and could range from purely theoretical investigations to system building based on new algorithmic ideas. Projects could be based on collaborative efforts between two or more groups/faculty members.
Funding decisions will be made by the ARC committee consisting of Bill Cook, Chandler family Professor, ISYE; Ton Dieker, Asst. Professor, ISYE; Vladimir Koltchinskii, Professor, Mathematics; Milena Mihail, Assoc. Professor, CS; Prasad Tetali (chair), Professor, Mathematics and CS; and Eric Vigoda, Professor, CS. Applications should be sent by email to Elizabeth Ndongi (ndongi@cc.gatech.edu) no later than Monday, Oct 26th, 2009 at noon. Preference will be given to projects that are in line with ARC's mission and typical awards will be matching grants, i.e., the mentor/advisor supports half an RA and ARC provides the other half. The committee's general policy is to pick the best applications. However, if a student already received ARC funding in the current academic year, then he/she would have lower priority than others who have not been funded by ARC in the current year, but are judged worthy of funding.Student Fellowships Awarded for Fall 2009
The ARC committee, Prasad Tetali (chair), Bill Cook, Eric Vigoda, Vladimir Koltchinskii, Milena Mihail and Ton Dieker, has announced the winners of ARC Fellowships for this coming Fall (listed in alphabetical order). Congratulations all!
3. Luyi Gui (ISYE), Collaboration Mechanism Design under Data Uncertainty in Multicommodity Flow Networks (Mentor - O. Ergun)4. Amanda Pascoe (Math), Cluster Algorithms for Discrete Models of Colloids (mentor: D. Randall)
How to apply for Fall 2009 Funding:
Interested students should submit a brief (max 2 pages) description of a research problem/project and indicate their faculty mentor(s). A mentor does not have to be the student's advisor. Research topics in the broad areas of algorithms, randomness and complexity would be suitable and could range from purely theoretical to system building based on new algorithms. Projects could be based on collaborative efforts between two or more groups/faculty members.
Funding decisions will be made by a committee consisting of Bill Cook, Ton Dieker, Vladimir Kolchinskii, Milena Mihail, Prasad Tetali and Eric Vigoda. Applications should be sent by email to Elizabeth Ndongi only (ndongi@cc.gatech.edu) no later than July 27, 2009 with "Fellowship application" as the subject header.
Preference will be given to projects that are in line with ARC's mission (http://www.arc.gatech.edu) and typical awards will be matching grants, i.e., the mentor/advisor supports half an RA and ARC provides the other half.
ARC ThinkTank New Faculty
Nina Balcan, Chris Peikert and Prasad Raghavendra will be joining as new assistant professors in Fall 2009 and Fall 2010 respectively!
ARC members well-represented at ACM-SIAM in NY.
ARC members, including graduate students Sam Greenberg, Amanda Pascoe and Charlie Brubaker, presented the following papers at the ACM-SIAM Symposium on Discrete Algorithms (SODA), held Jan 4-6 in New York City.1. Robust PCA and Clustering in Noisy Mixtures
S. Charles Brubaker, ARC/Georgia Tech.
2. Sampling Biased Lattice Configurations using Exponential Metrics
Sam Greenberg, Amanda Pascoe and Dana Randall, ARC/Georgia Tech.
3. Coloring Triangle-free Graphs on Surfaces
Zdeněk Dvořák and Daniel Král, Czech Republic; Robin Thomas, ARC/Georgia Tech.
4. Three-coloring Triangle-free Planar Graphs in Linear Time
Zdeněk Dvořák, Czech Republic; Ken-ichi Kawarabayashi, Japan; Robin Thomas, ARC/Georgia Tech.
5. Expanders via Random Spanning Trees
Navin Goyal, Luis Rademacher and Santosh Vempala, ARC/Georgia Tech.
Postdoctoral job posting for Fall, 2009.
The Georgia Tech Algorithms and Randomness Center is looking for a postdoctoral fellow to participate in ongoing investigations.
Applications should be received by January 5 for full consideration.
ARC Student Fellowships Awarded
The following projects were funded for Spring, 2009:
David Cash, CS (Mentor Boldyreva) - Circular-Secure Encryption from Learning Problems
Ricardo Restrepo, Math (Mentor Tetali) - Reconstruction in Random Factor Graphs
Atish Das Sarma, CS (Mentor Lipton) - Efficient Approaches for Random Walks
ARC Student Fellowships
How to apply for Spring 2009 Funding:
Interested students should submit a brief (< 1 page) description of a research problem/project and indicate their faculty mentor(s). A mentor does not have to be the student's advisor.
Funding decisions will be made by a committee consisting of Bill Cook, Prasad Tetali and Eric Vigoda. Applications should be sent by email to Allyana Ziolko only (allyana@cc.gatech.edu) no later than Nov 3, 2008 with "Fellowship application" as the subject header. We anticipate several awards for Spring 2009, with the possibility of continued funding in the Summer.
Preference will be given to projects that are in line with ARC's mission (http://www.arc.gatech.edu) and typical awards will be matching grants, i.e., the mentor/advisor supports half an RA and ARC provides the other half.
