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

Optimization and Control

Authors and titles for recent submissions, skipping first 57

[ total of 121 entries: 1-50 | 8-57 | 58-107 | 108-121 ]
[ showing 50 entries per page: fewer | more | all ]

Wed, 22 Jun 2022 (continued, showing last 42 of 54 entries)

[58]  arXiv:2206.09916 [pdf, other]
Title: The fastest linearly converging discrete-time average consensus using buffered information
Authors: Amir-Salar Esteki, Solmas S. Kia
Comments: 6 pages, Europe Control Conference
Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA)
[59]  arXiv:2206.09901 [pdf, other]
Title: Only Tails Matter: Average-Case Universality and Robustness in the Convex Regime
Authors: Leonardo Cunha, Gauthier Gidel, Fabian Pedregosa, Damien Scieur, Courtney Paquette
Comments: To be published in ICML 2022
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
[60]  arXiv:2206.09865 [pdf, ps, other]
Title: The exact worst-case convergence rate of the alternating direction method of multipliers
Authors: Hadi Abbaszadehpeivasti, Etienne de Klerk, Moslem Zamani
Subjects: Optimization and Control (math.OC)
[61]  arXiv:2206.09787 [pdf, other]
Title: Progress in Mathematical Programming Solvers from 2001 to 2020
Authors: Thorsten Koch, Timo Berthold, Jaap Pedersen, Charlie Vanaret
Journal-ref: EURO Journal on Computational Optimization, Volume 10 (2022)
Subjects: Optimization and Control (math.OC)
[62]  arXiv:2206.09773 [pdf, ps, other]
Title: Sufficient Conditions for the Joined Set of Solutions of the Overdetermined Interval System of Linear Algebraic Equations Membership to Only One Orthant
Authors: Vladimir Erokhin, Vitaly Kakaev, Andrey Kadochnikov, Sergey Sotnikov
Comments: 14 pages, 2 figures
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC)
[63]  arXiv:2206.09716 [pdf]
Title: Log-sum-exp optimization problem subjected to Lukasiewicz fuzzy relational inequalities
Authors: Amin Ghodousian, Alireza Norouzi Azad, Hadi Amiri
Comments: published in 14th international conference of iranian operation society
Subjects: Optimization and Control (math.OC)
[64]  arXiv:2206.09709 [pdf, ps, other]
Title: A Note on the Convergence of Mirrored Stein Variational Gradient Descent under $(L_0,L_1)-$Smoothness Condition
Authors: Lukang Sun, Peter Richtárik
Comments: first draft and will be modified
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Statistics Theory (math.ST)
[65]  arXiv:2206.09608 [pdf, ps, other]
Title: MF-OMO: An Optimization Formulation of Mean-Field Games
Authors: Xin Guo, Anran Hu, Junzi Zhang
Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA); Probability (math.PR)
[66]  arXiv:2206.09462 [pdf, other]
Title: Fast Krasnosel'skii-Mann algorithm with a convergence rate of the fixed point iteration of $o(1/k)$
Authors: Radu Ioan Bot, Dang-Khoa Nguyen
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[67]  arXiv:2206.09448 [pdf, other]
Title: Stability of solutions for controlled nonlinear systems under perturbation of state constraints
Authors: Pierre-Cyril Aubin-Frankowski
Subjects: Optimization and Control (math.OC)
[68]  arXiv:2206.09446 [pdf, other]
Title: Compression and Data Similarity: Combination of Two Techniques for Communication-Efficient Solving of Distributed Variational Inequalities
Authors: Aleksandr Beznosikov, Alexander Gasnikov
Comments: 19 pages, 1 algorithm, 1 figure, 1 table, 1 theorem
Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)
[69]  arXiv:2206.09419 [pdf, ps, other]
Title: Operator-valued Kernels and Control of Infinite dimensional Dynamic Systems
Authors: Pierre-Cyril Aubin-Frankowski, Alain Bensoussan
Subjects: Optimization and Control (math.OC)
[70]  arXiv:2206.09370 [pdf, other]
Title: Frank-Wolfe-based Algorithms for Approximating Tyler's M-estimator
Authors: Lior Danon, Dan Garber
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[71]  arXiv:2206.09352 [pdf, other]
Title: A universal black-box optimization method with almost dimension-free convergence rate guarantees
Authors: Kimon Antonakopoulos, Dong Quan Vu, Vokan Cevher, Kfir Y. Levy, Panayotis Mertikopoulos
Comments: 31 pages, 4 figures, 1 table; to appear in ICML 2022
Subjects: Optimization and Control (math.OC)
[72]  arXiv:2206.09326 [pdf, other]
Title: Toward Agile and Robust Supply Chains: A Lesson from Stochastic Job-Shop Scheduling
Authors: Mikhail A. Bragin, Matthew E. Wilhelm, Matthew D. Stuber
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[73]  arXiv:2206.09285 [pdf, other]
Title: Q-linear Convergence of Distributed Optimization with Barzilai-Borwein Step Sizes
Authors: Iyanuoluwa Emiola
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[74]  arXiv:2206.09239 [pdf, other]
Title: Two-Stage Robust Unit Commitment Problem with Complex Temperature and Demand Uncertainties
Authors: Wei Wang, Anna Danandeh, Brian Buckley, Bo Zeng
Subjects: Optimization and Control (math.OC)
[75]  arXiv:2206.09235 [pdf, ps, other]
Title: Risk Filtering and Risk-Averse Control of Markovian Systems Subject to Model Uncertainty
Authors: Tomasz R. Bielecki, Igor Cialenco, Andrzej Ruszczyński
Subjects: Optimization and Control (math.OC); Probability (math.PR); Portfolio Management (q-fin.PM)
[76]  arXiv:2206.09160 [pdf, other]
Title: Reliable Error Estimates for Optimal Control of Linear Elliptic PDEs with Random Inputs
Authors: Johannes Milz
Comments: 25 pages, 4 figures
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[77]  arXiv:2206.09139 [pdf, other]
Title: Port-Hamiltonian systems and monotonicity
Authors: M. Kanat Camlibel, Arjan van der Schaft
Subjects: Optimization and Control (math.OC)
[78]  arXiv:2206.09085 [pdf, ps, other]
Title: Ambiguity Tube MPC
Authors: Fan Wu, Mario E. Villanueva, Boris Houska
Subjects: Optimization and Control (math.OC)
[79]  arXiv:2206.09049 [pdf, other]
Title: Fast Sinkhorn II: Collinear Triangular Matrix and Linear Time Accurate Computation of Optimal Transport
Authors: Qichen Liao, Zihao Wang, Jing Chen, Bo Bai, Shi Jin, Hao Wu
Comments: 18 pages, 6 figures
Subjects: Optimization and Control (math.OC)
[80]  arXiv:2206.08968 [pdf, other]
Title: A parallel iterative method for variational integration
Authors: Sebastián J. Ferraro, David Martín de Diego, Rodrigo Takuro Sato Martín de Almagro
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
[81]  arXiv:2206.08960 [pdf, ps, other]
Title: Discrete-time Rigid Body Pose Estimation based on Lagrange-d'Alembert principle
Authors: Maulik Bhatt, Srikant Sukumar, Amit K Sanyal
Subjects: Optimization and Control (math.OC)
[82]  arXiv:2206.10575 (cross-list from stat.ML) [pdf, other]
Title: Solving Constrained Variational Inequalities via an Interior Point Method
Authors: Tong Yang, Michael I. Jordan, Tatjana Chavdarova
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
[83]  arXiv:2206.10452 (cross-list from cs.LG) [pdf, other]
Title: Shifted Compression Framework: Generalizations and Improvements
Authors: Egor Shulgin, Peter Richtárik
Comments: Accepted for the 38th Conference on Uncertainty in Artificial Intelligence (UAI 2022)
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)
[84]  arXiv:2206.10414 (cross-list from cs.LG) [pdf, other]
Title: A Single-Timescale Analysis For Stochastic Approximation With Multiple Coupled Sequences
Authors: Han Shen, Tianyi Chen
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[85]  arXiv:2206.10193 (cross-list from math.CO) [pdf, ps, other]
Title: New Bounds on the Size of Permutation Codes With Minimum Kendall $τ$-distance of Three
Authors: A. Abdollahi, J. Bagherian, F. Jafari, M. Khatami, F. Parvaresh, R. Sobhani
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Optimization and Control (math.OC)
[86]  arXiv:2206.09977 (cross-list from cs.LG) [pdf, other]
Title: Thompson Sampling Efficiently Learns to Control Diffusion Processes
Authors: Mohamad Kazem Shirani Faradonbeh, Mohamad Sadegh Shirani Faradonbeh, Mohsen Bayati
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[87]  arXiv:2206.09976 (cross-list from cs.LG) [pdf, other]
Title: Noise Estimation in Gaussian Process Regression
Authors: Siavash Ameli, Shawn C. Shadden
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[88]  arXiv:2206.09888 (cross-list from cs.LG) [pdf, ps, other]
Title: SoteriaFL: A Unified Framework for Private Federated Learning with Communication Compression
Authors: Zhize Li, Haoyu Zhao, Boyue Li, Yuejie Chi
Comments: 38 pages
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[89]  arXiv:2206.09841 (cross-list from stat.ML) [pdf, other]
Title: Label noise (stochastic) gradient descent implicitly solves the Lasso for quadratic parametrisation
Authors: Loucas Pillaud-Vivien, Julien Reygner, Nicolas Flammarion
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
[90]  arXiv:2206.09642 (cross-list from cs.LG) [pdf, ps, other]
Title: Beyond IID: data-driven decision-making in heterogeneous environments
Authors: Omar Besbes, Will Ma, Omar Mouchtaki
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[91]  arXiv:2206.09596 (cross-list from cs.CV) [pdf, other]
Title: Efficient and Flexible Sublabel-Accurate Energy Minimization
Authors: Zhakshylyk Nurlanov, Daniel Cremers, Florian Bernard
Comments: To be published at ICPR 2022, Copyright 2022 IEEE
Subjects: Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)
[92]  arXiv:2206.09595 (cross-list from eess.SP) [pdf, other]
Title: Reconstruction and segmentation from sparse sequential X-ray measurements of wood logs
Authors: Sebastian Springer, Aldo Glielmo, Angelina Senchukova, Tomi Kauppi, Jarkko Suuronen, Lassi Roininen, Heikki Haario, Andreas Hauptmann
Subjects: Signal Processing (eess.SP); Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC); Computation (stat.CO)
[93]  arXiv:2206.09579 (cross-list from physics.class-ph) [pdf, other]
Title: Swinging a playground swing: torque controls for inducing sustained oscillations
Authors: Sergiy Koshkin, Vojin Jovanovic
Comments: 26 pages, 10 figures
Journal-ref: IEEE Control Systems Magazine, 42 (2022) no. 2, 18-34
Subjects: Classical Physics (physics.class-ph); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[94]  arXiv:2206.09576 (cross-list from cs.LG) [pdf, other]
Title: FedSSO: A Federated Server-Side Second-Order Optimization Algorithm
Authors: Xin Ma, Renyi Bao, Jinpeng Jiang, Yang Liu, Arthur Jiang, Jun Yan, Xin Liu, Zhisong Pan
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[95]  arXiv:2206.09348 (cross-list from cs.LG) [pdf, other]
Title: Nested bandits
Authors: Matthieu Martin, Panayotis Mertikopoulos, Thibaud Rahier, Houssam Zenati
Comments: 35 pages, 14 figures; to appear in ICML 2022
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[96]  arXiv:2206.09338 (cross-list from math.NA) [pdf, other]
Title: Rank-$1$ matrix differential equations for structured eigenvalue optimization
Authors: Nicola Guglielmi, Christian Lubich, Stefano Sicilia
Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[97]  arXiv:2206.09300 (cross-list from econ.EM) [pdf, other]
Title: Optimal data-driven hiring with equity for underrepresented groups
Authors: Yinchu Zhu, Ilya O. Ryzhov
Subjects: Econometrics (econ.EM); Optimization and Control (math.OC)
[98]  arXiv:2206.09257 (cross-list from cs.LG) [pdf, ps, other]
Title: Optimal Dynamic Regret in LQR Control
Authors: Dheeraj Baby, Yu-Xiang Wang
Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)
[99]  arXiv:2206.09109 (cross-list from stat.ML) [pdf, other]
Title: Fast and Provable Tensor Robust Principal Component Analysis via Scaled Gradient Descent
Authors: Harry Dong, Tian Tong, Cong Ma, Yuejie Chi
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC)

