ACO Dissertations

This page lists all ACO dissertations. The titles are linked to the library's official copy.

Date of Defense Title (external link) Author Advisor
May 3, 2007 Network design and alliance formation for liner shipping Agarwal, Richa Ergun
November 1, 2012 Minor-Minimal Non-Projective Planar Graphs with an Internal 3-Separation Asadi Shahmirzadi, Arash Thomas
March 27, 2014 Combinatorial Divisor Theory for Graphs Backman, Spencer Baker
August 4, 2017 The Price of Deception in Social Choice Bailey, James Tovey
June 29, 2015 New Constructions of Cryptographic Pseudorandom Functions Banerjee, Abhishek Peikert
July 26, 2016 Markov Chains for Weighted Lattice Structures Bhakta, Prateek Randall
June 22, 2007 Annealing and Tempering for Sampling and Counting Bhatnagar, Nayantara Randall/Vigoda
April 19, 2018 Relaxations for the Dynamic Knapsack Problem with Stochastic Item Sizes Blado, Daniel Toriello
July 14, 2020 Convex and structured nonconvex optimization for modern machine learning:  Complexity and algorithms Boob, Digvijay Pravin Lan/Dey
June 28, 2001 New algorithmic approaches for semidefinite programming with applications to combinatorial optimization Burer, Samuel Monteiro
December 1998 Approximation algorithms for graph-theoretic problems: planar subgraphs and multiway cut Calinescu, Gruia Karloff
May 9, 2018 Markov Chains and Emergent Behavior for Problems from Discrete Geometry​ Cannon, Sarah Randall
November 10, 1995 Topics in node packing and coloring Cao, Dasong Nemhauser
July 3, 2019 Lattice points, oriented matroids, and zonotopes Celaya, Marcel J. Yu
May 15, 2008 Algorithmic aspects of connectivity, allocation and design problems Chakrabarty, Deeparnab Vazirani
May 24, 2012 New approaches to integer programming Chandrasekaran, Karthekeyan Vempala
June 8, 2011 Topics in group methods for integer programming Chen, Kenneth Cook
July 16, 2021 Optimal Mixing of Markov Chains for Spin Systems via Spectral Independence Chen, Zongchen Vigoda
June 15, 2012 Symmetric schemes for efficient range and error-tolerant search on encrypted data Chenette, Nathan Boldyreva
September 12, 2016 Problems in Catalan mixing and matchings in regular hypergraphs Cohen, Emma Tetali
April 28, 2017 Efficient High-dimensional Sampling and Integration Cousins, Benjamin Vempala
June 14, 2012 Integer programming, lattice algorithms, and deterministic volume estimation Dadush, Daniel Vempala
January 9, 2018 Minors of graphs of large path-width Dang, Thanh Thomas
June 11, 2010 Algorithms for large graphs Das Sarma, Atish Lipton
October 29, 1995 A polyhedral approach to combinatorial complementarity programming problems de Farias, Ismael, Jr. Johnson
May 14, 2007 Efficient Algorithms for Market Equilibria Devanur, Nikhil R. Vazirani
June 16, 2021 Applications of monodromy in solving polynomial systems Duff, Timothy Leykin
May 14, 2007 Algorithmic Manipulation of Probability Distributions for Networks and Mechanisms Durfee, David Peng
July 21, 2016 Algorithmic, Game Theoretic and Learning Theoretic Aspects of Distributed Optimization Ehrlich, Steven Balcan/Shamma
July 10, 1997 Approximation algorithms for finding planar and highly connected subgraphs Fernandes, Cristina Karloff
November 11, 1998 Unique coloring of planar graphs Fowler, Tom Thomas
June 25, 2008 Single-row mixed-integer programs: theory and computations Fukasawa, Ricardo Cook
May 2, 2014 Phase transitions in the complexity of counting Galanis, Andreas Vigoda
May 9, 2022 Analysis and Maintenance of Graph Laplacians via Random Walks Gao, Yu Peng
June 15, 2009 Algorithms for budgeted auctions and multi-agent covering problems Goel, Gagan Vazirani
August 2, 2002   Gopalakrishnan, Balaji Johnson
June 26, 2006 Computing with polynomials over composites Gopalan, Parikshit Lipton
July 2, 2008 Random sampling of lattice configurations using local Markov chains Greenberg, Sam Randall
June 10, 2021 Algorithmic approaches to problems in probabilistic combinatorics Guo, He Warnke
March 30, 2015 Information, complexity and structure in convex optimization Guzman, Cristobal Nemirovski/Pokutta
August 21, 2001 Resource-constrained scheduling and production planning: linear programming-based studies Hardin, Jill Nemhauser
March 30, 2000 Independent sets in bounded degree graphs Heckman, Carl Thomas
March 30, 2006 New Tools and Results in Graph Structure Theory Hegde, Rajneesh Thomas
June 7, 1999 Planar covers of graphs: Negami's conjecture Hlineny, Petr Thomas
August 18, 2003 Measuring facets of polyhedra to predict usefulness in branch-and-cut algorithms Hunsaker, Brady Johnson
December 4, 2008 Tree-based decompositions of graphs on surfaces and applications to the traveling salesman problem Inkmann, Torsten Cook/Thomas
June 21, 2000 Enhnacing techniques in LP based approximation algorithms Jain, Kamal Vazirani
August 24, 2011 Turing Machine Algorithms and Studies in Quasi-Randomness Kalyanasundaram, Subrahmanyam Lipton/Shapira
September 13, 2011 Algorithms and mechanism design for multi-agent systems Karande, Chinmay Vazirani
August 10, 2015 Approximation algorithms for multidimensional bin packing Khan, Arindam Tetali
July 9, 2021 A combinatorial approach to biological structures and networks in predictive medicine Kirkpatrick, Anna Mitchell/Tetali
July 19, 1999 Topics in airline crew scheduling and large scale optimization Klabjan, Diego Nemhauser
April 17, 2015 Strategic Behavior and Database Privacy Krehbiel, Sara Peikert
November 24, 2003 Lorentz lattice gases on graphs Kreslavskiy, Dmitry Bunimovich
March 12, 2020 Convergence in min-max optimization Lai, Kevin A. Abernethy
June 12, 2014 Graph structures and well-quasi-ordering Liu, Chun-Hung Thomas
June 11, 2014 The complexity of expansion problems Louis, Anand Vempala
May 17, 2018 Distributive Lattices, Stable Matchings, and Robust Solutions Mai, Tung Vazirani
April 25, 2008 New combinatorial techniques for nonlinear orders Marcus, Adam Tetali
June 3, 2005 Computational aspects of game theory and microeconomics Markakis, Evangelos Lipton
June 3, 2005 Algorithmic game theory Mehta, Aranyak Lipton/Vazirani
March 18, 2015 The effects of bias on sampling algorithms and combinatorial objects Miracle, Sarah Randall
March 1, 2011 Graph and geometric algorithms on distributed networks and databases Nanongkai, Danupon Lipton
May 25, 2005 Matching structure and Pfaffian orientations of graphs Norine, Serguei Thomas
July 22, 2016 Evolutionary Markov Chains, Potential Games and Optimization Under the Lens of Dynamical Systems Panageas, Ioannis Tetali
March 14, 2012 Markov Chains at the Interface of Combinatorics, Computing, and Statistical Physics Pascoe-Streib, Amanda Randall
May 2, 2022 New benchmarking techniques in resource allocation problems:  theory and applications in cloud systems Perez-Salazar, Sebastian Singh/Toriello
March 9, 2020 Randomness as a tool for modeling and uncovering structure Petti, Samantha N. Vempala
June 19, 2008 Intractability results for some computational Problems Ponnuswami, Ashok Kumar Khot
August 14, 2012 5-List-Coloring Graphs on Surfaces Postle, Luke Thomas
December 15, 2010 Scheduling problems for fractional airlines Qian, Fei Ergun/Johnson
June 23, 2022 Non-separating paths in graphs Qian, Yingjie X. Yu
August 6, 2002 Lifted inequalities for 0-1 mixed integer programming Richard, Jean-Philippe Nemhauser
April 17, 2017 LP and SDP extended formulations: lower bounds and approximation algorithms Roy, Aurko Pokutta
June 10, 2004 Algorithmic aspects of the internet Saberi Amin Mihail/Vazirani
June 16, 2009 Intractability results for problems in computational learning and approximation Saket, Rishi Khot
August 11, 1993 Linear algorithms for graphs of tree-width at most four Sanders, Daniel Thomas
April 28, 2020 Dual Algorithms for the Densest Subgraph Problem Sawlani, Saurabh Peng
August 18, 2009 Algorithms for inverting Hodgkin-Huxley type neuron models Shepardson, Dylan Tovey
June 28, 2011 Future aircraft networks and schedules Shu, Yan Johnson/Clarke
June 23, 2004 Extremal functions for contractions of graphs Song, Zixia Thomas
December 6, 2010 Topics in Exact Precision Mathematical Programming Steffy, Daniel Cook
November 18, 2012 Planar and Hamiltonian Cover Graphs Streib, Noah Trotter
April 30, 2020 Fair and diverse data representation in machine learning Tantipongpipat, Uthaipon Singh
November 6, 2000 Cyclically 5-connected graphs: their relevance to Tutte's 4-flow conjecture Thomson, Jan Thomas
May 25, 2012 Multi-agent combinatorial optimization under submodular functions Tripathi, Pushkar Vazirani
January 30, 2013 Cutting planes in mixed integer programming: theory and algorithms Tyber, Steven Ahmed/Nemhauser
June 8, 2004 Theoretical aspects of randomization in computation Vishnoi, Nisheeth Lipton
March 30, 2021 Approximation Algorithms for Mixed Integer Non-Linear Optimization Problems Wang, Guanyi Dey
August 15, 2011 Some Approximation Algorithms in Multi-Agent Systems Wang, Lei Vazirani
November 9, 2015 Combinatorial Problems for Graphs and Partially Ordered Sets Wang, Ruidong Trotter
April 10, 2017 Subdivisions of complete graphs Wang, Yan X. Yu
April 15, 2014 Pfaffian Orientations, Flat Embeddings, and Steinberg's Conjecture Whalen, Peter Thomas
November 23, 2005 Extremal functions for graph linkages and rooted minors Wollan, Paul Thomas
August 4, 2014 New Tools for Unsupervised Learning Xiao, Ying Vempala
October 24, 2019 6-connected graphs are two-three linked Xie, Shijie X. Yu
March 14, 2013 Phase transitions in spin systems: uniqueness, reconstruction and mixing time Yang, Linji Vigoda
May 10, 2018 Combinatorial and Exchange Markets: Algorithms, Complexity, and Applications Yazdanbod, Sadra Vazirani
August 19, 2010 Color-critical graphs on surfaces Yerger, Carl Thomas
June 10, 2022 Erdos-Posa theorems for undirected group-labelled graphs Yoo, Youngho X. Yu
November 11, 2008 Random dot product graphs: a flexible model for complex networks Young, Stephen Mihail
December 1, 2014 Optimization and separation of structured submodular functions with constraints Yu, Jiajin Ahmed
June 9, 2022 Matching problems in hypergraphs Yuan, Xiaofan X. Yu
June 26, 2018 Geometric Bijections of Graphs and Regular Matroids​ Yuen, Chi Ho Baker
October 15, 2021 The Extremal Function for K10 Minors Zhu, Dantong X. Yu
March 29, 2017 A Reduction Framework for Approximate Extended Formulations and a Faster Algorithm for Convex Optimization Zink, Daniel Pokutta