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

Optimization and Control

Authors and titles for recent submissions, skipping first 94

[ total of 70 entries: 1-70 ]
[ showing up to 94 entries per page: fewer | more ]

Wed, 17 Aug 2022

[1]  arXiv:2208.07797 [pdf, other]
Title: On the Convergence of Inexact Gradient Descent with Controlled Synchronization Steps
Authors: Sandushan Ranaweera, Chathuranga Weeraddana, Prathapasinghe Dharmawansa, Carlo Fischione
Subjects: Optimization and Control (math.OC); Signal Processing (eess.SP)
[2]  arXiv:2208.07645 [pdf, other]
Title: An Efficient Algorithm to the Integrated Shift and Task Scheduling Problem
Authors: G S R Murthy, T R Lalita
Comments: 29 pages
Subjects: Optimization and Control (math.OC)
[3]  arXiv:2208.07642 [pdf, other]
Title: A two-step approach to Wasserstein distributionally robust chance- and security-constrained dispatch
Authors: Amin Maghami, Evrim Ursavas, Ashish Cherukuri
Comments: 10 pages, 5 figures
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[4]  arXiv:2208.07518 [pdf, other]
Title: On the robust isolated calmness of a class of nonsmooth optimizations on Riemannian manifolds and its applications
Authors: Yuexin Zhou, Chenglong Bao, Chao Ding
Subjects: Optimization and Control (math.OC)
[5]  arXiv:2208.07516 [pdf, ps, other]
Title: An Optimal Control Problem with Terminal Stochastic Linear Complementarity Constraints
Authors: Jianfeng Luo, Xiaojun Chen
Subjects: Optimization and Control (math.OC)
[6]  arXiv:2208.07488 [pdf, other]
Title: Kinodynamic control systems and discontinuities in clearance
Authors: Niles Armstrong, Jory Denny, Jeremy LeCrone
Comments: 24 pages, 10 figures
Subjects: Optimization and Control (math.OC)
[7]  arXiv:2208.07469 [pdf, ps, other]
Title: Semidefinite Programming versus Burer-Monteiro Factorization for Matrix Sensing
Authors: Baturalp Yalcin, Ziye Ma, Javad Lavaei, Somayeh Sojoudi
Comments: 21 pages
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[8]  arXiv:2208.07634 (cross-list from physics.ao-ph) [pdf, other]
Title: On constraining the mesoscale eddy energy dissipation time-scale
Authors: Julian Mak, Alexandros Avdis, Tomos W. David, Han Seul Lee, Yongsu Na, Yan Wang, Fei Er Yan
Comments: 27 pages, 8 figures, pre-print version (with minor updates to figures to reduce file size) submitted to J. Adv. Model. Earth Syst
Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Optimization and Control (math.OC); Geophysics (physics.geo-ph)
[9]  arXiv:2208.07632 (cross-list from cs.LG) [pdf, other]
Title: Online Learning for Non-monotone Submodular Maximization: From Full Information to Bandit Feedback
Authors: Qixin Zhang, Zengde Deng, Zaiyi Chen, Kuangqi Zhou, Haoyuan Hu, Yu Yang
Comments: 31 pages, 6 figures, 3 tables
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[10]  arXiv:2208.07540 (cross-list from math.NA) [pdf, other]
Title: Large-Scale Minimization of the Pseudospectral Abscissa
Authors: Nicat Aliyev, Emre Mengi
Comments: 37 pages, 6 figures
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
[11]  arXiv:2208.07514 (cross-list from stat.ME) [pdf, other]
Title: On Efficient and Scalable Computation of the Nonparametric Maximum Likelihood Estimator in Mixture Models
Authors: Yangjing Zhang, Ying Cui, Bodhisattva Sen, Kim-Chuan Toh
Subjects: Methodology (stat.ME); Optimization and Control (math.OC); Statistics Theory (math.ST)
[12]  arXiv:2208.07497 (cross-list from cs.LG) [pdf, other]
Title: Active Bucketized Learning for ACOPF Optimization Proxies
Authors: Michael Klamkin, Mathieu Tanneau, Terrence W.K. Mak, Pascal Van Hentenryck
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Optimization and Control (math.OC)
[13]  arXiv:2208.07464 (cross-list from cs.LG) [pdf, other]
Title: An Overview and Prospective Outlook on Robust Training and Certification of Machine Learning Models
Authors: Brendon G. Anderson, Tanmay Gautam, Somayeh Sojoudi
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[14]  arXiv:2208.07416 (cross-list from quant-ph) [pdf, other]
Title: A tutorial introduction to quantum stochastic master equations based on the qubit/photon system
Authors: Pierre Rouchon
Comments: Submitted, 2 figures
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)

