Optimization and Control

Authors and titles for August 2022

[301] arXiv:2208.04883 (cross-list from cs.RO) [pdf, html, other]

Title: Neural-Rendezvous: Provably Robust Guidance and Control to Encounter Interstellar Objects

Hiroyasu Tsukamoto, Soon-Jo Chung, Yashwanth Kumar Nakka, Benjamin Donitz, Declan Mages, Michel Ingham

Comments: Preprint Version, Accepted: October, 2024 (One-minute YouTube summary: this https URL, DOI: this https URL)

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

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

Title: Explainable prediction of Qcodes for NOTAMs using column generation

Krunal Kishor Patel, Guy Desaulniers, Andrea Lodi, Freddy Lecue

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

[303] arXiv:2208.05181 (cross-list from quant-ph) [pdf, other]

Title: Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem

Yuki Sano, Masaya Norimoto, Naoki Ishikawa

Comments: 11 pages, 9 figures

Journal-ref: IEEE Transactions on Quantum Engineering, 2023

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

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

Title: Optimal consensus control models on the sphere

Hui Huang, Hansol Park

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

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

Title: Adaptive Learning Rates for Faster Stochastic Gradient Methods

Samuel Horváth, Konstantin Mishchenko, Peter Richtárik

Comments: 14 pages, 5 figures, 10 pages of appendix

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

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

Title: A dynamical system based on projection operator for solving absolute value equations associated with second-order cone

Cairong Chen, Dongmei Yu, Deren Han, Changfeng Ma

Comments: 5 figures

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

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

Title: Learning Two-Player Mixture Markov Games: Kernel Function Approximation and Correlated Equilibrium

Chris Junchi Li, Dongruo Zhou, Quanquan Gu, Michael I. Jordan

Comments: 42 pages

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

[308] arXiv:2208.05524 (cross-list from physics.chem-ph) [pdf, other]

Title: Explicit-Solute Implicit-Solvent Molecular Simulation with Binary Level-Set, Adaptive-Mobility, and GPU

Shuang Liu, Zirui Zhang, Li-Tien Cheng, Bo Li

Subjects: Chemical Physics (physics.chem-ph); Optimization and Control (math.OC)

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

Title: General Cutting Planes for Bound-Propagation-Based Neural Network Verification

Huan Zhang, Shiqi Wang, Kaidi Xu, Linyi Li, Bo Li, Suman Jana, Cho-Jui Hsieh, J. Zico Kolter

Comments: Accepted by NeurIPS 2022. GCP-CROWN is part of the alpha-beta-CROWN verifier, the VNN-COMP 2022 winner

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)

[310] arXiv:2208.05794 (cross-list from quant-ph) [pdf, other]

Title: Quantum computational intelligence for traveltime seismic inversion

Anton Simen Albino, Otto Menegasso Pires, Peterson Nogueira, Renato Ferreira de Souza, Erick Giovani Sperandio Nascimento

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

[311] arXiv:2208.05805 (cross-list from quant-ph) [pdf, other]

Title: Solving partial differential equations on near-term quantum computers

Anton Simen Albino, Lucas Correia Jardim, Diego Campos Knupp, Antonio Jose Silva Neto, Otto Menegasso Pires, Erick Giovani Sperandio Nascimento

Subjects: Quantum Physics (quant-ph); Analysis of PDEs (math.AP); Optimization and Control (math.OC); Fluid Dynamics (physics.flu-dyn)

[312] arXiv:2208.05897 (cross-list from econ.TH) [pdf, html, other]

Title: Incentivizing Hidden Types in Secretary Problem

Longjian Li, Alexis Akira Toda

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

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

Title: Algebraic Reduction of Hidden Markov Models

Tommaso Grigoletto, Francesco Ticozzi

Comments: 16 pages, no figures

Journal-ref: IEEE Transactions on Automatic Control, Volume: 68, Issue: 12, 2023

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

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

Title: Automated Market Making and Loss-Versus-Rebalancing

Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden, Anthony Lee Zhang

Comments: 63 pages, 7 figures

Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC); Portfolio Management (q-fin.PM); Pricing of Securities (q-fin.PR); Trading and Market Microstructure (q-fin.TR)

[315] arXiv:2208.06115 (cross-list from stat.ML) [pdf, html, other]

Title: A Nonparametric Approach with Marginals for Modeling Consumer Choice

