Optimization and Control

Authors and titles for June 2021

[301] arXiv:2106.15055 [pdf, other]

Title: Necessary optimality conditions of a reaction-diffusion SIR model with ABC fractional derivatives

Moulay Rchid Sidi Ammi, Mostafa Tahiri, Delfim F. M. Torres

Comments: This is a preprint of a paper whose final and definite form is with 'Discrete and Continuous Dynamical Systems -- Series S' (DCDS-S), ISSN 1937-1632 (print), ISSN 1937-1179 (online), available at [this http URL]

Journal-ref: Discrete Contin. Dyn. Syst. Ser. S 15 (2022), no. 3, 621--637

Subjects: Optimization and Control (math.OC)

[302] arXiv:2106.15084 [pdf, html, other]

Title: Exact Logit-Based Product Design

İrem Akchen, Velibor V. Mišić

Comments: 113 pages, 10 figures

Subjects: Optimization and Control (math.OC)

[303] arXiv:2106.15091 [pdf, other]

Title: The Effect of Sensor Fusion on Data-Driven Learning of Koopman Operators

Shara Balakrishnan, Aqib Hasnain, Rob Egbert, Enoch Yeung

Comments: 20 pages, 7 figures

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Dynamical Systems (math.DS); Functional Analysis (math.FA); Quantitative Methods (q-bio.QM)

[304] arXiv:2106.15094 [pdf, other]

Title: A Hodge theoretic extension of Shapley axioms

Tongseok Lim

Comments: arXiv admin note: text overlap with arXiv:2107.10510

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

[305] arXiv:2106.15122 [pdf, other]

Title: Approximate controllability of non-instantaneous impulsive fractional evolution equations of order $1<α<2$ with state-dependent delay in Banach spaces

S. Arora, Manil T. Mohan, J. Dabas

Comments: arXiv admin note: text overlap with arXiv:2106.02939

Subjects: Optimization and Control (math.OC)

[306] arXiv:2106.15177 [pdf, other]

Title: Structural engineering from an inverse problems perspective

Adrien Gallet, Samuel Rigby, Tyler Tallman, Xiangxiong Kong, Iman Hajirasouliha, Andrew Liew, Dong Liu, Liang Chen, Andreas Hauptmann, Danny Smyl

Subjects: Optimization and Control (math.OC)

[307] arXiv:2106.15440 [pdf, other]

Title: Filtration with multiple species of particles

Yixuan Sun, Lou Kondic, Linda J. Cummings

Subjects: Optimization and Control (math.OC); Fluid Dynamics (physics.flu-dyn)

[308] arXiv:2106.15536 [pdf, other]

Title: A note on approximate accelerated forward-backward methods with absolute and relative errors, and possibly strongly convex objectives

Mathieu Barré, Adrien Taylor, Francis Bach

Comments: Published in Open Journal on Mathematical Optimization (this https URL). Code available at this https URL

Journal-ref: A note on approximate accelerated forward-backward methods with absolute and relative errors, and possibly strongly convex objectives. Open Journal of Mathematical Optimization, Volume 3 (2022), article no. 1, 15 p

Subjects: Optimization and Control (math.OC)

[309] arXiv:2106.15594 [pdf, other]

Title: Limited depth bandit-based strategy for Monte Carlo planning in continuous action spaces

Ricardo Quinteiro, Francisco S. Melo, Pedro A. Santos

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

[310] arXiv:2106.15777 [pdf, other]

Title: Generalized Differentiation and Duality in Infinite Dimensions under Polyhedral Convexity

Dang Van Cuong, Boris Mordukhovich, Nguyen Mau Nam, Sandine Gary

Subjects: Optimization and Control (math.OC)

[311] arXiv:2106.15786 [pdf, other]

Title: A Generalized Frank-Wolfe Method With "Dual Averaging" for Strongly Convex Composite Optimization

Renbo Zhao, Qiuyun Zhu

Comments: 15 pages

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

[312] arXiv:2106.15806 [pdf, other]

Title: Periodic event-triggered networked control systems subject to large transmission delays

Hao Yu, Tongwen Chen

Comments: 18 pages, 6 figures, 3 tables

Subjects: Optimization and Control (math.OC)

[313] arXiv:2106.15894 [pdf, other]

Title: On the existence of value for a general stochastic differential game with ergodic payoff

Juan Li, Wenqiang Li, Huaizhong Zhao

Comments: 28 pages

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

[314] arXiv:2106.15929 [pdf, other]

Title: On reachability and null-controllability of nonstrict convex processes

Jaap Eising, M. Kanat Camlibel

Subjects: Optimization and Control (math.OC)

[315] arXiv:2106.15955 [pdf, other]

Title: Regularity of distance functions from arbitrary closed sets

Sławomir Kolasiński, Mario Santilli

Comments: Major revision

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

[316] arXiv:2106.16001 [pdf, other]

Title: Optimal control of linear non-local parabolic problems with an integral kernel

Umberto Biccari, Víctor Hernández-Santamaría, Loic Louison, Abdennebi Omrane

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

[317] arXiv:2106.16090 [pdf, other]

Title: A new stopping criterion for Krylov solvers applied in Interior Point Methods

Filippo Zanetti, Jacek Gondzio

Journal-ref: SIAM J Sci Comput, 45(2), 2023, A703-A728

Subjects: Optimization and Control (math.OC)

[318] arXiv:2106.16101 [pdf, other]

Title: AdaGDA: Faster Adaptive Gradient Descent Ascent Methods for Minimax Optimization

Feihu Huang, Xidong Wu, Zhengmian Hu

Comments: To appear in AISTATS 2023

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

[319] arXiv:2106.16132 [pdf, other]

Title: Trust-region approximation of extreme trajectories in power system dynamics

Daniel Adrian Maldonado, Emil Constantinescu, Hong Zhang, Vishwas Rao, Mihai Anitescu

