Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Optimization and Control

Authors and titles for October 2021

Total of 476 entries
Showing up to 2000 entries per page: fewer | more | all
[151] arXiv:2110.08549 [pdf, other]
Title: Flexibility Framework with Recovery Guarantees for Aggregated Energy Storage Devices
Michael P. Evans, Simon H. Tindemans, David Angeli
Journal-ref: IEEE Transactions on Smart Grid, vol. 13, no. 5, pp. 3519-3531, Sept. 2022
Subjects: Optimization and Control (math.OC)
[152] arXiv:2110.08577 [pdf, other]
Title: Nys-Newton: Nyström-Approximated Curvature for Stochastic Optimization
Dinesh Singh, Hardik Tankaria, Makoto Yamada
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[153] arXiv:2110.08686 [pdf, other]
Title: Desingularization of the Sweeping Process Mapping
Aris Daniilidis, Sebastián Tapia-García
Comments: 21 pages
Subjects: Optimization and Control (math.OC)
[154] arXiv:2110.08713 [pdf, other]
Title: Pareto Navigation Gradient Descent: a First-Order Algorithm for Optimization in Pareto Set
Mao Ye, Qiang Liu
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[155] arXiv:2110.08761 [pdf, other]
Title: Interpolation and approximation via Momentum ResNets and Neural ODEs
Domènec Ruiz-Balet, Elisa Affili, Enrique Zuazua
Subjects: Optimization and Control (math.OC)
[156] arXiv:2110.08844 [pdf, other]
Title: Nash Equilibrium Seeking for General Linear Systems with Disturbance Rejection
Xin Cai, Feng Xiao, Bo Wei, Mei Yu, Fang Fang
Comments: This work has been submitted to the IEEE for possible publication
Subjects: Optimization and Control (math.OC)
[157] arXiv:2110.08950 [pdf, other]
Title: A Sum of Squares Characterization of Perfect Graphs
Amir Ali Ahmadi, Cemil Dibek
Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[158] arXiv:2110.08966 [pdf, other]
Title: Computing Semilinear Sparse Models for Approximately Eventually Periodic Signals
Fredy Vides
Subjects: Optimization and Control (math.OC); Neural and Evolutionary Computing (cs.NE); Systems and Control (eess.SY)
[159] arXiv:2110.08986 [pdf, other]
Title: Solving Optimization Problems over the Stiefel Manifold by Smooth Exact Penalty Function
Nachuan Xiao, Xin Liu
Comments: revised version, 28 pages
Subjects: Optimization and Control (math.OC)
[160] arXiv:2110.09076 [pdf, other]
Title: An actor-critic algorithm with policy gradients to solve the job shop scheduling problem using deep double recurrent agents
Marta Monaci, Valerio Agasucci, Giorgio Grani
Journal-ref: European Journal of Operational Research (2024), 312 (3), 910-926
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[161] arXiv:2110.09078 [pdf, other]
Title: Distributed continuous-time strategy-updating rules for noncooperative games with discrete-time communication
Xin Cai, Feng Xiao, Bo Wei, Fang Fang
Comments: This work has been submitted to the IEEE for possible publication
Subjects: Optimization and Control (math.OC)
[162] arXiv:2110.09092 [pdf, other]
Title: Nonpathological ISS-Lyapunov Functions for Interconnected Differential Inclusions
Matteo Della Rossa (LAAS-MAC), Aneel Tanwani (LAAS-MAC), Luca Zaccarian
Comments: IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers
Subjects: Optimization and Control (math.OC)
[163] arXiv:2110.09334 [pdf, other]
Title: A portfolio approach to massively parallel Bayesian optimization
Mickael Binois (ACUMES, JAD), Nicholson Collier (ANL), Jonathan Ozik (ANL)
Subjects: Optimization and Control (math.OC); Machine Learning (stat.ML)
[164] arXiv:2110.09357 [pdf, other]
Title: An unconstrained-like control-based dynamic method for optimization problems with simple bounds
Sheng Zhang, Xin Du, Fang-Fang Hu, Jiang-Tao Huang
Subjects: Optimization and Control (math.OC)
[165] arXiv:2110.09416 [pdf, html, other]
Title: Numeraire-invariant quadratic hedging and mean--variance portfolio allocation
Aleš Černý, Christoph Czichowsky, Jan Kallsen
Comments: v4 40 pages; post-publication edit in Proposition A.3 and Theorem A.4 (weaker assumptions, stronger statement of (A.7)) and updated references
Journal-ref: Mathematics of Operations Research 49(2), 752-781, 2024
Subjects: Optimization and Control (math.OC); Portfolio Management (q-fin.PM)
[166] arXiv:2110.09569 [pdf, other]
Title: Constrained Discrete Black-Box Optimization using Mixed-Integer Programming
Theodore Papalexopoulos, Christian Tjandraatmadja, Ross Anderson, Juan Pablo Vielma, David Belanger
Comments: 9 pages, 4 figures, accepted to ICML 2022, appendix with additional results in same file
Subjects: Optimization and Control (math.OC)
[167] arXiv:2110.09678 [pdf, other]
Title: Convergence Rate of Accelerated Average Consensus with Local Node Memory: Optimization and Analytic Solutions
Jing-Wen Yi, Li Chai, Jingxin Zhang
Comments: 30 pages, 2 figures
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[168] arXiv:2110.09694 [pdf, other]
Title: Robust-and-Cheap Framework for Network Resilience: A Novel Mixed-Integer Formulation and Solution Method
Milad Dehghani Filabadi
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[169] arXiv:2110.09738 [pdf, other]
Title: Faster Rates for the Frank-Wolfe Algorithm Using Jacobi Polynomials
Robin Francis, Sundeep Prabhakar Chepuri
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[170] arXiv:2110.09854 [pdf, other]
Title: A New Extension of Chubanov's Method to Symmetric Cones
Shin-ichi Kanoh, Akiko Yoshise
Comments: 46 pages; Department of Policy and Planning Sciences Discussion Paper Series No. 1378, University of Tsukuba
Journal-ref: Mathematical Programming, 2023
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[171] arXiv:2110.09901 [pdf, other]
Title: A FPTAS for the Subset Sum Problem with Real Numbers
Marius Costandin
Comments: It relies on maximizing the distance over an intersection of balls to a given point. The used algorithm for this however, is not able to solve the class of problem the SSP generates
Subjects: Optimization and Control (math.OC)
[172] arXiv:2110.09917 [pdf, other]
Title: Planning for Package Deliveries in Risky Environments Over Multiple Epochs
Blake Wilson, Jeffrey Hudack, Shreyas Sundaram
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Probability (math.PR)
[173] arXiv:2110.10199 [pdf, other]
Title: Theoretical Advances in Current Estimation and Navigation from a Glider-Based Acoustic Doppler Current Profiler (ADCP)
Jacob Stevens-Haas, Sarah E. Webster, Aleksandr Aravkin
Comments: Submitted to Journal of Atmospheric and Oceanic Technology. 15 pages main text. 10 pages figures, tables, bibliography, appendices
Subjects: Optimization and Control (math.OC); Robotics (cs.RO); Systems and Control (eess.SY)
[174] arXiv:2110.10269 [pdf, other]
Title: Performance Bounds for PDE-Constrained Optimization under Uncertainty
Peng Chen, Johannes O. Royset
Subjects: Optimization and Control (math.OC)
[175] arXiv:2110.10279 [pdf, other]
Title: Factorization Approach for Low-complexity Matrix Completion Problems: Exponential Number of Spurious Solutions and Failure of Gradient Methods
Baturalp Yalcin, Haixiang Zhang, Javad Lavaei, Somayeh Sojoudi
Comments: 21 pages, 1 figure
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[176] arXiv:2110.10351 [pdf, other]
Title: Faster Algorithm and Sharper Analysis for Constrained Markov Decision Process
Tianjiao Li, Ziwei Guan, Shaofeng Zou, Tengyu Xu, Yingbin Liang, Guanghui Lan
Comments: The paper was initially submitted for publication in January 2021
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[177] arXiv:2110.10406 [pdf, other]
Title: Decentralized Asynchronous Non-convex Stochastic Optimization on Directed Graphs
Vyacheslav Kungurtsev, Mahdi Morafah, Tara Javidi, Gesualdo Scutari
Subjects: Optimization and Control (math.OC)
[178] arXiv:2110.10441 [pdf, other]
Title: Feedback Linearization of Car Dynamics for Racing via Reinforcement Learning
Michael Estrada, Sida Li, Xiangyu Cai
Comments: Final research paper for Berkeley's CS 285 (Deep Reinforcement Learning) in Fall 2020
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Robotics (cs.RO)
[179] arXiv:2110.10449 [pdf, other]
Title: Comment on "Approximation algorithms for quadratic programming"
Tongli Zhang, Yong Xia
Comments: 3 pages
Subjects: Optimization and Control (math.OC)
[180] arXiv:2110.10498 [pdf, html, other]
Title: Differentially Private Linear Optimization for Multi-Party Resource Sharing
Utku Karaca, Nursen Aydin, Sinan Yildirim, S. Ilker Birbil
Subjects: Optimization and Control (math.OC); Cryptography and Security (cs.CR)
[181] arXiv:2110.10594 [pdf, other]
Title: Local convergence analysis of augmented Lagrangian method for nonlinear semidefinite programming
Shiwei Wang, Chao Ding
Comments: 34 pages
Subjects: Optimization and Control (math.OC)
[182] arXiv:2110.10627 [pdf, other]
Title: Path-Following Methods for Generalized Nash Equilibrium Problems
Steven-Marian Stengl
Subjects: Optimization and Control (math.OC)
[183] arXiv:2110.10671 [pdf, other]
Title: Adaptive Gradient Descent for Optimal Control of Parabolic Equations with Random Parameters
Yanzhao Cao, Somak Das, Hans-Werner van Wyk
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[184] arXiv:2110.10710 [pdf, other]
Title: Stochastic Learning Rate Optimization in the Stochastic Approximation and Online Learning Settings
Theodoros Mamalis, Dusan Stipanovic, Petros Voulgaris
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[185] arXiv:2110.10754 [pdf, other]
Title: A Theoretical and Computational Analysis of Full Strong-Branching
Santanu S. Dey, Yatharth Dubey, Marco Molinaro, Prachi Shah
Subjects: Optimization and Control (math.OC)
[186] arXiv:2110.10845 [pdf, other]
Title: Fast active thermal cloaking through PDE-constrained optimization and reduced-order modeling
Carlo Sinigaglia, Davide Enrico Quadrelli, Andrea Manzoni, Francesco Braghin
Comments: Accepted for publication in the Proceedings of the Royal Society A
Subjects: Optimization and Control (math.OC)
[187] arXiv:2110.10886 [pdf, other]
Title: Use of Honey-Bee Mating Optimization Algorithm to Design Water Distribution Network in Gurudeniya Service Zone, Gurudeniya, Sri Lanka
K. H. M. R. N. Senavirathna, S. Thalagala, C. K. Walgampaya
Comments: Published in the ENGINEER - The Journal of the Institution of Engineers - Sri Lanka on 10th of June 2022 DOI: this https URL
Subjects: Optimization and Control (math.OC)
[188] arXiv:2110.11004 [pdf, other]
Title: Space-time formulation, discretization, and computations for phase-field fracture optimal control problems
Denis Khimin, Marc C. Steinbach, Thomas Wick
Comments: 26 pages
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[189] arXiv:2110.11021 [pdf, other]
Title: Stability and performance analysis of NMPC: Detectable stage costs and general terminal costs
Johannes Köhler, Melanie N. Zeilinger, Lars Grüne
Comments: This is the accepted version of the paper in IEEE Transaction on Automatic Control, 2023. This version contains additionally the proof of Theorem 7 in the appendix
Journal-ref: IEEE Transactions on Automatic Control 2023; 68(10)
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[190] arXiv:2110.11035 [pdf, other]
Title: Optimal First-Order Algorithms as a Function of Inequalities
Chanwoo Park, Ernest K. Ryu
Subjects: Optimization and Control (math.OC)
[191] arXiv:2110.11042 [pdf, other]
Title: A New Robust Network Slack Based Measure Model
Alka Arya, Shubham Singh
Subjects: Optimization and Control (math.OC)
[192] arXiv:2110.11055 [pdf, other]
Title: The fixed point iteration of positive concave mappings converges geometrically if a fixed point exists: implications to wireless systems
Tomasz Piotrowski, Renato L. G. Cavalcante
Comments: Accepted in IEEE Transactions on Signal Processing
Subjects: Optimization and Control (math.OC)
[193] arXiv:2110.11151 [pdf, other]
Title: An Accelerated Inexact Dampened Augmented Lagrangian Method for Linearly-Constrained Nonconvex Composite Optimization Problems
Weiwei Kong, Renato D.C. Monteiro
Subjects: Optimization and Control (math.OC)
[194] arXiv:2110.11210 [pdf, other]
Title: Minimax Problems with Coupled Linear Constraints: Computational Complexity, Duality and Solution Methods
Ioannis Tsaknakis, Mingyi Hong, Shuzhong Zhang
Subjects: Optimization and Control (math.OC)
[195] arXiv:2110.11244 [pdf, other]
Title: Three-Phase Infeasibility Analysis for Distribution Grid Studies
Elizabeth Foster, Amritanshu Pandey, Larry Pileggi
Subjects: Optimization and Control (math.OC)
[196] arXiv:2110.11382 [pdf, other]
Title: Efficient and Robust Mixed-Integer Optimization Methods for Training Binarized Deep Neural Networks
Jannis Kurtz, Bubacarr Bah
Comments: added GitHub link for code. arXiv admin note: substantial text overlap with arXiv:2007.03326
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[197] arXiv:2110.11383 [pdf, html, other]
Title: Finite-Time Complexity of Online Primal-Dual Natural Actor-Critic Algorithm for Constrained Markov Decision Processes
Sihan Zeng, Thinh T. Doan, Justin Romberg
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[198] arXiv:2110.11437 [pdf, other]
Title: An echelon form of weakly infeasible semidefinite programs and bad projections of the psd cone
Gábor Pataki, Aleksandr Touzov
Comments: to appear
Journal-ref: Foundations of Computational Mathematics, 2022
Subjects: Optimization and Control (math.OC); Symbolic Computation (cs.SC); Algebraic Geometry (math.AG)
[199] arXiv:2110.11442 [pdf, other]
Title: Towards Noise-adaptive, Problem-adaptive (Accelerated) Stochastic Gradient Descent
Sharan Vaswani, Benjamin Dubois-Taine, Reza Babanezhad
Comments: ICML 2022
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[200] arXiv:2110.11496 [pdf, other]
Title: A Preconditioned Iterative Interior Point Approach to the Conic Bundle Subproblem
Christoph Helmberg
Comments: 37+24 pages, 8 figures
Journal-ref: Mathematical Programming, 2023-06-15, https://rdcu.be/deEg1
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[201] arXiv:2110.11546 [pdf, other]
Title: Enhancing interval observers for state estimation using constraints
Stuart M. Harwood, Paul I. Barton
Comments: 15 pages, 2 figures
Subjects: Optimization and Control (math.OC)
[202] arXiv:2110.11550 [pdf, other]
Title: A two stage approach for order and rack allocation with order backlog in a mobile rack environment
Cristiano Arbex Valle, John E Beasley
Subjects: Optimization and Control (math.OC)
[203] arXiv:2110.11625 [pdf, other]
Title: SIR Epidemics With State-Dependent Costs and ICU Constraints: A Hamilton-Jacobi Verification Argument and Dual LP Algorithms
Lorenzo Freddi, Dan Goreac (LAMA), Juan Li, Boxiang Xu
Subjects: Optimization and Control (math.OC)
[204] arXiv:2110.11647 [pdf, other]
Title: A solution robustness approach applied to network optimization problems
Zacharie Ales, Sourour Elloumi
Subjects: Optimization and Control (math.OC)
[205] arXiv:2110.11693 [pdf, other]
Title: M-stationarity for a class of MPCCs in Lebesgue spaces
Felix Harder, Gerd Wachsmuth
Comments: 35 pages
Subjects: Optimization and Control (math.OC)
[206] arXiv:2110.11706 [pdf, other]
Title: The convergence analysis of an accelerated iteration for solving algebraic Riccati equations
Chun-Yueh Chiang
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[207] arXiv:2110.11721 [pdf, other]
Title: Projection-Free Algorithm for Stochastic Bi-level Optimization
Zeeshan Akhtar, Amrit Singh Bedi, Srujan Teja Thomdapu, Ketan Rajawat
Comments: 34 Pages
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Machine Learning (cs.LG)
[208] arXiv:2110.11735 [pdf, other]
Title: Kernel-based models for system analysis
Henk J. van Waarde, Rodolphe Sepulchre
Comments: 16 pages
Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS)
[209] arXiv:2110.11738 [pdf, other]
Title: A Fast and Accurate Splitting Method for Optimal Transport: Analysis and Implementation
Vien V. Mai, Jacob Lindbäck, Mikael Johansson
Comments: 24 pages, 4 figures
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[210] arXiv:2110.11793 [pdf, other]
Title: Optimality conditions for mathematical programs with orthogonality type constraints
Sebastian Lämmel, Vladimir Shikhman
Comments: 23 pages. arXiv admin note: text overlap with arXiv:2012.02438, arXiv:2106.08083
Subjects: Optimization and Control (math.OC)
[211] arXiv:2110.11818 [pdf, html, other]
Title: Characterizations of Stability of Error Bounds for Convex Inequality Constraint Systems
Zhou Wei, Michel Thera, Jen-Chih Yao
Subjects: Optimization and Control (math.OC)
[212] arXiv:2110.11845 [pdf, other]
Title: Differentiability with respect to the initial condition for Hamilton-Jacobi equations
Carlos Esteve-Yagüe, Enrique Zuazua
Comments: 37 pages, 2 figures
Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP)
[213] arXiv:2110.12013 [pdf, other]
Title: The Absence of Attrition in a War of Attrition under Complete Information
George Georgiadis, Youngsoo Kim, H. Dharma Kwon
Comments: 36 pages
Journal-ref: Games and Economic Behavior, Volume 131, January 2022, Pages 171-185
Subjects: Optimization and Control (math.OC); Theoretical Economics (econ.TH); Probability (math.PR); Mathematical Finance (q-fin.MF)
[214] arXiv:2110.12015 [pdf, other]
Title: Global Convergence of Algorithms Under Constant Rank Conditions for Nonlinear Second-Order Cone Programming
Roberto Andreani, Gabriel Haeser, Héctor Ramírez C., Leonardo M. Mito, Thiago P. Silveira
Comments: 21 pages. Corrections
Subjects: Optimization and Control (math.OC)
[215] arXiv:2110.12104 [pdf, other]
Title: Data Fitting with Signomial Programming Compatible Difference of Convex Functions
Cody Karcher
Comments: 15 pages, 7 figures, submitted to the Journal of Optimization and Engineering October 2021
Subjects: Optimization and Control (math.OC)
[216] arXiv:2110.12120 [pdf, other]
Title: Rational Generalized Nash Equilibrium Problems
Jiawang Nie, Xindong Tang, Suhan Zhong
Comments: 35 pages
Subjects: Optimization and Control (math.OC)
[217] arXiv:2110.12121 [pdf, other]
Title: On Geometric Connections of Embedded and Quotient Geometries in Riemannian Fixed-rank Matrix Optimization
Yuetian Luo, Xudong Li, Anru R. Zhang
Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP)
[218] arXiv:2110.12214 [pdf, html, other]
Title: Learning-based Event-triggered MPC with Gaussian processes under terminal constraints
Yuga Onoue, Kazumune Hashimoto, Akifumi Wachi
Comments: submitted for publication
Subjects: Optimization and Control (math.OC)
[219] arXiv:2110.12227 [pdf, other]
Title: Percolation games
Guillaume Garnier, Bruno Ziliotto
Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP)
[220] arXiv:2110.12281 [pdf, other]
Title: On Seven Fundamental Optimization Challenges in Machine Learning
Konstantin Mishchenko
Comments: PhD thesis, 348 pages, 36 figures
Subjects: Optimization and Control (math.OC)
[221] arXiv:2110.12327 [pdf, other]
Title: Optimizing Freight Operations for Autonomous Transfer Hub Networks
Kevin Dalmeijer, Pascal Van Hentenryck
Comments: 16 pages, 5 figures, 5 tables
Subjects: Optimization and Control (math.OC)
[222] arXiv:2110.12347 [pdf, other]
Title: Acceleration in Distributed Optimization under Similarity
Ye Tian, Gesualdo Scutari, Tianyu Cao, Alexander Gasnikov
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[223] arXiv:2110.12393 [pdf, other]
Title: Deep Learning Approximation of Diffeomorphisms via Linear-Control Systems
Alessandro Scagliotti
Comments: 37 pages, 3 figures, 6 tables. Minor revisions and extension of Section 8
Journal-ref: Math Control Relat Fields (2023)
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[224] arXiv:2110.12492 [pdf, other]
Title: Optimal Distributed Energy Resource Coordination: A Decomposition Method Based on Distribution Locational Marginal Costs
Panagiotis Andrianesis, Michael Caramanis, Na Li
Comments: 12 pages
Subjects: Optimization and Control (math.OC)
[225] arXiv:2110.12502 [pdf, other]
Title: Global Complexity Bound of a Proximal ADMM for Linearly-Constrained Nonseperable Nonconvex Composite Programming
Weiwei Kong, Renato D.C. Monteiro
Subjects: Optimization and Control (math.OC)
[226] arXiv:2110.12528 [pdf, other]
Title: On a polynomial positivity question of Collins, Dykema, and Torres-Ayala related to the Bessis-Moussa-Villani Conjecture
Edward D. Kim, Joe Miller, Laura Zinnel
Comments: 19 pages, 10 figures
Subjects: Optimization and Control (math.OC)
[227] arXiv:2110.12531 [pdf, other]
Title: Primal heuristics for Dantzig-Wolfe decomposition for unit commitment
Nagisa Sugishita, Andreas Grothey, Ken McKinnon
Comments: 18 pages, 0 figures. Added a new primal heuristic and simplified the experiments
Subjects: Optimization and Control (math.OC)
[228] arXiv:2110.12533 [pdf, other]
Title: Incremental cutting-plane method and its application
Nagisa Sugishita, Andreas Grothey, Ken McKinnon
Comments: 15 pages, 1 figure
Subjects: Optimization and Control (math.OC)
[229] arXiv:2110.12540 [pdf, other]
Title: Mathematical Modeling for Holistic Convex Optimization of Hybrid Trains
Rabee Jibrin, Stuart Hillmansen, Clive Roberts
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[230] arXiv:2110.12547 [pdf, other]
Title: A Graph-based Decomposition Method for Convex Quadratic Optimization with Indicators
Peijing Liu, Salar Fattahi, Andrés Gómez, Simge Küçükyavuz
Subjects: Optimization and Control (math.OC)
[231] arXiv:2110.12630 [pdf, other]
Title: Unified Smoothing Approach for Best Hyperparameter Selection Problem Using a Bilevel Optimization Strategy
Jan Harold Alcantara, Chieu Thanh Nguyen, Takayuki Okuno, Akiko Takeda, Jein-Shan Chen
Subjects: Optimization and Control (math.OC)
[232] arXiv:2110.12634 [pdf, other]
Title: Accelerated Almost-Sure Convergence Rates for Nonconvex Stochastic Gradient Descent using Stochastic Learning Rates
Theodoros Mamalis, Dusan Stipanovic, Petros Voulgaris
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[233] arXiv:2110.12650 [pdf, other]
Title: Sparser Kernel Herding with Pairwise Conditional Gradients without Swap Steps
Kazuma Tsuji, Ken'ichiro Tanaka, Sebastian Pokutta
Subjects: Optimization and Control (math.OC)
[234] arXiv:2110.12693 [pdf, other]
Title: Effective reproduction number: Convexity, invariance and cordons sanitaires
Jean-François Delmas (CERMICS, ENPC), Dylan Dronnier (CERMICS, ENPC), Pierre-André Zitt (LAMA)
Subjects: Optimization and Control (math.OC)
[235] arXiv:2110.12929 [pdf, other]
Title: Convergence Rates of Average-Reward Multi-agent Reinforcement Learning via Randomized Linear Programming
Alec Koppel, Amrit Singh Bedi, Bhargav Ganguly, Vaneet Aggarwal
Subjects: Optimization and Control (math.OC); Machine Learning (stat.ML)
[236] arXiv:2110.12995 [pdf, html, other]
Title: Tracking Control for $(x,u)$-Flat Systems by Quasi-Static Feedback of Classical States
Conrad Gstöttner, Bernd Kolar, Markus Schöberl
Journal-ref: SIGMA 20 (2024), 071, 27 pages
Subjects: Optimization and Control (math.OC); Differential Geometry (math.DG); Dynamical Systems (math.DS)
[237] arXiv:2110.13144 [pdf, other]
Title: Faster Perturbed Stochastic Gradient Methods for Finding Local Minima
Zixiang Chen, Dongruo Zhou, Quanquan Gu
Comments: 29 pages, 1 figure, 1 table. In ALT 2022
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[238] arXiv:2110.13265 [pdf, other]
Title: On the Second-order Convergence Properties of Random Search Methods
Aurelien Lucchi, Antonio Orvieto, Adamos Solomou
Journal-ref: NeurIPS 2021
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[239] arXiv:2110.13358 [pdf, other]
Title: Topology Optimization under Microscale Uncertainty using Stochastic Gradients
Subhayan De, Kurt Maute, Alireza Doostan
Comments: 28 pages, 20 figures
Subjects: Optimization and Control (math.OC)
[240] arXiv:2110.13460 [pdf, other]
Title: Optimal Inverse Design Based on Memetic Algorithms -- Part 2: Examples and Properties
Miloslav Capek, Lukas Jelinek, Petr Kadlec, Mats Gustafsson
Comments: 14 pages, 17 figures. Part 2 of two-parts paper. For Part 1, see arXiv:2110.08044
Subjects: Optimization and Control (math.OC); Computational Physics (physics.comp-ph)
[241] arXiv:2110.13474 [pdf, other]
Title: Comparison of Path-Complete Lyapunov Functions via Template-Dependent Lifts
Virginie Debauche, Matteo Della Rossa, Raphaël M. Jungers
Comments: 23 pages, 7 figures, submission
Subjects: Optimization and Control (math.OC)
[242] arXiv:2110.13755 [pdf, html, other]
Title: Scholtes relaxation method for pessimistic bilevel optimization
Imane Benchouk, Khadra Nachi, Alain Zemkoho
Comments: 26 pages, 9 figures
Subjects: Optimization and Control (math.OC)
[243] arXiv:2110.13766 [pdf, html, other]
Title: Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
Zheng Hua, Zheng Qu
Comments: This new version extends the previous ones by including the case with inequality constraints
Subjects: Optimization and Control (math.OC)
[244] arXiv:2110.14025 [pdf, other]
Title: A Two-stage Stochastic Model Considering Randomness of Demand in Variable Speed Limit and Boundary Flow Control
Hao Liu, Suyash Vishnoi, Christian Claudel
Subjects: Optimization and Control (math.OC)
[245] arXiv:2110.14047 [pdf, other]
Title: Bounding the Distance to Unsafe Sets with Convex Optimization
Jared Miller, Mario Sznaier
Comments: 28 pages, 16 figures
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[246] arXiv:2110.14072 [pdf, other]
Title: Efficient solvers for Armijo's backtracking problem
Ivo Fagundes David de Oliveira, Ricardo Hiroshi Caldeira Takahashi
Comments: Keywords: inexact line search, Armijo-type methods, backtracking, bracketing algorithms, geometric bisection
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[247] arXiv:2110.14127 [pdf, other]
Title: Constrained Optimization Involving Nonconvex $\ell_p$ Norms: Optimality Conditions, Algorithm and Convergence
Hao Wang, Yining Gao, Jiashan Wang, Hongying Liu
Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Machine Learning (cs.LG)
[248] arXiv:2110.14370 [pdf, other]
Title: A gradient based calibration method for the Heston model
Anna Clevenhaus, Claudia Totzeck, Matthias Ehrhardt
Subjects: Optimization and Control (math.OC)
[249] arXiv:2110.14391 [pdf, other]
Title: Distributed Principal Component Analysis with Limited Communication
Foivos Alimisis, Peter Davies, Bart Vandereycken, Dan Alistarh
Comments: Neurips 2021
Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC)
[250] arXiv:2110.14418 [pdf, other]
Title: Harvesting of a stochastic population under a mixed regular-singular control formulation
K.Q. Tran, L.T.N. Bich, George Yin
Subjects: Optimization and Control (math.OC)
[251] arXiv:2110.14523 [pdf, other]
Title: Solving eigenvalue PDEs of metastable diffusion processes using artificial neural networks
Wei Zhang, Tiejun Li, Christof Schütte
Comments: revision with minor changes
Subjects: Optimization and Control (math.OC)
[252] arXiv:2110.14609 [pdf, other]
Title: Paving the Way for Consensus: Convergence of Block Gossip Algorithms
Jamie Haddock, Benjamin Jarman, Chen Yap
Comments: 21 pages, 19 figures
Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[253] arXiv:2110.14779 [pdf, other]
Title: Spectrahedral Regression
Eliza O'Reilly, Venkat Chandrasekaran
Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)
[254] arXiv:2110.14884 [pdf, other]
Title: Compact extended formulations for low-rank functions with indicator variables
Shaoning Han, Andrés Gómez
Subjects: Optimization and Control (math.OC)
[255] arXiv:2110.14920 [pdf, other]
Title: Efficient Meta Subspace Optimization
Yoni Choukroun, Michael Katz
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[256] arXiv:2110.15025 [pdf, other]
Title: Regime Switching Optimal Growth Model with Risk Sensitive Preferences
Anindya Goswami, Nimit Rana, Tak Kuen Siu
Comments: 27 pages, 2 figures. Key words: Regime switching models, Growth models, Risk sensitive Preferences, Optimal consumption, Euler equation
Subjects: Optimization and Control (math.OC); Mathematical Finance (q-fin.MF)
[257] arXiv:2110.15148 [pdf, other]
Title: A first-order primal-dual method with adaptivity to local smoothness
Maria-Luiza Vladarean, Yura Malitsky, Volkan Cevher
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[258] arXiv:2110.15283 [pdf, other]
Title: Decentralized Feature-Distributed Optimization for Generalized Linear Models
Brighton Ancelin, Sohail Bahmani, Justin Romberg
Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA); Machine Learning (stat.ML)
[259] arXiv:2110.15388 [pdf, other]
Title: Spot Market versus Full Charter Fleet: Decisions Support for Full Truck Load Tenders
Veaceslav Ghilas, Ivo Hedtke, Joachim Weise, Tom Van Woensel
Comments: 22 pages, 4 figures, 9 tables
Subjects: Optimization and Control (math.OC)
[260] arXiv:2110.15412 [pdf, other]
Title: Stochastic Mirror Descent: Convergence Analysis and Adaptive Variants via the Mirror Stochastic Polyak Stepsize
Ryan D'Orazio, Nicolas Loizou, Issam Laradji, Ioannis Mitliagkas
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[261] arXiv:2110.15422 [pdf, other]
Title: Controllability of vertex delay type problems by the regular linear systems approach
Y. El Gantouh, S. Hadd, A. Rhandi
Subjects: Optimization and Control (math.OC)
[262] arXiv:2110.15470 [pdf, other]
Title: New insights in smoothness and strong convexity with improved convergence of gradient descent
Lu Zhang, Jiani Wang, Hui Zhang
Comments: 9 pages
Subjects: Optimization and Control (math.OC)
[263] arXiv:2110.15492 [pdf, other]
Title: Distributed Multi-Area Optimal Power Flow via Rotated Coordinate Descent Critical Region Exploration
Haitian Liu, Ye Guo, Hongbin Sun, Weisi Deng
Subjects: Optimization and Control (math.OC)
[264] arXiv:2110.15494 [pdf, other]
Title: Error Bounds for Extended Source Inversion applied to an Acoustic Transmission Inverse Problem
William W. Symes
Comments: 21 pages, no figures. Introduction revised, with added references. Appendices A and B in previous version dropped. Several less central results removed. Typos corrected throughout
Subjects: Optimization and Control (math.OC)
[265] arXiv:2110.15550 [pdf, other]
Title: Existence results on Lagrange multiplier approach for gradient flows and application to optimization
Kenya Onuma, Shun Sato
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[266] arXiv:2110.15583 [pdf, other]
Title: On Controllability of Driftless Control System on Symmetric Spaces
Archana Tiwari, R. N. Padhan, K.C. Pati
Comments: Comments are welcome as it is a minor extension from Lie groups to symmetric space but with some interesting examples
Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS)
[267] arXiv:2110.15653 [pdf, other]
Title: An SDP dual relaxation for the Robust Shortest Path Problem with ellipsoidal uncertainty: Pierra's decomposition method and a new primal Frank-Wolfe-type heuristics for duality gap evaluation
Chifaa Al Dahik, Zeina Al Masry, Stéphane Chrétien, Jean-Marc Nicod, Landy Rabehasaina
Subjects: Optimization and Control (math.OC); Applications (stat.AP)
[268] arXiv:2110.15658 [pdf, other]
Title: A Non-Archimedean Interior Point Method for Solving Lexicographic Multi-Objective Quadratic Programming Problems
Lorenzo Fiaschi, Marco Cococcioni
Journal-ref: Mathematics, 10(23):4536, 2022
Subjects: Optimization and Control (math.OC)
[269] arXiv:2110.15697 [pdf, other]
Title: Mumford-Shah regularization in electrical impedance tomography with complete electrode model
Jyrki Jauhiainen, Aku Seppänen, Tuomo Valkonen
Comments: 28 pages, 7 figures
Journal-ref: Inverse Problems 38 065004 (2022)
Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP)
[270] arXiv:2110.15713 [pdf, other]
Title: Nonsmooth mean field games with state constraints
Saeed Sadeghi Arjmand, Guilherme Mazanti
Journal-ref: ESAIM Control Optim. Calc. Var, 28:Paper No. 74, 42 pp., 2022
Subjects: Optimization and Control (math.OC)
[271] arXiv:2110.15734 [pdf, other]
Title: The extended Smale's 9th problem -- On computational barriers and paradoxes in estimation, regularisation, computer-assisted proofs and learning
Alexander Bastounis, Anders C Hansen, Verner Vlačić
Comments: Improved the resolution of the figures and added remarks on models of computation. 109 pages, 1 figure
Subjects: Optimization and Control (math.OC)
[272] arXiv:2110.15821 [pdf, other]
Title: Landscape analysis of an improved power method for tensor decomposition
Joe Kileel, Timo Klock, João M. Pereira
Comments: 45 pages, 4 figures, Matlab code included as ancillary files, to appear in NeurIPS 2021
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[273] arXiv:2110.00036 (cross-list from math.MG) [pdf, other]
Title: The equilateral small octagon of maximal width
Christian Bingane, Charles Audet
Journal-ref: Mathematics of Computation, 91(336), 2027-2040, 2022
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC)
[274] arXiv:2110.00207 (cross-list from eess.SY) [pdf, other]
Title: Contraction-Based Methods for Stable Identification and Robust Machine Learning: a Tutorial
Ian R. Manchester, Max Revay, Ruigang Wang
Comments: Paper in the invited tutorial session "Contraction Theory for Machine Learning" at 60th IEEE Conference on Decision and Control, 2021
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[275] arXiv:2110.00233 (cross-list from cs.RO) [pdf, other]
Title: Real-Time Risk-Bounded Tube-Based Trajectory Safety Verification
Ashkan Jasour, Weiqiao Han, Brian Williams
Comments: Accepted at the 60th IEEE conference on Decision and Control(CDC) 2021
Subjects: Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC)
[276] arXiv:2110.00293 (cross-list from q-bio.PE) [pdf, other]
Title: Kinetic modelling of epidemic dynamics: social contacts, control with uncertain data, and multiscale spatial dynamics
Giacomo Albi, Giulia Bertaglia, Walter Boscheri, Giacomo Dimarco, Lorenzo Pareschi, Giuseppe Toscani, Mattia Zanella
Journal-ref: In: Bellomo N., Chaplain M.A.J. (eds) Predicting Pandemics in a Globally Connected World, Vol. 1 (2022) Modeling and Simulation in Science, Engineering and Technology
Subjects: Populations and Evolution (q-bio.PE); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)
[277] arXiv:2110.00443 (cross-list from cs.HC) [pdf, other]
Title: Optimal Feedback Control for Modeling Human-Computer Interaction
Florian Fischer, Arthur Fleig, Markus Klar, Jörg Müller
Comments: 66 pages, 21 figures, two appendices
Subjects: Human-Computer Interaction (cs.HC); Optimization and Control (math.OC)
[278] arXiv:2110.00618 (cross-list from eess.SY) [pdf, other]
Title: Subsystem decomposition and state estimation of nonlinear processes with implicit time-scale multiplicity
Sarupa Debnath, Soumya Ranjan Sahoo, Benjamin Decardi-Nelson, Jinfeng Liu
Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[279] arXiv:2110.00625 (cross-list from cs.LG) [pdf, other]
Title: Accelerate Distributed Stochastic Descent for Nonconvex Optimization with Momentum
Guojing Cong, Tianyi Liu
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[280] arXiv:2110.00629 (cross-list from stat.ML) [pdf, other]
Title: Factored couplings in multi-marginal optimal transport via difference of convex programming
Quang Huy Tran, Hicham Janati, Ievgen Redko, Rémi Flamary, Nicolas Courty
Comments: Revision of notation and proofs
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
[281] arXiv:2110.00675 (cross-list from cs.LG) [pdf, html, other]
Title: Contraction Theory for Nonlinear Stability Analysis and Learning-based Control: A Tutorial Overview
Hiroyasu Tsukamoto, Soon-Jo Chung, Jean-Jacques E. Slotine
Comments: Annual Reviews in Control, Preprint Version, Accepted, Oct. 1st
Journal-ref: Annual Reviews in Control; Volume 52; 2021; Pages 135-169; ISSN 1367-5788
Subjects: Machine Learning (cs.LG); Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC)
[282] arXiv:2110.00693 (cross-list from cs.LG) [pdf, other]
Title: A Theoretical Overview of Neural Contraction Metrics for Learning-based Control with Guaranteed Stability
Hiroyasu Tsukamoto, Soon-Jo Chung, Jean-Jacques Slotine, Chuchu Fan
Comments: IEEE Conference on Decision and Control (CDC), Preprint Version. Accepted July, 2021
Subjects: Machine Learning (cs.LG); Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC)
[283] arXiv:2110.00715 (cross-list from cs.CV) [pdf, other]
Title: An Optimization-Based Meta-Learning Model for MRI Reconstruction with Diverse Dataset
Wanyu Bian, Yunmei Chen, Xiaojing Ye, Qingchao Zhang
Comments: 27 pages
Subjects: Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)
[284] arXiv:2110.00734 (cross-list from cs.GT) [pdf, html, other]
Title: Capacity Planning in Stable Matching
Federico Bobbio, Margarida Carvalho, Andrea Lodi, Ignacio Rios, Alfredo Torrico
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Optimization and Control (math.OC)
[285] arXiv:2110.00747 (cross-list from quant-ph) [pdf, other]
Title: Maximum-Likelihood Quantum State Tomography by Cover's Method with Non-Asymptotic Analysis
Chien-Ming Lin, Hao-Chung Cheng, Yen-Huan Li
Comments: 8 pages
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Optimization and Control (math.OC)
[286] arXiv:2110.00819 (cross-list from cs.DC) [pdf, other]
Title: Multi-Feasibility Variable Selection
Ali Fathi, Mohammad Rashid, Shayan Ranjbarzadeh, Mojtaba Tefagh
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Molecular Networks (q-bio.MN); Quantitative Methods (q-bio.QM)
[287] arXiv:2110.00843 (cross-list from cs.RO) [pdf, other]
Title: SHARP: Shielding-Aware Robust Planning for Safe and Efficient Human-Robot Interaction
Haimin Hu, Kensuke Nakamura, Jaime F. Fisac
Subjects: Robotics (cs.RO); Machine Learning (cs.LG); Optimization and Control (math.OC)
[288] arXiv:2110.00874 (cross-list from cs.LG) [pdf, other]
Title: Fast Line Search for Multi-Task Learning
Andrey Filatov, Daniil Merkulov
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[289] arXiv:2110.00891 (cross-list from cs.RO) [pdf, other]
Title: Vision-aided Dynamic Quadrupedal Locomotion on Discrete Terrain using Motion Libraries
Ayush Agrawal, Shuxiao Chen, Akshara Rai, Koushil Sreenath
Comments: Accepted to ICRA 2022
Subjects: Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC)
[290] arXiv:2110.01036 (cross-list from math.NA) [pdf, other]
Title: Numerical computation of Neumann controls for the heat equation on a finite interval
Konstantinos Kalimeris, Türker Özsarı, Nikolaos Dikaios
Comments: 25 pages, 11 figures, 4 tables
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
[291] arXiv:2110.01093 (cross-list from cs.CG) [pdf, other]
Title: TSP on manifolds
David Zisselman
Comments: This paper was uploaded prematurely and contains several errors, mainly the proof of theorem 5.15 on p.44. As such I wish to withdraw it
Subjects: Computational Geometry (cs.CG); Optimization and Control (math.OC)
[292] arXiv:2110.01165 (cross-list from stat.ML) [pdf, other]
Title: DESTRESS: Computation-Optimal and Communication-Efficient Decentralized Nonconvex Finite-Sum Optimization
Boyue Li, Zhize Li, Yuejie Chi
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
[293] arXiv:2110.01278 (cross-list from cs.LG) [pdf, other]
Title: An AO-ADMM approach to constraining PARAFAC2 on all modes
Marie Roald, Carla Schenker, Vince D. Calhoun, Tülay Adalı, Rasmus Bro, Jeremy E. Cohen, Evrim Acar
Journal-ref: SIAM J. Math. Data Sci. 4 (2022) 1191-1222
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[294] arXiv:2110.01321 (cross-list from math.AP) [pdf, other]
Title: Inverse problems for general parabolic systems and application to Ornstein-Uhlenbeck equation
E. M. Ait Ben Hassi, S. E. Chorfi, L. Maniar
Comments: 14 pages, 2 figures
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[295] arXiv:2110.01543 (cross-list from cs.LG) [pdf, other]
Title: Stochastic Anderson Mixing for Nonconvex Stochastic Optimization
Fuchao Wei, Chenglong Bao, Yang Liu
Comments: Accepted by the 35th Conference on Neural Information Processing Systems (NeurIPS 2021)
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[296] arXiv:2110.01588 (cross-list from math.PR) [pdf, other]
Title: Global existence for quadratic FBSDE systems and application to stochastic differential games
Joe Jackson
Comments: Several typos fixed
Subjects: Probability (math.PR); Optimization and Control (math.OC)
[297] arXiv:2110.01598 (cross-list from cs.CV) [pdf, other]
Title: Effectiveness of Optimization Algorithms in Deep Image Classification
Zhaoyang Zhu, Haozhe Sun, Chi Zhang
Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Optimization and Control (math.OC)
[298] arXiv:2110.01602 (cross-list from stat.ML) [pdf, other]
Title: Clustering a Mixture of Gaussians with Unknown Covariance
Damek Davis, Mateo Díaz, Kaizheng Wang
Comments: 89 pages
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC); Statistics Theory (math.ST)
[299] arXiv:2110.01663 (cross-list from cs.LG) [pdf, other]
Title: Global Convergence and Stability of Stochastic Gradient Descent
Vivak Patel, Shushu Zhang, Bowen Tian
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[300] arXiv:2110.01668 (cross-list from cs.LG) [pdf, other]
Title: Learning to shortcut and shortlist order fulfillment deciding
Brian Quanz, Ajay Deshpande, Dahai Xing, Xuan Liu
Comments: accepted and presented at 2015 INFORMS Workshop on Data Mining and Analytics
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[301] arXiv:2110.01712 (cross-list from eess.SY) [pdf, other]
Title: Feedback control of social distancing for COVID-19 via elementary formulae
Michel Fliess, Cédric Join, Alberto d'Onofrio
Comments: 10th Vienna International Conference on Mathematical Modelling (MATHMOD 2022) -- July 27-29, 2022 -- Vienna, Austria
Journal-ref: IFAC PapersOnLine, 2022
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[302] arXiv:2110.01773 (cross-list from cs.GT) [pdf, other]
Title: Differentiable Equilibrium Computation with Decision Diagrams for Stackelberg Models of Combinatorial Congestion Games
Shinsaku Sakaue, Kengo Nakamura
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[303] arXiv:2110.01827 (cross-list from cs.LG) [pdf, other]
Title: When is the Convergence Time of Langevin Algorithms Dimension Independent? A Composite Optimization Viewpoint
Yoav Freund, Yi-An Ma, Tong Zhang
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[304] arXiv:2110.02121 (cross-list from cs.LG) [pdf, other]
Title: Optimization with Constraint Learning: A Framework and Survey
Adejuyigbe Fajemisin, Donato Maragno, Dick den Hertog
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[305] arXiv:2110.02193 (cross-list from math.PR) [pdf, other]
Title: Stochastic Fokker-Planck PIDE for conditional McKean-Vlasov jump diffusions and applications to optimal control
Nacira Agram, Bernt Oksendal
Comments: 32
Subjects: Probability (math.PR); Optimization and Control (math.OC)
[306] arXiv:2110.02296 (cross-list from stat.ML) [pdf, other]
Title: On the Correspondence between Gaussian Processes and Geometric Harmonics
Felix Dietrich, Juan M. Bello-Rivas, Ioannis G. Kevrekidis
Comments: 26 pages, 9 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC); Spectral Theory (math.SP)
[307] arXiv:2110.02355 (cross-list from cs.GT) [pdf, other]
Title: Robustness and sample complexity of model-based MARL for general-sum Markov games
Jayakumar Subramanian, Amit Sinha, Aditya Mahajan
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC)
[308] arXiv:2110.02396 (cross-list from eess.SY) [pdf, other]
Title: An Online Scheduling Algorithm for a Community Energy Storage System
Nathaniel Tucker, Mahnoosh Alizadeh
Comments: 15 pages
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[309] arXiv:2110.02398 (cross-list from cs.LG) [pdf, other]
Title: Approximate Newton policy gradient algorithms
Haoya Li, Samarth Gupta, Hsiangfu Yu, Lexing Ying, Inderjit Dhillon
Comments: 22 pages, 15 figures, v6 accepted by SIAM SISC
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[310] arXiv:2110.02545 (cross-list from math.AP) [pdf, other]
Title: On the optimal domain for minimizing the buckling load of a clamped plate
Kathrin Stollenwerk
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[311] arXiv:2110.02595 (cross-list from physics.flu-dyn) [pdf, other]
Title: Revisiting the origin to bridge a gap between topology and topography optimisation of fluid flow problems
Joe Alexandersen
Journal-ref: Structural and Multidisciplinary Optimization 65:152 (2022)
Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC)
[312] arXiv:2110.02629 (cross-list from cs.LG) [pdf, other]
Title: Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem
Jingwen Li, Yining Ma, Ruize Gao, Zhiguang Cao, Andrew Lim, Wen Song, Jie Zhang
Comments: This paper has been accepted at IEEE Transactions on Cybernetics
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[313] arXiv:2110.02893 (cross-list from math.CO) [pdf, other]
Title: On lattice width of lattice-free polyhedra and height of Hilbert bases
Martin Henk, Stefan Kuhlmann, Robert Weismantel
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[314] arXiv:2110.03093 (cross-list from math.DS) [pdf, other]
Title: A Converse Sum of Squares Lyapunov Function for Outer Approximation of Minimal Attractor Sets of Nonlinear Systems
Morgan Jones, Matthew M. Peet
Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC)
[315] arXiv:2110.03104 (cross-list from cs.LG) [pdf, other]
Title: Hybrid Pointer Networks for Traveling Salesman Problems Optimization
Ahmed Stohy, Heba-Tullah Abdelhakam, Sayed Ali, Mohammed Elhenawy, Abdallah A Hassan, Mahmoud Masoud, Sebastien Glaser, Andry Rakotonirainy
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[316] arXiv:2110.03220 (cross-list from cs.CV) [pdf, other]
Title: Gradient Step Denoiser for convergent Plug-and-Play
Samuel Hurault, Arthur Leclaire, Nicolas Papadakis
Subjects: Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV); Optimization and Control (math.OC)
[317] arXiv:2110.03294 (cross-list from cs.LG) [pdf, other]
Title: EF21 with Bells & Whistles: Six Algorithmic Extensions of Modern Error Feedback
Ilyas Fatkhullin, Igor Sokolov, Eduard Gorbunov, Zhize Li, Peter Richtárik
Comments: Accepted for publication in JMLR. This extended version includes detailed proofs of several extensions and additional experimental results
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[318] arXiv:2110.03300 (cross-list from cs.LG) [pdf, other]
Title: Permutation Compressors for Provably Faster Distributed Nonconvex Optimization
Rafał Szlendak, Alexander Tyurin, Peter Richtárik
Comments: 53 pages
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[319] arXiv:2110.03400 (cross-list from quant-ph) [pdf, other]
Title: A Cutting-plane Method for Semidefinite Programming with Potential Applications on Noisy Quantum Devices
Jakub Marecek, Albert Akhriev
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)
[320] arXiv:2110.03523 (cross-list from eess.SP) [pdf, other]
Title: Range and Bearing Data Fusion for Precise Convex Network Localization
Claudia Soares, Filipa Valdeira, Joao Gomes
Journal-ref: IEEE Signal Processing Letters 27 (2020): 670-674
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Optimization and Control (math.OC)
[321] arXiv:2110.03677 (cross-list from cs.LG) [pdf, other]
Title: Large Learning Rate Tames Homogeneity: Convergence and Balancing Effect
Yuqing Wang, Minshuo Chen, Tuo Zhao, Molei Tao
Comments: 45 pages
Journal-ref: ICLR 2022
Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[322] arXiv:2110.03831 (cross-list from math.PR) [pdf, html, other]
Title: The Stefan problem and free targets of optimal Brownian martingale transport
Inwon C. Kim, Young-Heon Kim
Comments: There are important modifications of statements and proofs (e.g. Prop. 3.10). Also added a strong connection to `shadow of a measure'. We thank anonymous referees for these. To appear in the Annals of Applied Probability this https URL
Subjects: Probability (math.PR); Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[323] arXiv:2110.03891 (cross-list from cs.LG) [pdf, other]
Title: Does Momentum Change the Implicit Regularization on Separable Data?
Bohan Wang, Qi Meng, Huishuai Zhang, Ruoyu Sun, Wei Chen, Zhi-Ming Ma, Tie-Yan Liu
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[324] arXiv:2110.03915 (cross-list from cs.IT) [pdf, other]
Title: Optimal QoS-Aware Network Slicing for Service-Oriented Networks with Flexible Routing
Wei-Kun Chen, Ya-Feng Liu, Yu-Hong Dai, Zhi-Quan Luo
Comments: 5 pages, 2 figures, accepted for publication in IEEE ICASSP 2022
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)
[325] arXiv:2110.04028 (cross-list from math.AP) [pdf, other]
Title: Fredholm transformation on Laplacian and rapid stabilization for the heat equation
Ludovick Gagnon, Amaury Hayat, Shengquan Xiang, Christophe Zhang
Comments: 57 pages
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[326] arXiv:2110.04175 (cross-list from cs.LG) [pdf, other]
Title: RelaySum for Decentralized Deep Learning on Heterogeneous Data
Thijs Vogels, Lie He, Anastasia Koloskova, Tao Lin, Sai Praneeth Karimireddy, Sebastian U. Stich, Martin Jaggi
Comments: Presented at NeurIPS 2021
Journal-ref: Advances in Neural Information Processing Systems 34, 2021
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Machine Learning (stat.ML)
[327] arXiv:2110.04237 (cross-list from math.AP) [pdf, other]
Title: Nonlocal Fully Nonlinear Parabolic Differential Equations Arising in Time-Inconsistent Problems
Qian Lei, Chi Seng Pun
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[328] arXiv:2110.04333 (cross-list from math.AP) [pdf, other]
Title: Asymptotic behavior of constrained local minimizers in finite elasticity
Edoardo Mainini, Roberto Ognibene, Danilo Percivale
Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Optimization and Control (math.OC)
[329] arXiv:2110.04420 (cross-list from math.NA) [pdf, other]
Title: An optimization-based strategy for peridynamic-FEM coupling and for the prescription of nonlocal boundary conditions
Marta D'Elia, David Littlewood, Jeremy Trageser, Mauro Perego, Pavel Bochev
Comments: 25 pages, 11 figures
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
[330] arXiv:2110.04471 (cross-list from cs.LG) [pdf, other]
Title: Provably Efficient Black-Box Action Poisoning Attacks Against Reinforcement Learning
Guanlin Liu, Lifeng Lai
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Optimization and Control (math.OC)
[331] arXiv:2110.04597 (cross-list from cs.LG) [pdf, other]
Title: A Proximal Algorithm for Sampling from Non-smooth Potentials
Jiaming Liang, Yongxin Chen
Comments: 20 pages
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[332] arXiv:2110.04638 (cross-list from cs.GT) [pdf, other]
Title: Satisficing Paths and Independent Multi-Agent Reinforcement Learning in Stochastic Games
Bora Yongacoglu, Gürdal Arslan, Serdar Yüksel
Journal-ref: SIAM Journal on Mathematics of Data Science, vol 5, no. 3, pp. 745-773, Aug 2023
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[333] arXiv:2110.04689 (cross-list from cs.LG) [pdf, other]
Title: Surrogate-Assisted Reference Vector Adaptation to Various Pareto Front Shapes for Many-Objective Bayesian Optimization
Nobuo Namura
Comments: 8 pages, 4 figures, 4 tables
Journal-ref: Proceedings of the IEEE Congress on Evolutionary Computation, Krakow, Poland, pp.901-908, June 2021
Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)
[334] arXiv:2110.04768 (cross-list from cs.IT) [pdf, other]
Title: A Novel Negative $\ell_1$ Penalty Approach for Multiuser One-Bit Massive MIMO Downlink with PSK Signaling
Zheyu Wu, Bo Jiang, Ya-Feng Liu, Yu-Hong Dai
Comments: 5 pages, 4 figures, accepted for publication in IEEE ICASSP 2022
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)
[335] arXiv:2110.04844 (cross-list from cs.LG) [pdf, other]
Title: Frequency-aware SGD for Efficient Embedding Learning with Provable Benefits
Yan Li, Dhruv Choudhary, Xiaohan Wei, Baichuan Yuan, Bhargav Bhushanam, Tuo Zhao, Guanghui Lan
Comments: Additional experiments on Word2Vec embedding learning included
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[336] arXiv:2110.04956 (cross-list from cs.RO) [pdf, other]
Title: Optimal Stochastic Evasive Maneuvers Using the Schrodinger's Equation
Farhad Farokhi, Magnus Egerstedt
Subjects: Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an); Quantum Physics (quant-ph)
[337] arXiv:2110.04968 (cross-list from cs.IT) [pdf, other]
Title: Deep Learning for Uplink Spectral Efficiency in Cell-Free Massive MIMO Systems
Le Ty Khanh, Pham Quoc Viet, Ha Hoang Kha, Nguyen Minh Hoang
Journal-ref: Journal of Advances in Information Technology, May 2021
Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)
[338] arXiv:2110.04974 (cross-list from cs.LG) [pdf, other]
Title: Value-Function-based Sequential Minimization for Bi-level Optimization
Risheng Liu, Xuan Liu, Shangzhi Zeng, Jin Zhang, Yixuan Zhang
Comments: 18 pages
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[339] arXiv:2110.05153 (cross-list from cs.MA) [pdf, other]
Title: Decentralized sliding-mode control laws for the bearing-based formation tracking problem
Dung Van Vu, Minh Hoang Trinh
Comments: Accepted to ICCAIS 2021
Subjects: Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[340] arXiv:2110.05201 (cross-list from cs.LG) [pdf, other]
Title: Performance Analysis of Fractional Learning Algorithms
Abdul Wahab, Shujaat Khan, Imran Naseem, Jong Chul Ye
Comments: 29 pages, 6 figures
Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC)
[341] arXiv:2110.05203 (cross-list from eess.SY) [pdf, other]
Title: Tracking of stabilizing, optimal control in fixed-time based on time-varying objective function
Patrick Schmidt, Thomas Göhrt, Stefan Streif
Comments: 6 pages, 4 figures, accepted for IEEE CDC 2021
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[342] arXiv:2110.05338 (cross-list from math.PR) [pdf, other]
Title: Running minimum in the best-choice problem
Alexander Gnedin, Patryk Kozieł, Małgorzata Sulkowska
Comments: 22 pages, 9 figures
Subjects: Probability (math.PR); Optimization and Control (math.OC)
[343] arXiv:2110.05454 (cross-list from cs.LG) [pdf, other]
Title: Momentum Centering and Asynchronous Update for Adaptive Gradient Methods
Juntang Zhuang, Yifan Ding, Tommy Tang, Nicha Dvornek, Sekhar Tatikonda, James S. Duncan
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[344] arXiv:2110.05627 (cross-list from cs.SI) [pdf, other]
Title: Subnetwork Constraints for Tighter Upper Bounds and Exact Solution of the Clique Partitioning Problem
Alexander Belyi, Stanislav Sobolevsky, Alexander Kurbatski, Carlo Ratti
Comments: 28 pages, 3 figures, 6 tables This version of the article has been accepted for publication after peer review but is not the Version of Record and does not reflect post-acceptance improvements or any corrections. The Version of Record is available online at Math Meth Oper Res (2023): this https URL
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an)
[345] arXiv:2110.05645 (cross-list from cs.LG) [pdf, other]
Title: A global convergence theory for deep ReLU implicit networks via over-parameterization
Tianxiang Gao, Hailiang Liu, Jia Liu, Hridesh Rajan, Hongyang Gao
Comments: Accepted by ICLR 2022
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[346] arXiv:2110.05667 (cross-list from cs.LG) [pdf, other]
Title: Why Lottery Ticket Wins? A Theoretical Perspective of Sample Complexity on Pruned Neural Networks
Shuai Zhang, Meng Wang, Sijia Liu, Pin-Yu Chen, Jinjun Xiong
Journal-ref: Thirty-fifth Conference on Neural Information Processing Systems, 2021
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[347] arXiv:2110.06017 (cross-list from physics.geo-ph) [pdf, other]
Title: Emerging Directions in Geophysical Inversion
Andrew Valentine, Malcolm Sambridge
Comments: 32 pages, 2 figures. Original manuscript submitted for review as a chapter of "Data Assimilation and Inverse Problems in Geophysical Sciences", eds. Alik Ismail-Zadeh, Fabio Castelli, Dylan Jones and Sabrina Sanchez
Subjects: Geophysics (physics.geo-ph); Optimization and Control (math.OC); Applications (stat.AP)
[348] arXiv:2110.06198 (cross-list from cs.LG) [pdf, other]
Title: Last Iterate Risk Bounds of SGD with Decaying Stepsize for Overparameterized Linear Regression
Jingfeng Wu, Difan Zou, Vladimir Braverman, Quanquan Gu, Sham M. Kakade
Comments: 35 pages, 2 figures, 1 table. In ICML 2022
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[349] arXiv:2110.06256 (cross-list from cs.LG) [pdf, other]
Title: Neural Network Weights Do Not Converge to Stationary Points: An Invariant Measure Perspective
Jingzhao Zhang, Haochuan Li, Suvrit Sra, Ali Jadbabaie
Journal-ref: ICML 2022
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[350] arXiv:2110.06267 (cross-list from cs.LG) [pdf, other]
Title: Twice regularized MDPs and the equivalence between robustness and regularization
Esther Derman, Matthieu Geist, Shie Mannor
Comments: Accepted to NeurIPS 2021
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[351] arXiv:2110.06329 (cross-list from eess.SY) [pdf, other]
Title: A Reference Governor for linear systems with polynomial constraints
Laurent Burlion, Rick Schieni, Ilya Kolmanovsky
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[352] arXiv:2110.06394 (cross-list from cs.LG) [pdf, other]
Title: Reward-Free Model-Based Reinforcement Learning with Linear Function Approximation
Weitong Zhang, Dongruo Zhou, Quanquan Gu
Comments: 29 pages, 1 figure, 1 table. In NeurIPS 2021
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC); Machine Learning (stat.ML)
[353] arXiv:2110.06482 (cross-list from cs.LG) [pdf, other]
Title: Parallel Deep Neural Networks Have Zero Duality Gap
Yifei Wang, Tolga Ergen, Mert Pilanci
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[354] arXiv:2110.06488 (cross-list from cs.LG) [pdf, other]
Title: The Convex Geometry of Backpropagation: Neural Network Gradient Flows Converge to Extreme Points of the Dual Convex Program
Yifei Wang, Mert Pilanci
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[355] arXiv:2110.06724 (cross-list from eess.SY) [pdf, other]
Title: On Networks Over Finite Rings
Daizhan Cheng
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[356] arXiv:2110.06754 (cross-list from math.NA) [pdf, other]
Title: The springback penalty for robust signal recovery
Congpei An, Hao-Ning Wu, Xiaoming Yuan
Comments: 26 pages, 8 figures
Journal-ref: Applied and Computational Harmonic Analysis 61 (2022), pp.319-346
Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Optimization and Control (math.OC)
[357] arXiv:2110.06900 (cross-list from eess.SY) [pdf, other]
Title: Dominant Mixed Feedback Design for Stable Oscillations
Weiming Che, Fulvio Forni
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[358] arXiv:2110.07004 (cross-list from cs.LG) [pdf, other]
Title: On the Convergence Theory for Hessian-Free Bilevel Algorithms
Daouda Sow, Kaiyi Ji, Yingbin Liang
Comments: Submitted for publication
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[359] arXiv:2110.07172 (cross-list from math.NA) [pdf, other]
Title: Additive Schwarz Methods for Convex Optimization with Backtracking
Jongho Park
Comments: 20 pages, 3 figures
Journal-ref: Comput. Math. Appl. 113 (2022) 332--344
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
[360] arXiv:2110.07202 (cross-list from cs.CV) [pdf, other]
Title: Unrolled Variational Bayesian Algorithm for Image Blind Deconvolution
Yunshi Huang, Emilie Chouzenoux, Jean-Christophe Pesquet
Comments: 13 pages
Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[361] arXiv:2110.07232 (cross-list from cs.LG) [pdf, other]
Title: Procrastinated Tree Search: Black-box Optimization with Delayed, Noisy, and Multi-Fidelity Feedback
Junxiong Wang, Debabrota Basu, Immanuel Trummer
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[362] arXiv:2110.07299 (cross-list from math.AP) [pdf, other]
Title: Existence of an optimal domain for the buckling load of a clamped plate with prescribed volume
Kathrin Stollenwerk
Comments: arXiv admin note: substantial text overlap with arXiv:2109.01455
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[363] arXiv:2110.07362 (cross-list from math.NA) [pdf, other]
Title: Preconditioners for robust optimal control problems under uncertainty
Fabio Nobile, Tommaso Vanzan
Comments: 30 pages, 4 figures
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
[364] arXiv:2110.07378 (cross-list from eess.SY) [pdf, other]
Title: Scheduler-Pointed False Data Injection Attack for Event-Based Remote State Estimation
Qiulin Xu, Junlin Xiong
Comments: 10 pages, 5 figures
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[365] arXiv:2110.07392 (cross-list from cs.LG) [pdf, other]
Title: Provably Efficient Multi-Agent Reinforcement Learning with Fully Decentralized Communication
Justin Lidard, Udari Madhushani, Naomi Ehrich Leonard
Comments: Accepted as a conference paper to American Control Conference (ACC) 2022
Subjects: Machine Learning (cs.LG); Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[366] arXiv:2110.07403 (cross-list from math.AG) [pdf, other]
Title: A more direct and better variant of New Q-Newton's method Backtracking for m equations in m variables
Tuyen Trung Truong
Comments: 11 pages. New algorithms and results (including avoidance of saddle points) are added. Relevant references are added. Some typos fixed
Subjects: Algebraic Geometry (math.AG); Complex Variables (math.CV); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC)
[367] arXiv:2110.07435 (cross-list from cs.LG) [pdf, other]
Title: Adaptive Differentially Private Empirical Risk Minimization
Xiaoxia Wu, Lingxiao Wang, Irina Cristali, Quanquan Gu, Rebecca Willett
Subjects: Machine Learning (cs.LG); Image and Video Processing (eess.IV); Optimization and Control (math.OC); Machine Learning (stat.ML)
[368] arXiv:2110.07479 (cross-list from cs.LG) [pdf, other]
Title: VABO: Violation-Aware Bayesian Optimization for Closed-Loop Control Performance Optimization with Unmodeled Constraints
Wenjie Xu, Colin N Jones, Bratislav Svetozarevic, Christopher R. Laughman, Ankush Chakrabarty
Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[369] arXiv:2110.07546 (cross-list from cs.RO) [pdf, other]
Title: Active SLAM over Continuous Trajectory and Control: A Covariance-Feedback Approach
Shumon Koga, Arash Asgharivaskasi, Nikolay Atanasov
Comments: 8 pages, 4 figures, submitted to American Control Conference 2022
Subjects: Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC)
[370] arXiv:2110.07755 (cross-list from eess.SY) [pdf, other]
Title: Multi-Stage Sparse Resource Allocation for Control of Spreading Processes over Networks
Vera L. J. Somers, Ian R. Manchester
Comments: Conference submission. arXiv admin note: text overlap with arXiv:2107.05878, arXiv:2003.07555
Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[371] arXiv:2110.07756 (cross-list from stat.ML) [pdf, other]
Title: Learning Mean-Field Equations from Particle Data Using WSINDy
Daniel A. Messenger, David M. Bortz
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC); Probability (math.PR)
[372] arXiv:2110.07788 (cross-list from stat.ML) [pdf, other]
Title: Gaussian Process Bandit Optimization with Few Batches
Zihan Li, Jonathan Scarlett
Comments: AISTATS 2022
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[373] arXiv:2110.07847 (cross-list from math.PR) [pdf, other]
Title: Tight Lipschitz Hardness for Optimizing Mean Field Spin Glasses
Brice Huang, Mark Sellke
Comments: 84 pages, 2 figures, updated introduction
Subjects: Probability (math.PR); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Complexity (cs.CC); Mathematical Physics (math-ph); Optimization and Control (math.OC)
[374] arXiv:2110.07885 (cross-list from cs.IT) [pdf, other]
Title: On proportional fairness of uplink spectral efficiency in cell-free massive MIMO systems
Viet Quoc Pham, Ha Hoang Kha, Le Ty Khanh
Comments: The article was published in International Journal of Communication Systems, volume 33, issue 14; 25 September 2020; this https URL
Journal-ref: International Journal of Communication Systems; Volume 33; Issue 14; 25 September 2020;
Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)
[375] arXiv:2110.08084 (cross-list from cs.LG) [pdf, other]
Title: Gradient Descent on Infinitely Wide Neural Networks: Global Convergence and Generalization
Francis Bach (SIERRA), Lenaïc Chizat (EPFL)
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Statistics Theory (math.ST)
[376] arXiv:2110.08105 (cross-list from cs.LG) [pdf, other]
Title: Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings
Jan Macdonald, Mathieu Besançon, Sebastian Pokutta
Comments: 18 pages, 23 figures, 1 table
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[377] arXiv:2110.08158 (cross-list from math.CO) [pdf, other]
Title: Complex psd-minimal polytopes in dimensions two and three
Tristram Bogart, João Gouveia, Juan Camilo Torres
Comments: 20 pages, 6 figures
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[378] arXiv:2110.08233 (cross-list from physics.bio-ph) [pdf, other]
Title: The Power of Many: A Physarum Swarm Steiner Tree Algorithm
Sheryl Hsu, Fidel I. Schaposnik Massolo, Laura P. Schaposnik
Comments: 25 images, 12 pages
Journal-ref: Nature Sci Rep 12, 14536 (2022)
Subjects: Biological Physics (physics.bio-ph); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)
[379] arXiv:2110.08357 (cross-list from physics.flu-dyn) [pdf, other]
Title: Sensitivity of the least stable modes to passive control for a flow around an elastically-mounted circular cylinder
Daiane I. Dolci, Bruno S. Carmo
Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC)
[380] arXiv:2110.08385 (cross-list from cs.SI) [pdf, other]
Title: Robust Correlation Clustering with Asymmetric Noise
Jimit Majmudar, Stephen Vavasis
Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Optimization and Control (math.OC)
[381] arXiv:2110.08440 (cross-list from cs.LG) [pdf, other]
Title: Online Target Q-learning with Reverse Experience Replay: Efficiently finding the Optimal Policy for Linear MDPs
Naman Agarwal, Syomantak Chaudhuri, Prateek Jain, Dheeraj Nagaraj, Praneeth Netrapalli
Comments: Under Review, V2 has updated acknowledgements
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[382] arXiv:2110.08572 (cross-list from math.NA) [pdf, other]
Title: Greedy and Random Broyden's Methods with Explicit Superlinear Convergence Rates in Nonlinear Equations
Haishan Ye, Dachao Lin, Zhihua Zhang
Comments: arXiv admin note: text overlap with arXiv:2109.01974
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
[383] arXiv:2110.08600 (cross-list from eess.SP) [pdf, other]
Title: PDMM: A novel Primal-Dual Majorization-Minimization algorithm for Poisson Phase-Retrieval problem
Ghania Fatima, Zongyu Li, Aakash Arora, Prabhu Babu
Subjects: Signal Processing (eess.SP); Optimization and Control (math.OC); Computation (stat.CO)
[384] arXiv:2110.08632 (cross-list from eess.SY) [pdf, other]
Title: Sampling based Computation of Viability Domain to Prevent Safety Violations by Attackers
Kunal Garg, Ricardo G. Sanfelice, Alvaro A. Cardenas
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[385] arXiv:2110.08658 (cross-list from cs.RO) [pdf, other]
Title: Dynamic Compressed Sensing of Unsteady Flows with a Mobile Robot
Sachin Shriwastav, Gregory Snyder, Zhuoyuan Song
Comments: 8 pages, 7 figures
Subjects: Robotics (cs.RO); Signal Processing (eess.SP); Optimization and Control (math.OC)
[386] arXiv:2110.08803 (cross-list from math.AP) [pdf, other]
Title: Control of Kawahara equation with overdetermination condition: The unbounded cases
Roberto de A. Capistrano Filho (UFPE), Luan S. de Sousa (UFPE), Fernando A. Gallego (UNAL)
Comments: 22pages
Journal-ref: Math. Meth. Appl. Sci. 46 (2023), 15162-15185
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[387] arXiv:2110.08896 (cross-list from cs.LG) [pdf, other]
Title: Damped Anderson Mixing for Deep Reinforcement Learning: Acceleration, Convergence, and Stabilization
Ke Sun, Yafei Wang, Yi Liu, Yingnan Zhao, Bo Pan, Shangling Jui, Bei Jiang, Linglong Kong
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[388] arXiv:2110.08923 (cross-list from cs.LG) [pdf, other]
Title: A Dual Approach to Constrained Markov Decision Processes with Entropy Regularization
Donghao Ying, Yuhao Ding, Javad Lavaei
Comments: 24 pages, AISTATS22
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[389] arXiv:2110.09007 (cross-list from cs.RO) [pdf, other]
Title: Online Motion Planning with Soft Metric Interval Temporal Logic in Unknown Dynamic Environment
Zhiliang Li, Mingyu Cai, Shaoping Xiao, Zhen Kan
Comments: under review
Journal-ref: IEEE Control Systems Letters, 2022
Subjects: Robotics (cs.RO); Formal Languages and Automata Theory (cs.FL); Optimization and Control (math.OC)
[390] arXiv:2110.09057 (cross-list from cs.LG) [pdf, other]
Title: Training Deep Neural Networks with Adaptive Momentum Inspired by the Quadratic Optimization
Tao Sun, Huaming Ling, Zuoqiang Shi, Dongsheng Li, Bao Wang
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[391] arXiv:2110.09220 (cross-list from math.NA) [pdf, other]
Title: Structured vector fitting framework for mechanical systems
Steffen W. R. Werner, Ion Victor Gosea, Serkan Gugercin
Comments: 8 pages, 2 figures
Journal-ref: IFAC-Pap., 55(20):163-168, 2022
Subjects: Numerical Analysis (math.NA); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[392] arXiv:2110.09272 (cross-list from cs.CY) [pdf, other]
Title: Multi-Objective Allocation of COVID-19 Testing Centers: Improving Coverage and Equity in Access
Zhen Zhong, Ribhu Sengupta, Kamran Paynabar, Lance A. Waller
Subjects: Computers and Society (cs.CY); Optimization and Control (math.OC); Applications (stat.AP)
[393] arXiv:2110.09298 (cross-list from cs.CV) [pdf, other]
Title: "Sparse + Low-Rank'' Tensor Completion Approach for Recovering Images and Videos
Chenjian Pan, Chen Ling, Hongjin He, Liqun Qi, Yanwei Xu
Comments: 15 pages, 2 tables and 11 figures
Subjects: Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)
[394] arXiv:2110.09361 (cross-list from stat.ML) [pdf, other]
Title: Efficient Exploration in Binary and Preferential Bayesian Optimization
Tristan Fauvel, Matthew Chalk
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
[395] arXiv:2110.09417 (cross-list from q-fin.MF) [pdf, other]
Title: Mean-Variance Portfolio Selection in Contagious Markets
Yang Shen, Bin Zou
Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC); Portfolio Management (q-fin.PM)
[396] arXiv:2110.09560 (cross-list from math.PR) [pdf, other]
Title: On the optimality of the refraction--reflection strategy for Lévy processes
Kei Noba
Comments: 50 pages, 4 figures
Subjects: Probability (math.PR); Optimization and Control (math.OC)
[397] arXiv:2110.09638 (cross-list from cs.GT) [pdf, other]
Title: Repeated Games, Optimal Channel Capture, and Open Problems for Slotted Multiple Access
Michael J. Neely
Comments: 20 pages. This version includes new references and fixes a mis-reported number in Fig. 5, the beta cell of 3-state
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[398] arXiv:2110.09908 (cross-list from math.PR) [pdf, other]
Title: On random walks and switched random walks on homogeneous spaces
Elvira Moreno, Mauricio Velasco
Comments: 23 pages, 3 figures
Subjects: Probability (math.PR); Optimization and Control (math.OC)
[399] arXiv:2110.09993 (cross-list from cs.DC) [pdf, other]
Title: A Unified and Refined Convergence Analysis for Non-Convex Decentralized Learning
Sulaiman A. Alghunaim, Kun Yuan
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)
[400] arXiv:2110.10079 (cross-list from math.CA) [pdf, other]
Title: Sparse non-SOS Putinar-type Positivstellensätze
Lorenz M. Roebers, Juan C. Vera, Luis F. Zuluaga
Subjects: Classical Analysis and ODEs (math.CA); Algebraic Geometry (math.AG); Optimization and Control (math.OC)
[401] arXiv:2110.10093 (cross-list from eess.IV) [pdf, other]
Title: Stochastic Primal-Dual Deep Unrolling
Junqi Tang, Subhadip Mukherjee, Carola-Bibiane Schönlieb
Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)
[402] arXiv:2110.10116 (cross-list from cs.LG) [pdf, other]
Title: On the Global Optimum Convergence of Momentum-based Policy Gradient
Yuhao Ding, Junzi Zhang, Javad Lavaei
Comments: AISTATS 2022
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[403] arXiv:2110.10133 (cross-list from cs.LG) [pdf, other]
Title: Locally Differentially Private Reinforcement Learning for Linear Mixture Markov Decision Processes
Chonghua Liao, Jiafan He, Quanquan Gu
Comments: 25 pages, 2 figures
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Optimization and Control (math.OC); Machine Learning (stat.ML)
[404] arXiv:2110.10287 (cross-list from cs.LG) [pdf, other]
Title: Multi-concept adversarial attacks
Vibha Belavadi, Yan Zhou, Murat Kantarcioglu, Bhavani M. Thuraisingham
Comments: 20 pages, 28 figures, 9 tables
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Optimization and Control (math.OC); Machine Learning (stat.ML)
[405] arXiv:2110.10310 (cross-list from quant-ph) [pdf, other]
Title: Quandary: An open-source C++ package for high-performance optimal control of open quantum systems
Stefanie Günther, N. Anders Petersson, Jonathan L. Dubois
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)
[406] arXiv:2110.10342 (cross-list from cs.LG) [pdf, other]
Title: Minibatch vs Local SGD with Shuffling: Tight Convergence Bounds and Beyond
Chulhee Yun, Shashank Rajput, Suvrit Sra
Comments: ICLR 2022 camera-ready (selected for an oral presentation); 76 pages, 3 figures
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[407] arXiv:2110.10362 (cross-list from math.AP) [pdf, other]
Title: The Bleeps, the Sweeps, and the Creeps: Convergence Rates for Dynamic Observer Patterns via Data Assimilation for the 2D Navier-Stokes Equations
Trenton Franz, Adam Larios, Collin Victor
Subjects: Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC)
[408] arXiv:2110.10428 (cross-list from cs.LG) [pdf, other]
Title: Reconstruction of Fragmented Trajectories of Collective Motion using Hadamard Deep Autoencoders
Kelum Gajamannage, Yonggi Park, Randy Paffenroth, Anura P. Jayasumana
Comments: 21 Pages, 5 figures, submitted into Pattern Recognition
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[409] arXiv:2110.10464 (cross-list from math.FA) [pdf, other]
Title: Learning with symmetric positive definite matrices via generalized Bures-Wasserstein geometry
Andi Han, Bamdev Mishra, Pratik Jawanpuria, Junbin Gao
Subjects: Functional Analysis (math.FA); Differential Geometry (math.DG); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)
[410] arXiv:2110.10660 (cross-list from eess.SY) [pdf, other]
Title: Event-triggered Control for Nonlinear Systems with Center Manifolds
Akshit Saradagi, Vijay Muralidharan, Arun D. Mahindrakar, Pavankumar Tallapragada
Comments: Submitted to IEEE Transactions on Automatic Control as a Full paper (Under review). 16 Pages, 4 Figures
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[411] arXiv:2110.10756 (cross-list from eess.SP) [pdf, other]
Title: Ambiguities in Direction-of-Arrival Estimation with Linear Arrays
Frederic Matter, Tobias Fischer, Marius Pesavento, Marc E. Pfetsch
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Optimization and Control (math.OC)
[412] arXiv:2110.10777 (cross-list from eess.SY) [pdf, other]
Title: Learning controllers for performance through LMI regions
Andrea Bisoffi, Claudio De Persis, Pietro Tesi
Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[413] arXiv:2110.10815 (cross-list from cs.LG) [pdf, other]
Title: Convergence Analysis and Implicit Regularization of Feedback Alignment for Deep Linear Networks
Manuela Girotti, Ioannis Mitliagkas, Gauthier Gidel
Comments: 10 pages (Main) + 19 pages (Appendix), 6 figures
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[414] arXiv:2110.10932 (cross-list from cs.LG) [pdf, other]
Title: Subspace Detours Meet Gromov-Wasserstein
Clément Bonet, Nicolas Courty, François Septier, Lucas Drumetz
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[415] arXiv:2110.10972 (cross-list from cs.LG) [pdf, other]
Title: Efficient Gradient Flows in Sliced-Wasserstein Space
Clément Bonet, Nicolas Courty, François Septier, Lucas Drumetz
Comments: Published in Transactions on Machine Learning Research (November 2022)
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[416] arXiv:2110.11253 (cross-list from eess.SY) [pdf, other]
Title: Multimode Diagnosis for Switched Affine Systems with Noisy Measurement
Jingwei Dong, Arman Sharifi Kolarijani, Peyman Mohajerin Esfahani
Comments: 25 pages, 15 figures
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[417] arXiv:2110.11269 (cross-list from cs.LG) [pdf, other]
Title: Modeling the AC Power Flow Equations with Optimally Compact Neural Networks: Application to Unit Commitment
Alyssa Kody, Samuel Chevalier, Spyros Chatzivasileiadis, Daniel Molzahn
Comments: added acknowledgement, first two authors equally contributed, 8 pages, 3 figures, 1 table
Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC)
[418] arXiv:2110.11291 (cross-list from stat.ML) [pdf, other]
Title: Likelihood Training of Schrödinger Bridge using Forward-Backward SDEs Theory
Tianrong Chen, Guan-Horng Liu, Evangelos A. Theodorou
Comments: fix appendix net arh error
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[419] arXiv:2110.11477 (cross-list from stat.ML) [pdf, other]
Title: Conditioning of Random Feature Matrices: Double Descent and Generalization Error
Zhijun Chen, Hayden Schaeffer
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC); Probability (math.PR)
[420] arXiv:2110.11544 (cross-list from math.PR) [pdf, other]
Title: Stabilization of stochastic McKean-Vlasov equations with feedback control based on discrete-time state observation
Hao Wu, Junhao Hu, Shuaibin Gao, Chenggui Yuan
Subjects: Probability (math.PR); Optimization and Control (math.OC)
[421] arXiv:2110.11568 (cross-list from math.AP) [pdf, other]
Title: Convergence Analysis of a Viscosity Parameter Recovery Algorithm for the 2D Navier-Stokes Equations
Vincent R. Martinez
Comments: 35 pages, results expanded to include alternative update formula, exposition adjusted accordingly, additional remarks included, to appear in Nonlinearity
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[422] arXiv:2110.11628 (cross-list from cs.IT) [pdf, other]
Title: Efficient CI-Based One-Bit Precoding for Multiuser Downlink Massive MIMO Systems with PSK Modulation
Zheyu Wu, Bo Jiang, Ya-Feng Liu, Mingjie Shao, Yu-Hong Dai
Comments: 42 pages, 6 figures, accepted for publication in IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)
[423] arXiv:2110.11748 (cross-list from math.AP) [pdf, other]
Title: The fractional Makai-Hayman inequality
Francesca Bianchi, Lorenzo Brasco
Comments: 29 pages, 3 figures
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[424] arXiv:2110.11826 (cross-list from cs.LG) [pdf, other]
Title: Predictive machine learning for prescriptive applications: a coupled training-validating approach
Ebrahim Mortaz, Alexander Vinel
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[425] arXiv:2110.11943 (cross-list from math.DS) [pdf, other]
Title: Solving N-player dynamic routing games with congestion: a mean field approach
Theophile Cabannes, Mathieu Lauriere, Julien Perolat, Raphael Marinier, Sertan Girgin, Sarah Perrin, Olivier Pietquin, Alexandre M. Bayen, Eric Goubault, Romuald Elie
Subjects: Dynamical Systems (math.DS); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY); Optimization and Control (math.OC)
[426] arXiv:2110.11952 (cross-list from stat.ML) [pdf, other]
Title: Optimal randomized classification trees
Rafael Blanquero, Emilio Carrizosa, Cristina Molero-Río, Dolores Romero Morales
Comments: This research has been financed in part by research projects EC H2020 MSCA RISE NeEDS (Grant agreement ID: 822214), FQM-329 and P18-FR-2369 (Junta de Andalucía), and PID2019-110886RB-I00 (Ministerio de Ciencia, Innovación y Universidades, Spain). This support is gratefully acknowledged
Journal-ref: Computers & Operations Research, 2021
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
[427] arXiv:2110.12021 (cross-list from math.DS) [pdf, other]
Title: Stability of a Parametrically Driven, Coupled Oscillator System: An Auxillary Function Method Approach
Andrew McMillan, Yin Lu Young, Mary Robinson
Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD)
[428] arXiv:2110.12123 (cross-list from eess.SY) [pdf, other]
Title: Three-Layer Joint Distributionally Robust Chance-Constrained Framework for Optimal Day-Ahead Scheduling of E-mobility Ecosystem
Mahsa Bagheri Tookanlou, S. Ali Pourmousavi, Mousa Marzband
Comments: Submitted to the IEEE Transactions on Power System, 10 pages, 9 figures, 29 references
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[429] arXiv:2110.12217 (cross-list from cs.MA) [pdf, other]
Title: Deep Structured Teams in Arbitrary-Size Linear Networks: Decentralized Estimation, Optimal Control and Separation Principle
Jalal Arabneydi, Amir G. Aghdam
Subjects: Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[430] arXiv:2110.12311 (cross-list from cs.LG) [pdf, other]
Title: Vector Optimization with Stochastic Bandit Feedback
Çağın Ararat, Cem Tekin
Comments: 26 pages, 3 tables, 2 figure; Proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS) 2023, Valencia, Spain
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[431] arXiv:2110.12363 (cross-list from eess.SY) [pdf, other]
Title: Robust Sliding Mode Control of a Magnetic Levitation System: Continuous-Time and Discrete-Time Approaches
Pratik Vernekar, Vitthal Bandal
Comments: 14 pages, 10 figures
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[432] arXiv:2110.12399 (cross-list from cs.LG) [pdf, other]
Title: BINAS: Bilinear Interpretable Neural Architecture Search
Niv Nayman, Yonathan Aflalo, Asaf Noy, Rong Jin, Lihi Zelnik-Manor
Comments: The full code is released at this https URL
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Machine Learning (stat.ML)
[433] arXiv:2110.12437 (cross-list from math.NA) [pdf, other]
Title: WARPd: A linearly convergent first-order method for inverse problems with approximate sharpness conditions
Matthew J. Colbrook
Subjects: Numerical Analysis (math.NA); Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR); Optimization and Control (math.OC); Machine Learning (stat.ML)
[434] arXiv:2110.12459 (cross-list from cs.LG) [pdf, other]
Title: Non-convex Distributionally Robust Optimization: Non-asymptotic Analysis
Jikai Jin, Bohang Zhang, Haiyang Wang, Liwei Wang
Comments: 25 pages; to appear in NeurIPS 2021
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[435] arXiv:2110.12544 (cross-list from cs.LG) [pdf, other]
Title: Online estimation and control with optimal pathlength regret
Gautam Goel, Babak Hassibi
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[436] arXiv:2110.12603 (cross-list from cs.LG) [pdf, other]
Title: Common Information based Approximate State Representations in Multi-Agent Reinforcement Learning
Hsu Kao, Vijay Subramanian
Subjects: Machine Learning (cs.LG); Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[437] arXiv:2110.12691 (cross-list from eess.SP) [pdf, other]
Title: Hybrid learning of Non-Cartesian k-space trajectory and MR image reconstruction networks
Chaithya G R (PARIETAL, NEUROSPIN), Zaccharie Ramzi (PARIETAL, NEUROSPIN), Philippe Ciuciu (NEUROSPIN)
Subjects: Signal Processing (eess.SP); Optimization and Control (math.OC)
[438] arXiv:2110.12727 (cross-list from cs.LG) [pdf, other]
Title: Learning Stochastic Shortest Path with Linear Function Approximation
Yifei Min, Jiafan He, Tianhao Wang, Quanquan Gu
Comments: 46 pages, 1 figure. In ICML 2022
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[439] arXiv:2110.13020 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Deterministic particle flows for constraining SDEs
Dimitra Maoutsa, Manfred Opper
Comments: 4+3 pages, 2 figures -- workshop paper -- Machine Learning and the Physical Sciences, Workshop at the 35th Conference on Neural Information Processing Systems (NeurIPS 2021) The related journal paper is published here: this https URL
Subjects: Statistical Mechanics (cond-mat.stat-mech); Optimization and Control (math.OC); Probability (math.PR); Data Analysis, Statistics and Probability (physics.data-an); Methodology (stat.ME)
[440] arXiv:2110.13052 (cross-list from cs.LG) [pdf, other]
Title: Can Q-Learning be Improved with Advice?
Noah Golowich, Ankur Moitra
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)
[441] arXiv:2110.13297 (cross-list from cs.LG) [pdf, other]
Title: Fast PDE-constrained optimization via self-supervised operator learning
Sifan Wang, Mohamed Aziz Bhouri, Paris Perdikaris
Comments: 24 pages, 12 figures
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[442] arXiv:2110.13336 (cross-list from eess.SY) [pdf, other]
Title: Gaussian Mixture Model Based Distributionally Robust Optimal Power Flow With CVaR Constraints
Lei You, Hui Ma, Tapan Kumar Saha, Gang Liu
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[443] arXiv:2110.13350 (cross-list from cs.DS) [pdf, other]
Title: Polynomial Integrality Gap of Flow LP for Directed Steiner Tree
Shi Li, Bundit Laekhanukit
Comments: This first version of the paper was accepted to SODA'22
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[444] arXiv:2110.13363 (cross-list from cs.LG) [pdf, other]
Title: Exponential Graph is Provably Efficient for Decentralized Deep Training
Bicheng Ying, Kun Yuan, Yiming Chen, Hanbin Hu, Pan Pan, Wotao Yin
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[445] arXiv:2110.13380 (cross-list from math.DS) [pdf, other]
Title: Myopically Verifiable Probabilistic Certificate for Long-term Safety
Zhuoyuan Wang, Haoming Jing, Christian Kurniawan, Albert Chern, Yorie Nakahira
Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Probability (math.PR)
[446] arXiv:2110.13588 (cross-list from eess.SY) [pdf, other]
Title: Distributional Robustness Regularized Scenario Optimization with Application to Model Predictive Control
Yassine Nemmour, Bernhard Schölkopf, Jia-Jie Zhu
Journal-ref: Proceedings of the 3rd Conference on Learning for Dynamics and Control, PMLR 144:1255-1269, 2021
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[447] arXiv:2110.13629 (cross-list from cs.LG) [pdf, other]
Title: Bayesian Optimization and Deep Learning forsteering wheel angle prediction
Alessandro Riboni, Nicolò Ghioldi, Antonio Candelieri, Matteo Borrotti
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)
[448] arXiv:2110.13772 (cross-list from cs.LG) [pdf, other]
Title: Data-Driven Time Series Reconstruction for Modern Power Systems Research
Minas Chatzos, Mathieu Tanneau, Pascal Van Hentenryck
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[449] arXiv:2110.14109 (cross-list from cs.LG) [pdf, other]
Title: Eigencurve: Optimal Learning Rate Schedule for SGD on Quadratic Objectives with Skewed Hessian Spectrums
Rui Pan, Haishan Ye, Tong Zhang
Comments: Published at ICLR 2022
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[450] arXiv:2110.14124 (cross-list from cs.NE) [pdf, other]
Title: A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy
Wang Chen, Jian Chen, Weitian Wu, Xinmin Yang, Hui Li
Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)
[451] arXiv:2110.14199 (cross-list from eess.SY) [pdf, other]
Title: Arbitrarily Fast Switched Distributed Stabilization of Partially Unknown Interconnected Multiagent Systems: A Proactive Cyber Defense Perspective
Vahid Rezaei, Jafar Haadi Jafarian, Douglas C. Sicker
Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[452] arXiv:2110.14295 (cross-list from cs.LG) [pdf, other]
Title: A Subgame Perfect Equilibrium Reinforcement Learning Approach to Time-inconsistent Problems
Nixie S. Lesmana, Chi Seng Pun
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)
[453] arXiv:2110.14335 (cross-list from math.NA) [pdf, other]
Title: Learning-Based Importance Sampling via Stochastic Optimal Control for Stochastic Reaction Networks
Chiheb Ben Hammouda, Nadhir Ben Rached, Raúl Tempone, Sophia Wiechert
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM); Computation (stat.CO)
[454] arXiv:2110.14621 (cross-list from cs.DS) [pdf, other]
Title: Fairer LP-based Online Allocation via Analytic Center
Guanting Chen, Xiaocheng Li, Yinyu Ye
Comments: 49 pages. arXiv admin note: text overlap with arXiv:2101.11092
Subjects: Data Structures and Algorithms (cs.DS); Computers and Society (cs.CY); Machine Learning (cs.LG); Optimization and Control (math.OC)
[455] arXiv:2110.14659 (cross-list from quant-ph) [pdf, other]
Title: A convergent inflation hierarchy for quantum causal structures
Laurens T. Ligthart, Mariami Gachechiladze, David Gross
Comments: version 3; presentation improved
Journal-ref: Comm. Math. Phys. 401 (3), 2023
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Optimization and Control (math.OC)
[456] arXiv:2110.14759 (cross-list from cs.LG) [pdf, other]
Title: Regularized Frank-Wolfe for Dense CRFs: Generalizing Mean Field and Beyond
Đ.Khuê Lê-Huu, Karteek Alahari
Comments: NeurIPS 2021. This version fixed some minor typos (constant factor 2 removed from bottom-right cell of Theorem 1's table, and from last row of Table 5)
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Machine Learning (stat.ML)
[457] arXiv:2110.14802 (cross-list from cs.LG) [pdf, other]
Title: You Are the Best Reviewer of Your Own Papers: An Owner-Assisted Scoring Mechanism
Weijie J. Su
Comments: Corrected typos and added a reference
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Methodology (stat.ME); Machine Learning (stat.ML)
[458] arXiv:2110.14837 (cross-list from math.CA) [pdf, other]
Title: Minimizing optimal transport for functions with fixed-size nodal sets
Qiang Du, Amir Sagiv
Subjects: Classical Analysis and ODEs (math.CA); Optimization and Control (math.OC)
[459] arXiv:2110.14985 (cross-list from cs.LG) [pdf, other]
Title: A machine learning approach for fighting the curse of dimensionality in global optimization
Julian F. Schumann, Alejandro M. Aragón
Comments: Main text 36 pages, 6 figures, currently submitted to science advances
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[460] arXiv:2110.15152 (cross-list from cs.DS) [pdf, other]
Title: An efficient bundle-based approach for the share-a-ride problem
Ana Beatriz Herthel, Richard Hartl, Anand Subramanian, Thibaut Vidal
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[461] arXiv:2110.15178 (cross-list from eess.SY) [pdf, other]
Title: Consensus-Based Decentralized Energy Trading for Distributed Energy Resources
Zhenyu Wang, Xiaoyu Zhang, Hao Wang
Journal-ref: Energy Conversion and Economics 2021
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[462] arXiv:2110.15210 (cross-list from cs.LG) [pdf, other]
Title: Towards Model Agnostic Federated Learning Using Knowledge Distillation
Andrei Afonin, Sai Praneeth Karimireddy
Comments: Published at ICLR 2022
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Machine Learning (stat.ML)
[463] arXiv:2110.15226 (cross-list from math.AP) [pdf, other]
Title: On the behaviour of the first eigenvalue of the $p$-Laplacian with Robin boundary conditions as $p$ goes to $1$
Francesco Della Pietra, Carlo Nitsch, Francescantonio Oliva, Cristina Trombetti
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[464] arXiv:2110.15299 (cross-list from math.AP) [pdf, other]
Title: On the global approximate controllability in small time of semiclassical 1-D Schrödinger equations between two states with positive quantum densities
Jean-Michel Coron, Shengquan Xiang, Ping Zhang
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[465] arXiv:2110.15321 (cross-list from math.AP) [pdf, other]
Title: Homogenisation of dynamical optimal transport on periodic graphs
Peter Gladbach, Eva Kopfer, Jan Maas, Lorenzo Portinale
Comments: 72 pages
Subjects: Analysis of PDEs (math.AP); Metric Geometry (math.MG); Numerical Analysis (math.NA); Optimization and Control (math.OC)
[466] arXiv:2110.15332 (cross-list from cs.LG) [pdf, other]
Title: Proximal Reinforcement Learning: Efficient Off-Policy Evaluation in Partially Observed Markov Decision Processes
Andrew Bennett, Nathan Kallus
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)
[467] arXiv:2110.15445 (cross-list from cond-mat.soft) [pdf, other]
Title: Aggregation Phenomena in Lyotropic Chromonic Liquid Crystals
Lidia Mrad (Mount Holyoke College), Longhua Zhao (Case Western Reserve University), Malena I. Español (Arizona State University), Ling Xu (North Carolina A&T State University), M. Carme Calderer (University of Minnesota)
Subjects: Soft Condensed Matter (cond-mat.soft); Optimization and Control (math.OC)
[468] arXiv:2110.15563 (cross-list from cs.DS) [pdf, other]
Title: Computing Lewis Weights to High Precision
Maryam Fazel, Yin Tat Lee, Swati Padmanabhan, Aaron Sidford
Comments: 24 pages
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[469] arXiv:2110.15584 (cross-list from math.NA) [pdf, other]
Title: A two level finite element method for Stokes constrained Dirichlet boundary control problem
Thirupathi Gudi, Ramesh Ch. Sau
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[470] arXiv:2110.15588 (cross-list from eess.SY) [pdf, other]
Title: Nash equilibrium of multi-agent graphical game with a privacy information encrypted learning algorithm
Kun Zhang, Ji-Feng Zhang, Rong Su, Huaguang Zhang
Comments: It has some thing unclear, which need to be modified
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[471] arXiv:2110.15603 (cross-list from math.NA) [pdf, other]
Title: An error analysis of discontinuous finite element methods for the optimal control problems governed by Stokes equation
Asha K Dond, Thirupathi Gudi, Ramesh Ch. Sau
Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Optimization and Control (math.OC)
[472] arXiv:2110.15784 (cross-list from cs.LG) [pdf, other]
Title: Convergence of Uncertainty Sampling for Active Learning
Anant Raj, Francis Bach
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[473] arXiv:2110.15813 (cross-list from math.ST) [pdf, other]
Title: Sliding window strategy for convolutional spike sorting with Lasso : Algorithm, theoretical guarantees and complexity
Laurent Dragoni, Rémi Flamary, Karim Lounici, Patricia Reynaud-Bouret
Subjects: Statistics Theory (math.ST); Signal Processing (eess.SP); Optimization and Control (math.OC); Computation (stat.CO)
[474] arXiv:2110.15849 (cross-list from econ.TH) [pdf, other]
Title: Market Areas in General Equilibrium
Gianandrea Lanzara, Matteo Santacesaria
Comments: revised version, 64 pages
Journal-ref: Journal of Economic Theory, Available online 29 May 2023, 105675
Subjects: Theoretical Economics (econ.TH); Optimization and Control (math.OC)
[475] arXiv:2110.15870 (cross-list from quant-ph) [pdf, other]
Title: Hybrid Quantum-Classical Algorithms for Loan Collection Optimization with Loan Loss Provisions
Jirawat Tangpanitanon, Jirawat Saiphet, Pantita Palittapongarnpim, Poompong Chaiwongkhot, Pinn Prugsanapan, Nuntanut Raksasri, Yarnvith Raksri, Pairash Thajchayapong, Thiparat Chotibut
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)
[476] arXiv:2110.15911 (cross-list from cs.LG) [pdf, other]
Title: Physics-informed linear regression is competitive with two Machine Learning methods in residential building MPC
Felix Bünning, Benjamin Huber, Adrian Schalbetter, Ahmed Aboudonia, Mathias Hudoba de Badyn, Philipp Heer, Roy S. Smith, John Lygeros
Comments: 17 pages, 11 Figures, submitted to Applied Energy
Journal-ref: Applied Energy 310 (2020) 118491
Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC)
Total of 476 entries
Showing up to 2000 entries per page: fewer | more | all