We gratefully acknowledge support from
the Simons Foundation and member institutions.

Optimization and Control

Authors and titles for recent submissions

[ total of 141 entries: 1-120 | 121-141 ]
[ showing 120 entries per page: fewer | more | all ]

Mon, 3 Jun 2024

[1]  arXiv:2405.21023 [pdf, other]
Title: Compact Optimality Verification for Optimization Proxies
Authors: Wenbo Chen, Haoruo Zhao, Mathieu Tanneau, Pascal Van Hentenryck
Comments: International Conference on Machine Learning 2024
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI)
[2]  arXiv:2405.20744 [pdf, other]
Title: On the sequential convergence of Lloyd's algorithms
Authors: Léo Portales, Elsa Cazelles, Edouard Pauwels
Subjects: Optimization and Control (math.OC)
[3]  arXiv:2405.20737 [pdf, ps, other]
Title: Regular Subgradients of Marginal Functions with Applications to Calculus and Bilevel Programming
Authors: Le Phuoc Hai, Felipe Lara, Boris S. Mordukhovich
Subjects: Optimization and Control (math.OC)
[4]  arXiv:2405.20528 [pdf, ps, other]
Title: Convergence Analysis of the Sinkhorn Algorithm with Sparse Cost Matrices
Authors: Jose Rafael Espinosa Mena
Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST)
[5]  arXiv:2405.20500 [pdf, other]
Title: Hybrid Reinforcement Learning Framework for Mixed-Variable Problems
Authors: Haoyan Zhai, Qianli Hu, Jiangning Chen
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[6]  arXiv:2405.20498 [pdf, ps, other]
Title: Robust Decentralized Control of Coupled Systems via Risk Sensitive Control of Decoupled or Simple Models with Measure Change
Authors: Zachary Selk, Serdar Yüksel
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[7]  arXiv:2405.21064 (cross-list from cs.LG) [pdf, other]
Title: Recurrent neural networks: vanishing and exploding gradients are not the end of the story
Authors: Nicolas Zucchet, Antonio Orvieto
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[8]  arXiv:2405.20912 (cross-list from econ.GN) [pdf, other]
Title: A Branch-Price-Cut-And-Switch Approach for Optimizing Team Formation and Routing for Airport Baggage Handling Tasks with Stochastic Travel Times
Authors: Andreas Hagn, Rainer Kolisch, Giacomo Dall'Olio, Stefan Weltge
Subjects: General Economics (econ.GN); Optimization and Control (math.OC)
[9]  arXiv:2405.20763 (cross-list from cs.LG) [pdf, other]
Title: Improving Generalization and Convergence by Enhancing Implicit Regularization
Authors: Mingze Wang, Haotian He, Jinbo Wang, Zilin Wang, Guanhua Huang, Feiyu Xiong, Zhiyu Li, Weinan E, Lei Wu
Comments: 35 pages
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[10]  arXiv:2405.20747 (cross-list from q-bio.QM) [pdf, other]
Title: Generalized Inverse Optimal Control and its Application in Biology
Authors: Julio R. Banga, Sebastian Sager
Subjects: Quantitative Methods (q-bio.QM); Optimization and Control (math.OC)
[11]  arXiv:2405.20682 (cross-list from eess.SY) [pdf, other]
Title: Impact of Phase Selection on Accuracy and Scalability in Calculating Distributed Energy Resources Hosting Capacity
Authors: Tomislav Antic, Andrew Keane, Tomislav Capuder
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[12]  arXiv:2405.20623 (cross-list from cs.LG) [pdf, other]
Title: Prune at the Clients, Not the Server: Accelerated Sparse Training in Federated Learning
Authors: Georg Meinhardt, Kai Yi, Laurent Condat, Peter Richtárik
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[13]  arXiv:2405.20540 (cross-list from cs.LG) [pdf, ps, other]
Title: Fully Unconstrained Online Learning
Authors: Ashok Cutkosky, Zakaria Mhammedi
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[14]  arXiv:2405.20502 (cross-list from eess.SY) [pdf, ps, other]
Title: Reach-Avoid Control Synthesis for a Quadrotor UAV with Formal Safety Guarantees
Authors: Mohamed Serry, Haocheng Chang, Jun Liu
Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[15]  arXiv:2405.20467 (cross-list from cs.LG) [pdf, ps, other]
Title: Performance of NPG in Countable State-Space Average-Cost RL
Authors: Yashaswini Murthy, Isaac Grosof, Siva Theja Maguluri, R. Srikant
Comments: 23 pages
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[16]  arXiv:2405.20451 (cross-list from stat.ML) [pdf, other]
Title: Statistical Properties of Robust Satisficing
Authors: Zhiyi Li, Yunbei Xu, Ruohan Zhan
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
[17]  arXiv:2405.20449 (cross-list from eess.SY) [pdf, other]
Title: Optimization, guidance, and control of low-thrust transfers from the Lunar Gateway to low lunar orbit
Authors: Chiara Pozzi, Mauro Pontani, Alessandro Beolchi, Elena Fantino
Comments: 19 pages, 12 figures, IAC 2023, ACTA ASTRONAUTICA 2024
Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC); Space Physics (physics.space-ph)
[18]  arXiv:2405.20390 (cross-list from cs.LG) [pdf, other]
Title: Quantitative Convergences of Lie Group Momentum Optimizers
Authors: Lingkai Kong, Molei Tao
Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)
[19]  arXiv:2405.20387 (cross-list from eess.SY) [pdf, ps, other]
Title: Sensitivity Analysis for Piecewise-Affine Approximations of Nonlinear Programs with Polytopic Constraints
Authors: Leila Gharavi, Changrui Liu, Bart De Schutter, Simone Baldi
Comments: 6 pages, 4 figures, accepted for publication in IEEE Control Systems Letters
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[20]  arXiv:2405.19499 (cross-list from cs.LG) [pdf, other]
Title: Momentum for the Win: Collaborative Federated Reinforcement Learning across Heterogeneous Environments
Authors: Han Wang, Sihong He, Zhili Zhang, Fei Miao, James Anderson
Journal-ref: Proceedings of the 41st International Conference on Machine Learning, 2024 Learning
Subjects: Machine Learning (cs.LG); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