Journal-ref: IEEE Transactions on Power Systems, 2022

Subjects: Optimization and Control (math.OC)

[320] arXiv:2106.16159 [pdf, other]

Title: On the effect of perturbations in first-order optimization methods with inertia and Hessian driven damping

Hedy Attouch, Jalal Fadili, Vyacheslav Kungurtsev

Subjects: Optimization and Control (math.OC)

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

Title: Robust discovery of partial differential equations in complex situations

Hao Xu, Dongxiao Zhang

Comments: 20 pages, 8 figures

Journal-ref: Phys. Rev. Research 3, 033270 (2021)

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

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

Title: Equilibrium Computation of Generalized Nash Games: A New Lagrangian-Based Approach

Jong Gwang Kim

Comments: Extended version of the EC'21 conference paper

Journal-ref: Proceedings of the 22nd ACM Conference on Economics and Computation (EC'21), 2021

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

[323] arXiv:2106.00125 (cross-list from physics.soc-ph) [pdf, other]

Title: Optimal Claiming of Social Security Benefits

Steven Diamond, Stephen Boyd, David Greenberg, Mykel Kochenderfer, Andrew Ang

Subjects: Physics and Society (physics.soc-ph); General Economics (econ.GN); Optimization and Control (math.OC)

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

Title: Gradient play in stochastic games: stationary points, convergence, and sample complexity

Runyu Zhang, Zhaolin Ren, Na Li

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

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

Title: Sequential Domain Adaptation by Synthesizing Distributionally Robust Experts

Bahar Taskesen, Man-Chung Yue, Jose Blanchet, Daniel Kuhn, Viet Anh Nguyen

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

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

Title: Minimax Regret for Bandit Convex Optimisation of Ridge Functions

Tor Lattimore

Comments: Correcting an (instructive) error that leads to a weaker result

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

[327] arXiv:2106.00543 (cross-list from stat.ML) [pdf, other]

Title: MARL with General Utilities via Decentralized Shadow Reward Actor-Critic

Junyu Zhang, Amrit Singh Bedi, Mengdi Wang, Alec Koppel

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

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

Title: $N$-player and Mean-field Games in Itô-diffusion Markets with Competitive or Homophilous Interaction

Ruimeng Hu, Thaleia Zariphopoulou

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

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

Title: A Simulation-Optimization Technique for Service Level Analysis in Conjunction with Reorder Point Estimation and Lead-Time consideration: A Case Study in Sea Port

Mohammad Arani, Saeed Abdolmaleki, Maryam Maleki, Mohsen Momenitabar, Xian Liu

Comments: will be available this https URL

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

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

Title: Maximal distance minimizers for a rectangle

D.D. Cherkashin, A.S. Gordeev, G.A. Strukov, Y.I. Teplitskaya

Comments: 25p, 17f

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

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

Title: Operator Splitting for Learning to Predict Equilibria in Convex Games

Daniel McKenzie, Howard Heaton, Qiuwei Li, Samy Wu Fung, Stanley Osher, Wotao Yin

Comments: To appear in SIMODS

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

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

Title: Convergent dynamics of optimal nonlinear damping control

Michael Ruderman

Comments: 4 pages, 5 figures

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

[333] arXiv:2106.00982 (cross-list from cs.CE) [pdf, other]

Title: A monolithic one-velocity-field optimal control formulation for fluid-structure interaction problems with large solid deformation

Yongxing Wang

Subjects: Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC)

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

Title: Refinement of Direction of Arrival Estimators by Majorization-Minimization Optimization on the Array Manifold

Robin Scheibler, Masahito Togami

Comments: 5 pages, 2 figures, 2 tables. Presented at IEEE ICASSP 2021

Journal-ref: Proc. IEEE ICASSP, pp. 436-440, June, 2021

Subjects: Signal Processing (eess.SP); Sound (cs.SD); Audio and Speech Processing (eess.AS); Optimization and Control (math.OC)

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

Title: The regularization continuation method with an adaptive time step control for linearly constrained optimization problems

Xin-long Luo, Hang Xiao

Comments: arXiv admin note: substantial text overlap with arXiv:2101.07055, arXiv:2012.14808

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

[336] arXiv:2106.01241 (cross-list from math.PR) [pdf, other]

Title: Stochastic maximum principle for systems driven by local martingales with spatial parameters

Jian Song, Meng Wang

Comments: 27 pages

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

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

Title: Improved Rates for Differentially Private Stochastic Convex Optimization with Heavy-Tailed Data

Gautam Kamath, Xingtu Liu, Huanyu Zhang

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

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

Title: Parallelizing Thompson Sampling

Amin Karbasi, Vahab Mirrokni, Mohammad Shadravan

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

[339] arXiv:2106.01429 (cross-list from stat.ML) [pdf, other]

Title: Smooth Bilevel Programming for Sparse Regularization

Clarice Poon, Gabriel Peyré

Journal-ref: Proc. Neurips 2021

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

[340] arXiv:2106.01510 (cross-list from physics.flu-dyn) [pdf, other]

Title: Kernel Learning for Robust Dynamic Mode Decomposition: Linear and Nonlinear Disambiguation Optimization (LANDO)

Peter J. Baddoo, Benjamin Herrmann, Beverley J. McKeon, Steven L. Brunton

Comments: 44 pages, 12 figures

Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Three-agent Time-constrained Cooperative Pursuit-Evasion

Abhinav Sinha, Shashi Ranjan Kumar, Dwaipayan Mukherjee

Comments: The most recent version of this article can be viewed at this https URL

Journal-ref: published in Journal of Intelligent & Robotic Systems (2022)

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Robotics (cs.RO); Optimization and Control (math.OC)

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

Title: Tropical linear regression and mean payoff games: or, how to measure the distance to equilibria

