Publications
My thesis
G. Hall, “Optimization over Nonnegative and Convex Polynomials With and Without Semidefinite Programming,” Princeton University, May 2018. Supervised by Prof. Amir Ali Ahmadi.
Work in Progress
P. Blaettchen, A.P. Calmon, G. Hall, "A Treewidth-Based Approach to the Guaranteed Service Model", 2023.
G. Hall, S. Poulidis, S. Zoumpoulis, "Optimal Design for Policy Learning Across Related Locations", 2023.
G. Hall, "Bounds on the Wasserstein Distance using Moment Information", 2023.
Submitted
R. Sambharya, G. Hall, B. Amos, B. Stellato, "Learning to Warm-Start Fixed-Point Optimization Algorithms", 2023.
Published
2023
M. Curmei and G. Hall, “Shape-Constrained Regression using Sum of Squares Polynomials,” 2023, Forthcoming at Operations Research.
P. Blaettchen, A. P. Calmon, G. Hall, "Adoption of Traceability Technology in Supply Chain Networks", 2023, Forthcoming at Management Science.
R. Sambharya, G. Hall, B. Amos, B. Stellato, "End-to-End Learning to Warm-Start for Real-Time Quadratic Optimization", 2023, Proceedings of Machine Learning Research.
2022
G. Hall and L. Massoulie, "Partial Recovery in the Graph Alignment Problem", Operations Research, 2022.
A.A. Ahmadi, C. Dibek, G. Hall, "Sums of Separable and Quadratic Polynomials", Mathematics of Operations Research, 2022.
2020
G. Hall, “Applications of Sum of Squares Polynomials ,” in Sum of Squares: Theory and Applications, Proceedings of Symposia in Applied Mathematics, Volume 77, 2020.
A. Majumdar, G. Hall, A.A. Ahmadi, "Recent Scalability Improvements for Semidefinite Programming with Applications in Machine Learning, Control, and Robotics", Annual Review of Control, Robotics, and Autonomous Systems, 2020.
2019
A. A. Ahmadi and G. Hall, “On the Complexity of Detecting Convexity over a Box,” Mathematical Programming, 2019.
A. A. Ahmadi, E. de Klerk, and G. Hall, “Polynomial Norms,” SIAM Journal in Optimization, 2019.
2018
A. A. Ahmadi and G. Hall, “On the construction of converging hierarchies for polynomial optimization based on certificates of global positivity,” Mathematics of Operations Research, 2018. Winner of the 2018 INFORMS Optimization Society Young Researchers' Prize.
2017
A. A. Ahmadi, G. Hall, A. Papachristodoulou, J. Saunderson, and Y. Zheng, “Improving efficiency and scalability of sum of squares optimization:recent advances and limitations,” Proceedings of the Conference on Decision and Control, 2017.
A. A. Ahmadi, G. Hall, A. Makadia, and V. Sindhwani, “Geometry of 3D Environments and Sum of Squares Polynomials,” in RSS 2017, 2017.
A. A. Ahmadi and G. Hall, “DC Decomposition of Nonconvex Polynomials with Algebraic Techniques,” Mathematical Programming, 2017. Winner of the 2016 INFORMS Computing Society Best Student Paper Award.
A. A. Ahmadi and G. Hall, “Sum of Squares Basis Pursuit with Linear and Second Order Cone Programming,” in Algebraic and Geometric Methods in Discrete Mathematics, Contemporary Mathematics, 2017.
2016
A. A. Ahmadi, S. Dash, and G. Hall, “Optimization over Structured Subsets of Positive Semidefinite Matrices via Column Generation,” Discrete Optimization, 2016. Download Here
E. Abbe, A. S. Bandeira, and G. Hall, “Exact Recovery in the Stochastic Block Model,” IEEE: Transactions on Information Theory, vol. 62, no. 1, 2016. Winner of the 2021 Information Theory Society Best Paper Award.