Optimization and Control

Authors and titles for June 2023

[251] arXiv:2306.17470 [pdf, other]

Title: An Oblivious Stochastic Composite Optimization Algorithm for Eigenvalue Optimization Problems

Clément Lezane, Cristóbal Guzmán, Alexandre d'Aspremont

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

[252] arXiv:2306.17481 [pdf, other]

Title: Convergence property of the Quantized Distributed Gradient descent with constant stepsizes and an effective strategy for the stepsize selection

Woocheol Choi, Myeong-Su Lee

Comments: 21 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[253] arXiv:2306.17516 [pdf, html, other]

Title: Homogeneous Second-Order Descent Framework: A Fast Alternative to Newton-Type Methods

Chang He, Yuntian Jiang, Chuwen Zhang, Dongdong Ge, Bo Jiang, Yinyu Ye

Comments: significantly improve the paper

Subjects: Optimization and Control (math.OC)

[254] arXiv:2306.17623 [pdf, html, other]

Title: Optimal stopping with nonlinear expectation: geometric and algorithmic solutions

Tomasz Kosmala, John Moriarty

Comments: 22 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[255] arXiv:2306.17683 [pdf, html, other]

Title: Convex quartic problems: homogenized gradient method and preconditioning

Radu-Alexandru Dragomir, Yurii Nesterov

Comments: 27 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[256] arXiv:2306.17789 [pdf, other]

Title: Algorithms for Shipping Container Delivery Scheduling

Anna Collins, Dimitrios Letsios, Gueorgui Mihaylov

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

[257] arXiv:2306.00196 (cross-list from cs.LG) [pdf, other]

Title: Restless Bandits with Average Reward: Breaking the Uniform Global Attractor Assumption

Yige Hong, Qiaomin Xie, Yudong Chen, Weina Wang

Comments: NeurIPS 2023. 35 pages, 8 figures

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

[258] arXiv:2306.00201 (cross-list from cs.LG) [pdf, other]

Title: Generalized Implicit Follow-The-Regularized-Leader

Keyi Chen, Francesco Orabona

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

[259] arXiv:2306.00212 (cross-list from cs.LG) [pdf, other]

Title: Provably Efficient Generalized Lagrangian Policy Optimization for Safe Multi-Agent Reinforcement Learning

Dongsheng Ding, Xiaohan Wei, Zhuoran Yang, Zhaoran Wang, Mihailo R. Jovanović

Comments: 59 pages, a full version of the main paper in the 5th Annual Conference on Learning for Dynamics and Control

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

[260] arXiv:2306.00267 (cross-list from cs.LG) [pdf, other]

Title: Provable Benefit of Mixup for Finding Optimal Decision Boundaries

Junsoo Oh, Chulhee Yun

Comments: ICML 2023 camera-ready version; 48 pages

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

[261] arXiv:2306.00352 (cross-list from cs.LG) [pdf, other]

Title: Improving Energy Conserving Descent for Machine Learning: Theory and Practice

G. Bruno De Luca, Alice Gatti, Eva Silverstein

Comments: 15 pages + appendices, full code available

Subjects: Machine Learning (cs.LG); Instrumentation and Methods for Astrophysics (astro-ph.IM); High Energy Physics - Theory (hep-th); Optimization and Control (math.OC); Machine Learning (stat.ML)

[262] arXiv:2306.00507 (cross-list from math.NA) [pdf, other]

Title: Curvature corrected tangent space-based approximation of manifold-valued data

Willem Diepeveen, Joyce Chew, Deanna Needell

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

[263] arXiv:2306.00629 (cross-list from cs.LG) [pdf, other]

Title: Identifiability and Generalizability in Constrained Inverse Reinforcement Learning

Andreas Schlaginhaufen, Maryam Kamgarpour

Comments: Published at ICML 2023

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

[264] arXiv:2306.00806 (cross-list from math-ph) [pdf, html, other]

Title: A sparse approximation of the Lieb functional with moment constraints

Virginie Ehrlacher, Luca Nenna

Subjects: Mathematical Physics (math-ph); Optimization and Control (math.OC); Spectral Theory (math.SP)

[265] arXiv:2306.01011 (cross-list from eess.SY) [pdf, other]

Title: Data-driven modeling and parameter estimation of Nonlinear systems

Kaushal Kumar

Comments: 20 pages, 6 figures

Journal-ref: Eur. Phys. J. B 96, 107 (2023)

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

[266] arXiv:2306.01023 (cross-list from math.AP) [pdf, html, other]

Title: Measure propagation along a $\mathscr{C}^0$-vector field and wave controllability on a rough compact manifold

Nicolas Burq, Belhassen Dehman, Jérôme Le Rousseau

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

[267] arXiv:2306.01032 (cross-list from cs.LG) [pdf, other]

Title: Chaos persists in large-scale multi-agent learning despite adaptive learning rates

Emmanouil-Vasileios Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras

Comments: 30 pages, 6 figures

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

[268] arXiv:2306.01570 (cross-list from cs.LG) [pdf, other]

Title: Spatio-Temporal Deep Learning-Assisted Reduced Security-Constrained Unit Commitment

Arun Venkatesh Ramesh, Xingpeng Li

Comments: 8 Figures, 5 Tables, 1 Algorithm

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

[269] arXiv:2306.01685 (cross-list from cs.LG) [pdf, other]

Title: MKOR: Momentum-Enabled Kronecker-Factor-Based Optimizer Using Rank-1 Updates

Mohammad Mozaffari, Sikan Li, Zhao Zhang, Maryam Mehri Dehnavi

Comments: Published at 37th Conference on Neural Information Processing Systems (NeurIPS 2023)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)

[270] arXiv:2306.01852 (cross-list from math.AP) [pdf, other]

Title: Stability analysis of a linear system coupling wave and heat equations with different time scales

Gonzalo Arias, Eduardo Cerpa, Swann Marx

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

[271] arXiv:2306.01854 (cross-list from cs.LG) [pdf, other]

Title: Reinforcement Learning with General Utilities: Simpler Variance Reduction and Large State-Action Space

Anas Barakat, Ilyas Fatkhullin, Niao He

Comments: 48 pages, 2 figures, ICML 2023, this paper was initially submitted in January 26th 2023

Journal-ref: Proceedings of the Fortieth International Conference on Machine Learning (ICML 2023)

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

[272] arXiv:2306.01946 (cross-list from math.NA) [pdf, other]

Title: Linearly convergent adjoint free solution of least squares problems by random descent

Dirk A. Lorenz, Felix Schneppe, Lionel Tondji

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

[273] arXiv:2306.01986 (cross-list from cs.LG) [pdf, other]

Title: A Novel Correlation-optimized Deep Learning Method for Wind Speed Forecast

Yang Yang, Jin Lang, Jian Wu, Yanyan Zhang, Xiang Zhao

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

[274] arXiv:2306.02016 (cross-list from eess.SY) [pdf, other]

Title: Converse negative imaginary theorems

Sei Zhen Khong, Di Zhao, Alexander Lanzon

Comments: This paper has been submitted for possible publication at Automatica

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

[275] arXiv:2306.02041 (cross-list from math.GT) [pdf, other]

Title: Continuous Convexity Measures

Abel Douzal, Ferdinand Jacobé de Naurois

Comments: 12 pages, 6 figures

Subjects: Geometric Topology (math.GT); Optimization and Control (math.OC)