Optimization and Control

Authors and titles for June 2024

[31] arXiv:2406.01478 [pdf, html, other]

Title: Stochastic Newton Proximal Extragradient Method

Ruichen Jiang, Michał Dereziński, Aryan Mokhtari

Comments: 32 pages, 1 figure

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

[32] arXiv:2406.01484 [pdf, html, other]

Title: Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization

Emre Sahinoglu, Shahin Shahrampour

Comments: To appear in ICML 2024

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

[33] arXiv:2406.01541 [pdf, html, other]

Title: Adaptive discretization algorithms for locally optimal experimental design

Jochen Schmid, Philipp Seufert, Michael Bortz

Comments: 42 pages

Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST)

[34] arXiv:2406.01564 [pdf, html, other]

Title: Extremum Seeking Control for Scalar Maps with Distributed Diffusion PDEs

Pedro Henrique Silva Coutinho, Tiago Roux Oliveira, Miroslav Krstic

Comments: 8 pages and 7 figures

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

[35] arXiv:2406.01575 [pdf, other]

Title: Stochastic Bilevel Optimization with Lower-Level Contextual Markov Decision Processes

Vinzenz Thoma, Barna Pasztor, Andreas Krause, Giorgia Ramponi, Yifan Hu

Comments: 54 pages, 18 Figures

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[36] arXiv:2406.01585 [pdf, html, other]

Title: Stochastic Control with Signatures

P. Bank, C. Bayer, P. P. Hager, S. Riedel, T. Nauen

Subjects: Optimization and Control (math.OC)

[37] arXiv:2406.01703 [pdf, html, other]

Title: Asymptotic synchronization of Kuramoto oscillators with time delay and non-universal interaction

Conor Carty, Young-Pil Choi, Chiara Cicolani, Cristina Pignotti

Subjects: Optimization and Control (math.OC)

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

Title: Provably Feasible and Stable White-Box Trajectory Optimization

Zherong Pan, Yifan Zhu

Subjects: Optimization and Control (math.OC); Robotics (cs.RO)

[39] arXiv:2406.01885 [pdf, html, other]

Title: Nonlinear Eigen-approach ADMM for Sparse Optimization on Stiefel Manifold

Jiawei Wang, Rencang Li, Richard Yi Da Xu

Subjects: Optimization and Control (math.OC)

[40] arXiv:2406.01942 [pdf, html, other]

Title: The Role of Level-Set Geometry on the Performance of PDHG for Conic Linear Optimization

Zikai Xiong, Robert M. Freund

Comments: 68 pages, 10 figures, 3 tables

Subjects: Optimization and Control (math.OC)

[41] arXiv:2406.01949 [pdf, other]

Title: Recursive Polynomial Method for Fast Collision Avoidance Maneuver Design

Zeno Pavanello, Laura Pirovano, Roberto Armellin

Comments: Submitted to IEEE Transaction on Aerospace and Electronic Systems

Subjects: Optimization and Control (math.OC)

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

Title: Adaptive Variance Reduction for Stochastic Optimization under Weaker Assumptions

Wei Jiang, Sifan Yang, Yibo Wang, Lijun Zhang

Comments: arXiv admin note: substantial text overlap with arXiv:2406.00489

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

[43] arXiv:2406.01965 [pdf, html, other]

Title: Subspace Quasi-Newton Method with Gradient Approximation

Taisei Miyaishi, Ryota Nozawa, Pierre-Louis Poirion, Akiko Takeda

Subjects: Optimization and Control (math.OC)

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

Title: Overcoming Lower-Level Constraints in Bilevel Optimization: A Novel Approach with Regularized Gap Functions

Wei Yao, Haian Yin, Shangzhi Zeng, Jin Zhang

Subjects: Optimization and Control (math.OC)

[45] arXiv:2406.02003 [pdf, html, other]

Title: Laplace Meets Moreau: Smooth Approximation to Infimal Convolutions Using Laplace's Method

Ryan J. Tibshirani, Samy Wu Fung, Howard Heaton, Stanley Osher

Subjects: Optimization and Control (math.OC)

[46] arXiv:2406.02006 [pdf, html, other]

Title: ODE-based Learning to Optimize

Zhonglin Xie, Wotao Yin, Zaiwen Wen

Comments: 55 pages, 28 figures

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI)

[47] arXiv:2406.02016 [pdf, html, other]

Title: Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization

Ruichen Jiang, Ali Kavis, Qiujiang Jin, Sujay Sanghavi, Aryan Mokhtari

Comments: 33 pages, 2 figures

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

[48] arXiv:2406.02089 [pdf, html, other]

Title: Long-Time Behavior of Zero-Sum Linear-Quadratic Stochastic Differential Games

Jingrui Sun, Jiongmin Yong

Comments: 26 pages

Subjects: Optimization and Control (math.OC)

[49] arXiv:2406.02225 [pdf, html, other]

Title: Riemannian coordinate descent algorithms on matrix manifolds

Andi Han, Pratik Jawanpuria, Bamdev Mishra

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

[50] arXiv:2406.02273 [pdf, html, other]

Title: A KL-based Analysis Framework with Applications to Non-Descent Optimization Methods

Junwen Qiu, Bohao Ma, Xiao Li, Andre Milzarek

Comments: 29 pages

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

[51] arXiv:2406.02308 [pdf, html, other]

Title: Gradient-free algorithm for saddle point problems under overparametrization

Ekaterina Statkevich, Sofiya Bondar, Darina Dvinskikh, Alexander Gasnikov, Aleksandr Lobanov

Journal-ref: Chaos, Solitons & Fractals Chaos, Solitons & Fractals Volume 185 August 2024 115048

Subjects: Optimization and Control (math.OC)

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

Title: Second-order optimality conditions for the sparse optimal control of nonviscous Cahn-Hilliard systems

Pierluigi Colli, Jürgen Sprekels

Comments: 40 pages. The key words are: Cahn-Hilliard equation, optimal control, sparsity, first- and second- order optimality conditions. The results contained in this paper can be compared with the corresponding ones in the paper arXiv:2402.18506. arXiv admin note: substantial text overlap with arXiv:2402.18506

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

[53] arXiv:2406.02402 [pdf, html, other]

Title: Online Fair Allocation of Perishable Resources

Siddhartha Banerjee, Chamsi Hssaine, Sean R. Sinclair

Comments: 51 pages, 8 figures

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

[54] arXiv:2406.02413 [pdf, html, other]

Title: Accelerated Variance-Reduced Forward-Reflected Methods for Root-Finding Problems

Quoc Tran-Dinh

Comments: 26 pages, 2 figures

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

[55] arXiv:2406.02426 [pdf, html, other]

Title: Contextual Optimization under Covariate Shift: A Robust Approach by Intersecting Wasserstein Balls

Tianyu Wang, Ningyuan Chen, Chun Wang

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