Optimization and Control

Authors and titles for July 2022

[36] arXiv:2207.02750 [pdf, other]

Title: An SDE perspective on stochastic convex optimization

Rodrigo Maulen-Soto, Jalal Fadili, Hedy Attouch

Comments: 37 pages, 1 table

Subjects: Optimization and Control (math.OC)

[37] arXiv:2207.02829 [pdf, other]

Title: Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods

Davoud Ataee Tarzanagh, Parvin Nazari, Bojian Hou, Li Shen, Laura Balzano

Comments: Published at AISTATS 2024. V7: minor edits to the statement of Lemma 18 and Assumption A

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[38] arXiv:2207.02894 [pdf, html, other]

Title: Expert-Guided Inverse Optimization for Convex Constraint Inference

Houra Mahmoudzadeh, Kimia Ghobadi

Subjects: Optimization and Control (math.OC)

[39] arXiv:2207.02977 [pdf, other]

Title: Convergence of the Sinkhorn algorithm when the Schr\"odinger problem has no solution

Aymeric Baradat, Elias Ventre

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[40] arXiv:2207.02985 [pdf, other]

Title: Orthogonal Matrix Retrieval with Spatial Consensus for 3D Unknown-View Tomography

Shuai Huang, Mona Zehni, Ivan Dokmanić, Zhizhen Zhao

Comments: Keywords: unknown view tomography, single-particle cryo-electron microscopy, method of moments, autocorrelation, spherical harmonics

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV); Biomolecules (q-bio.BM); Applications (stat.AP)

[41] arXiv:2207.03082 [pdf, other]

Title: A Quadratically Convergent Sequential Programming Method for Second-Order Cone Programs Capable of Warm Starts

Xinyi Luo, Andreas Waechter

Subjects: Optimization and Control (math.OC)

[42] arXiv:2207.03101 [pdf, html, other]

Title: A conditional gradient homotopy method with applications to Semidefinite Programming

Pavel Dvurechensky, Shimrit Shtern, Mathias Staudigl

Comments: Largely revised and extended version. Submitted for Publication

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)

[43] arXiv:2207.03186 [pdf, other]

Title: Kronecker Product Approximation of Operators in Spectral Norm via Alternating SDP

Mareike Dressler, André Uschmajew, Venkat Chandrasekaran

Comments: final version; 17 pages, 4 figures

Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG); Numerical Analysis (math.NA)

[44] arXiv:2207.03191 [pdf, html, other]

Title: Mean field games master equations: from discrete to continuous state space

Charles Bertucci, Alekos Cecchin

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Probability (math.PR)

[45] arXiv:2207.03200 [pdf, other]

Title: Algorithms to solve unbounded convex vector optimization problems

Andrea Wagner, Firdevs Ulus, Birgit Rudloff, Gabriela Kováčová, Niklas Hey

Subjects: Optimization and Control (math.OC)

[46] arXiv:2207.03248 [pdf, other]

Title: A heuristic for the non-unicost set covering problem using local branching

John E Beasley

Subjects: Optimization and Control (math.OC)

[47] arXiv:2207.03280 [pdf, other]

Title: Planning interventions in a controlled pandemic: the COVID-19 case

Franco Galante, Chiara Ravazzi, Michele Garetto, Emilio Leonardi

Subjects: Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[48] arXiv:2207.03291 [pdf, other]

Title: An inexact column-and-constraint generation method to solve two-stage robust optimization problems

Man Yiu Tsang, Karmel S. Shehadeh, Frank E. Curtis

Subjects: Optimization and Control (math.OC)

[49] arXiv:2207.03313 [pdf, other]

Title: Null-controllability properties of the generalized two-dimensional Baouendi-Grushin equation with non-rectangular control sets

Jérémi Dardé, Armand Koenig, Julien Royer

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP)

[50] arXiv:2207.03441 [pdf, other]

Title: The TSP with drones: The benefits of retraversing the arcs

Nicola Morandi, Roel Leus, Jannik Matuschke, Hande Yaman

Subjects: Optimization and Control (math.OC)

[51] arXiv:2207.03449 [pdf, other]

Title: Reinforcement Learning for Intra-and-Inter-Bank Borrowing and Lending Mean Field Control Game

Andrea Angiuli, Nils Detering, Jean-Pierre Fouque, Mathieu Laurière, Jimin Lin

Subjects: Optimization and Control (math.OC)

[52] arXiv:2207.03512 [pdf, html, other]

Title: The effect of smooth parametrizations on nonconvex optimization landscapes

Eitan Levin, Joe Kileel, Nicolas Boumal

Journal-ref: Math. Program. (2024)

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[53] arXiv:2207.03566 [pdf, other]

Title: A Note on Stability of Event-Triggered Control Systems with Time Delays

Kexue Zhang, Bahman Gharesifard, Elena Braverman

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

[54] arXiv:2207.03699 [pdf, other]

Title: Tightening Discretization-based MILP Models for the Pooling Problem using Upper Bounds on Bilinear Terms

Yifu Chen, Christos T. Maravelias, Xiaomin Zhang

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)

[55] arXiv:2207.03706 [pdf, other]

Title: Phase field topology optimisation for 4D printing

Harald Garcke, Kei Fong Lam, Robert Nürnberg, Andrea Signori

Comments: 41 pages, 54 figures

Journal-ref: ESAIM Control Optim. Calc. Var. 29 (2023) 24

Subjects: Optimization and Control (math.OC)

[56] arXiv:2207.03730 [pdf, other]

Title: Tackling Data Heterogeneity: A New Unified Framework for Decentralized SGD with Sample-induced Topology

Yan Huang, Ying Sun, Zehan Zhu, Changzhi Yan, Jinming Xu

Comments: This work will appear in ICML 2022

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[57] arXiv:2207.03818 [pdf, other]

Title: Small-time bilinear control of Schr\"odinger equations with application to rotating linear molecules

Thomas Chambrion, Eugenio Pozzoli

Comments: 10 pages, 1 figure

Subjects: Optimization and Control (math.OC); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Quantum Physics (quant-ph)

[58] arXiv:2207.03842 [pdf, other]

Title: Bayesian multi-objective optimization for stochastic simulators: an extension of the Pareto Active Learning method

Bruno Barracosa (L2S, GdR MASCOT-NUM), Julien Bect (L2S, GdR MASCOT-NUM), Héloïse Dutrieux Baraffe, Juliette Morin, Josselin Fournel, Emmanuel Vazquez (L2S, GdR MASCOT-NUM)

Subjects: Optimization and Control (math.OC); Machine Learning (stat.ML)

[59] arXiv:2207.03844 [pdf, other]

Title: On data-driven chance constraint learning for mixed-integer optimization problems

Antonio Alcántara, Carlos Ruiz

Subjects: Optimization and Control (math.OC); Machine Learning (stat.ML)

[60] arXiv:2207.04015 [pdf, html, other]

Title: Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs

Jongmin Lee, Soheun Yi, Ernest K. Ryu

Subjects: Optimization and Control (math.OC)