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

Optimization and Control

Authors and titles for recent submissions

[ total of 104 entries: 1-81 | 82-104 ]
[ showing 81 entries per page: fewer | more | all ]

Mon, 3 Oct 2022

[1]  arXiv:2209.15491 [pdf, other]
Title: A unified approach to shape and topological sensitivity analysis of discretized optimal design problems
Subjects: Optimization and Control (math.OC)
[2]  arXiv:2209.15284 [pdf, other]
Title: Diffusive limit approximation of pure jump optimal ergodic control problems
Authors: Marc Abeille, Bruno Bouchard (CEREMADE), Lorenzo Croissant (CEREMADE)
Subjects: Optimization and Control (math.OC)
[3]  arXiv:2209.15281 [pdf, other]
Title: A Lyapunov approach for the exponential stability of a damped Timoshenko beam
Authors: Andrea Mattioni (GIPSA-INFINITY), Yongxin Wu (FEMTO-ST), Yann Le Gorrec (FEMTO-ST)
Subjects: Optimization and Control (math.OC)
[4]  arXiv:2209.15218 [pdf, other]
Title: EF21-P and Friends: Improved Theoretical Communication Complexity for Distributed Optimization with Bidirectional Compression
Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC)
[5]  arXiv:2209.15130 [pdf, ps, other]
Title: Nonconvex Matrix Factorization is Geodesically Convex: Global Landscape Analysis for Fixed-rank Matrix Optimization From a Riemannian Perspective
Comments: The abstract is shortened to meet the arXiv submission requirement
Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP); Numerical Analysis (math.NA)
[6]  arXiv:2209.15129 [pdf, other]
Title: Boundary control of time-harmonic eddy current equations
Comments: 25 pages, 6 figures
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[7]  arXiv:2209.15028 [pdf, ps, other]
Title: A smooth variational principle on Wasserstein space
Comments: Keywords: Smooth variational principle, sliced Wasserstein distance, optimal transport
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[8]  arXiv:2209.15594 (cross-list from cs.LG) [pdf, other]
Title: Self-Stabilization: The Implicit Bias of Gradient Descent at the Edge of Stability
Comments: First two authors contributed equally
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)
[9]  arXiv:2209.15416 (cross-list from cs.GT) [pdf, other]
Title: Optimal Efficiency-Envy Trade-Off via Optimal Transport
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[10]  arXiv:2209.15412 (cross-list from math.DS) [pdf, other]
Title: A quadratic decoder approach to nonintrusive reduced-order modeling of nonlinear dynamical systems
Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC)
[11]  arXiv:2209.15382 (cross-list from cs.LG) [pdf, ps, other]
Title: Linear Convergence for Natural Policy Gradient with Log-linear Policy Parametrization
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Statistics Theory (math.ST)
[12]  arXiv:2209.15305 (cross-list from cs.GT) [pdf, ps, other]
Title: Proportionally Fair Online Allocation of Public Goods with Predictions
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[13]  arXiv:2209.15265 (cross-list from cs.LG) [pdf, other]
Title: ReLU Neural Networks Learn the Simplest Models: Neural Isometry and Exact Recovery
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)
[14]  arXiv:2209.15220 (cross-list from cs.DS) [pdf, ps, other]
Title: Assortment Optimization Under the Multivariate MNL Model
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[15]  arXiv:2209.15106 (cross-list from cs.LG) [pdf, other]
Title: Restricted Strong Convexity of Deep Learning Models with Smooth Activations
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[16]  arXiv:2209.15097 (cross-list from stat.ML) [pdf, other]
Title: Likelihood adjusted semidefinite programs for clustering heterogeneous data
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)

Fri, 30 Sep 2022