Fri, 31 May 2024

[21]  arXiv:2405.20250 [pdf, ps, other]
Title: Entropy annealing for policy mirror descent in continuous time and space
Authors: Deven Sethi, David Šiška, Yufei Zhang
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Probability (math.PR)
[22]  arXiv:2405.20209 [pdf, other]
Title: Lasso-based state estimation for cyber-physical systems under sensor attacks
Authors: Vito Cerone, Sophie M. Fosson, Diego Regruto, Francesco Ripa
Comments: \textcopyright 2024 the authors. This work has been accepted to IFAC for publication under a Creative Commons Licence CC-BY-NC-ND
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[23]  arXiv:2405.20182 [pdf, other]
Title: Convergence Analysis for A Stochastic Maximum Principle Based Data Driven Feedback Control Algorithm
Authors: Siming Liang, Hui Sun, Richard Archibald, Feng Bao
Comments: arXiv admin note: text overlap with arXiv:2404.05734
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[24]  arXiv:2405.20127 [pdf, other]
Title: SPAM: Stochastic Proximal Point Method with Momentum Variance Reduction for Non-convex Cross-Device Federated Learning
Authors: Avetik Karagulyan, Egor Shulgin, Abdurakhmon Sadiev, Peter Richtárik
Comments: The main part of the paper is around 9 pages. It contains the proposed algorithms, the main theoretical results and the experimental setting. The proofs of the main results and other technicalities are deferred to the Appendix
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[25]  arXiv:2405.20123 [pdf, ps, other]
Title: Exact resolution of a simultaneous vehicle routing and crew scheduling problem in long-haul transport
Authors: Mauro Lucci, Daniel Severin, Paula Zabala
Subjects: Optimization and Control (math.OC)
[26]  arXiv:2405.20116 [pdf, ps, other]
Title: Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
Authors: Yunsoo Ha, Sara Shashaani, Raghu Pasupathy
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Probability (math.PR)
[27]  arXiv:2405.20074 [pdf, ps, other]
Title: Control in the Coefficients of an Obstacle Problem
Authors: Nicolai Simon, Winnifried Wollner
Subjects: Optimization and Control (math.OC)
[28]  arXiv:2405.19997 [pdf, ps, other]
Title: Analyzing the impact of forecast errors in the planning of wine grape harvesting operations using a multi-stage stochastic model approach
Authors: Alejandro Milani, Alejandro Mac Cawley
Subjects: Optimization and Control (math.OC)
[29]  arXiv:2405.19951 [pdf, ps, other]
Title: A Simple Linear Convergence Analysis of the Point-SAGA Algorithm
Authors: Laurent Condat, Peter Richtárik
Subjects: Optimization and Control (math.OC)
[30]  arXiv:2405.19834 [pdf, other]
Title: A structured L-BFGS method with diagonal scaling and its application to image registration
Authors: Florian Mannel, Hari Om Aggrawal
Comments: 22 apges, 5 figures, 3 tables. arXiv admin note: text overlap with arXiv:2310.07296
Subjects: Optimization and Control (math.OC)
[31]  arXiv:2405.19809 [pdf, other]
Title: Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
Authors: J Hermant (IMB), J.-F Aujol (IMB), C Dossal (INSA Toulouse, IMT), A Rondepierre (INSA Toulouse, IMT)
Subjects: Optimization and Control (math.OC)
[32]  arXiv:2405.19770 [pdf, other]
Title: MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers
Authors: Alexander Hoen, Dominik Kamp, Ambros Gleixner
Subjects: Optimization and Control (math.OC)
[33]  arXiv:2405.19721 [pdf, other]
Title: Generalized Bayesian Nash Equilibrium with Continuous Type and Action Spaces
Authors: Yuan Tao, Huifu Xu
Subjects: Optimization and Control (math.OC)
[34]  arXiv:2405.19697 [pdf, other]
Title: Bilevel reinforcement learning via the development of hyper-gradient without lower-level convexity
Authors: Yan Yang, Bin Gao, Ya-xiang Yuan
Comments: 43 pages, 1 figure, 1 table
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)
[35]  arXiv:2405.19585 [pdf, other]
Title: The High Line: Exact Risk and Learning Rate Curves of Stochastic Adaptive Learning Rate Algorithms
Authors: Elizabeth Collins-Woodfin, Inbar Seroussi, Begoña García Malaxechebarría, Andrew W. Mackenzie, Elliot Paquette, Courtney Paquette
Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)
[36]  arXiv:2405.19551 [pdf, other]
Title: Tropical Gradient Descent
Authors: Roan Talbut, Anthea Monod
Comments: 26 pages
Subjects: Optimization and Control (math.OC); Metric Geometry (math.MG); Statistics Theory (math.ST)
[37]  arXiv:2405.20124 (cross-list from stat.ML) [pdf, other]
Title: A Geometric Unification of Distributionally Robust Covariance Estimators: Shrinking the Spectrum by Inflating the Ambiguity Set
Authors: Man-Chung Yue, Yves Rychener, Daniel Kuhn, Viet Anh Nguyen
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
[38]  arXiv:2405.20114 (cross-list from cs.LG) [pdf, other]
Title: Near Optimal Decentralized Optimization with Compression and Momentum Tracking
Authors: Rustem Islamov, Yuan Gao, Sebastian U. Stich
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC); Machine Learning (stat.ML)
[39]  arXiv:2405.20034 (cross-list from quant-ph) [pdf, other]
Title: Optimal Control of Bipartite Quantum Systems
Authors: Emanuel Malvetti, Léo Van Damme
Comments: 17 pages, 5 figures
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)
[40]  arXiv:2405.19991 (cross-list from cs.CE) [pdf, other]
Title: OpenTM: An Open-source, Single-GPU, Large-scale Thermal Microstructure Design Framework
Authors: Yuchen Quan, Xiaoya Zhai, Xiao-Ming Fu
Subjects: Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC)
[41]  arXiv:2405.19679 (cross-list from cs.LG) [pdf, other]
Title: Efficient Trajectory Inference in Wasserstein Space Using Consecutive Averaging
Authors: Amartya Banerjee, Harlin Lee, Nir Sharon, Caroline Moosmüller
Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)
[42]  arXiv:2405.19650 (cross-list from cs.LG) [pdf, other]
Title: Few for Many: Tchebycheff Set Scalarization for Many-Objective Optimization
Authors: Xi Lin, Yilu Liu, Xiaoyuan Zhang, Fei Liu, Zhenkun Wang, Qingfu Zhang
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)
[43]  arXiv:2405.19546 (cross-list from physics.ao-ph) [pdf, other]
Title: Convex Optimization of Initial Perturbations toward Quantitative Weather Control
Authors: Toshiyuki Ohtsuka, Atsushi Okazaki, Masaki Ogura, Shunji Kotsuki
Comments: submitted to Geophysical Research Letters
Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Systems and Control (eess.SY); Optimization and Control (math.OC)
[44]  arXiv:2405.19544 (cross-list from cs.AI) [pdf, other]
Title: One-Shot Safety Alignment for Large Language Models via Optimal Dualization
Authors: Xinmeng Huang, Shuo Li, Edgar Dobriban, Osbert Bastani, Hamed Hassani, Dongsheng Ding
Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[45]  arXiv:2405.19513 (cross-list from cs.LG) [pdf, other]
Title: Decentralized Optimization in Time-Varying Networks with Arbitrary Delays
Authors: Tomas Ortega, Hamid Jafarkhani
Comments: arXiv admin note: text overlap with arXiv:2401.11344
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)
[46]  arXiv:2405.19463 (cross-list from stat.ML) [pdf, other]
Title: Stochastic Optimization Algorithms for Instrumental Variable Regression with Streaming Data
Authors: Xuxing Chen, Abhishek Roy, Yifan Hu, Krishnakumar Balasubramanian
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Econometrics (econ.EM); Optimization and Control (math.OC)
[47]  arXiv:2405.19440 (cross-list from cs.LG) [pdf, other]
Title: On the Convergence of Multi-objective Optimization under Generalized Smoothness
Authors: Qi Zhang, Peiyao Xiao, Kaiyi Ji, Shaofeng Zou
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[48]  arXiv:2405.10007 (cross-list from cs.IT) [pdf, ps, other]
Title: Sampling Theorem and interpolation formula for non-vanishing signals
Authors: Nikolai Dokuchaev
Comments: arXiv admin note: substantial text overlap with arXiv:2405.05566
Subjects: Information Theory (cs.IT); Optimization and Control (math.OC); Spectral Theory (math.SP)