Mon, 20 Jun 2022 (showing first 8 of 11 entries)

[100]  arXiv:2206.08873 [pdf, ps, other]
Title: Mirror Descent with Relative Smoothness in Measure Spaces, with application to Sinkhorn and EM
Authors: Pierre-Cyril Aubin-Frankowski, Anna Korba, Flavien Léger
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[101]  arXiv:2206.08868 [pdf, other]
Title: Generalized Frank-Wolfe Algorithm for Bilevel Optimization
Authors: Ruichen Jiang, Nazanin Abolfazli, Aryan Mokhtari, Erfan Yazdandoost Hamedani
Comments: 24 pages, 4 figures
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
[102]  arXiv:2206.08810 [pdf, ps, other]
Title: Interior point methods are not worse than Simplex
Authors: Xavier Allamigeon, Daniel Dadush, Georg Loho, Bento Natura, László A. Végh
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[103]  arXiv:2206.08706 [pdf, ps, other]
Title: Structure Preserving $H_\infty$ Control for Port-Hamiltonian Systems
Authors: Tobias Breiten, Attila Karsai
Subjects: Optimization and Control (math.OC)
[104]  arXiv:2206.08629 [pdf, ps, other]
Title: A two-stage approach for a mixed-integer economic dispatch game in integrated electrical and gas distribution systems
Authors: Wicak Ananduta, Sergio Grammatico
Comments: 11 pages
Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
[105]  arXiv:2206.08627 [pdf, other]
Title: RECAPP: Crafting a More Efficient Catalyst for Convex Optimization
Authors: Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford
Comments: Accepted at ICML'22
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[106]  arXiv:2206.08573 [pdf, ps, other]
Title: Optimal Extragradient-Based Bilinearly-Coupled Saddle-Point Optimization
Authors: Simon S. Du, Gauthier Gidel, Michael I. Jordan, Chris Junchi Li
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[107]  arXiv:2206.08408 [pdf, ps, other]
Title: A behavioral approach to data-driven control with noisy input-output data
Authors: Henk J. van Waarde, Jaap Eising, M. Kanat Camlibel, Harry L. Trentelman
Subjects: Optimization and Control (math.OC)
[ total of 121 entries: 1-50 | 8-57 | 58-107 | 108-121 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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