[17]  arXiv:2209.14982 [pdf, ps, other]
Title: Near Optimality of Finite Space and Discrete-Time Approximations in Controlled Diffusions under Several Cost Criteria using the Borkar Control Topology
Comments: 28 pages. arXiv admin note: text overlap with arXiv:2205.05894
Subjects: Optimization and Control (math.OC)
[18]  arXiv:2209.14963 [pdf, ps, other]
Title: Approximate Solutions To Constrained Risk-Sensitive Markov Decision Processes
Comments: 38 pages
Subjects: Optimization and Control (math.OC)
[19]  arXiv:2209.14937 [pdf, other]
Title: NAG-GS: Semi-Implicit, Accelerated and Robust Stochastic Optimizers
Comments: We study Nesterov acceleration for the Stochastic Differential Equation
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[20]  arXiv:2209.14888 [pdf, other]
Title: A note on Cournot-Nash equilibria and Optimal Transport between unequal dimensions
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[21]  arXiv:2209.14845 [pdf, ps, other]
Title: Computation of a new error bound for tensor complementarity problem with P tensor
Comments: arXiv admin note: text overlap with arXiv:2203.08582
Subjects: Optimization and Control (math.OC)
[22]  arXiv:2209.14840 [pdf, ps, other]
Title: Necessary and sufficient conditions for a subclass of $P$-tensor
Authors: R. Deb, A. K. Das
Subjects: Optimization and Control (math.OC)
[23]  arXiv:2209.14790 [pdf, other]
Title: Sparse PCA With Multiple Components
Comments: Submitted to Operations Research; comments or suggestions welcome
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)
[24]  arXiv:2209.14490 [pdf, other]
Title: Data-driven policy iteration algorithm for continuous-time stochastic linear-quadratic optimal control problems
Authors: Heng Zhang, Na Li
Subjects: Optimization and Control (math.OC)
[25]  arXiv:2209.14460 [pdf, other]
Title: A Scalable Approach to Large Scale Risk-Averse Distribution Grid Expansion Planning
Subjects: Optimization and Control (math.OC)
[26]  arXiv:2209.14411 [pdf, ps, other]
Title: HJB equations and stochastic control on half-spaces of Hilbert spaces
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[27]  arXiv:2209.14376 [pdf, other]
Title: On the Optimal Control of Network LQR with Spatially-Exponential Decaying Structure
Subjects: Optimization and Control (math.OC)
[28]  arXiv:2209.14368 [pdf, other]
Title: Repeated Prophet Inequality with Near-optimal Bounds
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[29]  arXiv:2209.14354 [pdf]
Title: Discrete Optimal Designs for Distributed Energy Systems with Nonconvex Multiphase Optimal Power Flow
Comments: 47 pages, 10 figures, 14 Tables
Subjects: Optimization and Control (math.OC)
[30]  arXiv:2209.14808 (cross-list from math.NA) [pdf, other]
Title: Optimization of Functions Given in the Tensor Train Format
Comments: 16 page, 3 figures, 3 tables
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
[31]  arXiv:2209.14802 (cross-list from math.CO) [pdf, ps, other]
Title: Steiner Cut Dominants
Comments: 22 pages, 20 figures
Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)
[32]  arXiv:2209.14671 (cross-list from math.CV) [pdf]
Title: ELFPIE: an error-laxity Fourier ptychographic iterative engine
Subjects: Complex Variables (math.CV); Optimization and Control (math.OC); Optics (physics.optics)
[33]  arXiv:2209.14536 (cross-list from cs.LG) [pdf, ps, other]
Title: Convergence of the mini-batch SIHT algorithm
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[34]  arXiv:2209.14505 (cross-list from eess.SY) [pdf, other]
Title: Optimal Retail Tariff Design with Prosumers: Pursuing Equity at the Expenses of Economic Efficiencies?
Subjects: Systems and Control (eess.SY); General Economics (econ.GN); Optimization and Control (math.OC)
[35]  arXiv:2209.14501 (cross-list from quant-ph) [pdf, other]
Title: On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
Comments: 38 pages, 10 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)
[36]  arXiv:2209.14351 (cross-list from math.AP) [pdf, other]
Title: Discrete Carleman estimates and application to controllability for a fully-discrete parabolic operator with dynamic boundary conditions
Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)

Thu, 29 Sep 2022