Marianne Akian, Stéphane Gaubert, Yang Qi, Omar Saadi

Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

[343] arXiv:2106.01994 (cross-list from cs.IT) [pdf, other]

Title: Feedback Capacity of MIMO Gaussian Channels

Oron Sabag, Victoria Kostina, Babak Hassibi

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Neural Collapse Under MSE Loss: Proximity to and Dynamics on the Central Path

X.Y. Han, Vardan Papyan, David L. Donoho

Comments: ICLR 2022 Outstanding Paper Prize & Oral. Appendix contains [A] empirical experiments, [B-D] proofs of theoretical results, and [E] survey of related works examining Neural Collapse

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Differential Geometry (math.DG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Low-bandwidth Modular Mathematical Modeling of DC Microgrid Systems for Control Development with Application to Shipboard Power Systems

Mehrzad Mohammadi Bijaieh, Satish Vedula, Olugbenga Moses Anubi

Comments: 7 pages

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

[346] arXiv:2106.02404 (cross-list from math-ph) [pdf, other]

Title: The Herglotz principle and vakonomic dynamics

Manuel de León, Manuel Lainz, Miguel C. Muñoz-Lecanda

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

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

Title: Large mass rigidity for a liquid drop model in 2D with kernels of finite moments

Benoit Merlet, Marc Pegon

Comments: Final accepted version

Journal-ref: Journal de l'\'Ecole polytechnique -- Math\'ematiques 9 (2021), pp. 63-100

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Optimization and Control (math.OC)

[348] arXiv:2106.02450 (cross-list from cs.RO) [pdf, other]

Title: Supervised learning and tree search for real-time storage allocation in Robotic Mobile Fulfillment Systems

Adrien Rimélé, Philippe Grangier, Michel Gamache, Michel Gendreau, Louis-Martin Rousseau

Comments: 22 pages, 7 figures

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

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

Title: Neural Architecture Search via Bregman Iterations

Leon Bungert, Tim Roith, Daniel Tenbrinck, Martin Burger

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

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

Title: Influence Estimation and Maximization via Neural Mean-Field Dynamics

Shushan He, Hongyuan Zha, Xiaojing Ye

Comments: 26 pages, 6 figures. arXiv admin note: text overlap with arXiv:2006.09449

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE); Social and Information Networks (cs.SI); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Forward Super-Resolution: How Can GANs Learn Hierarchical Generative Models for Real-World Distributions

Zeyuan Allen-Zhu, Yuanzhi Li

Comments: v2 polishes writing

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

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

Title: An Even More Optimal Stochastic Optimization Algorithm: Minibatching and Interpolation Learning

Blake Woodworth, Nathan Srebro

Comments: 24 pages

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

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

Title: MPC-based Realtime Power System Control with DNN-based Prediction/Sensitivity-Estimation

Ramij Raja Hossain, Ratnesh Kumar

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

[354] arXiv:2106.02801 (cross-list from cs.RO) [pdf, other]

Title: Trajectory Optimization of Chance-Constrained Nonlinear Stochastic Systems for Motion Planning Under Uncertainty

Yashwanth Kumar Nakka, Soon-Jo Chung

Comments: Under Review: IEEE Transactions on Robotics

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Optimization and Control (math.OC)

[355] arXiv:2106.02877 (cross-list from math.GT) [pdf, other]

Title: $G$-deviations of polygons and their applications in Electric Power Engineering

Taras Banakh, Olena Hryniv, Vasyl Hudym

Comments: 14 pages

Journal-ref: Mat. Studii. 55:2 (2021), 188-200

Subjects: Geometric Topology (math.GT); Metric Geometry (math.MG); Optimization and Control (math.OC)

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

Title: Bandwidth-based Step-Sizes for Non-Convex Stochastic Optimization

Xiaoyu Wang, Mikael Johansson

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

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

Title: $L^\infty$-estimates in optimal transport for non quadratic costs

Cristian E. Gutiérrez, Annamaria Montanari

Comments: A typo is corrected

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

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

Title: Low Budget Active Learning via Wasserstein Distance: An Integer Programming Approach

Rafid Mahmood, Sanja Fidler, Marc T. Law

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

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

Title: FedNL: Making Newton-Type Methods Applicable to Federated Learning

Mher Safaryan, Rustem Islamov, Xun Qian, Peter Richtárik

Comments: 65 pages, 7 algorithms, 14 figures --- Accepted to ICML 2022

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

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

Title: A Convergence Theory for SVGD in the Population Limit under Talagrand's Inequality T1

Adil Salim, Lukang Sun, Peter Richtárik

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

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

Title: Discrete-to-Continuous Extensions: Lovász extension, optimizations and eigenvalue problems

Jürgen Jost, Dong Zhang

Comments: 53 pages. Comments are welcome. arXiv admin note: substantial text overlap with arXiv:2003.06021

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

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

Title: Robust Implicit Networks via Non-Euclidean Contractions

Saber Jafarpour, Alexander Davydov, Anton V. Proskurnikov, Francesco Bullo

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

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

Title: Identifiability in inverse reinforcement learning

Haoyang Cao, Samuel N. Cohen, Lukasz Szpruch

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

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

Title: Theoretically Better and Numerically Faster Distributed Optimization with Smoothness-Aware Quantization Techniques

Bokun Wang, Mher Safaryan, Peter Richtárik

Comments: To appear in NeurIPS 2022

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

[365] arXiv:2106.03538 (cross-list from cs.CV) [pdf, other]

Title: End-to-end reconstruction meets data-driven regularization for inverse problems

Subhadip Mukherjee, Marcello Carioni, Ozan Öktem, Carola-Bibiane Schönlieb

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Optimization and Control (math.OC)

[366] arXiv:2106.03548 (cross-list from cs.AI) [pdf, other]

Title: Auction-based and Distributed Optimization Approaches for Scheduling Observations in Satellite Constellations with Exclusive Orbit Portions