Tue, 16 Aug 2022

[15]  arXiv:2208.07259 [pdf, other]
Title: Real-Time Quadrotor Trajectory Optimization with Time-Triggered Corridor Constraints
Authors: Yue Yu, Kartik Nagpal, Skye Mceowen, Behçet Açıkmeşe, Ufuk Topcu
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[16]  arXiv:2208.07126 [pdf, ps, other]
Title: Levitin-Polyak Well-posedness for Split Equilibrium Problems
Authors: Soumitra Dey, Aviv Gibali, Simeon Reich
Subjects: Optimization and Control (math.OC)
[17]  arXiv:2208.07095 [pdf, other]
Title: A Newton-MR algorithm with complexity guarantees for nonconvex smooth unconstrained optimization
Authors: Yang Liu, Fred Roosta
Subjects: Optimization and Control (math.OC)
[18]  arXiv:2208.07078 [pdf, other]
Title: Planning macro-energy systems with multiple climatic years -- A quadratic trust-region approach for Benders decomposition
Authors: Leonard Göke, Mario Kendziorski, Felix Schmidt
Subjects: Optimization and Control (math.OC)
[19]  arXiv:2208.07030 [pdf, ps, other]
Title: The reproducing kernel Hilbert spaces underlying linear SDE Estimation, Kalman filtering and their relation to optimal control
Authors: Pierre-Cyril Aubin-Frankowski, Alain Bensoussan
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[20]  arXiv:2208.06897 [pdf, other]
Title: Towards computing high-order p-harmonic descent directions and their limits in shape optimization
Authors: Henrik Wyschka, Martin Siebenborn
Comments: 13 pages, 5 figures, CSE Workshop on Modeling, Simulation & Optimization of Fluid Dynamic Applications 2022
Subjects: Optimization and Control (math.OC)
[21]  arXiv:2208.06871 [pdf, other]
Title: Strong Convergence of Forward-Reflected-Backward Splitting Methods for Solving Monotone Inclusions with Applications to Image Restoration and Optimal Control
Authors: Chinedu Izuchukwu, Simeon Reich, Yekini Shehu, Adeolu Taiwo
Subjects: Optimization and Control (math.OC)
[22]  arXiv:2208.06720 [pdf, other]
Title: A Near-Optimal Algorithm for Univariate Zeroth-Order Budget Convex Optimization
Authors: François Bachoc, Tommaso Cesari, Roberto Colomboni, Andrea Paudice
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[23]  arXiv:2208.06683 [pdf, other]
Title: Inverse Extended Kalman Filter -- Part II: Highly Non-Linear and Uncertain Systems
Authors: Himali Singh, Arpan Chattopadhyay, Kumar Vijay Mishra
Comments: 13 pages, 1 table, 3 figures
Subjects: Optimization and Control (math.OC); Signal Processing (eess.SP); Systems and Control (eess.SY); Machine Learning (stat.ML)
[24]  arXiv:2208.06619 [pdf, other]
Title: Riemannian accelerated gradient methods via extrapolation
Authors: Andi Han, Bamdev Mishra, Pratik Jawanpuria, Junbin Gao
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[25]  arXiv:2208.06589 [pdf, ps, other]
Title: $X$-convexity and Applications of Quasi-$X$-Convex Functions
Authors: Musavvir Ali, Ehtesham Akhter
Subjects: Optimization and Control (math.OC); Differential Geometry (math.DG)
[26]  arXiv:2208.06587 [pdf, other]
Title: Duality for Nonlinear Filtering II: Optimal Control
Authors: Jin Won Kim, Prashant G. Mehta
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[27]  arXiv:2208.06586 [pdf, other]
Title: Duality for Nonlinear Filtering I: Observability
Authors: Jin Won Kim, Prashant G. Mehta
Comments: arXiv admin note: text overlap with arXiv:2207.07709
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[28]  arXiv:2208.06524 [pdf, other]
Title: A Gradient Complexity Analysis for Minimizing the Sum of Strongly Convex Functions with Varying Condition Numbers
Authors: Nuozhou Wang, Shuzhong Zhang
Subjects: Optimization and Control (math.OC)
[29]  arXiv:2208.06490 [pdf, other]
Title: New Features of P3$δ$ Software. Insights and Demos
Authors: Islam Boussaada, Guilherme Mazanti, Silviu-Iulian Niculescu, Ayrton Hammoumou, Titouan Millet, Jayvir Raj, Julien Huynh
Comments: arXiv admin note: text overlap with arXiv:2107.11341
Subjects: Optimization and Control (math.OC)
[30]  arXiv:2208.06473 [pdf, ps, other]
Title: A Dynamic Principal Agent Problem with One-sided Commitment
Authors: Jianfeng Zhang, Zimu Zhu
Comments: 42 pages
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[31]  arXiv:2208.06459 [pdf, ps, other]
Title: Padé Approximation and Hypergeometric Functions: A Missing Link with the Spectrum of Delay-Differential Equations
Authors: Islam Boussaada, Guilherme Mazanti, Silviu-Iulian Niculescu
Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA)
[32]  arXiv:2208.06444 [pdf, ps, other]
Title: A Successive Linear Relaxation Method for MINLPs with Multivariate Lipschitz Continuous Nonlinearities with Applications to Bilevel Optimization and Gas Transport
Authors: Julia Grübel, Richard Krug, Martin Schmidt, Winnifried Wollner
Comments: 32 pages, 5 figures
Subjects: Optimization and Control (math.OC)
[33]  arXiv:2208.07341 (cross-list from cs.DS) [pdf, other]
Title: Fair Assortment Planning
Authors: Qinyi Chen, Negin Golrezaei, Fransisca Susan, Edy Baskoro
Comments: 70 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[34]  arXiv:2208.07243 (cross-list from stat.ML) [pdf, other]
Title: Convergence Rates for Stochastic Approximation on a Boundary
Authors: Kody Law, Neil Walton, Shangda Yang
Comments: 23 pages, 2 Figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
[35]  arXiv:2208.07163 (cross-list from q-fin.PM) [pdf, other]
Title: Before and after default: information and optimal portfolio via anticipating calculus
Authors: José A. Salmerón, Giulia Di Nunno, Bernardo D'Auria
Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC); Probability (math.PR)
[36]  arXiv:2208.06828 (cross-list from cs.LG) [pdf, other]
Title: Multinomial Logistic Regression Algorithms via Quadratic Gradient
Authors: John Chiang
Comments: There is a good chance that the enhanced gradient methods for multiclass LR could be used in the classisation neural-network training via the softmax activation and the cross-entropy loss
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[37]  arXiv:2208.06677 (cross-list from cs.LG) [pdf, other]
Title: Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Models
Authors: Xingyu Xie, Pan Zhou, Huan Li, Zhouchen Lin, Shuicheng Yan
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[38]  arXiv:2208.06535 (cross-list from math.PR) [pdf, ps, other]
Title: $g$-Expectation of Distributions
Authors: Mingyu Xu, Zuo Quan Xu, Xun Yu Zhou
Subjects: Probability (math.PR); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF); Risk Management (q-fin.RM)

