Fellowships

ARC supports competitive research projects put forth by graduate students.

Details of the fellowships awarded, listing student, semester, title, and advisor.
Student(s) Semester Awarded Fellowship Title Advisor(s)sort ascending
Liyan Xie (ISyE) 2020 Spring Distributionally Robust Nonparametric Hypothesis Testing. Yao Xie (ISyE)
Wanrong Zhang (IE, ISyE) 2019 Spring Online Monitoring Streaming Data Under Privacy or Resources Constraints Yajun Mei (ISyE) and Rachel Cummings (ISyE)
Qunzhi Xu (OR) 2022 Spring Active Sequential Change-Point Detection Under Sampling Control Yajun Mei (ISyE)
Yujie Zhao (ISyE) 2020 Spring Homotopic Methods can Significantly Speed up the Computation of the Non-differential Optimization Problems. Xiaoming Huo (ISyE)
Yiling Luo (OR) 2022 Spring Towards Understanding Statistical Properties of Model Parameters in Stochastic First Order Optimization Algorithms Xiaoming Huo (ISyE)
Tian-Yi Zhou (ISyE OR) 2023 Spring Classification of Unbounded Data by Gaussian Mixture Models Using deep ReLU Networks Xiaoming Huo (ISyE)
Yuzhou Wang (ACO Math) 2023 Spring Hardness of finding balanced independent sets in d-regular random bipartite graphs Will Perkins (CS)
Yongchun Li (OR ISyE) 2023 Spring On the Strength of Dantzig-Wolfe Relaxation of Rank Constrained Optimization: Exactness, Rank Bound, and Algorithm Weijun Xie (ISyE)
Stas Minsker, Math 2010 Fall Plug-in Approach to Active Learning Vladimir Koltchinskii, Math
Pushkar Tripathi, CS 2011 Fall Simple Randomized Algorithms for Assignment Problems Vijay Vazirani, CS
Tung Mai (ACO PhD, CS), 2016 Fall Approximating the Non-symmetric Nash Social Welfare Vijay Vazirani
Sadra Yazdanbod (ACO PhD, CS) 2016 Spring A Market for Scheduling, with Applications to Cloud Computing Vijay Vazirani
Guanghui Wang (ML CS) 2023 Spring Adaptive and Oracle-Efficient Online Learning Vidya Muthukumar (ISyE) and Jacob Abernathy (CS)
Minshuo Chen (ML, ISyE) 2019 Spring On Nonconvex Stochastic Optimization of Residual Networks Tuo Zhao (ISyE)
Haoming Jiang (ML ISyE) 2020 Spring Nonparametric Regression on Low Dimensional Manifolds using Neural Networks. Tuo Zhao (ISyE)
Xuefeng Gao (ISyE) 2010 Spring Capacity Allocation in Queueing Networks Ton Dieker, ISyE
Guido Lagos (ISyE) 2014 Fall Exact Sampling of Random Walk Paths up to the Maximum Ton Dieker
Xuefeng Gao, ISyE 2011 Spring Capacity Allocation in Queueing Networks Ton Dieker
Hassan Mortagy (ISyE) 2021 Spring First-Order Methods for Combinatorial Structures and Machine Learning Swati Gupta (Spring 2021)
Jai Moondra (ACO CS) 2023 Spring Fair and interpretable combinatorial optimization using symmetric weights Swati Gupta (ISyE) and Mohit Singh (ISyE)
Zaiwei Chen  (ML) 2021 Spring Unified Framework for Finite-Sample Analysis of Reinforcement Learning Algorithms Siva Theja Maguluri (ISyE)
Sajad Khodadadian (OR ISyE) 2023 Spring Sharp Analysis of Two-Time-Scale Stochastic Approximation with Applications in Reinforcement Learning Siva Theja Maguluri (ISyE)
Daniela Hurtado Lange (OR, ISyE) 2019 Spring Performance analysis of scheduling algorithms in a switch Siva Theja Maguluri (ISyE)
Gustavo Angulo (ISyE) 2014 Spring A polyhedral study of all-different polytopes Shabbir Ahmed and Santanu S. Dey
Ezgi Karabulut (OR PhD, ISyE) 2016 Fall Auction Algorithms for Distributed Integer Programming Shabbir Ahmed and George Nemhauser
Xie Weijun (ISyE) 2016 Spring On Distributionally Robust Joint Chance-Constrained Problems Shabbir Ahmed
Aurko Roy (ISyE) 2014 Spring Learning a Polytope Sebastian Pokutta
Alfredo Torrico (OR PhD, ISyE) 2017 Spring Online Constrained Submodular Minimization with Bandit Feedback Sebastian Pokutta
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
Anand Louis, CS 2012 Fall A New Approach Towards Graph Coloring Santosh Vempala, CS and Prasad Tetali, Math
Karthekeyan Chandrasekaran, CS/ACO 2010 Fall The Complexity of Cutting Plane Methods for Random Integer Programs Santosh Vempala, CS
Ying Xiao, CS/ACO 2010 Fall Tensors and Random Constraint Satisfaction Problems Santosh Vempala, CS
Daniel Dadush, ISyE 2009 Fall Towards the KLS Conjecture for Convex Bodies Santosh Vempala, CS
Daniel Dadush, ISyE 2011 Fall Towards Faster Integer Programming Santosh Vempala, CS
He Jia (CS) 2021 Spring Robustly Learning of Mixtures of Gaussians Santosh Vempala (CS)
Mirabel Reid (CS) 2022 Spring Graph Parameterization in the Assembly Model Santosh Vempala (CS)
Mehrdad Ghadiri (CS ACO) 2022 Spring Tall p-norm Regression in Input Sparsity Time Santosh Vempala (CS)
Yumbum Kook (CS) 2023 Spring Further Development of High-dimensional Sampling Santosh Vempala (CS)
Samantha Petti (ACO, Math) 2019 Spring Testing Geometric Convexity Santosh Vempala (CS)
Xinyuan Cao (ML CS) 2023 Spring Unsupervised Learning of Halfspaces and Beyond Santosh Vempala (CS)
Aditi Laddha (ACO CS) 2020 Spring Better Approximation for Uniform Sparsest Cut Santosh Vempala (CS)
Samira Samadi (CS PhD) ARC-IISP Fellowship 2017 Spring Human Computation with Application to Humanly Usable and Secure Password Methods Santosh Vempala
Kevin Lai (ACO PhD, CS) 2016 Fall Parameter Estimation for Mixtures of Gaussians with Adversarial Noise Santosh Vempala
Ben Cousins (ACO PhD, CS) 2016 Spring Theoretical and Applied Tools for High-dimensional Sampling Santosh Vempala
Diego Morán, ISyE 2013 Spring On Cutting Planes for Convex Mixed-integer Programs Santanu Dey, ISyE
Burak Kocuk (ISyE) 2014 Fall A Polyhedral Study of DC Transmission Switching Problem Santanu Dey and Andy Sun (ISyE)
atharth Dubey (ISyE) 2021 Spring On the Success of Strong Branching Santanu Dey (ISyE)
Youngho Yoo (ACO, Math) 2019 Spring Packing zero A-paths in undirected group labelled graphs Robin Thomas (Math)
Chun-Hung Liu, Math 2013 Spring Well-quasi-ordering Graphs by the Immersion Relation Robin Thomas, Math
Chun-Hung Liu and Peter Whalen, Math 2011 Fall Tiny Robots: A Resource Allocation Problem Robin Thomas, Math
David Durfee (ACO PhD, CS) 2016 Fall Vertex Elimination Techniques and their Applications to Graph Algorithms Richard Peng
Atish Das Sarma, CS 2009 Spring Efficient Approaches for Random Walks Richard J. Lipton, CS
Atish Das Sarma, CS 2009 Fall Walk Fast Distributively and Learn Despite Byzantine Failures Richard J. Lipton, CS
Camilo Ortiz, ISyE 2011 Fall Implementation of Fast First-Order Methods for Solving Large-Scale Convex Optimization Problem Renato Monteiro, ISyE
Jiaming Liang (ISyE) 2020 Spring First-Order Methods for Nonconvex Smooth Composite Optimization Problems Renato Monteiro (ISyE)
Yuliia Lut (ISyE) 2020 Spring Improving accuracy for dynamic differential privacy with change-point detection. Rachel Cummings (ISyE)
Arindam Khan 2012 Fall Algorithms for 3-D Geometric Bin Packing Prasad Tetali, CS/Math and Henrik I. Christensen, IC
Ricardo Restrepo, Math 2010 Spring Convergence of Local Interactions in Catalan Structures Prasad Tetali, CS/Math
Ricardo Restrepo, Math 2011 Spring Spatial Mixing: Refinements and Applications Prasad Tetali, CS/Math
Ioannis Pannageas 2014 Fall Replicator dynamics, Equilibria and Diversity in Evolution Prasad Tetali (Math)
Ricardo Restrepo, Math 2009 Spring Reconstruction in Random Factor Graphs Prasad Tetali (GT Math) and Andrea Montanari (Stanford)
Emma Cohen (Math) 2015 Fall Mixing with Monotone Censoring Prasad Tetali
Ning Tan, ACO/Math 2011 Fall Constraint Satisfaction Problems with Global Constraints Prasad Raghavendra, CS
Luyi Gui, ISyE 2009 Fall Collaboration Mechanism Design under Data Uncertainty in Multicommodity Flow Networks Ozlem Ergun
Sebastian Perez-Salazar (ACO, ISyE) 2019 Spring Dynamic allocation in the Cloud with Near-Optimal Efficiency Mohit Singh (ISyE) and Alejandro Toriello (ISyE)
Adam Brown (Math ACO) 2022 Spring Diverse Subset Selection Mohit Singh (ISyE)
Uthaipon Tantipongpipat (CS) 2018 Spring Design and Analysis of Approximation Algorithms for Optimal Design Mohit Singh (ISyE)
Gagan Goel, CS 2009 Spring Efficient Allocations when the Agents have Submodular Utility/Cost Function Milena Mihail and Vijay Vazirani
Farbod Shokrieh, Math/ECE 2010 Fall A Torelli Theorem and a New Set of Invariants for Graphs Matt Baker, Math
Farbod Shokrieh, Math 2012 Fall Random Basis Algorithm for Regular Matroids Matt Baker, Math
Spencer Backman (Math) 2014 Spring A Complex Valued Hypergraph Laplachain Matt Baker
Andrew McRae (ECE) 2020 Spring Exploiting low-dimensional manifold structure with kernel methods. Mark Davenport (ECE)
Andrew Massimino (ECE) 2014 Spring Constrained Adaptive Sensing Mark Davenport
He Guo (Math) 2018 Spring Semi-Random Algorithmic Constructions Lutz Warnke (Math)
Bo Xie (CSE) 2015 Fall Convergence of Non-Convex Optimization in Deep Learning Le Song
Shen Zhang (ML) 2022 Spring Toward optimal multi-agent reinforcement learning: From consensus to policy evaluation Justin Romberg (ECE), Ashwin Pananjady (ISyE/ECE)
Marcel Celaya (ACO PhD, Math) 2017 Spring An Algorithmic Approach to the Gohberg-Markus-Hadwiger Conjecture Josephine Yu
Jun-Kun Wang (CS) 2018 Spring Online Frank-Wolfe and its Application in Herding Jacob Abernethy (CS)
Adrian Rivera Cardoso (ISyE) 2018 Spring Online Risk Averse Minimization with Bandit Feedback Huan Xu (ISyE)
Da Kuang, CSE 2010 Spring Matrix Factorization for Clustering: NMF and Beyond Haesun Park, CSE
Shengding Sun (ACO Math) 2020 Spring Sparse positive semidefinite relaxations with S^{n,k}. Greg Blekherman (Math) and Santanu Dey (ISyE)
Kevin Shu (ACO Math) 2023 Spring Sparsity and Randomness in Optimization Greg Blekherman (Math)
Mohamed El Tonbari (OR, ISyE) 2020 Spring On Two-Stage Distributionally Robust Optimization with Binary Variables. George Nemhauser(ISyE) and Alejandro Toriello (ISyE)
Linji Yang, CS 2011 Spring Analysis of the Hard-core Model on Square Lattices Beyond the Tree Uniqueness Threshold Eric Vigoda, CS
Zongchen Chen (ACO, CS) 2019 Spring Distribution Testing for Markov Random Fields Eric Vigoda (CS)
Andreas Galanis (CS) 2014 Spring Hardness of Approximately Counting Colorings Eric Vigoda
Tianyi Liu (OR, ISyE) 2019 Spring Online Risk Quantification of Input Uncertainty Enlu Zhou (ISyE)
Di Wu (OR PhD, ISyE) 2017 Spring Computing Budget Allocation Under Input Uncertainty Enlu Zhou
Daan Rutten (ISyE) 2021 Spring Improving Capacity Scaling With Machine Learning Predictions Debankur Mukherjee (ISyE)
Amanda Pascoe 2009 Fall Cluster Algorithms for Discrete Models of Colloids Dana Randall, CS
Zhanzhan Zhao (CS) 2021 Spring Mitigating Residential Segregation Through Urban Infrastructure Dana Randall (CS)
Sarah Miracle (CS) 2014 Spring Markov Chains to Model Segregation and Biased Surfaces Dana Randall
Prateek Bhakta (ACO PhD, CS) 2011 Fall Markov Chain Convergence in Discrete and Continuous Spaces Dana Randall
Prateek Bhakta (ACO PhD, CS) 2012 Fall Mixing Times of the Schelling Segretation Model and Biased Permutations Dana Randall
George Kerchev (Math) 2018 Spring Asymptotic behavior of the length of the longest common subsequence in hidden Markov models Christian Houdre (Math)
Abhishek Banerjee, CS 2011 Spring Efficient Cryptographic Pseudorandom Generators Chris Peikert, CS
Sara Krehbiel, ACO/CS 2011 Fall Threshold Lattice Cryptography Chris Peikert, CS
Sara Krehbiel (CS) 2014 Spring Paying for Privacy Chris Peikert
Cristóbal Guzmán, ISyE 2013 Spring A New Model for Image Regularization Arkadi Nemirovski, ISyE
Timothy Duff (ACO Math) 2020 Spring Challenges in Computational Algebraic Vision Anton Leykin (Math)
Robert Krone (Math) 2014 Spring Algorithms for Equivariant Ideals and Varieties Anton Leykin
Rui Gao (ISyE) 2018 Spring Wasserstein Distributional Robustness and Generalization Anton Kleywegt (ISyE)
Vinod Cheriyan, ISyE 2010 Fall A Model of Asset Price Bubbles that Shows Chaotic Dynamics Anton J. Kleywegt, ISyE and Federico Bonetto, Math
Jing Yu (ACO) 2022 Spring Fast Distributed Algorithm Conjecture for Lovasz Local Lemma Anton Bernshteyn (Math)
David Cash, CS 2009 Spring Circular-Secure Encryption from Learning Problems Alexandra Boldyreva, CS
Tianxin Tang (CS PhD, CS), ARC-IISP Fellowship 2016 Fall Keyless Fuzzy Search on Encrypted Data Alexandra Boldyreva
Ravi S. Ganti CS 2010 Spring Design and Analysis of Local Kernel Machines Alexander G. Gray, CSE
Zhehui Chen (ISyE) 2018 Spring Online Generalized Eigenvalue Decomposition: Min-max Formulation, Primal Dual Landscape and Efficient Optimization Tuo Zhao (ISyE)
Qie He, ISyE 2010 Fall A Polyhedral Study of Stochastic Integer Programming Shabbir Ahmed and George Nemhauser, ISyE