Optimization and Control

Authors and titles for June 2021

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

Title: Local AdaGrad-Type Algorithm for Stochastic Convex-Concave Optimization

Luofeng Liao, Li Shen, Jia Duan, Mladen Kolar, Dacheng Tao

Comments: 42 pages; Accepted to Machine Learning, 2022

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

[452] arXiv:2106.10053 (cross-list from math.NA) [pdf, other]

Title: Stopping Rules for Algebraic Iterative Reconstruction Methods in Computed Tomography

Per Christian Hansen, Jakob Sauer Jørgensen, Peter Winkel Rasmussen

Comments: 11 pages, 10 figures

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

[453] arXiv:2106.10097 (cross-list from cs.DM) [pdf, other]

Title: The Graphical Traveling Salesperson Problem has no Integer Programming Formulation in the Original Space

Matthias Walter

Comments: 3 pages, 1 figure

Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[454] arXiv:2106.10126 (cross-list from math.SG) [pdf, other]

Title: Algorithmic Symplectic Packing

Greta Fischer, Jean Gutt, Michael Jünger

Comments: 28 pages, improved general presentation, added an explanation to some numbers appearing in tables

Subjects: Symplectic Geometry (math.SG); Combinatorics (math.CO); Optimization and Control (math.OC)

[455] arXiv:2106.10329 (cross-list from quant-ph) [pdf, other]

Title: Binary Optimal Control Of Single-Flux-Quantum Pulse Sequences

Ryan H. Vogt, N. Anders Petersson

Subjects: Quantum Physics (quant-ph); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: The Perils of Learning Before Optimizing

Chris Cameron, Jason Hartford, Taylor Lundy, Kevin Leyton-Brown

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

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

Title: STEM: A Stochastic Two-Sided Momentum Algorithm Achieving Near-Optimal Sample and Communication Complexities for Federated Learning

Prashant Khanduri, Pranay Sharma, Haibo Yang, Mingyi Hong, Jia Liu, Ketan Rajawat, Pramod K. Varshney

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

[458] arXiv:2106.10436 (cross-list from math.NA) [pdf, other]

Title: On spectral Petrov-Galerkin method for solving optimal control problem governed by a two-sided fractional diffusion equation

Shengyue Li, Wanrong Cao, Yibo Wang

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

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

Title: DiffLoop: Tuning PID controllers by differentiating through the feedback loop

Athindran Ramesh Kumar, Peter J. Ramadge

Comments: Extension of paper in 2021 55th Annual Conference on Information Sciences and Systems (CISS). IEEE, 2021

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

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

Title: Graph Neural Networks for Learning Real-Time Prices in Electricity Market

Shaohui Liu, Chengyang Wu, Hao Zhu

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

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

Title: Learning to Reach, Swim, Walk and Fly in One Trial: Data-Driven Control with Scarce Data and Side Information

Franck Djeumou, Ufuk Topcu

Comments: Initial submission to L4DC

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

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

Title: Cloud-Assisted Nonlinear Model Predictive Control for Finite-Duration Tasks

Nan Li, Kaixiang Zhang, Zhaojian Li, Vaibhav Srivastava, Xiang Yin

Comments: 12 pages, 10 figures

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

[463] arXiv:2106.10663 (cross-list from math.NA) [pdf, other]

Title: A system of of Hamilton-Jacobi equations characterizing geodesic centroidal tessellations

Fabio Camilli, Adriano Festa

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

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

Title: Minimizing Delay in Network Function Visualization with Quantum Computing

Wenlu Xuan, Zhongqi Zhao, Lei Fan, Zhu Han

Comments: Invited Paper by IEEE MASS 2021

Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

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

Title: Memory Augmented Optimizers for Deep Learning

Paul-Aymeric McRae, Prasanna Parthasarathi, Mahmoud Assran, Sarath Chandar

Comments: 24 Pages. Currently under review

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

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

Title: Robust Regression via Model Based Methods

Armin Moharrer, Khashayar Kamran, Edmund Yeh, Stratis Ioannidis

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