Mon, 15 Aug 2022

[39]  arXiv:2208.06152 [pdf, other]
Title: ALS: Augmented Lagrangian Sketching Methods for Linear Systems
Authors: Md Sarowar Morshed
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[40]  arXiv:2208.06321 (cross-list from cs.DC) [pdf, other]
Title: Modeling Task Mapping for Data-intensive Applications in Heterogeneous Systems
Authors: Martin Wilhelm, Hanna Geppert, Anna Drewes, Thilo Pionteck
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)
[41]  arXiv:2208.06115 (cross-list from stat.ML) [pdf, other]
Title: The Limit of the Marginal Distribution Model in Consumer Choice
Authors: Yanqiu Ruan, Xiaobo Li, Karthyek Murthy, Karthik Natarajan
Subjects: Machine Learning (stat.ML); Econometrics (econ.EM); Optimization and Control (math.OC)
[42]  arXiv:2208.06046 (cross-list from q-fin.MF) [pdf, ps, other]
Title: Automated Market Making and Loss-Versus-Rebalancing
Authors: Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden, Anthony Lee Zhang
Comments: 21 pages
Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC); Portfolio Management (q-fin.PM); Pricing of Securities (q-fin.PR); Trading and Market Microstructure (q-fin.TR)
[43]  arXiv:2208.05968 (cross-list from cs.LG) [pdf, ps, other]
Title: Algebraic Reduction of Hidden Markov Models
Authors: Tommaso Grigoletto, Francesco Ticozzi
Comments: 15 pages, no figures
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Probability (math.PR)