Thu, 30 May 2024

[49]  arXiv:2405.19219 [pdf, ps, other]
Title: Least multivariate Chebyshev polynomials on diagonally determined domains
Authors: Mareike Dressler, Simon Foucart, Mioara Joldes, Etienne de Klerk, Jean-Bernard Lasserre, Yuan Xu
Subjects: Optimization and Control (math.OC)
[50]  arXiv:2405.19071 [pdf, ps, other]
Title: Computational bounds on randomized algorithms for online bin stretching
Authors: Antoine Lhomme, Nicolas Catusse, Nadia Brauner
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[51]  arXiv:2405.18976 [pdf, ps, other]
Title: Accelerated Mirror Descent for Non-Euclidean Star-convex Functions
Authors: Clement Lezane, Sophie Langer, Wouter M Koolen
Subjects: Optimization and Control (math.OC)
[52]  arXiv:2405.18962 [pdf, ps, other]
Title: Beyond the fundamental lemma: from finite time series to linear system
Authors: Kanat Camlibel, Paolo Rapisarda
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[53]  arXiv:2405.18926 [pdf, other]
Title: Damped Newton Method with Near-Optimal Global $\mathcal {O}\left(k^{-3} \right)$ Convergence Rate
Authors: Slavomír Hanzely, Farshed Abdukhakimov, Martin Takáč
Subjects: Optimization and Control (math.OC)
[54]  arXiv:2405.18858 [pdf, other]
Title: Distributed Bilevel Optimization with Communication Compression
Authors: Yutong He, Jie Hu, Xinmeng Huang, Songtao Lu, Bin Wang, Kun Yuan
Subjects: Optimization and Control (math.OC)
[55]  arXiv:2405.18777 [pdf, other]
Title: SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity
Authors: Tianshu Chu, Dachuan Xu, Wei Yao, Jin Zhang
Comments: Accepted by ICML 2024
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[56]  arXiv:2405.18705 [pdf, other]
Title: A simple inverse power method for balanced graph cut
Authors: Sihong Shao, Chuan Yang
Comments: 24 pages, 10 figures
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO); Numerical Analysis (math.NA); Spectral Theory (math.SP)
[57]  arXiv:2405.18633 [pdf, other]
Title: Battery Degradation Heuristics for Predictive Energy Management in Shipboard Power Systems
Authors: Satish Vedula, Ayobami Olajube, Koto Omiloli, Olugbenga Moses Anubi
Comments: Accepted for publication at IECON 2024 - 50th Annual Conference of the IEEE Industrial Electronics Society, Chicago, IL
Subjects: Optimization and Control (math.OC)
[58]  arXiv:2405.18577 [pdf, other]
Title: Single-loop Stochastic Algorithms for Difference of Max-Structured Weakly Convex Functions
Authors: Quanqi Hu, Qi Qi, Zhaosong Lu, Tianbao Yang
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[59]  arXiv:2405.18538 [pdf, ps, other]
Title: A Framework for Balancing Power Grid Efficiency and Risk with Bi-objective Stochastic Integer Optimization
Authors: Ramsey Rossmann, Mihai Anitescu, Julie Bessac, Michael Ferris, Mitchell Krock, James Luedtke, Line Roald
Comments: 43 pages, 10 figures
Subjects: Optimization and Control (math.OC)
[60]  arXiv:2405.19245 (cross-list from quant-ph) [pdf, ps, other]
Title: Efficient Optimal Control of Open Quantum Systems
Authors: Wenhao He, Tongyang Li, Xiantao Li, Zecheng Li, Chunhao Wang, Ke Wang
Comments: 52 pages. To appear in the proceedings of TQC 2024
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)
[61]  arXiv:2405.19013 (cross-list from cs.LG) [pdf, other]
Title: On Dissipativity of Cross-Entropy Loss in Training ResNets
Authors: Jens Püttschneider, Timm Faulwasser
Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC)
[62]  arXiv:2405.18954 (cross-list from math.AP) [pdf, other]
Title: Determining state space anomalies in mean field games
Authors: Hongyu Liu, Catharine W.K. Lo
Comments: Keywords: Stationary mean field games, inverse boundary problems, anomalies in state space, singularities, uniqueness
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[63]  arXiv:2405.18943 (cross-list from math.AP) [pdf, other]
Title: Decoding a mean field game by the Cauchy data around its unknown stationary states
Authors: Hongyu Liu, Catharine W. K. Lo, Shen Zhang
Comments: Keywords: Mean field games, inverse problems, Cauchy data, unique continuation principle, unique identifiability
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[64]  arXiv:2405.18886 (cross-list from cs.LG) [pdf, ps, other]
Title: Compressing Large Language Models using Low Rank and Low Precision Decomposition
Authors: Rajarshi Saha, Naomi Sagan, Varun Srivastava, Andrea J. Goldsmith, Mert Pilanci
Comments: 30 pages, 9 figures, 7 tables
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC); Machine Learning (stat.ML)
[65]  arXiv:2405.18820 (cross-list from cs.AI) [pdf, other]
Title: Diffeomorphic interpolation for efficient persistence-based topological optimization
Authors: Mathieu Carriere (CRISAM), Marc Theveneau, Théo Lacombe (LIGM)
Subjects: Artificial Intelligence (cs.AI); Computational Geometry (cs.CG); Optimization and Control (math.OC)
[66]  arXiv:2405.18681 (cross-list from cs.NE) [pdf, other]
Title: A random-key GRASP for combinatorial optimization
Authors: Antonio A. Chaves, Mauricio G.C. Resende, Ricardo M.A. Silva
Comments: 24 pages, 8 figures
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

