Optimization and Control

Authors and titles for January 2024

[401] arXiv:2401.07024 (cross-list from quant-ph) [pdf, html, other]

Title: Entanglement in Bipartite Quantum Systems with Fast Local Unitary Control

Emanuel Malvetti

Comments: 21 pages

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)

[402] arXiv:2401.07183 (cross-list from eess.SY) [pdf, html, other]

Title: Optimal Investment with Herd Behaviour Using Rational Decision Decomposition

Huisheng Wang, H. Vicky Zhao

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF); Portfolio Management (q-fin.PM)

[403] arXiv:2401.07246 (cross-list from eess.SY) [pdf, html, other]

Title: Delayed finite-dimensional observer-based control of 2D linear parabolic PDEs

Pengfei Wang, Emilia Fridman

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

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

Title: Optimal harvesting for a logistic model with grazing

Mohan Mallick, Ardra A, Sarath Sasi

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

[405] arXiv:2401.07546 (cross-list from math.DG) [pdf, html, other]

Title: Proving the Chow-Rashevskii Theorem \`a la Rashevskii

Cristina Giannotti, Andrea Spiro, Marta Zoppello

Comments: 20 pages. In the new version there are minor corrections and we added an explicit example of application of our theorem. To appear on "Hokkaido Math. J."

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

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

Title: RedEx: Beyond Fixed Representation Methods via Convex Optimization

Amit Daniely, Mariano Schain, Gilad Yehudai

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

[407] arXiv:2401.07780 (cross-list from eess.SY) [pdf, html, other]

Title: Learning Soft Constrained MPC Value Functions: Efficient MPC Design and Implementation providing Stability and Safety Guarantees

Nicolas Chatzikiriakos, Kim P. Wabersich, Felix Berkel, Patricia Pauli, Andrea Iannelli

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

[408] arXiv:2401.07788 (cross-list from cs.LG) [pdf, html, other]

Title: Activations and Gradients Compression for Model-Parallel Training

Mikhail Rudakov, Aleksandr Beznosikov, Yaroslav Kholodov, Alexander Gasnikov

Comments: 17 pages, 6 figures, 5 tables

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

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

Title: Adaptive Neural-Operator Backstepping Control of a Benchmark Hyperbolic PDE

Maxence Lamarque, Luke Bhan, Yuanyuan Shi, Miroslav Krstic

Comments: 16.5 pages, 3 figures

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

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

Title: Existence and uniqueness of Monge minimizers for a Multi-marginal Optimal Transport problem with intermolecular interactions cost

Augusto Gerolin, Mircea Petrache, Adolfo Vargas-Jimenez

Comments: 19 pages, all comments welcome

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

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

Title: A Globally Convergent Algorithm for Neural Network Parameter Optimization Based on Difference-of-Convex Functions

Daniel Tschernutter, Mathias Kraus, Stefan Feuerriegel

Comments: accepted by TMLR

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[412] arXiv:2401.07971 (cross-list from stat.CO) [pdf, html, other]

Title: Tractable Optimal Experimental Design using Transport Maps

Karina Koval, Roland Herzog, Robert Scheichl

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

[413] arXiv:2401.07975 (cross-list from math.DG) [pdf, html, other]

Title: Existence theorem for sub-Lorentzian problems

L.V. Lokutsievskiy, A.V. Podobryaev

Comments: 11 pages

Journal-ref: Journal of Dynamical and Control Systems. 30, 10 (2024)

Subjects: Differential Geometry (math.DG); Metric Geometry (math.MG); Optimization and Control (math.OC)

[414] arXiv:2401.08019 (cross-list from cs.DS) [pdf, html, other]

Title: Centrality of shortest paths: Algorithms and complexity results

Johnson Phosavanh, Dmytro Matsypura

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

[415] arXiv:2401.08094 (cross-list from q-fin.MF) [pdf, other]

Title: Optimal Insurance to Maximize Exponential Utility when Premium is Computed by a Convex Functional

Jingyi Cao, Dongchen Li, Virginia R. Young, Bin Zou

Comments: 12 pages, 3 figures

Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC); Risk Management (q-fin.RM)

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

Title: Bounded weak solutions for Keller-Segel equations with generalized diffusion and logistic source via an unbalanced Optimal Transport splitting scheme

Kyungkeun Kang, Hwa Kil Kim, Geuntaek Seo

Comments: 29 pages

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

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

Title: Boosting Gradient Ascent for Continuous DR-submodular Maximization

Qixin Zhang, Zongqi Wan, Zengde Deng, Zaiyi Chen, Xiaoming Sun, Jialin Zhang, Yu Yang

Comments: 74 pages, 6 figures and 9 tables. An extended version of Stochastic Continuous Submodular Maximization: Boosting via Non-oblivious Function (ICML 2022)

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

[418] arXiv:2401.08488 (cross-list from stat.ML) [pdf, other]

Title: A Novel Approach in Solving Stochastic Generalized Linear Regression via Nonconvex Programming

Vu Duc Anh, Tran Anh Tuan, Tran Ngoc Thang, Nguyen Thi Ngoc Anh

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

[419] arXiv:2401.08893 (cross-list from cs.LG) [pdf, html, other]

Title: MADA: Meta-Adaptive Optimizers through hyper-gradient Descent

Kaan Ozkara, Can Karakus, Parameswaran Raman, Mingyi Hong, Shoham Sabach, Branislav Kveton, Volkan Cevher

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

[420] arXiv:2401.08989 (cross-list from quant-ph) [pdf, html, other]

Title: Five Starter Problems: Solving Quadratic Unconstrained Binary Optimization Models on Quantum Computers

Arul Mazumder, Sridhar Tayur

Comments: 40 pages, 14 figures, 1 table

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)

[421] arXiv:2401.09159 (cross-list from math.FA) [pdf, html, other]

Title: A Logvinenko-Sereda theorem for vector-valued functions and application to control theory

Clemens Bombach, Martin Tautenhahn

Comments: 33 pages, typos corrected

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

[422] arXiv:2401.09191 (cross-list from cs.LG) [pdf, html, other]

Title: An Optimal Transport Approach for Computing Adversarial Training Lower Bounds in Multiclass Classification

Nicolas Garcia Trillos, Matt Jacobs, Jakwang Kim, Matthew Werenski

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

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

Title: Bridging the Gap Between General and Down-Closed Convex Sets in Submodular Maximization

Loay Mualem, Murad Tukan, Moran Fledman

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

[424] arXiv:2401.09339 (cross-list from stat.ML) [pdf, other]

Title: Central Limit Theorem for Two-Timescale Stochastic Approximation with Markovian Noise: Theory and Applications

Jie Hu, Vishwaraj Doshi, Do Young Eun

Comments: To appear in AISTATS 2024

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

[425] arXiv:2401.09587 (cross-list from cs.LG) [pdf, html, other]

Title: Bilevel Optimization under Unbounded Smoothness: A New Algorithm and Convergence Analysis

Jie Hao, Xiaochuan Gong, Mingrui Liu

Comments: Accepted by ICLR 2024, Spotlight

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

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

Title: Convex and Bilevel Optimization for Neuro-Symbolic Inference and Learning

Charles Dickens, Changyu Gao, Connor Pryor, Stephen Wright, Lise Getoor

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

[427] arXiv:2401.09665 (cross-list from math.PR) [pdf, html, other]

Title: Accelerating Distributed Stochastic Optimization via Self-Repellent Random Walks

Jie Hu, Vishwaraj Doshi, Do Young Eun

Comments: Accepted for oral presentation at the Twelfth International Conference on Learning Representations (ICLR 2024)

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

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

Title: Is the Faber-Krahn inequality true for the Stokes operator?

Antoine Henrot, Idriss Mazari-Fouquer, Yannick Privat

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

[429] arXiv:2401.10099 (cross-list from quant-ph) [pdf, html, other]

Title: Time-optimal state transfer for an open qubit

L.V. Lokutsievskiy, A.N. Pechen, M.I. Zelikin

Journal-ref: Journal of Physics A: Mathematical and Theoretical, 57, 275302 (2024)

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)

[430] arXiv:2401.10120 (cross-list from quant-ph) [pdf, html, other]

Title: Binary Quantum Control Optimization with Uncertain Hamiltonians

Xinyu Fei, Lucas T. Brady, Jeffrey Larson, Sven Leyffer, Siqian Shen

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)

[431] arXiv:2401.10121 (cross-list from quant-ph) [pdf, html, other]

Title: A Novel Noise-Aware Classical Optimizer for Variational Quantum Algorithms

Jeffrey Larson, Matt Menickelly, Jiahao Shi

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)

[432] arXiv:2401.10385 (cross-list from math.NA) [pdf, html, other]

Title: Approximation of Solution Operators for High-dimensional PDEs

Nathan Gaby, Xiaojing Ye

Comments: 14 pages, 4 page appendix, 4 figures

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

[433] arXiv:2401.10467 (cross-list from cs.AI) [pdf, html, other]

Title: Learning Backdoors for Mixed Integer Linear Programs with Contrastive Learning

Junyang Cai, Taoan Huang, Bistra Dilkina

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

[434] arXiv:2401.10473 (cross-list from econ.GN) [pdf, other]

Title: Dynamic Programming: Finite States

Thomas J. Sargent, John Stachurski

Subjects: General Economics (econ.GN); Optimization and Control (math.OC)

[435] arXiv:2401.10619 (cross-list from eess.SY) [pdf, html, other]

Title: A model-based framework for controlling activated sludge plants

Otacilio B. L. Neto, Michela Mulas, Francesco Corona

Comments: 38 pages, 31 figures

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

[436] arXiv:2401.11090 (cross-list from cs.GT) [pdf, html, other]

Title: Sharing Energy in Wide Area: A Two-Layer Energy Sharing Scheme for Massive Prosumers

Yifan Su, Peng Yang, Kai Kang, Zhaojian Wang, Ning Qi, Tonghua Liu, Feng Liu

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)

[437] arXiv:2401.11183 (cross-list from eess.SY) [pdf, html, other]

Title: Predictive stability filters for nonlinear dynamical systems affected by disturbances

Alexandre Didier, Andrea Zanelli, Kim P. Wabersich, Melanie N. Zeilinger

Comments: Accepted at NMPC'24

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

[438] arXiv:2401.11413 (cross-list from eess.IV) [pdf, html, other]

Title: Image detection using combinatorial auction

Simon Anuk, Tamir Bendory, Amichai Painsky

Subjects: Image and Video Processing (eess.IV); Signal Processing (eess.SP); Optimization and Control (math.OC)

[439] arXiv:2401.11418 (cross-list from cs.LG) [pdf, html, other]

Title: Double-Bounded Optimal Transport for Advanced Clustering and Classification

Liangliang Shi, Zhaoqi Shen, Junchi Yan

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

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

Title: $\texttt{immrax}$: A Parallelizable and Differentiable Toolbox for Interval Analysis and Mixed Monotone Reachability in JAX

Akash Harapanahalli, Saber Jafarpour, Samuel Coogan

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

[441] arXiv:2401.11854 (cross-list from cs.DS) [pdf, other]

Title: Optimization in Sanger Sequencing

Luisa Carpente, Ana Cerdeira-Pena, Silvia Lorenzo-Freire, Ángeles S. Places

Comments: ©2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license (this https URL). This version of the article has been accepted for publication in Computers & Operations Research. The Version of Record is available online at this https URL

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

[442] arXiv:2401.11940 (cross-list from cs.LG) [pdf, html, other]

Title: Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent

Zhiyu Liu, Zhi Han, Yandong Tang, Xi-Le Zhao, Yao Wang

Comments: 13 pages, 4 figures

Journal-ref: IEEE Transactions on Signal Processing, Year:2024, Volume: 72, Pages: 5470 - 5483

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

[443] arXiv:2401.11958 (cross-list from math.PR) [pdf, html, other]

Title: General duality and dual attainment for adapted transport

Daniel Kršek, Gudmund Pammer

Comments: 45 pages

Subjects: Probability (math.PR); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF)

[444] arXiv:2401.12010 (cross-list from cs.CC) [pdf, html, other]

Title: On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms

Sergey S. Ketkov, Oleg A. Prokopyev

Subjects: Computational Complexity (cs.CC); Optimization and Control (math.OC)

[445] arXiv:2401.12025 (cross-list from cs.IT) [pdf, html, other]

Title: A Survey of Recent Advances in Optimization Methods for Wireless Communications

Ya-Feng Liu, Tsung-Hui Chang, Mingyi Hong, Zheyu Wu, Anthony Man-Cho So, Eduard A. Jorswieck, Wei Yu

Comments: 39 pages, 5 figures, accepted for publication in IEEE Journal on Selected Areas in Communications

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)

[446] arXiv:2401.12151 (cross-list from cs.IT) [pdf, other]

Title: Uncoded Storage Coded Transmission Elastic Computing with Straggler Tolerance in Heterogeneous Systems

Xi Zhong, Joerg Kliewer, Mingyue Ji

Comments: 6 pages, 1 figure, accepted in ICC 2024

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

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

Title: Robust stability analysis of an energy-efficient control in a Networked Control System with application to Unmanned Ground Vehicles

Antonio Gonzalez, Angel Cuenca, Julian Salt, Jelle Jacobs

Comments: 38 pages, 12 figures, Information Sciences, 2021

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

[448] arXiv:2401.12216 (cross-list from stat.ML) [pdf, other]

Title: Mitigating Covariate Shift in Misspecified Regression with Applications to Reinforcement Learning

Philip Amortila, Tongyi Cao, Akshay Krishnamurthy

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

[449] arXiv:2401.12332 (cross-list from cs.LG) [pdf, html, other]

Title: A Precise Characterization of SGD Stability Using Loss Surface Geometry

Gregory Dexter, Borja Ocejo, Sathiya Keerthi, Aman Gupta, Ayan Acharya, Rajiv Khanna

Comments: To appear at ICLR 2024

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

[450] arXiv:2401.12508 (cross-list from cs.LG) [pdf, html, other]

Title: On the Stochastic (Variance-Reduced) Proximal Gradient Method for Regularized Expected Reward Optimization

Ling Liang, Haizhao Yang

Comments: 23 pages

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