Fri, 12 Aug 2022

[44]  arXiv:2208.05955 [pdf, other]
Title: Robust Control Barrier Functions for Nonlinear Control Systems with Uncertainty: A Duality-based Approach
Authors: Max H. Cohen, Calin Belta, Roberto Tron
Comments: To appear at the 2022 IEEE Conference on Decision and Control
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[45]  arXiv:2208.05888 [pdf, other]
Title: Super-Universal Regularized Newton Method
Authors: Nikita Doikov, Konstantin Mishchenko, Yurii Nesterov
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[46]  arXiv:2208.05846 [pdf, other]
Title: Fair opportunistic schedulers for Lossy Polling systems
Authors: Vartika Singh, Veeraruna Kavitha
Comments: 6 pages, 5 figures. This paper will appear in the INTERNATIONAL TELETRAFFIC CONGRESS ITC 34
Subjects: Optimization and Control (math.OC)
[47]  arXiv:2208.05747 [pdf, other]
Title: Space Mapping for PDE Constrained Shape Optimization
Authors: Sebastian Blauth
Subjects: Optimization and Control (math.OC); Differential Geometry (math.DG)
[48]  arXiv:2208.05710 [pdf, ps, other]
Title: Optimal Competition Resolution Rule for Buslaev Controlled Binary Chain
Authors: Alexander Tatashev, Marina Yashina
Comments: 7 pages, 1 figure
Subjects: Optimization and Control (math.OC); Probability (math.PR)
[49]  arXiv:2208.05656 [pdf, ps, other]
Title: Sensitivity of multi-period optimization problems in adapted Wasserstein distance
Authors: Daniel Bartl, Johannes Wiesel
Subjects: Optimization and Control (math.OC); Probability (math.PR); Mathematical Finance (q-fin.MF)
[50]  arXiv:2208.05608 [pdf, other]
Title: Polynomial Optimization: Enhancing RLT relaxations with Conic Constraints
Authors: Brais González-Rodríguez, Raúl Alvite-Pazó, Samuel Alvite-Pazó, Bissan Ghaddar, Julio González-Díaz
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[51]  arXiv:2208.05550 [pdf, other]
Title: A Two Stage Stochastic Optimization Model for Port Infrastructure Planning
Authors: Sanjeev Bhurtyal, Sarah Hernandez, Sandra Eksioglu, Manzi Yves
Comments: 29 pages, 8 tables, 6 figures
Subjects: Optimization and Control (math.OC)
[52]  arXiv:2208.05498 [pdf, ps, other]
Title: Incorporating History and Deviations in Forward--Backward Splitting
Authors: Hamed Sadeghi, Sebastian Banert, Pontus Giselsson
Subjects: Optimization and Control (math.OC)
[53]  arXiv:2208.05897 (cross-list from econ.TH) [pdf, other]
Title: Incentivizing Hidden Types in Secretary Problem
Authors: Longjian Li, Alexis Akira Toda
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[54]  arXiv:2208.05805 (cross-list from quant-ph) [pdf, other]
Title: Solving partial differential equations on near-term quantum computers
Authors: Anton Simen Albino, Lucas Correia Jardim, Diego Campos Knupp, Antonio Jose Silva Neto, Otto Menegasso Pires, Erick Giovani Sperandio Nascimento
Subjects: Quantum Physics (quant-ph); Analysis of PDEs (math.AP); Optimization and Control (math.OC); Fluid Dynamics (physics.flu-dyn)
[55]  arXiv:2208.05794 (cross-list from quant-ph) [pdf, other]
Title: Quantum computational intelligence for traveltime seismic inversion
Authors: Anton Albino, Otto Pires, Peterson Nogueira, Renato de Souza, Erick Sperandio Nascimento
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC); Geophysics (physics.geo-ph)
[56]  arXiv:2208.05740 (cross-list from cs.LG) [pdf, other]
Title: General Cutting Planes for Bound-Propagation-Based Neural Network Verification
Authors: Huan Zhang, Shiqi Wang, Kaidi Xu, Linyi Li, Bo Li, Suman Jana, Cho-Jui Hsieh, J. Zico Kolter
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Machine Learning (stat.ML)
[57]  arXiv:2208.05524 (cross-list from physics.chem-ph) [pdf, other]
Title: Explicit-Solute Implicit-Solvent Molecular Simulation with Binary Level-Set, Adaptive-Mobility, and GPU
Authors: Shuang Liu, Zirui Zhang, Li-Tien Cheng, Bo Li
Subjects: Chemical Physics (physics.chem-ph); Optimization and Control (math.OC)