Yanqiu Ruan, Xiaobo Li, Karthyek Murthy, Karthik Natarajan

Subjects: Machine Learning (stat.ML); Econometrics (econ.EM); Optimization and Control (math.OC)

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

Title: Modeling Task Mapping for Data-intensive Applications in Heterogeneous Systems

Martin Wilhelm, Hanna Geppert, Anna Drewes, Thilo Pionteck

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

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

Title: $g$-Expectation of Distributions

Mingyu Xu, Zuo Quan Xu, Xun Yu Zhou

Subjects: Probability (math.PR); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF); Risk Management (q-fin.RM)

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

Title: Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Models

Xingyu Xie, Pan Zhou, Huan Li, Zhouchen Lin, Shuicheng Yan

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

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

Title: Multinomial Logistic Regression Algorithms via Quadratic Gradient

John Chiang

Comments: There is a good chance that the enhanced gradient methods for multiclass LR could be used in the classisation neural-network training via the softmax activation and the cross-entropy loss

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

[320] arXiv:2208.07163 (cross-list from q-fin.PM) [pdf, other]

Title: Before and after default: information and optimal portfolio via anticipating calculus

José A. Salmerón, Giulia Di Nunno, Bernardo D'Auria

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC); Probability (math.PR)

[321] arXiv:2208.07243 (cross-list from stat.ML) [pdf, html, other]

Title: Exponential Concentration in Stochastic Approximation

Kody Law, Neil Walton, Shangda Yang

Comments: 35 pages, 11 Figures

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

[322] arXiv:2208.07341 (cross-list from cs.DS) [pdf, html, other]

Title: Fair Assortment Planning

Qinyi Chen, Negin Golrezaei, Fransisca Susan

Comments: 67 pages, 9 figures, 3 tables

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

[323] arXiv:2208.07416 (cross-list from quant-ph) [pdf, other]

Title: A tutorial introduction to quantum stochastic master equations based on the qubit/photon system

Pierre Rouchon

Comments: Submitted, 2 figures

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

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

Title: An Overview and Prospective Outlook on Robust Training and Certification of Machine Learning Models

Brendon G. Anderson, Tanmay Gautam, Somayeh Sojoudi

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

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

Title: Bucketized Active Sampling for Learning ACOPF

Michael Klamkin, Mathieu Tanneau, Terrence W.K. Mak, Pascal Van Hentenryck

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

[326] arXiv:2208.07514 (cross-list from stat.ME) [pdf, other]

Title: On Efficient and Scalable Computation of the Nonparametric Maximum Likelihood Estimator in Mixture Models

Yangjing Zhang, Ying Cui, Bodhisattva Sen, Kim-Chuan Toh

Journal-ref: Journal of Machine Learning Research, 25 (2024), pp. 1-46

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

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

Title: Large-Scale Minimization of the Pseudospectral Abscissa

Nicat Aliyev, Emre Mengi

Comments: 31 pages, 5 figures

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

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

Title: Online Learning for Non-monotone Submodular Maximization: From Full Information to Bandit Feedback

Qixin Zhang, Zengde Deng, Zaiyi Chen, Kuangqi Zhou, Haoyuan Hu, Yu Yang

Comments: 31 pages, 6 figures, 3 tables

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

[329] arXiv:2208.07634 (cross-list from physics.ao-ph) [pdf, other]

Title: On constraining the mesoscale eddy energy dissipation time-scale

Julian Mak, Alexandros Avdis, Tomos W. David, Han Seul Lee, Yongsu Na, Yan Wang, Fei Er Yan

Comments: 27 pages, 8 figures, pre-print version (with minor updates to figures to reduce file size) submitted to J. Adv. Model. Earth Syst

Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Optimization and Control (math.OC); Geophysics (physics.geo-ph)

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

Title: On the generalization of learning algorithms that do not converge

Nisha Chandramoorthy, Andreas Loukas, Khashayar Gatmiry, Stefanie Jegelka

Comments: 27 pages, under review

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

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

Title: Generative Thermal Design Through Boundary Representation and Multi-Agent Cooperative Environment

Hadi Keramati, Feridun Hamdullahpur

Journal-ref: ICML 2022 Workshop on Machine Learning in Computational Design

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

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

Title: Data Driven Modeling of Pseudopalisade Pattern Formation

