Optimization and Control

Authors and titles for October 2022

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

Title: The Stochastic Proximal Distance Algorithm

Haoyu Jiang, Jason Xu

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

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

Title: Adaptive Data Fusion for Multi-task Non-smooth Optimization

Henry Lam, Kaizheng Wang, Yuhang Wu, Yichen Zhang

Comments: 25 pages

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

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

Title: SurCo: Learning Linear Surrogates For Combinatorial Nonlinear Optimization Problems

Aaron Ferber, Taoan Huang, Daochen Zha, Martin Schubert, Benoit Steiner, Bistra Dilkina, Yuandong Tian

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

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

Title: An Efficient Nonlinear Acceleration method that Exploits Symmetry of the Hessian

Huan He, Shifan Zhao, Ziyuan Tang, Joyce C Ho, Yousef Saad, Yuanzhe Xi

Comments: Optimization, Short-term recurrence method by exploiting Hessian, Numerical Analysis, Iterative Method, Quasi-Newton, Anderson Acceleration, 31 pages

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

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

Title: Mitigating Gradient Bias in Multi-objective Learning: A Provably Convergent Stochastic Approach

Heshan Fernando, Han Shen, Miao Liu, Subhajit Chaudhury, Keerthiram Murugesan, Tianyi Chen

Comments: Changed hyper-parameter choice which affects some of the convergence rate results in the paper

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

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

Title: No-Regret Learning in Two-Echelon Supply Chain with Unknown Demand Distribution

Mengxiao Zhang, Shi Chen, Haipeng Luo, Yingfei Wang

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

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

Title: Expander graphs are globally synchronizing

Pedro Abdalla, Afonso S. Bandeira, Martin Kassabov, Victor Souza, Steven H. Strogatz, Alex Townsend

Comments: 34 pages, 3 figures

Subjects: Combinatorics (math.CO); Dynamical Systems (math.DS); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Simple Alternating Minimization Provably Solves Complete Dictionary Learning

Geyu Liang, Gavin Zhang, Salar Fattahi, Richard Y. Zhang

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

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

Title: Stochastic Mirror Descent for Large-Scale Sparse Recovery

Sasila Ilandarideva, Yannis Bekri, Anatoli Juditsky, Vianney Perchet

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

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

Title: Optimal activity and battery scheduling algorithm using load and solar generation forecasts

Yogesh Pipada Sunil Kumar, Rui Yuan, Nam Trong Dinh, S. Ali Pourmousavi

Comments: 6 pages, 4 figures, 3 tables. Accepted for IEEE proceedings as a conference paper for AUPEC 2022

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

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

Title: PARAFAC2-based Coupled Matrix and Tensor Factorizations

Carla Schenker, Xiulin Wang, Evrim Acar

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

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

Title: Provably Doubly Accelerated Federated Learning: The First Theoretically Successful Combination of Local Training and Communication Compression

Laurent Condat, Ivan Agarský, Peter Richtárik

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

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

Title: Provably Learning Diverse Features in Multi-View Data with Midpoint Mixup

Muthu Chidambaram, Xiang Wang, Chenwei Wu, Rong Ge

Comments: 37 pages, 2 figures, ICML 2023, minor corrections in latest version

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

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

Title: Adaptive Top-K in SGD for Communication-Efficient Distributed Learning

Mengzhe Ruan, Guangfeng Yan, Yuanzhang Xiao, Linqi Song, Weitao Xu

Comments: 6 pages, 10 figures, has been accepted by GlobeCom 2023

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

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

Title: Private Online Prediction from Experts: Separations and Faster Rates

Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar

Comments: Removed the results for the realizable setting which we uploaded with additional results for that setting in a separate paper. Added a proof sketch for the lower bound

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

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

Title: Networked Signal and Information Processing

Stefan Vlaski, Soummya Kar, Ali H. Sayed, José M. F. Moura

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

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

Title: Quasistatic contact-rich manipulation via linear complementarity quadratic programming

Sotaro Katayama, Tatsunori Taniai, Kazutoshi Tanaka

Comments: 8 pages, 7 figures. This work has been accepted to be presented at the 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022)

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

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

Title: Semi-algebraic description of the closure of the image of a semi-algebraic set under a polynomial

Ngoc Hoang Anh Mai

Comments: 20 pages

Subjects: Algebraic Geometry (math.AG); Optimization and Control (math.OC)

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

Title: SWIFT: Rapid Decentralized Federated Learning via Wait-Free Model Communication

Marco Bornstein, Tahseen Rabbani, Evan Wang, Amrit Singh Bedi, Furong Huang

Comments: 30 pages, 9 figures

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

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

Title: UNIFY: a Unified Policy Designing Framework for Solving Constrained Optimization Problems with Machine Learning

Mattia Silvestri, Allegra De Filippo, Michele Lombardi, Michela Milano

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

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

Title: Wasserstein Archetypal Analysis

Katy Craig, Braxton Osting, Dong Wang, Yiming Xu

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

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

Title: Arc travel time and path choice model estimation subsumed

Sobhan Mohammadpour, Emma Frejinger

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

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

Title: FeDXL: Provable Federated Learning for Deep X-Risk Optimization

Zhishuai Guo, Rong Jin, Jiebo Luo, Tianbao Yang

Comments: International Conference on Machine Learning, 2023

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

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

Title: Joint Waveform and Passive Beamformer Design in Multi-IRS-Aided Radar

Zahra Esmaeilbeig, Arian Eamaz, Kumar Vijay Mishra, Mojtaba Soltanalian

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Efficient Quantized Constant Envelope Precoding for Multiuser Downlink Massive MIMO Systems