Wed, 29 May 2024

[67]  arXiv:2405.18273 [pdf, other]
Title: Synchronization on circles and spheres with nonlinear interactions
Authors: Christopher Criscitiello, Quentin Rebjock, Andrew D. McRae, Nicolas Boumal
Comments: 28 pages, 1 figure
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Dynamical Systems (math.DS)
[68]  arXiv:2405.18221 [pdf, other]
Title: Recurrent Natural Policy Gradient for POMDPs
Authors: Semih Cayci, Atilla Eryilmaz
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[69]  arXiv:2405.18142 [pdf, other]
Title: Data-Driven Distributionally Robust System Level Synthesis
Authors: Francesco Micheli, Anastasios Tsiamis, John Lygeros
Comments: 12 pages, 3 figures
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[70]  arXiv:2405.18098 [pdf, other]
Title: Coupling Analysis of the Asymptotic Behaviour of a Primal-Dual Langevin Algorithm
Authors: Martin Burger, Matthias J. Ehrhardt, Lorenz Kuger, Lukas Weigand
Subjects: Optimization and Control (math.OC)
[71]  arXiv:2405.18031 [pdf, other]
Title: Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks
Authors: Dmitry Kovalev, Ekaterina Borodich, Alexander Gasnikov, Dmitrii Feoktistov
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[72]  arXiv:2405.17922 [pdf, other]
Title: Stochastic Optimization Schemes for Performative Prediction with Nonconvex Loss
Authors: Qiang Li, Hoi-To Wai
Comments: 19 pages, 17 figures
Subjects: Optimization and Control (math.OC)
[73]  arXiv:2405.17892 [pdf, ps, other]
Title: Data-Driven Predictive Control and MPC: Do we achieve optimality?
Authors: Akhil S Anand, Shambhuraj Sawant, Dirk Reinhardt, Sebastien Gros
Subjects: Optimization and Control (math.OC)
[74]  arXiv:2405.17875 [pdf, other]
Title: BO4IO: A Bayesian optimization approach to inverse optimization with uncertainty quantification
Authors: Yen-An Lu, Wei-Shou Hu, Joel A. Paulson, Qi Zhang
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[75]  arXiv:2405.17867 [pdf, ps, other]
Title: Adjustable Robust Nonlinear Network Design under Demand Uncertainties
Authors: Johannes Thürauf, Julia Grübel, Martin Schmidt
Subjects: Optimization and Control (math.OC)
[76]  arXiv:2405.17576 [pdf, other]
Title: Container pre-marshalling problem minimizing CV@R under uncertainty of ship arrival times
Authors: Daiki Ikuma, Shunnosuke Ikeda, Noriyoshi Sukegawa, Yuichi Takano
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI)
[77]  arXiv:2405.18373 (cross-list from stat.ML) [pdf, other]
Title: A Hessian-Aware Stochastic Differential Equation for Modelling SGD
Authors: Xiang Li, Zebang Shen, Liang Zhang, Niao He
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
[78]  arXiv:2405.18294 (cross-list from math.MG) [pdf, ps, other]
Title: Three quantitative versions of the Pál inequality
Authors: Ilaria Lucardesi, Davide Zucco
Subjects: Metric Geometry (math.MG); Optimization and Control (math.OC)
[79]  arXiv:2405.18282 (cross-list from math.AG) [pdf, other]
Title: A Topological Approach to Simple Descriptions of Convex Hulls of Sets Defined by Three Quadrics
Authors: Grigoriy Blekherman, Alex Dunbar
Comments: 30 pages, 6 figures
Subjects: Algebraic Geometry (math.AG); Optimization and Control (math.OC)
[80]  arXiv:2405.18251 (cross-list from cs.RO) [pdf, other]
Title: Sensor-Based Distributionally Robust Control for Safe Robot Navigation in Dynamic Environments
Authors: Kehan Long, Yinzhuang Yi, Zhirui Dai, Sylvia Herbert, Jorge Cortés, Nikolay Atanasov
Comments: Submitted to the International Journal of Robotics Research (IJRR). Project page: this https URL
Subjects: Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC)
[81]  arXiv:2405.18222 (cross-list from cs.LG) [pdf, other]
Title: From Learning to Optimize to Learning Optimization Algorithms
Authors: Camille Castera, Peter Ochs
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[82]  arXiv:2405.18199 (cross-list from cs.LG) [pdf, ps, other]
Title: Adam with model exponential moving average is effective for nonconvex optimization
Authors: Kwangjun Ahn, Ashok Cutkosky
Comments: Comments would be appreciated!
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[83]  arXiv:2405.18190 (cross-list from cs.LG) [pdf, other]
Title: Mutation-Bias Learning in Games
Authors: Johann Bauer, Sheldon West, Eduardo Alonso, Mark Broom
Subjects: Machine Learning (cs.LG); Multiagent Systems (cs.MA); Dynamical Systems (math.DS); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)
[84]  arXiv:2405.18100 (cross-list from cs.LG) [pdf, other]
Title: A Pontryagin Perspective on Reinforcement Learning
Authors: Onno Eberhard, Claire Vernade, Michael Muehlebach
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[85]  arXiv:2405.17882 (cross-list from cs.LG) [pdf, ps, other]
Title: When is exponential asymptotic optimality achievable in average-reward restless bandits?
Authors: Yige Hong, Qiaomin Xie, Yudong Chen, Weina Wang
Comments: 46 pages, 1 figure
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Probability (math.PR)
[86]  arXiv:2405.17876 (cross-list from cs.LG) [pdf, other]
Title: Decentralized Directed Collaboration for Personalized Federated Learning
Authors: Yingqi Liu, Yifan Shi, Qinglun Li, Baoyuan Wu, Xueqian Wang, Li Shen
Comments: CVPR 2024. arXiv admin note: text overlap with arXiv:2305.15157
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)
[87]  arXiv:2405.17841 (cross-list from q-fin.PM) [pdf, ps, other]
Title: Constrained monotone mean--variance investment-reinsurance under the Cramér--Lundberg model with random coefficients
Authors: Xiaomin Shi, Zuo Quan Xu
Comments: arXiv admin note: text overlap with arXiv:2212.14188
Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF)
[88]  arXiv:2405.17810 (cross-list from math.FA) [pdf, ps, other]
Title: A new class of evolution multivalued quasi-variational inequalities I: existence and nonsmooth optimal control
Authors: Shengda Zeng, Vicenţiu D. Rădulescu
Subjects: Functional Analysis (math.FA); Optimization and Control (math.OC)
[89]  arXiv:2405.17761 (cross-list from cs.LG) [pdf, other]
Title: Double Variance Reduction: A Smoothing Trick for Composite Optimization Problems without First-Order Gradient
Authors: Hao Di, Haishan Ye, Yueling Zhang, Xiangyu Chang, Guang Dai, Ivor W. Tsang
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[90]  arXiv:2405.17753 (cross-list from eess.SY) [pdf, other]
Title: Regression Equilibrium in Electricity Markets
Authors: Vladimir Dvorkin
Subjects: Systems and Control (eess.SY); General Economics (econ.GN); Optimization and Control (math.OC)
[91]  arXiv:2405.17693 (cross-list from stat.ML) [pdf, other]
Title: Tamed Langevin sampling under weaker conditions
Authors: Iosif Lytras, Panayotis Mertikopoulos
Comments: 32 pages, 2 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Probability (math.PR)
[92]  arXiv:2405.17692 (cross-list from cs.DS) [pdf, ps, other]
Title: Fully Subexponential Time Approximation Scheme for Product Partition
Authors: Marius Costandin
Comments: arXiv admin note: text overlap with arXiv:2405.12555
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[93]  arXiv:2405.17501 (cross-list from cs.LG) [pdf, other]
Title: Geometry of Critical Sets and Existence of Saddle Branches for Two-layer Neural Networks
Authors: Leyang Zhang, Yaoyu Zhang, Tao Luo
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)