Sandesh Athni Hiremath, Christina Surulescu

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

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

Title: Normality criteria for monomial ideals

Luis A. Dupont, Humberto Muñoz-George, Rafael H. Villarreal

Journal-ref: Results Math. 78 (2023), no. 1, paper no. 34, 31 pp

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

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

Title: Communication-Efficient Decentralized Online Continuous DR-Submodular Maximization

Qixin Zhang, Zengde Deng, Xiangru Jian, Zaiyi Chen, Haoyuan Hu, Yu Yang

Comments: 37 pages, 7 figures, 2 tables

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

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

Title: Deep Neural Network Approximation of Invariant Functions through Dynamical Systems

Qianxiao Li, Ting Lin, Zuowei Shen

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

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

Title: Weak epigraphical solutions to Hamilton-Jacobi-Bellman equations on infinite horizon

Vincenzo Basco

Journal-ref: J. Math. Anal. Appl. 515 (2022) 126452

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

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

Title: On the Observability of Gaussian Models using Discrete Density Approximations

Ariane Hanebeck, Claudia Czado

Comments: Published and presented at 25th International Conference on Information Fusion (FUSION), 2022

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

[338] arXiv:2208.08882 (cross-list from quant-ph) [pdf, other]

Title: Heart Disease Detection using Quantum Computing and Partitioned Random Forest Methods

Hanif Heidari, Gerhard Hellstern, Murugappan Murugappan

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

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

Title: Self-Supervised Primal-Dual Learning for Constrained Optimization

Seonho Park, Pascal Van Hentenryck

Comments: Accepted at AAAI23

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

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

Title: Consensus optimization approach for distributed Kalman filtering: performance recovery of centralized filtering with proofs

Kunhee Ryu, Juhoon Back

Comments: This is a preprint submitted to Automatica

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

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

Title: Near-optimal fitting of ellipsoids to random points

Aaron Potechin, Paxton Turner, Prayaag Venkat, Alexander S. Wein

Comments: An earlier version of this paper contained an error in the proof of Proposition 5.2. The current version contains a corrected proof of the original result

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Adam Can Converge Without Any Modification On Update Rules

Yushun Zhang, Congliang Chen, Naichen Shi, Ruoyu Sun, Zhi-Quan Luo

Comments: 68 pages

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

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

Title: Co-Optimizing Distributed Energy Resources in Linear Complexity under Net Energy Metering

Ahmed S. Alahmed, Lang Tong, Qing Zhao

Comments: 20 pages, 8 figures, 2 tables

Journal-ref: IEEE Transactions on Sustainable Energy, 2024

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

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

Title: Critical Bach Size Minimizes Stochastic First-Order Oracle Complexity of Deep Learning Optimizer using Hyperparameters Close to One

Hideaki Iiduka

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

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

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

Title: Space-time finite element methods for parabolic distributed optimal control problems

Thomas Führer, Michael Karkulik

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

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

Title: Provable Adaptivity of Adam under Non-uniform Smoothness

Bohan Wang, Yushun Zhang, Huishuai Zhang, Qi Meng, Ruoyu Sun, Zhi-Ming Ma, Tie-Yan Liu, Zhi-Quan Luo, Wei Chen

Comments: KDD 2024

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

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

Title: Simple and Optimal Stochastic Gradient Methods for Nonsmooth Nonconvex Optimization

Zhize Li, Jian Li

Comments: 60 pages. To appear in JMLR. arXiv admin note: text overlap with arXiv:1904.09265

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

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

Title: Observer-based Leader-following Consensus for Positive Multi-agent Systems Over Time-varying Graphs

Ruonan Li, Yichen Zhang, Yutao Tang, Shurong Li

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

[349] arXiv:2208.10360 (cross-list from math.AP) [pdf, html, other]

Title: On Some Mean Field Games and Master Equations through the lens of conservation laws

P. Jameson Graber, Alpár R. Mészáros

Comments: final version; to appear in Math. Ann

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

[350] arXiv:2208.10386 (cross-list from cs.RO) [pdf, html, other]

Title: Multiple Shooting Approach for Finding Approximately Shortest Paths for Autonomous Robots in Unknown Environments in 2D

Phan Thanh An, Nguyen Thi Le

Comments: 26 pages, 39 figures

Subjects: Robotics (cs.RO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)