ARC supports competitive research projects put forth by graduate students.

List of ARC Fellowships

Student(s) Semester Fellowship Title Advisor(s)
Sara Krehbiel, ACO/CS 2011 Fall Threshold Lattice Cryptography Chris Peikert, CS
Chun-Hung Liu and Peter Whalen, Math 2011 Fall Tiny Robots: A Resource Allocation Problem Robin Thomas, Math
Prateek Bhakta (ACO PhD, CS) 2011 Fall Markov Chain Convergence in Discrete and Continuous Spaces Dana Randall
Ning Tan, ACO/Math 2011 Fall Constraint Satisfaction Problems with Global Constraints Prasad Raghavendra, CS
Camilo Ortiz, ISyE 2011 Fall Implementation of Fast First-Order Methods for Solving Large-Scale Convex Optimization Problem Renato Monteiro, ISyE
Pushkar Tripathi, CS 2011 Fall Simple Randomized Algorithms for Assignment Problems Vijay Vazirani, CS
Xuefeng Gao, ISyE 2011 Spring Capacity Allocation in Queueing Networks Ton Dieker
Abhishek Banerjee, CS 2011 Spring Efficient Cryptographic Pseudorandom Generators Chris Peikert, CS
Anand Louis, CS 2011 Spring Towards a Spectral Algorithm for Small-set Expansion and Graph Multi-partitioning Santosh Vempala, Prasad Raghavendra, CS and Prasad Tetali, CS/Math
Ricardo Restrepo, Math 2011 Spring Spatial Mixing: Refinements and Applications Prasad Tetali, CS/Math
Linji Yang, CS 2011 Spring Analysis of the Hard-core Model on Square Lattices Beyond the Tree Uniqueness Threshold Eric Vigoda, CS
Karthekeyan Chandrasekaran, CS/ACO 2010 Fall The Complexity of Cutting Plane Methods for Random Integer Programs Santosh Vempala, CS
Vinod Cheriyan, ISyE 2010 Fall A Model of Asset Price Bubbles that Shows Chaotic Dynamics Anton J. Kleywegt, ISyE and Federico Bonetto, Math
Qie He, ISyE 2010 Fall A Polyhedral Study of Stochastic Integer Programming Shabbir Ahmed and George Nemhauser, ISyE
Stas Minsker, Math 2010 Fall Plug-in Approach to Active Learning Vladimir Koltchinskii, Math
Farbod Shokrieh, Math/ECE 2010 Fall A Torelli Theorem and a New Set of Invariants for Graphs Matt Baker, Math
Ying Xiao, CS/ACO 2010 Fall Tensors and Random Constraint Satisfaction Problems Santosh Vempala, CS
Ravi S. Ganti CS 2010 Spring Design and Analysis of Local Kernel Machines Alexander G. Gray, CSE
Ricardo Restrepo, Math 2010 Spring Convergence of Local Interactions in Catalan Structures Prasad Tetali, CS/Math
Xuefeng Gao (ISyE) 2010 Spring Capacity Allocation in Queueing Networks Ton Dieker, ISyE