[37]  arXiv:2209.14152 [pdf, other]
Title: Privacy-Preserving Convex Optimization: When Differential Privacy Meets Stochastic Programming
Subjects: Optimization and Control (math.OC)
[38]  arXiv:2209.14149 [pdf, ps, other]
Title: Contracting Forced Lagrangian and Contact Lagrangian Systems: application to nonholonomic systems with symmetries
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Mathematical Physics (math-ph)
[39]  arXiv:2209.14092 [pdf, ps, other]
Title: Optimized convergence of stochastic gradient descent by weighted averaging
Subjects: Optimization and Control (math.OC)
[40]  arXiv:2209.14019 [pdf, other]
Title: Inertial Quasi-Newton Methods for Monotone Inclusion: Efficient Resolvent Calculus and Primal-Dual Methods
Subjects: Optimization and Control (math.OC)
[41]  arXiv:2209.13932 [pdf, ps, other]
Title: Efficient and Near-Optimal Online Portfolio Selection
Subjects: Optimization and Control (math.OC); Computational Finance (q-fin.CP); Portfolio Management (q-fin.PM)
[42]  arXiv:2209.13904 [pdf, other]
Title: Tactical fleet assignment and crew pairing problem with crew flight time allocation
Subjects: Optimization and Control (math.OC)
[43]  arXiv:2209.13880 [pdf, ps, other]
Title: A machine learning based column-and-row generation approach for integrated air cargo recovery problem
Subjects: Optimization and Control (math.OC)
[44]  arXiv:2209.13837 [pdf, other]
Title: Mitigating Landside Congestion at Airports through Predictive Control of Diversionary Messages
Comments: 7 pages, 7 figures, submitted to 2023 American control conference (ACC)
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[45]  arXiv:2209.13788 [pdf, other]
Title: The optimal partition for multiparametric semialgebraic optimization
Comments: 30 pages, 4 figures
Subjects: Optimization and Control (math.OC)
[46]  arXiv:2209.13787 [pdf, other]
Title: On Non-stochastic Approximate Information States for Uncertain Systems with Additive Costs
Comments: arXiv admin note: text overlap with arXiv:2203.15271
Subjects: Optimization and Control (math.OC)
[47]  arXiv:2209.13733 [pdf, other]
Title: Stochastic Control of a SIR Model with Non-linear Incidence Rate Through Euclidean Path Integral
Comments: 29 pages, 14 figures
Subjects: Optimization and Control (math.OC); Probability (math.PR); Physics and Society (physics.soc-ph)
[48]  arXiv:2209.14255 (cross-list from eess.SY) [pdf, other]
Title: Discrete Mechanics and Optimal Control for Passive Walking with Foot Slippage
Comments: 8 pages, preprint submitted to a conference. Comments are welcome!
Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
[49]  arXiv:2209.14185 (cross-list from quant-ph) [pdf, ps, other]
Title: Classical and Quantum Iterative Optimization Algorithms Based on Matrix Legendre-Bregman Projections
Authors: Zhengfeng Ji
Comments: 36 pages
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)
[50]  arXiv:2209.13901 (cross-list from q-bio.MN) [pdf, other]
Title: Noise in Biomolecular Systems: Modeling, Analysis, and Control Implications
Comments: 36 pages; 6 Figures
Subjects: Molecular Networks (q-bio.MN); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC); Probability (math.PR)
[51]  arXiv:2209.13878 (cross-list from cs.DS) [pdf, ps, other]
Title: Near-Optimal Adaptive Policies for Serving Stochastically Departing Customers
Authors: Danny Segev
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

Wed, 28 Sep 2022

