A Random Model of Supply Chain Networks
P. Blaettchen, A. P. Calmon, and G. Hall
On Approximate Computation of Critical Points
A. A. Ahmadi and G. Hall
Sum of Squares Submodularity
A. Deza and G. Hall
Operations Research, 74(5):2853–2869 (2026).
From Trees to Treewidth: Inventory Management in Complex Supply Chain Networks
P. Blaettchen, A. P. Calmon, G. Hall, and M. Tawarmalani
Management Science, Forthcoming (2026).
Winner, 2026 INFORMS Harvey J. Greenberg Research Award.
Traceability Technology Adoption in Supply Chain Networks
P. Blaettchen, A. P. Calmon, and G. Hall
Management Science, 71(1):83–102 (2025).
Shape-Constrained Regression using Sum of Squares Polynomials
M. Curmei and G. Hall
Operations Research, 73(1):543–559 (2025).
Learning to Warm-Start Fixed-Point Optimization Algorithms
R. Sambharya, G. Hall, B. Amos, and B. Stellato
Journal of Machine Learning Research, 25(166):1–46 (2024).
Honorable mention, 2026 INFORMS Computing Society Prize.
Partial Recovery in the Graph Alignment Problem
G. Hall and L. Massoulié
Operations Research, 71(1):259–272 (2023).
Sums of Separable and Quadratic Polynomials
A. A. Ahmadi, C. Dibek, and G. Hall
Mathematics of Operations Research, 48(3):1316–1343 (2023).
On the Complexity of Detecting Convexity over a Box
A. A. Ahmadi and G. Hall
Mathematical Programming, 182(1):429–443 (2020).
On the Construction of Converging Hierarchies for Polynomial Optimization Based on Certificates of Global Positivity
A. A. Ahmadi and G. Hall
Mathematics of Operations Research, 44(4):1192–1207 (2019).
Winner, 2018 INFORMS Optimization Society Young Researchers’ Prize.
Polynomial Norms
A. A. Ahmadi, E. de Klerk, and G. Hall
SIAM Journal on Optimization, 29(1):399–422 (2019).
DC Decomposition of Nonconvex Polynomials with Algebraic Techniques
A. A. Ahmadi and G. Hall
Mathematical Programming, 169:69–94 (2018).
Winner, 2016 INFORMS Computing Society Student Paper Award.
Optimization over Structured Subsets of Positive Semidefinite Matrices via Column Generation
A. A. Ahmadi, S. Dash, and G. Hall
Discrete Optimization, 24:129–151 (2017).
Sum of Squares Basis Pursuit with Linear and Second-Order Cone Programming
A. A. Ahmadi and G. Hall
Algebraic and Geometric Methods in Discrete Mathematics, Contemporary Mathematics, 685:27–53 (2017).
Exact Recovery in the Stochastic Block Model
E. Abbe, A. S. Bandeira, and G. Hall
IEEE Transactions on Information Theory, 62(1):471–487 (2016).
Winner, 2020 IEEE Information Theory Society Paper Award.
Applications of Sums of Squares
G. Hall (2020)
In P. A. Parrilo and R. R. Thomas (eds.), Sum of Squares: Theory and Applications, Proceedings of Symposia in Applied Mathematics 77:103–140. American Mathematical Society.
Recent Scalability Improvements for Semidefinite Programming with Applications in Machine Learning, Control, and Robotics
A. Majumdar, G. Hall, and A. A. Ahmadi (2020)
Annual Review of Control, Robotics, and Autonomous Systems 3:331–360.
End-to-End Learning to Warm-Start for Real-Time Quadratic Optimization
R. Sambharya, G. Hall, B. Amos, and B. Stellato (2023)
Learning for Dynamics and Control. Proceedings of Machine Learning Research 211:220–234.
Improving Efficiency and Scalability of Sum of Squares Optimization: Recent Advances and Limitations
A. A. Ahmadi, G. Hall, A. Papachristodoulou, J. Saunderson, and Y. Zheng (2017)
56th IEEE Conference on Decision and Control, 453–462.
Geometry of 3D Environments and Sum of Squares Polynomials
A. A. Ahmadi, G. Hall, A. Makadia, and V. Sindhwani (2017)
Robotics: Science and Systems XIII.
Making Tech Work: Towards Supply Chain Traceability
P. Blaettchen, A. P. Calmon, and G. Hall (2025). INSEAD Knowledge.
Integration Planning at SFB
P. Gulati, G. Hall, and A. Ovchinnikov (2021). INSEAD case with teaching note.
Winner, 2021 INFORMS Case Competition.
Sum of Squares Hierarchies We Could Have Had in the 1920s
A. A. Ahmadi and G. Hall (2020). INFORMS Optimization Society 2018 Young Researchers’ Prize expository article.
Optimization over Nonnegative and Convex Polynomials With and Without Semidefinite Programming
G. Hall, Princeton University (2018). Advisor: Amir Ali Ahmadi.
Finalist, 2021 A. W. Tucker Prize.