Thu, 11 Aug 2022

[58]  arXiv:2208.05467 [pdf, ps, other]
Title: Circuits in Extended Formulations
Authors: Steffen Borgwardt, Matthias Brugger
Subjects: Optimization and Control (math.OC)
[59]  arXiv:2208.05437 [pdf, ps, other]
Title: On pseudoinverse-free randomized methods for linear systems: Unified framework and acceleration
Authors: Deren Han, Jiaxin Xie
Comments: arXiv admin note: text overlap with arXiv:2207.04291; text overlap with arXiv:1909.12176 by other authors
Subjects: Optimization and Control (math.OC)
[60]  arXiv:2208.05291 [pdf, ps, other]
Title: Symplectic eigenvalues of positive-semidefinite matrices and the trace minimization theorem
Authors: Nguyen Thanh Son, Tatjana Stykel
Comments: 9 pages
Subjects: Optimization and Control (math.OC); Spectral Theory (math.SP)
[61]  arXiv:2208.05235 [pdf, ps, other]
Title: High order tangent vectors to sets with applications to constrained optimization problems
Authors: Valentin V. Gorokhovik
Comments: 15 pages
Subjects: Optimization and Control (math.OC)
[62]  arXiv:2208.05127 [pdf, ps, other]
Title: Projection-Free Non-Smooth Convex Programming
Authors: Kamiar Asgari, Michael J. Neely
Subjects: Optimization and Control (math.OC)
[63]  arXiv:2208.05102 [pdf, other]
Title: Bregman Golden Ratio Algorithms for Variational Inequalities
Authors: Matthew K. Tam, Daniel J. Uteda
Comments: 24 pages
Subjects: Optimization and Control (math.OC)
[64]  arXiv:2208.05013 [pdf, other]
Title: Computing Brascamp-Lieb Constants through the lens of Thompson Geometry
Authors: Melanie Weber, Suvrit Sra
Comments: Under Review
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA)
[65]  arXiv:2208.05363 (cross-list from cs.LG) [pdf, ps, other]
Title: Learning Two-Player Mixture Markov Games: Kernel Function Approximation and Correlated Equilibrium
Authors: Chris Junchi Li, Dongruo Zhou, Quanquan Gu, Michael I. Jordan
Comments: 42 pages
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Machine Learning (stat.ML)
[66]  arXiv:2208.05308 (cross-list from math.DS) [pdf, other]
Title: A dynamical system based on projection operator for solving absolute value equations associated with second-order cone
Authors: Cairong Chen, Dongmei Yu, Deren Han, Changfeng Ma
Comments: 5 figures
Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC)
[67]  arXiv:2208.05287 (cross-list from cs.LG) [pdf, other]
Title: Adaptive Learning Rates for Faster Stochastic Gradient Methods
Authors: Samuel Horváth, Konstantin Mishchenko, Peter Richtárik
Comments: 14 pages, 5 figures, 10 pages of appendix
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
[68]  arXiv:2208.05281 (cross-list from math.DS) [pdf, other]
Title: Optimal consensus control models on the sphere
Authors: Hui Huang, Hansol Park
Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC)
[69]  arXiv:2208.05181 (cross-list from quant-ph) [pdf, other]
Title: Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem
Authors: Yuki Sano, Masaya Norimoto, Naoki Ishikawa
Comments: 10 pages, 9 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[70]  arXiv:2208.04955 (cross-list from cs.LG) [pdf, other]
Title: Explainable prediction of Qcodes for NOTAMs using column generation
Authors: Krunal Kishor Patel, Guy Desaulniers, Andrea Lodi, Freddy Lecue
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[ total of 70 entries: 1-70 ]
[ showing up to 94 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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