[467] arXiv:2106.10937 (cross-list from math.FA) [pdf, other]

Title: A Structural Observation on port-Hamiltonian Systems

Rainer Picard, Sascha Trostorff, Bruce Watson, Marcus Waurick

Subjects: Functional Analysis (math.FA); Classical Analysis and ODEs (math.CA); Optimization and Control (math.OC)

[468] arXiv:2106.11121 (cross-list from math.CO) [pdf, other]

Title: An eigenvalue bound for the fractional chromatic number

Marcel K. de Carli Silva, Gabriel Coutinho, Rafael Grandsire

Comments: 12 pages

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

[469] arXiv:2106.11215 (cross-list from eess.SP) [pdf, other]

Title: Machine Learning based optimization for interval uncertainty propagation

Alice Cicirello, Filippo Giunta

Comments: V2 - Preprint submitted to Mechanical Systems and Signal Processing

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG); Optimization and Control (math.OC)

[470] arXiv:2106.11217 (cross-list from math-ph) [pdf, other]

Title: A Non-Commutative Entropic Optimal Transport Approach to Quantum Composite Systems at Positive Temperature

Dario Feliciangeli, Augusto Gerolin, Lorenzo Portinale

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

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

Title: Secure Distributed Training at Scale

Eduard Gorbunov, Alexander Borzunov, Michael Diskin, Max Ryabinin

Comments: Accepted to International Conference on Machine Learning (ICML 2022). 61 pages, 10 figures. The version 4 fixes inaccuracies in the proofs of Lemmas E.2 and E.4. Code: this https URL

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

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

Title: A comparative study of model approximation methods applied to economic MPC

Zhiyinan Huang, Qinyao Liu, Jinfeng Liu, Biao Huang

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

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

Title: Compositional federated learning: Applications in distributionally robust averaging and meta learning

Feihu Huang, Junyi Li

Comments: 10 pages, 6 figures

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

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

Title: Adaptive Sampling for Structure Preserving Model Order Reduction of Port-Hamiltonian Systems

Paul Schwerdtner, Matthias Voigt

Comments: 6 pages, 4 figures

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

[475] arXiv:2106.11371 (cross-list from physics.bio-ph) [pdf, other]

Title: Cell fusion through slime mold network dynamics

Sheryl Hsu, Laura P. Schaposnik

Comments: 12 pages, 27 figures

Journal-ref: Journal of the Royal Society Interface 2022

Subjects: Biological Physics (physics.bio-ph); Optimization and Control (math.OC)

[476] arXiv:2106.11380 (cross-list from math.NA) [pdf, other]

Title: A Drift Homotopy Implicit Particle Filter Method for Nonlinear Filtering problems

Xin Li, Feng Bao, Kyle Gallivan

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

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

Title: Sub- and Super-solution Approach to Accuracy Analysis of Portfolio Optimization Asymptotics in Multiscale Stochastic Factor Market

Jean-Pierre Fouque, Ruimeng Hu, Ronnie Sircar

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

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

Title: Uniform-PAC Bounds for Reinforcement Learning with Linear Function Approximation

Jiafan He, Dongruo Zhou, Quanquan Gu

Comments: 27 pages. In NeurIPS 2021

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

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

Title: Sharp decay rate for the damped wave equation with convex-shaped damping

Chenmin Sun

Comments: This revision contains the proof of optimality of the main theorem

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

[480] arXiv:2106.11831 (cross-list from math.MG) [pdf, other]

Title: Maximal perimeter and maximal width of a convex small polygon

Christian Bingane

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Stochastic Polyak Stepsize with a Moving Target

Robert M. Gower, Aaron Defazio, Michael Rabbat

Comments: 49 pages, 13 figures, 1 table

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

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

Title: Provably Efficient Representation Selection in Low-rank Markov Decision Processes: From Online to Offline RL

Weitong Zhang, Jiafan He, Dongruo Zhou, Amy Zhang, Quanquan Gu

Comments: 32 pages, 2 figures, 7 tables, In UAI 2023

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

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

