ARC supports competitive research projects put forth by graduate students.

Student(s) | Semester Awarded | Fellowship Title | Advisor(s) |
---|---|---|---|

Daniel Dadush, ISyE |
2009 Fall | Towards the KLS Conjecture for Convex Bodies | Santosh Vempala, CS |

Atish Das Sarma, CS |
2009 Fall | Walk Fast Distributively and Learn Despite Byzantine Failures | Richard J. Lipton, CS |

Luyi Gui, ISyE |
2009 Fall | Collaboration Mechanism Design under Data Uncertainty in Multicommodity Flow Networks | Ozlem Ergun |

Amanda Pascoe |
2009 Fall | Cluster Algorithms for Discrete Models of Colloids | Dana Randall, CS |

David Cash, CS |
2009 Spring | Circular-Secure Encryption from Learning Problems | Alexandra Boldyreva, CS |

Gagan Goel, CS |
2009 Spring | Efficient Allocations when the Agents have Submodular Utility/Cost Function | Milena Mihail and Vijay Vazirani |

Ricardo Restrepo, Math |
2009 Spring | Reconstruction in Random Factor Graphs | Prasad Tetali (GT Math) and Andrea Montanari (Stanford) |

Atish Das Sarma, CS |
2009 Spring | Efficient Approaches for Random Walks | Richard J. Lipton, 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 |

Xuefeng Gao (ISyE) |
2010 Spring | Capacity Allocation in Queueing Networks | Ton Dieker, ISyE |

Da Kuang, CSE |
2010 Spring | Matrix Factorization for Clustering: NMF and Beyond | Haesun Park, CSE |

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 |

Prateek Bhakta (ACO PhD, CS) |
2011 Fall | Markov Chain Convergence in Discrete and Continuous Spaces | Dana Randall |

Camilo Ortiz, ISyE |
2011 Fall | Implementation of Fast First-Order Methods for Solving Large-Scale Convex Optimization Problem | Renato Monteiro, ISyE |

Daniel Dadush, ISyE |
2011 Fall | Towards Faster Integer Programming | Santosh Vempala, CS |

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 |

Ning Tan, ACO/Math |
2011 Fall | Constraint Satisfaction Problems with Global Constraints | Prasad Raghavendra, CS |

Pushkar Tripathi, CS |
2011 Fall | Simple Randomized Algorithms for Assignment Problems | Vijay Vazirani, CS |

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 |

Xuefeng Gao, ISyE |
2011 Spring | Capacity Allocation in Queueing Networks | Ton Dieker |

Prateek Bhakta (ACO PhD, CS) |
2012 Fall | Mixing Times of the Schelling Segretation Model and Biased Permutations | Dana Randall |

Arindam Khan |
2012 Fall | Algorithms for 3-D Geometric Bin Packing | Prasad Tetali, CS/Math and Henrik I. Christensen, IC |

Anand Louis, CS |
2012 Fall | A New Approach Towards Graph Coloring | Santosh Vempala, CS and Prasad Tetali, Math |

Farbod Shokrieh, Math |
2012 Fall | Random Basis Algorithm for Regular Matroids | Matt Baker, Math |

Cristóbal Guzmán, ISyE |
2013 Spring | A New Model for Image Regularization | Arkadi Nemirovski, ISyE |

Chun-Hung Liu, Math |
2013 Spring | Well-quasi-ordering Graphs by the Immersion Relation | Robin Thomas, Math |

Diego Morán, ISyE |
2013 Spring | On Cutting Planes for Convex Mixed-integer Programs | Santanu Dey, ISyE |

Ioannis Pannageas |
2014 Fall | Replicator dynamics, Equilibria and Diversity in Evolution | Prasad Tetali (Math) |

Burak Kocuk (ISyE) |
2014 Fall | A Polyhedral Study of DC Transmission Switching Problem | Santanu Dey and Andy Sun (ISyE) |

Guido Lagos (ISyE) |
2014 Fall | Exact Sampling of Random Walk Paths up to the Maximum | Ton Dieker |

Gustavo Angulo (ISyE) |
2014 Spring | A polyhedral study of all-different polytopes | Shabbir Ahmed and Santanu S. Dey |