Tue, 28 May 2024 (showing first 27 of 48 entries)

[94]  arXiv:2405.17342 [pdf, ps, other]
Title: Measuring Exploration: Review and Systematic Evaluation of Modelling to Generate Alternatives Methods in Macro-Energy Systems Planning Models
Authors: Michael Lau, Neha Patankar, Jesse D. Jenkins
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[95]  arXiv:2405.17223 [pdf, ps, other]
Title: Analysing the interactions between demand side and supply side investment decisions in an oligopolistic electricity market using a stochastic mixed complementarity problem
Authors: M. T. Devine, V. Bertsch
Comments: 30 page, 11 figures
Subjects: Optimization and Control (math.OC)
[96]  arXiv:2405.17085 [pdf, other]
Title: Inverse reinforcement learning by expert imitation for the stochastic linear-quadratic optimal control problem
Authors: Zhongshi Sun, Guangyan Jia
Subjects: Optimization and Control (math.OC)
[97]  arXiv:2405.17017 [pdf, other]
Title: Analysis of Multiscale Reinforcement Q-Learning Algorithms for Mean Field Control Games
Authors: Andrea Angiuli, Jean-Pierre Fouque, Mathieu Laurière, Mengrui Zhang
Comments: arXiv admin note: text overlap with arXiv:2312.06659
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[98]  arXiv:2405.16954 [pdf, ps, other]
Title: Convergence of SGD with momentum in the nonconvex case: A novel time window-based analysis
Authors: Junwen Qiu, Bohao Ma, Andre Milzarek
Comments: 28 pages
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[99]  arXiv:2405.16903 [pdf, ps, other]
Title: Kaczmarz Projection Algorithms in Moving Window: Performance Improvement via Extended Orthogonality & Forgetting
Authors: Alexander Stotsky
Comments: J Sign Process Syst, 2024
Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Spectral Theory (math.SP)
[100]  arXiv:2405.16900 [pdf, other]
Title: Distributed Riemannian Stochastic Gradient Tracking Algorithm on the Stiefel Manifold
Authors: Jishu Zhao, Xi Wang, Jinlong Lei
Subjects: Optimization and Control (math.OC)
[101]  arXiv:2405.16840 [pdf, ps, other]
Title: Delay Performance Analysis of Delay-Deterministic Wireless Networks with Infinite and Finite Blocklength Transmission
Authors: Hanxue Ding, Shaoyi Xu, Ziheng Xu, Rongtao Xu, Zonghui Li, Junhui Zhao
Subjects: Optimization and Control (math.OC)
[102]  arXiv:2405.16680 [pdf, other]
Title: Six-Degree-of-Freedom Aircraft Landing Trajectory Planning with Runway Alignment
Authors: Taewan Kim, Abhinav G. Kamath, Niyousha Rahimi, Jasper Corleis, Behçet Açıkmeşe, Mehran Mesbahi
Comments: This article was submitted to JGCD
Subjects: Optimization and Control (math.OC)
[103]  arXiv:2405.16618 [pdf, other]
Title: An efficient optimization model and tabu search-based global optimization approach for continuous p-dispersion problem
Authors: Xiangjing Lai, Zhenheng Lin, Jin-Kao Hao, Qinghua Wu
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Mathematical Software (cs.MS)
[104]  arXiv:2405.16612 [pdf, other]
Title: Decision support for sustainable forest harvest planning using multi-scenario multiobjective robust optimization
Authors: Babooshka Shavazipour, Lovisa Engberg Sundström
Comments: 21 pages
Subjects: Optimization and Control (math.OC)
[105]  arXiv:2405.16574 [pdf, other]
Title: Local Curvature Descent: Squeezing More Curvature out of Standard and Polyak Gradient Descent
Authors: Peter Richtárik, Simone Maria Giancola, Dymitr Lubczyk, Robin Yadav
Comments: 53 pages, 9 figures, 3 algorithms
Subjects: Optimization and Control (math.OC)
[106]  arXiv:2405.16535 [pdf, ps, other]
Title: A Complete Inverse Optimality Study for a Tank-Liquid System
Authors: Iasson Karafyllis, Filippos Vokos, Miroslav Krstic
Comments: 40 pages
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Analysis of PDEs (math.AP)
[107]  arXiv:2405.16490 [pdf, ps, other]
Title: Formalising the intentional stance: attributing goals and beliefs to stochastic processes
Authors: Simon McGregor, timorl, Nathaniel Virgo
Comments: 54 pages, 1 figure
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Probability (math.PR)
[108]  arXiv:2405.16407 [pdf, ps, other]
Title: Unlabeled Sensing Using Rank-One Moment Matrix Completion
Authors: Hao Liang, Jingyu Lu, Manolis C. Tsakiris, Lihong Zhi
Comments: 19 pages, 6 tables
Subjects: Optimization and Control (math.OC)
[109]  arXiv:2405.16223 [pdf, ps, other]
Title: Near Optimality of Lipschitz and Smooth Policies in Controlled Diffusions
Authors: Somnath Pradhan, Serdar Yuksel
Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:2209.14982
Subjects: Optimization and Control (math.OC)
[110]  arXiv:2405.16218 [pdf, other]
Title: On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization
Authors: Alexander Tyurin, Peter Richtárik
Subjects: Optimization and Control (math.OC)
[111]  arXiv:2405.16160 [pdf, other]
Title: Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
Authors: Yicheng Huang, Wanyu Zhang, Hongpei Li, Weihan Xue, Dongdong Ge, Huikang Liu, Yinyu Ye
Subjects: Optimization and Control (math.OC)
[112]  arXiv:2405.16140 [pdf, other]
Title: Higher Degree Inexact Model for Optimization problems
Authors: Mohammad Alkousa, Fedor Stonyakin, Alexander Gasnikov, Asmaa Abdo, Mohammad Alcheikh
Comments: preprint under update
Subjects: Optimization and Control (math.OC)
[113]  arXiv:2405.16126 [pdf, other]
Title: Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
Authors: Qihao Zhou, Haishan Ye, Luo Luo
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[114]  arXiv:2405.16058 [pdf, other]
Title: A Novel Privacy Enhancement Scheme with Dynamic Quantization for Federated Learning
Authors: Yifan Wang, Xianghui Cao, Shi Jin, Mo-Yuen Chow
Subjects: Optimization and Control (math.OC)
[115]  arXiv:2405.16020 [pdf, ps, other]
Title: Block Acceleration Without Momentum: On Optimal Stepsizes of Block Gradient Descent for Least-Squares
Authors: Liangzu Peng, Wotao Yin
Comments: 36 pages, accepted to ICML 2024
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[116]  arXiv:2405.16006 [pdf, ps, other]
Title: Multifractal Analysis of the Sinkhorn Algorithm: Unveiling the Intricate Structure of Optimal Transport Maps
Authors: Jose Rafael Espinosa Mena
Comments: Submitted to the Journal of Fractal Geometry
Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST)
[117]  arXiv:2405.15990 [pdf, other]
Title: Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations
Authors: Artem Agafonov, Petr Ostroukhov, Roman Mozhaev, Konstantin Yakovlev, Eduard Gorbunov, Martin Takáč, Alexander Gasnikov, Dmitry Kamzolov
Subjects: Optimization and Control (math.OC)
[118]  arXiv:2405.15975 [pdf, other]
Title: Inference of Utilities and Time Preference in Sequential Decision-Making
Authors: Haoyang Cao, Zhengqi Wu, Renyuan Xu
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Computational Finance (q-fin.CP)
[119]  arXiv:2405.15959 [pdf, other]
Title: Generalized Dimension Reduction Using Semi-Relaxed Gromov-Wasserstein Distance
Authors: Ranthony A. Clark, Tom Needham, Thomas Weighill
Subjects: Optimization and Control (math.OC); Metric Geometry (math.MG)
[120]  arXiv:2405.15941 [pdf, other]
Title: A Unified Theory of Stochastic Proximal Point Methods without Smoothness
Authors: Peter Richtárik, Abdurakhmon Sadiev, Yury Demidovich
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[ total of 141 entries: 1-120 | 121-141 ]
[ showing 120 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, math, new, 2406, contact, help  (Access key information)