Gauthier Picard

Journal-ref: International Workshop on Planning and Scheduling for Space (IWPSS'21), Jul 2021, virtuel, United States

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

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

Title: Free boundary problems with long-range interactions: uniform Lipschitz estimates in the radius

Nicola Soave, Hugo Tavares, Alessandro Zilio

Comments: 23 pages

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

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

Title: DSelect-k: Differentiable Selection in the Mixture of Experts with Applications to Multi-Task Learning

Hussein Hazimeh, Zhe Zhao, Aakanksha Chowdhery, Maheswaran Sathiamoorthy, Yihua Chen, Rahul Mazumder, Lichan Hong, Ed H. Chi

Comments: Appeared in NeurIPS 2021

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

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

Title: Learning Stochastic Optimal Policies via Gradient Descent

Stefano Massaroli, Michael Poli, Stefano Peluchetti, Jinkyoo Park, Atsushi Yamashita, Hajime Asama

Journal-ref: IEEE Control Systems Letters, 2021

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

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

Title: Neural Monge Map estimation and its applications

Jiaojiao Fan, Shu Liu, Shaojun Ma, Haomin Zhou, Yongxin Chen

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

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

Title: Differentiable Multiple Shooting Layers

Stefano Massaroli, Michael Poli, Sho Sonoda, Taji Suzuki, Jinkyoo Park, Atsushi Yamashita, Hajime Asama

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

[372] arXiv:2106.03891 (cross-list from quant-ph) [pdf, other]

Title: Noisy intermediate-scale quantum algorithm for semidefinite programming

Kishor Bharti, Tobias Haug, Vlatko Vedral, Leong-Chuan Kwek

Comments: 16 pages, 9 figures

Journal-ref: Phys. Rev. A 105, 052445 (2022)

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Optimization and Control (math.OC)

[373] arXiv:2106.04020 (cross-list from math.AT) [pdf, other]

Title: A new construction for sublevel set persistence

Erik Carlsson, John Carlsson

Subjects: Algebraic Topology (math.AT); Optimization and Control (math.OC)

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

Title: Online Learning Robust Control of Nonlinear Dynamical Systems

Deepan Muthirayan, Pramod P. Khargonekar

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

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

Title: Linear Convergence of Entropy-Regularized Natural Policy Gradient with Linear Function Approximation

Semih Cayci, Niao He, R. Srikant

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

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

Title: Discrete-to-Continuous Extensions: piecewise multilinear extension, min-max theory and spectral theory

Jürgen Jost, Dong Zhang

Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Metric Geometry (math.MG); Optimization and Control (math.OC); Spectral Theory (math.SP)

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

Title: Fast Federated Learning in the Presence of Arbitrary Device Unavailability

Xinran Gu, Kaixuan Huang, Jingzhao Zhang, Longbo Huang

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

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

Title: Stability and Generalization of Bilevel Programming in Hyperparameter Optimization

Fan Bao, Guoqiang Wu, Chongxuan Li, Jun Zhu, Bo Zhang

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

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

Title: Nonsmooth Implicit Differentiation for Machine Learning and Optimization

Jérôme Bolte (TSE), Tam Le (TSE), Edouard Pauwels (IRIT-ADRIA), Antonio Silveti-Falls (TSE)

Journal-ref: Advances in Neural Information Processing Systems, Dec 2021, Online, France

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

[380] arXiv:2106.04357 (cross-list from math.PR) [pdf, other]

Title: Approximation to stochastic variance reduced gradient Langevin dynamics by stochastic delay differential equations

Peng Chen, Jianya Lu, Lihu Xu

Comments: We update the assumption and the convergence rate, which are both better than the original version

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

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

Title: Lifts for Voronoi cells of lattices

Matthias Schymura, Ina Seidel, Stefan Weltge

Comments: 17 pages

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

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

Title: Robust Generalization despite Distribution Shift via Minimum Discriminating Information

Tobias Sutter, Andreas Krause, Daniel Kuhn

Comments: 23 pages, 4 figures

Journal-ref: NeurIPS 2021

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

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

Title: EXPObench: Benchmarking Surrogate-based Optimisation Algorithms on Expensive Black-box Functions

Laurens Bliek, Arthur Guijt, Rickard Karlsson, Sicco Verwer, Mathijs de Weerdt

Comments: 33 pages

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

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

Title: Bayesian Optimization over Hybrid Spaces

Aryan Deshwal, Syrine Belakaria, Janardhan Rao Doppa

Comments: 14 pages, 18 figures

Journal-ref: Thirty-ninth International Conference on Machine Learning (ICML) 2021

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

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

Title: Provably Faster Algorithms for Bilevel Optimization

Junjie Yang, Kaiyi Ji, Yingbin Liang

Comments: This paper is accepted in NeurIPS 2021

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

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

Title: Boolean Matrix Factorization via Nonnegative Auxiliary Optimization

Duc P. Truong, Erik Skau, Derek Desantis, Boian Alexandrov

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

[387] arXiv:2106.04759 (cross-list from cs.DC) [pdf, other]

Title: Communication-efficient SGD: From Local SGD to One-Shot Averaging

Artin Spiridonoff, Alex Olshevsky, Ioannis Ch. Paschalidis

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

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

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

Title: Contextual Recommendations and Low-Regret Cutting-Plane Algorithms

Sreenivas Gollapudi, Guru Guruganesh, Kostas Kollias, Pasin Manurangsi, Renato Paes Leme, Jon Schneider

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

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

Title: Learning Pseudo-Backdoors for Mixed Integer Programs

Aaron Ferber, Jialin Song, Bistra Dilkina, Yisong Yue

Comments: 2 pages, 1 page reference, SOCS extended abstract

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

[390] arXiv:2106.05122 (cross-list from q-bio.PE) [pdf, other]

Title: Modelling lockdown measures in epidemic outbreaks using selective socio-economic containment with uncertainty

Giacomo Albi, Lorenzo Pareschi, Mattia Zanella

Subjects: Populations and Evolution (q-bio.PE); Optimization and Control (math.OC)

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

Title: Efficient Active Search for Combinatorial Optimization Problems

André Hottung, Yeong-Dae Kwon, Kevin Tierney

Comments: Accepted at ICLR 2022

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

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

Title: Regret and Cumulative Constraint Violation Analysis for Online Convex Optimization with Long Term Constraints

Xinlei Yi, Xiuxian Li, Tao Yang, Lihua Xie, Tianyou Chai, Karl H. Johansson

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

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

Title: Hemivariational Inequalities on Graphs

Nouhayla Ait Oussaid, Khalid Akhlil, Sultana Ben Aadi, Mourad El Ouali, Anand Srivastav

Comments: 23 pages

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

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

Title: A Lyapunov-Based Methodology for Constrained Optimization with Bandit Feedback

Semih Cayci, Yilin Zheng, Atilla Eryilmaz

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

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

Title: Mathematical analysis of a coupling method for the practical computation of homogenized coefficients

Olga Gorynina, Claude Le Bris, Frederic Legoll

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

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

Title: EF21: A New, Simpler, Theoretically Better, and Practically Faster Error Feedback

Peter Richtárik, Igor Sokolov, Ilyas Fatkhullin

Comments: 37 pages, 5 algorithms, 3 Theorems, 8 Lemmas, 15 Figures

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

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

Title: ZoPE: A Fast Optimizer for ReLU Networks with Low-Dimensional Inputs

Christopher A. Strong, Sydney M. Katz, Anthony L. Corso, Mykel J. Kochenderfer

Comments: 14 pages, 3 figures

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

[398] arXiv:2106.05397 (cross-list from stat.ML) [pdf, other]

Title: From inexact optimization to learning via gradient concentration

Bernhard Stankewitz, Nicole Mücke, Lorenzo Rosasco

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

[399] arXiv:2106.05489 (cross-list from cs.RO) [pdf, other]

Title: Convex Risk Bounded Continuous-Time Trajectory Planning in Uncertain Nonconvex Environments

Ashkan Jasour, Weiqiao Han, Brian Williams

Comments: Robotics: Science and Systems (RSS) 2021

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

[400] arXiv:2106.05512 (cross-list from math.PR) [pdf, other]

Title: Some Large Deviations Asymptotics in Small Noise Filtering Problems

Anugu Sumith Reddy, Amarjit Budhiraja, Amit Apte

Comments: 28 pages

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

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

Title: Contraction Analysis of Discrete-time Stochastic Systems

Yu Kawano, Yohei Hosoe

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

[402] arXiv:2106.05649 (cross-list from quant-ph) [pdf, other]

Title: Best Approximate Quantum Compiling Problems

Liam Madden, Andrea Simonetto

Comments: 25 pages, 9 figures, 3 tables

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

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

Title: Construction of Differential-Cascaded Structures for Control of Robot Manipulators

Hanlei Wang

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

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

Title: Multiple Dynamic Pricing for Demand Response with Adaptive Clustering-based Customer Segmentation in Smart Grids

Fanlin Meng, Qian Ma, Zixu Liu, Xiao-Jun Zeng

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

[405] arXiv:2106.05947 (cross-list from math.CO) [pdf, html, other]

Title: Integer programs with bounded subdeterminants and two nonzeros per row

Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky

Comments: v4: revised following the referees' comments, including a full rewrite of section 7. v3: minor changes. v2: minor changes, accepted at FOCS 2021

Journal-ref: Journal of the ACM, 72/1:Article 3, 2025

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

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

Title: Sparse Bayesian Learning via Stepwise Regression

Sebastian Ament, Carla Gomes

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

[407] arXiv:2106.06158 (cross-list from cs.NE) [pdf, other]

Title: PyGAD: An Intuitive Genetic Algorithm Python Library

Ahmed Fawzy Gad

Subjects: Neural and Evolutionary Computing (cs.NE); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Optimization and Control (math.OC)

[408] arXiv:2106.06212 (cross-list from math.OA) [pdf, other]

Title: Noncommutative Christoffel-Darboux Kernels

Serban T. Belinschi, Victor Magron, Victor Vinnikov

Comments: 48 pages, 2 figures

Subjects: Operator Algebras (math.OA); Complex Variables (math.CV); Optimization and Control (math.OC)

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

Title: Understanding approximate and unrolled dictionary learning for pattern recovery

Benoît Malézieux, Thomas Moreau, Matthieu Kowalski

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

[410] arXiv:2106.06446 (cross-list from quant-ph) [pdf, other]

Title: Optimal qubit assignment and routing via integer programming

Giacomo Nannicini, Lev S Bishop, Oktay Gunluk, Petar Jurcevic

Comments: Updated constraint description to match code used in experiments; updated literature review

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

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

Title: Numerical Solution of the $L^1$-Optimal Transport Problem on Surfaces

Luca Berti, Enrico Facca, Mario Putti

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

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

Title: Label Noise SGD Provably Prefers Flat Global Minimizers

Alex Damian, Tengyu Ma, Jason D. Lee

Comments: 57 pages, 5 figures, NeurIPS 2021

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

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

Title: Optimal Counterfactual Explanations in Tree Ensembles

Axel Parmentier, Thibaut Vidal

Comments: Authors Accepted Manuscript (AAM), to be published in the Proceedings of the 38th International Conference on Machine Learning, PMLR 139, 2021. Additional typo corrections. Open source code available at this https URL

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

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

Title: Inverse problem of reconstruction of degenerate diffusion coefficient in a parabolic equation

Piermarco Cannarsa, Anna Doubova, Masahiro Yamamoto

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

[415] arXiv:2106.06876 (cross-list from cs.NE) [pdf, other]

Title: Affine OneMax

Arnaud Berny

Comments: An extended two-page abstract of this work will appear in 2021 Genetic and Evolutionary Computation Conference Companion (GECCO '21 Companion)

Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

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

Title: Optimal Sensor Precision for Multi-Rate Sensing for Bounded Estimation Error

Niladri Das, Raktim Bhattacharya

Comments: 26 pages, 6 figures

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

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

Title: Robust Speed Control Methodology for Variable Speed Wind Turbines

Ammar Al-Jodah, Marwah Alwan

Comments: 6 pages, conference

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

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

Title: Towards Tight Bounds on the Sample Complexity of Average-reward MDPs

Yujia Jin, Aaron Sidford

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

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

Title: On the Convergence of Differentially Private Federated Learning on Non-Lipschitz Objectives, and with Normalized Client Updates

Rudrajit Das, Abolfazl Hashemi, Sujay Sanghavi, Inderjit S. Dhillon

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Signal Processing (eess.SP); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Pointwise Feasibility of Gaussian Process-based Safety-Critical Control under Model Uncertainty

Fernando Castañeda, Jason J. Choi, Bike Zhang, Claire J. Tomlin, Koushil Sreenath

Comments: The first two authors contributed equally. Accepted for publication in IEEE 60th Conference on Decision and Control (CDC 2021)

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

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

Title: The Power of Randomization: Efficient and Effective Algorithms for Constrained Submodular Maximization

Kai Han, Shuang Cui, Tianshuai Zhu, Jing Tang, Benwei Wu, He Huang

Comments: Part of the contribution appears in ICML2021

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[422] arXiv:2106.07191 (cross-list from math.PR) [pdf, other]

Title: Distributionally Robust Martingale Optimal Transport

Zhengqing Zhou, Jose Blanchet, Peter W. Glynn

Subjects: Probability (math.PR); Optimization and Control (math.OC); Statistics Theory (math.ST); Computational Finance (q-fin.CP)

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

Title: Online Sub-Sampling for Reinforcement Learning with General Function Approximation

Dingwen Kong, Ruslan Salakhutdinov, Ruosong Wang, Lin F. Yang

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

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

Title: Decentralized Personalized Federated Learning for Min-Max Problems

Ekaterina Borodich, Aleksandr Beznosikov, Abdurakhmon Sadiev, Vadim Sushko, Nikolay Savelyev, Martin Takáč, Alexander Gasnikov

Comments: 33 pages, 3 algorithms, 5 figures, 2 tables

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

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

Title: Small perturbations in the type of boundary conditions for an elliptic operator

Eric Bonnetier, Charles Dapogny, Michael S. Vogelius

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

[426] arXiv:2106.07433 (cross-list from math.SP) [pdf, other]

Title: On the Largest Singular Value/Eigenvalue of a Random Tensor

Yuning Yang

Subjects: Spectral Theory (math.SP); Optimization and Control (math.OC); Probability (math.PR)

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

Title: PopSkipJump: Decision-Based Attack for Probabilistic Classifiers

Carl-Johann Simon-Gabriel, Noman Ahmed Sheikh, Andreas Krause

Comments: ICML'21. Code available at this https URL . 9 pages & 7 figures in main part, 14 pages & 10 figures in appendix

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)

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

Title: Analysis of a Target-Based Actor-Critic Algorithm with Linear Function Approximation

Anas Barakat, Pascal Bianchi, Julien Lehmann

Comments: 50 pages

Journal-ref: AISTATS 2022

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

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

Title: Computing the Cut Locus of a Riemannian Manifold via Optimal Transport

Enrico Facca, Luca Berti, Francesco Fassó, Mario Putti

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

[430] arXiv:2106.07537 (cross-list from stat.ML) [pdf, other]

Title: A Wasserstein Minimax Framework for Mixed Linear Regression

Theo Diamandis, Yonina C. Eldar, Alireza Fallah, Farzan Farnia, Asuman Ozdaglar

Comments: To appear in 38th International Conference on Machine Learning (ICML 2021)

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

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

Title: On numerical aspects of parameter identification for the Landau-Lifshitz-Gilbert equation in Magnetic Particle Imaging

Tram Thi Ngoc Nguyen, Anne Wald

Journal-ref: Inverse Problems and Imaging, 2021

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

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

Title: Optimization-friendly generic mechanisms without money

Mark Braverman

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Improved Regret Bounds for Online Submodular Maximization

Omid Sadeghi, Prasanna Raut, Maryam Fazel

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

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

Title: Elasticity Based Demand Forecasting and Price Optimization for Online Retail

Chengcheng Liu, Mátyás A. Sustik

Subjects: Systems and Control (eess.SY); Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC)

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