Title: Robust Regression Revisited: Acceleration and Improved Estimation Rates

Arun Jambulapati, Jerry Li, Tselil Schramm, Kevin Tian

Comments: 47 pages

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

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

Title: Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes

Jai Moondra, Hassan Mortagy, Swati Gupta

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

[485] arXiv:2106.11945 (cross-list from math.CO) [pdf, other]

Title: Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond

Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood

Comments: v2: Minor changes following the referees' comments

Journal-ref: Electronic Journal of Combinatorics, 28/4:P4.47, 2021

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: Variance-Aware Off-Policy Evaluation with Linear Function Approximation

Yifei Min, Tianhao Wang, Dongruo Zhou, Quanquan Gu

Comments: 59 pages, 4 figures. In NeurIPS 2021

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

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

Title: Learned Interpretable Residual Extragradient ISTA for Sparse Coding

Lin Kong, Wei Sun, Fanhua Shang, Yuanyuan Liu, Hongying Liu

Comments: Accepted for presentation at the ICML Workshop on Theoretic Foundation, Criticism, and Application Trend of Explainable AI

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

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

Title: Faster Randomized Methods for Orthogonality Constrained Problems

Boris Shustin, Haim Avron

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

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

Title: Regret-optimal Estimation and Control

Gautam Goel, Babak Hassibi

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

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

Title: Bregman Gradient Policy Optimization

Feihu Huang, Shangqian Gao, Heng Huang

Comments: Published in ICLR 2022

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

[491] arXiv:2106.12133 (cross-list from cs.GT) [pdf, other]

Title: A General Lotto game with asymmetric budget uncertainty

Keith Paarporn, Rahul Chandan, Mahnoosh Alizadeh, Jason R. Marden

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

[492] arXiv:2106.12199 (cross-list from math.ST) [pdf, other]

Title: Bayesian Joint Chance Constrained Optimization: Approximations and Statistical Consistency

Prateek Jaiswal, Harsha Honnappa, Vinayak A. Rao

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Optimization and Control (math.OC); Methodology (stat.ME)

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

Title: An alternative to proportional-integral and proportional-integral-derivative regulators: Intelligent proportional-derivative regulators

Michel Fliess, Cédric Join

Comments: Accepted in "International Journal of Robust and Nonlinear Control"

Journal-ref: International Journal of Robust and Nonlinear Control 2021

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

[494] arXiv:2106.12453 (cross-list from math.CO) [pdf, other]

Title: Extended formulations for matroid polytopes through randomized protocols

Manuel Aprile

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: Finite-Sample Analysis of Off-Policy TD-Learning via Generalized Bellman Operators

Zaiwei Chen, Siva Theja Maguluri, Sanjay Shakkottai, Karthikeyan Shanmugam

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

[496] arXiv:2106.12829 (cross-list from cs.DM) [pdf, other]

Title: Slack matrices, $k$-products, and $2$-level polytopes

Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia

Comments: arXiv admin note: substantial text overlap with arXiv:2002.02264

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[497] arXiv:2106.13104 (cross-list from math.AG) [pdf, other]

Title: The leading coefficient of Lascoux polynomials

Alessio Borzí, Xiangying Chen, Harshit J. Motwani, Lorenzo Venturello, Martin Vodička

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Optimization and Control (math.OC); Statistics Theory (math.ST)

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

Title: Pricing multi-asset contingent claims in a multi-dimensional binomial market

Jarek Kędra, Assaf Libman, Victoria Steblovskaya

Comments: 30 pages; title slightly changed

Journal-ref: Journal of Stochastic Analysis, vol. 4, no. 1 (2023)

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

[499] arXiv:2106.13428 (cross-list from math.NA) [pdf, other]

Title: Temporal semi-discretizations of a backward semilinear stochastic evolution equation

Binjie Li, Xiaoping Xie

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Probability (math.PR)

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

Title: A Computationally Efficient Hamilton-Jacobi-based Formula for State-Constrained Optimal Control Problems

Donggun Lee, Claire J. Tomlin

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