[52]  arXiv:2209.13565 [pdf, other]
Title: Neural parameter calibration for large-scale multi-agent models
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[53]  arXiv:2209.13555 [pdf, ps, other]
Title: Escaping saddle points in zeroth-order optimization: two function evaluations suffice
Subjects: Optimization and Control (math.OC)
[54]  arXiv:2209.13545 [pdf, other]
Title: The Proximal Map of the Weighted Mean Absolute Error
Subjects: Optimization and Control (math.OC)
[55]  arXiv:2209.13326 [pdf, ps, other]
Title: Exact augmented Lagrangian duality for mixed integer convex optimization
Subjects: Optimization and Control (math.OC)
[56]  arXiv:2209.13271 [pdf, other]
Title: The Curse of Unrolling: Rate of Differentiating Through Optimization
Subjects: Optimization and Control (math.OC); Machine Learning (stat.ML)
[57]  arXiv:2209.13268 [pdf, other]
Title: Approximate Secular Equations for the Cubic Regularization Subproblem
Comments: Accepted to NeurIPS 2022
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[58]  arXiv:2209.13217 [pdf, other]
Title: Improving Primal Heuristics for Mixed Integer Programming Problems based on Problem Reduction: A Learning-based Approach
Comments: This paper has been accepted for the publication of ICARCV 2022
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[59]  arXiv:2209.13161 [pdf, other]
Title: On polynomial-time solvability of combinatorial Markov random fields
Subjects: Optimization and Control (math.OC)
[60]  arXiv:2209.13104 [pdf, other]
Title: A Neural Network Approach for Stochastic Optimal Control
Comments: 17 pages, 5 figures, 1 table
Subjects: Optimization and Control (math.OC)
[61]  arXiv:2209.13095 [pdf, ps, other]
Title: Resilient Distributed Optimization
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[62]  arXiv:2209.13065 [pdf, other]
Title: Influence Optimization in Networks: New Formulations and Valid Inequalities
Subjects: Optimization and Control (math.OC)
[63]  arXiv:2209.13050 [pdf, other]
Title: Constrained Policy Optimization for Stochastic Optimal Control under Nonstationary Uncertainties
Subjects: Optimization and Control (math.OC)
[64]  arXiv:2209.13049 [pdf, other]
Title: Exploiting GPU/SIMD Architectures for Solving Linear-Quadratic MPC Problems
Subjects: Optimization and Control (math.OC)
[65]  arXiv:2209.13034 [pdf, ps, other]
Title: On the strength of recursive McCormick relaxations for binary polynomial optimization
Authors: Aida Khajavirad
Subjects: Optimization and Control (math.OC)
[66]  arXiv:2209.12990 [pdf, other]
Title: Control of Uncertain PWA Systems using Difference-of-Convex Decompositions
Comments: Extended project report
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[67]  arXiv:2209.12972 [pdf, ps, other]
Title: Frequency shaping control for weakly-coupled grid-forming IBRs
Subjects: Optimization and Control (math.OC)
[68]  arXiv:2209.12963 [pdf, other]
Title: Local Area Subset Row Inequalities for Efficient Exact Vehicle Routing
Subjects: Optimization and Control (math.OC)
[69]  arXiv:2209.12937 [pdf, ps, other]
Title: Robustness to Modeling Errors in Risk-Sensitive Markov Decision Problems with Markov Risk Measures
Comments: 24 pages, submitted to SIAM Journal on Control and Optimization
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[70]  arXiv:2209.13527 (cross-list from q-bio.BM) [pdf, ps, other]
Title: Molecular Design Based on Integer Programming and Quadratic Descriptors in a Two-layered Model
Comments: arXiv admin note: substantial text overlap with arXiv:2108.10266, arXiv:2107.02381, arXiv:2109.02628
Subjects: Biomolecules (q-bio.BM); Machine Learning (cs.LG); Optimization and Control (math.OC)
[71]  arXiv:2209.13264 (cross-list from eess.IV) [pdf, other]
Title: Deep Unfolding of the DBFB Algorithm with Application to ROI CT Imaging with Limited Angular Density
Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Optimization and Control (math.OC)
[72]  arXiv:2209.13184 (cross-list from stat.ME) [pdf, ps, other]
Title: Using Importance Samping in Estimating Weak Derivative
Subjects: Methodology (stat.ME); Optimization and Control (math.OC)
[73]  arXiv:2209.12897 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits
Comments: NeurIPS 2022
Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Optimization and Control (math.OC)

Tue, 27 Sep 2022 (showing first 8 of 31 entries)

[74]  arXiv:2209.12775 [pdf, other]
Title: Jump Law of Co-State in Optimal Control for State-Dependent Switched Systems and Applications
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[75]  arXiv:2209.12772 [pdf, other]
Title: Generalized conditional gradient and learning in potential mean field games
Subjects: Optimization and Control (math.OC)
[76]  arXiv:2209.12689 [pdf, other]
Title: Efficient Real-time Rail Traffic Optimization: Decomposition of Rerouting, Reordering, and Rescheduling Problem
Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
Subjects: Optimization and Control (math.OC)
[77]  arXiv:2209.12663 [pdf, other]
Title: Compressive-sensing-assisted mixed integer optimization for dynamical system discovery with highly noisy data
Subjects: Optimization and Control (math.OC)
[78]  arXiv:2209.12467 [pdf, other]
Title: Convergence rate of the (1+1)-evolution strategy on locally strongly convex functions with lipschitz continuous gradient and their monotonic transformations
Comments: 15 pages
Subjects: Optimization and Control (math.OC); Neural and Evolutionary Computing (cs.NE)
[79]  arXiv:2209.12463 [pdf, ps, other]
Title: On the Complexity of Deterministic Nonsmooth and Nonconvex Optimization
Comments: 27 Pages
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[80]  arXiv:2209.12450 [pdf, ps, other]
Title: Hierarchical null controllability of a semilinear degenerate parabolic equation with a gradient term
Authors: Landry Djomegne, Cyrille Kenne (LAMIA, L3MA), René Dorville (L3MA), Pascal Zongo (L3MA)
Comments: arXiv admin note: text overlap with arXiv:2209.04441
Subjects: Optimization and Control (math.OC)
[81]  arXiv:2209.12383 [pdf, ps, other]
Title: On Robustness of Double Linear Trading with Transaction Costs
Authors: Chung-Han Hsieh
Comments: Submitted to for possible publication. arXiv admin note: substantial text overlap with arXiv:2202.02300
Subjects: Optimization and Control (math.OC); Computational Finance (q-fin.CP); Mathematical Finance (q-fin.MF); Statistical Finance (q-fin.ST)
[ total of 104 entries: 1-81 | 82-104 ]
[ showing 81 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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