Title: On the Sample Complexity and Metastability of Heavy-tailed Policy Search in Continuous Control

Amrit Singh Bedi, Anjaly Parayil, Junyu Zhang, Mengdi Wang, Alec Koppel

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Robust Training in High Dimensions via Block Coordinate Geometric Median Descent

Anish Acharya, Abolfazl Hashemi, Prateek Jain, Sujay Sanghavi, Inderjit S. Dhillon, Ufuk Topcu

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

[437] arXiv:2106.09101 (cross-list from math.PR) [pdf, other]

Title: Convex geometry of finite exchangeable laws and de Finetti style representation with universal correlated corrections

Guillaume Carlier, Gero Friesecke, Daniela Vögler

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

[438] arXiv:2106.09148 (cross-list from quant-ph) [pdf, other]

Title: Quantum Optimal Control for Pure-State Preparation Using One Initial State

Stefanie Günther, N. Anders Petersson, Jonathan L. DuBois

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

[439] arXiv:2106.09149 (cross-list from math.PR) [pdf, other]

Title: Fréchet derivatives of expected functionals of solutions to stochastic differential equations

Han Cheng Lie

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

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

Title: Square Root Principal Component Pursuit: Tuning-Free Noisy Robust Matrix Recovery

Junhui Zhang, Jingkai Yan, John Wright

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

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