Spencer Backman (Math) |
2014 Spring | A Complex Valued Hypergraph Laplachain | Matt Baker |

Andreas Galanis (CS) |
2014 Spring | Hardness of Approximately Counting Colorings | Eric Vigoda |

Sara Krehbiel (CS) |
2014 Spring | Paying for Privacy | Chris Peikert |

Robert Krone (Math) |
2014 Spring | Algorithms for Equivariant Ideals and Varieties | Anton Leykin |

Andrew Massimino (ECE) |
2014 Spring | Constrained Adaptive Sensing | Mark Davenport |

Sarah Miracle (CS) |
2014 Spring | Markov Chains to Model Segregation and Biased Surfaces | Dana Randall |

Aurko Roy (ISyE) |
2014 Spring | Learning a Polytope | Sebastian Pokutta |

Emma Cohen (Math) |
2015 Fall | Mixing with Monotone Censoring | Prasad Tetali |

Bo Xie (CSE) |
2015 Fall | Convergence of Non-Convex Optimization in Deep Learning | Le Song |

Ezgi Karabulut (OR PhD, ISyE) |
2016 Fall | Auction Algorithms for Distributed Integer Programming | Shabbir Ahmed and George Nemhauser |

David Durfee (ACO PhD, CS) |
2016 Fall | Vertex Elimination Techniques and their Applications to Graph Algorithms | Richard Peng |

Kevin Lai (ACO PhD, CS) |
2016 Fall | Parameter Estimation for Mixtures of Gaussians with Adversarial Noise | Santosh Vempala |

Tung Mai (ACO PhD, CS), |
2016 Fall | Approximating the Non-symmetric Nash Social Welfare | Vijay Vazirani |

Tianxin Tang (CS PhD, CS), ARC-IISP Fellowship |
2016 Fall | Keyless Fuzzy Search on Encrypted Data | Alexandra Boldyreva |

Ben Cousins (ACO PhD, CS) |
2016 Spring | Theoretical and Applied Tools for High-dimensional Sampling | Santosh Vempala |

Sadra Yazdanbod (ACO PhD, CS) |
2016 Spring | A Market for Scheduling, with Applications to Cloud Computing | Vijay Vazirani |

Xie Weijun (ISyE) |
2016 Spring | On Distributionally Robust Joint Chance-Constrained Problems | Shabbir Ahmed |

Marcel Celaya (ACO PhD, Math) |
2017 Spring | An Algorithmic Approach to the Gohberg-Markus-Hadwiger Conjecture | Josephine Yu |

Alfredo Torrico (OR PhD, ISyE) |
2017 Spring | Online Constrained Submodular Minimization with Bandit Feedback | Sebastian Pokutta |

Di Wu (OR PhD, ISyE) |
2017 Spring | Computing Budget Allocation Under Input Uncertainty | Enlu Zhou |

Samira Samadi (CS PhD) ARC-IISP Fellowship |
2017 Spring | Human Computation with Application to Humanly Usable and Secure Password Methods | Santosh Vempala |

Adrian Rivera Cardoso (ISyE) |
2018 Spring | Online Risk Averse Minimization with Bandit Feedback | Huan Xu (ISyE) |

Zhehui Chen (ISyE) |
2018 Spring | Online Generalized Eigenvalue Decomposition: Min-max Formulation, Primal Dual Landscape and Efficient Optimization | Tuo Zhao (ISyE) |

George Kerchev (Math) |
2018 Spring | Asymptotic behavior of the length of the longest common subsequence in hidden Markov models | Christian Houdre (Math) |

Jun-Kun Wang (CS) |
2018 Spring | Online Frank-Wolfe and its Application in Herding | Jacob Abernethy (CS) |

Uthaipon Tantipongpipat (CS) |
2018 Spring | Design and Analysis of Approximation Algorithms for Optimal Design | Mohit Singh (ISyE) |

He Guo (Math) |
2018 Spring | Semi-Random Algorithmic Constructions | Lutz Warnke (Math) |

Rui Gao (ISyE) |
2018 Spring | Wasserstein Distributional Robustness and Generalization | Anton Kleywegt (ISyE) |