Zheyu Wu, Ya-Feng Liu, Bo Jiang, Yu-Hong Dai

Comments: 5 pages, 5 figures, accepted for publication in IEEE ICASSP 2023

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Towards Practical Few-Shot Query Sets: Transductive Minimum Description Length Inference

Ségolène Martin (OPIS, CVN), Malik Boudiaf (ETS), Emilie Chouzenoux (OPIS, CVN), Jean-Christophe Pesquet (OPIS, CVN), Ismail Ben Ayed (ETS)

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

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

Title: Tracking-based distributed equilibrium seeking for aggregative games

Guido Carnevale, Filippo Fabiani, Filiberto Fele, Kostas Margellos, Giuseppe Notarstefano

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

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

Title: Safe and Efficient Switching Mechanism Design for Uncertified Linear Controller

Yiwen Lu, Yilin Mo

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

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

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

Title: Duality-Based Stochastic Policy Optimization for Estimation with Unknown Noise Covariances

Shahriar Talebi, Amirhossein Taghvaei, Mehran Mesbahi

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

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

Title: Optimal Patrolling Strategies for Trees and Complete Networks

Thuy Bui, Thomas Lidbetter

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

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

Title: Stochastic Mirror Descent in Average Ensemble Models

Taylan Kargin, Fariborz Salehi, Babak Hassibi

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

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

Title: A Classification Scheme for Local Energy Trading

Jens Hönen, Johann L. Hurink, Bert Zwart

Comments: 38 pages, 1 figure, This work has been submitted and accepted at OR Spectrum

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

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

Title: Learning Single-Index Models with Shallow Neural Networks

Alberto Bietti, Joan Bruna, Clayton Sanford, Min Jae Song

Comments: 76 pages. To appear at NeurIPS 2022

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

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

Title: On Infinite-horizon System Level Synthesis Problems

Olle Kjellqvist, Jing Yu

Comments: To Appear in IEEE Conference on Decision and Control (CDC) 2022

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

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

Title: Risk-Aware Bid Optimization for Online Display Advertisement

Rui Fan, Erick Delage

Comments: Accepted for CIKM '22

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

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

Title: Credit-Based Congestion Pricing: Equilibrium Properties and Optimal Scheme Design

Devansh Jalota, Jessica Lazarus, Alexandre Bayen, Marco Pavone

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

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

Title: Coincidence analysis of Stackelberg and Nash equilibria in three-player leader-follower security games

Gehui Xu, Guanpu Chen, Zhaoyang Cheng, Yiguang Hong, Hongsheng Qi

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

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

Title: From finite population optimal stopping to mean field optimal stopping

Mehdi Talbi, Nizar Touzi, Jianfeng Zhang

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

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

Title: Efficient and Light-Weight Federated Learning via Asynchronous Distributed Dropout

Chen Dun, Mirian Hipolito, Chris Jermaine, Dimitrios Dimitriadis, Anastasios Kyrillidis

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

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

Title: LOFT: Finding Lottery Tickets through Filter-wise Training

Qihan Wang, Chen Dun, Fangshuo Liao, Chris Jermaine, Anastasios Kyrillidis

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

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

Title: A Functional-Space Mean-Field Theory of Partially-Trained Three-Layer Neural Networks

Zhengdao Chen, Eric Vanden-Eijnden, Joan Bruna

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

[492] arXiv:2210.16395 (cross-list from cs.GT) [pdf, html, other]

Title: Ensure Differential Privacy and Convergence Accuracy in Consensus Tracking and Aggregative Games with Coupling Constraints

Yongqiang Wang

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

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

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

Title: GradSkip: Communication-Accelerated Local Gradient Methods with Better Computational Complexity

Artavazd Maranjyan, Mher Safaryan, Peter Richtárik

Comments: 26 pages, 3 algorithms, 3 figures

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

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

Title: Strong Lottery Ticket Hypothesis with $\varepsilon$--perturbation

Zheyang Xiong, Fangshuo Liao, Anastasios Kyrillidis

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

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

Title: One Gradient Frank-Wolfe for Decentralized Online Convex and Submodular Optimization

Tuan-Anh Nguyen, Nguyen Kim Thang, Denis Trystram

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

[496] arXiv:2210.17037 (cross-list from quant-ph) [pdf, other]

Title: FrozenQubits: Boosting Fidelity of QAOA by Skipping Hotspot Nodes

Ramin Ayanzadeh, Narges Alavisamani, Poulami Das, Moinuddin Qureshi

Subjects: Quantum Physics (quant-ph); Hardware Architecture (cs.AR); Emerging Technologies (cs.ET); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Private optimization in the interpolation regime: faster rates and hardness results

Hilal Asi, Karan Chadha, Gary Cheng, John Duchi

Comments: published at ICML 2022; 25 pages

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

[498] arXiv:2210.17227 (cross-list from cs.NI) [pdf, other]

Title: Modelling M/M/R-JSQ-PS sojourn time distribution for Ultra-Reliable Low Latency Communication services

Geraint I. Palmer, Jorge Martín-Pérez

Comments: 14 Pages, 10 figures, submitted to Elsevier European Journal of Operational Research

Subjects: Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

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

Title: DiscreteCommunication and ControlUpdating in Event-Triggered Consensus

Bin Cheng, Yuezu Lv, Zhongkui Li, Zhisheng Duan

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

[500] arXiv:2210.17492 (cross-list from math.DS) [pdf, html, other]

Title: Hamiltonian systems with several space variables: dressing, explicit solutions and energy relations

Alexander Sakhnovich

Comments: The paper contains modification and important further development of some approaches presented in arXiv:2107.00435v2. This is the second version of the paper with minor improvements and corrections

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