Title: Temporal Logic Planning for Minimum-Time Positioning of Multiple Threat-Seduction Decoys

Tony A. Wood, Mitchell Khoo, Elad Michael, Chris Manzie, Iman Shames

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

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

Title: A New Dissipativity Condition for Asymptotic Stability of Discounted Economic MPC

Mario Zanon, Sébastien Gros

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

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

Title: On ergodic control problem for viscous Hamilton--Jacobi equations for weakly coupled elliptic systems

Ari Arapostathis, Anup Biswas, Prasun Roychowdhury

Comments: 25 pages

Journal-ref: Journal of Differential Equations, 2022

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

[444] arXiv:2106.09586 (cross-list from cs.SI) [pdf, other]

Title: Prevalence and Propagation of Fake News

Banafsheh Behzad, Bhavana Bheem, Daniela Elizondo, Deyana Marsh, Susan Martonosi

Comments: 45 pages, 22 figures. Submitted for peer review on 7 May 2021

Subjects: Social and Information Networks (cs.SI); Optimization and Control (math.OC); Applications (stat.AP)

[445] arXiv:2106.09597 (cross-list from stat.AP) [pdf, other]

Title: Hierarchical surrogate-based Approximate Bayesian Computation for an electric motor test bench

David N. John, Livia Stohrer, Claudia Schillings, Michael Schick, Vincent Heuveline

Subjects: Applications (stat.AP); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an); Methodology (stat.ME)

[446] arXiv:2106.09659 (cross-list from eess.SY) [pdf, html, other]

Title: Robustness and Consistency in Linear Quadratic Control with Untrusted Predictions

Tongxin Li, Ruixiao Yang, Guannan Qu, Guanya Shi, Chenkai Yu, Adam Wierman, Steven H. Low

Comments: 34 pages, 8 figures, ACM SIGMETRICS 2022

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

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

Title: Some Inverse Problems for the Burgers Equation and Related Systems

J. Apraiz, A. Doubova, E. Fernández-Cara, M. Yamamoto

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

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

Title: Private Federated Learning Without a Trusted Server: Optimal Algorithms for Convex Losses

Andrew Lowy, Meisam Razaviyayn

Comments: ICLR 2023

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

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

Title: Shuffle Private Stochastic Convex Optimization

Albert Cheu, Matthew Joseph, Jieming Mao, Binghui Peng

Comments: Accepted to ICLR 2022

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

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

Title: Being Properly Improper

Tyler Sypherd, Richard Nock, Lalitha Sankar

Comments: New theoretical and experimental results and new treatment

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

[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)

[501] arXiv:2106.13508 (cross-list from stat.CO) [pdf, other]

Title: MARS: A second-order reduction algorithm for high-dimensional sparse precision matrices estimation

Qian LI, Binyan Jiang, Defeng Sun

Subjects: Computation (stat.CO); Optimization and Control (math.OC); Methodology (stat.ME)

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

Title: Optimizing Rayleigh quotient with symmetric constraints and their applications to perturbations of the structured polynomial eigenvalue problem

Anshul Prajapati, Punit Sharma

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

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

Title: Private Adaptive Gradient Methods for Convex Optimization

Hilal Asi, John Duchi, Alireza Fallah, Omid Javidbakht, Kunal Talwar

Comments: To appear in 38th International Conference on Machine Learning (ICML 2021)

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

[504] arXiv:2106.13781 (cross-list from stat.ML) [pdf, other]

Title: Tighter Analysis of Alternating Stochastic Gradient Method for Stochastic Nested Problems

Tianyi Chen, Yuejiao Sun, Wotao Yin

Comments: Submitted for publication

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

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

Title: Proxy Convexity: A Unified Framework for the Analysis of Neural Networks Trained by Gradient Descent

Spencer Frei, Quanquan Gu

Comments: 16 pages. Updated presentation, changed results from online SGD to batch GD

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

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

Title: Self-training Converts Weak Learners to Strong Learners in Mixture Models

Spencer Frei, Difan Zou, Zixiang Chen, Quanquan Gu

Comments: 23 pages. This version has added more detailed comparisons with related work, fixed a technical issue in the original proof, and improved the convergence guarantee to be about the last iterate of stochastic gradient descent

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

[507] arXiv:2106.13830 (cross-list from math-ph) [pdf, other]

Title: Bayesian Mechanics for Stationary Processes

Lancelot Da Costa, Karl Friston, Conor Heins, Grigorios A. Pavliotis

Comments: 18 pages, 11 figures

Subjects: Mathematical Physics (math-ph); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO); Neurons and Cognition (q-bio.NC)

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

Title: Partial Strong Structural Controllability

Yuan Zhang, Yuanqing Xia

Comments: Introduce a new controllability notion, termed partial strong structural controllability, to bridge the gap between structural controllability and strong structural controllability

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

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

Title: Contextual Inverse Optimization: Offline and Online Learning

Omar Besbes, Yuri Fonseca, Ilan Lobel

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

[510] arXiv:2106.14110 (cross-list from math.DS) [pdf, other]

Title: Stochastic Parameterization using Compressed Sensing: Application to the Lorenz-96 Atmospheric Model

Amartya Mukherjee, Yusuf Aydogdu, Thambirajah Ravichandran, Navaratnam Sri Namachchivaya

Comments: 21 pages. 8 figures. Submitted to Tellus A: Dynamic Meteorology and Oceanography

Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Atmospheric and Oceanic Physics (physics.ao-ph); Computation (stat.CO)

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

Title: Sparse Control Synthesis for Uncertain Responsive Loads with Stochastic Stability Guarantees

Sai Pushpak Nandanoori, Soumya Kundu, Jianming Lian, Umesh Vaidya, Draguna Vrabie, Karanjit Kalsi

Comments: accepted for publication at the IEEE Transactions on Power Sysems

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

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

Title: High-probability Bounds for Non-Convex Stochastic Optimization with Heavy Tails

Ashok Cutkosky, Harsh Mehta

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

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

Title: An augmented Lagrangian deep learning method for variational problems with essential boundary conditions

Jianguo Huang, Haoqin Wang, Tao Zhou

Journal-ref: Commu.Comput.Phys.,(31)2022,966-986

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

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

Title: Fractionally Subadditive Maximization under an Incremental Knapsack Constraint

Yann Disser, Max Klimm, Annette Lutz, David Weckbecker

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

[515] arXiv:2106.14643 (cross-list from cs.IT) [pdf, other]

Title: Privacy-Utility Trade-Offs Against Limited Adversaries

Xiaoming Duan, Zhe Xu, Rui Yan, Ufuk Topcu

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)

[516] arXiv:2106.14722 (cross-list from math.DS) [pdf, other]

Title: Necessary and Sufficient Conditions for the Linearizability of Two-Input Systems by a Two-Dimensional Endogenous Dynamic Feedback

Conrad Gstöttner, Bernd Kolar, Markus Schöberl

Subjects: Dynamical Systems (math.DS); Differential Geometry (math.DG); Optimization and Control (math.OC)

[517] arXiv:2106.14749 (cross-list from cs.CV) [pdf, other]

Title: A Theory-Driven Self-Labeling Refinement Method for Contrastive Representation Learning

Pan Zhou, Caiming Xiong, Xiao-Tong Yuan, Steven Hoi

Comments: under review. arXiv admin note: substantial text overlap with arXiv:1903.11680 by other authors

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Optimization and Control (math.OC)

[518] arXiv:2106.14813 (cross-list from stat.ML) [pdf, other]

Title: Offline Planning and Online Learning under Recovering Rewards

David Simchi-Levi, Zeyu Zheng, Feng Zhu

Comments: v1 accepted by ICML 2021

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

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

Title: Understanding Dynamics of Nonlinear Representation Learning and Its Application

Kenji Kawaguchi, Linjun Zhang, Zhun Deng

Journal-ref: Neural computation, volume 34, pages 991-1018 (2022)

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Machine Learning (stat.ML)

[520] arXiv:2106.14984 (cross-list from cs.RO) [pdf, other]

Title: Online Estimation and Coverage Control with Heterogeneous Sensing Information

Andrew McDonald, Lai Wei, Vaibhav Srivastava

Comments: 6 pages, 2 figures, accepted to IEEE CCTA'21

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

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

Title: Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstruction

Dominik Stöger, Mahdi Soltanolkotabi

Comments: 83 pages; published in NeurIPS 2021; corrected inaccuracies in the proofs of Lemma 9.5 and Theorem 9.6

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Optimal Rates for Random Order Online Optimization

Uri Sherman, Tomer Koren, Yishay Mansour

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

[523] arXiv:2106.15216 (cross-list from stat.ML) [pdf, other]

Title: A Non-parametric View of FedAvg and FedProx: Beyond Stationary Points

Lili Su, Jiaming Xu, Pengkun Yang

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

[524] arXiv:2106.15493 (cross-list from cs.IT) [pdf, html, other]

Title: Generalized Orthogonal Procrustes Problem under Arbitrary Adversaries

Shuyang Ling

Comments: The first draft was posted in 2021; this version of manuscript has gone through a significant revision. The proof has been completely re-written and shortened to make it more readable. Accepted by SIMAX

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

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

Title: Attentive Neural Processes and Batch Bayesian Optimization for Scalable Calibration of Physics-Informed Digital Twins

Ankush Chakrabarty, Gordon Wichern, Christopher Laughman

Comments: 12 pages, accepted to ICML 2021 Workshop on Tackling Climate Change with Machine Learning

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

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

Title: Probabilistic Control of Heterogeneous Swarms Subject to Graph Temporal Logic Specifications: A Decentralized and Scalable Approach

Franck Djeumou, Zhe Xu, Murat Cubuktepe, Ufuk Topcu

Comments: Initial submission to TAC

Subjects: Systems and Control (eess.SY); Formal Languages and Automata Theory (cs.FL); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

[527] arXiv:2106.16002 (cross-list from cs.DC) [pdf, other]

Title: Distributed Nash Equilibrium Seeking under Quantization Communication

Ziqin Chen, Ji Ma, Shu Liang, Li Li

Comments: 8 pages, 5 figures

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

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

Title: Identification of Linear Systems with Multiplicative Noise from Multiple Trajectory Data

Yu Xing, Benjamin Gravell, Xingkang He, Karl Henrik Johansson, Tyler Summers

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

[529] arXiv:2106.16176 (cross-list from cs.AI) [pdf, other]

Title: Integrated Vehicle Routing and Monte Carlo Scheduling Approach for the Home Service Assignment, Routing, and Scheduling Problem

Shamay G. Samuel, Enrique Areyan Viqueira, Serdar Kadioglu

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

[530] arXiv:2106.16185 (cross-list from math.AC) [pdf, other]

Title: Rees algebras of filtrations of covering polyhedra and integral closure of powers of monomial ideals

Gonzalo Grisalde, Alexandra Seceleanu, Rafael H. Villarreal

Journal-ref: Res. Math. Sci. 9} (2022), no. 1, paper no. 13, 33 pp

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

[531] arXiv:2106.16224 (cross-list from physics.flu-dyn) [pdf, other]

Title: Data-driven Modeling of Two-Dimensional Detonation Wave Fronts

Ariana Mendible, Weston Lowrie, Steven L. Brunton, J. Nathan Kutz

Comments: 22 pages, 13 figures

Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC)