Optimization and Control

Authors and titles for math.OC in Jun 2020, skipping first 125

[126]  arXiv:2006.06865 [pdf, other]

Title: Exploring Algorithmic Fairness in Robust Graph Covering Problems

Authors: Aida Rahmattalabi, Phebe Vayanos, Anthony Fulginiti, Eric Rice, Bryan Wilder, Amulya Yadav, Milind Tambe

Comments: Accepted at 2019 Conference on Neural Information Processing Systems

Journal-ref: year=2019, pages=15750 to 15761

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

[127]  arXiv:2006.06912 [pdf, other]

Title: A Marginal Analysis Framework to Incorporate the Externality Effect of Ordering Perishables

Authors: Katsunobu Sasanuma, Mohammad Delasay, Christine Pitocco, Alan Scheller-Wolf, Thomas Sexton

Subjects: Optimization and Control (math.OC)

[128]  arXiv:2006.06932 [pdf, other]

Title: Personalized Demand Response via Shape-Constrained Online Learning

Authors: Ana M. Ospina, Andrea Simonetto, Emiliano Dall'Anese

Comments: Submitted to IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm) 2020

Subjects: Optimization and Control (math.OC)

[129]  arXiv:2006.06934 [pdf, ps, other]

Title: Gradient Projection for Solving Quadratic Programs with Standard Simplex Constraints

Authors: Youwei Liang

Comments: v2: 10 pages, 3 algorithms; modified some notations; added an application of the gradient projection method on quadratic programs; v3: corrected compiling problems of citations

Subjects: Optimization and Control (math.OC)

[130]  arXiv:2006.06946 [pdf, other]

Title: SGD with shuffling: optimal rates without component convexity and large epoch requirements

Authors: Kwangjun Ahn, Chulhee Yun, Suvrit Sra

Comments: 53 pages; supersedes the preprint arXiv:2004.08657; v2 corrects an erroneous claim about SingleShuffle and newly adds Theorem 24 and Appendix F for SingleShuffle

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

[131]  arXiv:2006.06981 [pdf, other]

Title: Kernel Distributionally Robust Optimization

Authors: Jia-Jie Zhu, Wittawat Jitkrittum, Moritz Diehl, Bernhard Schölkopf

Journal-ref: Proceedings of Machine Learning Research, PMLR 130:280-288, 2021

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

[132]  arXiv:2006.06992 [pdf, other]

Title: New dynamical observer for a batch crystallization process based on solute concentration

Authors: Vincent Andrieu (LAGEPP), Emilie Gagnière (LAGEPP), Elodie Chabanon (LAGEPP), Lucas Brivadis (LAGEPP), Emilie Gagniere (LAGEPP), Noureddine Lebaz (LAGEPP), Ulysse Serres (LAGEPP)

Journal-ref: Journal of Process Control, Elsevier, 2020, 87, pp.17-26

Subjects: Optimization and Control (math.OC)

[133]  arXiv:2006.06995 [pdf, ps, other]

Title: Projecting onto intersections of halfspaces and hyperplanes

Authors: Hui Ouyang

Comments: 25 pages

Subjects: Optimization and Control (math.OC)

[134]  arXiv:2006.07013 [pdf, ps, other]

Title: A Unified Analysis of Stochastic Gradient Methods for Nonconvex Federated Optimization

Authors: Zhize Li, Peter Richtárik

Comments: 77 pages

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

[135]  arXiv:2006.07037 [pdf, other]

Title: Adaptive Gradient Methods Can Be Provably Faster than SGD after Finite Epochs

Authors: Xunpeng Huang, Hao Zhou, Runxin Xu, Zhe Wang, Lei Li

Comments: 25 pages, 3 figures, 2 tables

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

[136]  arXiv:2006.07051 [pdf, other]

Title: The Finite-Time Turnpike Phenomenon for Optimal Control Problems: Stabilization by Non-Smooth Tracking Terms

Authors: Martin Gugat, Michael Schuster, Enrique Zuazua

Subjects: Optimization and Control (math.OC)

[137]  arXiv:2006.07065 [pdf, other]

Title: ACMo: Angle-Calibrated Moment Methods for Stochastic Optimization

Authors: Xunpeng Huang, Runxin Xu, Hao Zhou, Zhe Wang, Zhengyang Liu, Lei Li

Comments: 25 pages, 4 figures

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

[138]  arXiv:2006.07227 [pdf, other]

Title: Max-Min Lyapunov Functions for Switched Systems and Related Differential Inclusions

Authors: Matteo Della Rossa, Aneel Tanwani, Luca Zaccarian

Comments: To appear in Automatica

Journal-ref: Automatica, volume 120, October 2020

Subjects: Optimization and Control (math.OC)

[139]  arXiv:2006.07278 [pdf, other]

Title: Convergence for nonconvex ADMM, with applications to CT imaging

Authors: Rina Foygel Barber, Emil Y. Sidky

Subjects: Optimization and Control (math.OC)

[140]  arXiv:2006.07476 [pdf, other]

Title: Combining Model-Based and Model-Free Methods for Nonlinear Control: A Provably Convergent Policy Gradient Approach

Authors: Guannan Qu, Chenkai Yu, Steven Low, Adam Wierman

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

[141]  arXiv:2006.07539 [pdf, other]

Title: An Approximate Method for the Optimization of Long-Horizon Tank Blending and Scheduling Operations

Authors: Benjamin Beach, Robert Hildebrand, Kimberly Ellis, Baptiste Lebreton

Subjects: Optimization and Control (math.OC)

[142]  arXiv:2006.07564 [pdf, other]

Title: Bilevel Distributed Optimization in Directed Networks

Authors: Farzad Yousefian

Subjects: Optimization and Control (math.OC)

[143]  arXiv:2006.07568 [pdf, other]

Title: Primal-dual path-following methods and the trust-region updating strategy for linear programming with noisy data

Authors: Xin-long Luo, Yi-yan Yao

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

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

[144]  arXiv:2006.07569 [pdf, other]

Title: The Power of Predictions in Online Control

Authors: Chenkai Yu, Guanya Shi, Soon-Jo Chung, Yisong Yue, Adam Wierman

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

[145]  arXiv:2006.07684 [pdf, ps, other]

Title: Mean Field Exponential Utility Game: A Probabilistic Approach

Authors: Guanxing Fu, Xizhi Su, Chao Zhou

Comments: 35 pages; more references are cited and examples are added

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

[146]  arXiv:2006.07702 [pdf, other]

Title: Low-Rank Factorization for Rank Minimization with Nonconvex Regularizers

Authors: April Sagan, John E. Mitchell

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

[147]  arXiv:2006.07769 [pdf, other]

Title: Variance-Reduced Accelerated First-order Methods: Central Limit Theorems and Confidence Statements

Authors: Jinlong Lei, Uday V. Shanbhag

Subjects: Optimization and Control (math.OC)

[148]  arXiv:2006.07851 [pdf, other]

Title: An Economies-of-Scale Service System Design Problem

Authors: Pooya Hoseinpour

Subjects: Optimization and Control (math.OC)

[149]  arXiv:2006.07925 [pdf, ps, other]

Title: A Line-Search Descent Algorithm for Strict Saddle Functions with Complexity Guarantees

Authors: Michael O'Neill, Stephen J. Wright

Subjects: Optimization and Control (math.OC)

[150]  arXiv:2006.07956 [pdf, other]

Title: An Incremental Gradient Method for Large-scale Distributed Nonlinearly Constrained Optimization

Authors: Harshal D. Kaushik, Farzad Yousefian

Subjects: Optimization and Control (math.OC)

[151]  arXiv:2006.07998 [pdf, other]

Title: Optimal Transport for Stationary Markov Chains via Policy Iteration

Authors: Kevin O'Connor, Kevin McGoff, Andrew B. Nobel

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

[152]  arXiv:2006.08012 [pdf, other]

Title: Wasserstein barycenters can be computed in polynomial time in fixed dimension

Authors: Jason M. Altschuler, Enric Boix-Adsera

Comments: 15 pages + refs, 5 figs. Improved exposition. Title has been updated for clarity

Journal-ref: Journal of Machine Learning Research (JMLR), 22, 1-19, 2021

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

[153]  arXiv:2006.08037 [pdf, other]

Title: Recursive Two-Step Lookahead Expected Payoff for Time-Dependent Bayesian Optimization

Authors: S. Ashwin Renganathan, Jeffrey Larson, Stefan Wild

Comments: 24pages, 5 figures

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

[154]  arXiv:2006.08048 [pdf, ps, other]

Title: Iteration-complexity of an inexact proximal accelerated augmented Lagrangian method for solving linearly constrained smooth nonconvex composite optimization problems

Authors: Jefferson G. Melo, Renato D.C. Monteiro, Hairong Wang

Subjects: Optimization and Control (math.OC)

[155]  arXiv:2006.08098 [pdf, other]

Title: Utility and Privacy in Object Tracking from Video Stream using Kalman Filter

Authors: Niladri Das, Raktim Bhattacharya

Comments: 6 pages, 5 figures

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

[156]  arXiv:2006.08104 [pdf, other]

Title: Multiparametric analysis of conic linear optimization based on the lift-and-project procedure

Authors: Zi-zong Yan, Xiangjun Li, Jinhai Guo

Comments: 34 pages, 3 figure

Subjects: Optimization and Control (math.OC)

[157]  arXiv:2006.08141 [pdf, other]

Title: Non-convex Min-Max Optimization: Applications, Challenges, and Recent Theoretical Advances

Authors: Meisam Razaviyayn, Tianjian Huang, Songtao Lu, Maher Nouiehed, Maziar Sanjabi, Mingyi Hong

Journal-ref: IEEE Signal Processing Magazine (Volume: 37, Issue: 5, Sept. 2020)

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

[158]  arXiv:2006.08160 [pdf, other]

Title: Lower Bounds and a Near-Optimal Shrinkage Estimator for Least Squares using Random Projections

Authors: Srivatsan Sridhar, Mert Pilanci, Ayfer Özgür

Comments: This work has been submitted to the IEEE Journal on Selected Areas in Information Theory (JSAIT) - Special Issue on Estimation and Inference, and is awaiting review. This document contains 37 pages and 14 figures

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

[159]  arXiv:2006.08167 [pdf, other]

Title: Improved Complexities for Stochastic Conditional Gradient Methods under Interpolation-like Conditions

Authors: Tesi Xiao, Krishnakumar Balasubramanian, Saeed Ghadimi

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

[160]  arXiv:2006.08172 [pdf, other]

Title: Faster Wasserstein Distance Estimation with the Sinkhorn Divergence

Authors: Lenaic Chizat (LMO), Pierre Roussillon (DMA), Flavien Léger (DMA), François-Xavier Vialard (Univ Gustave Eiffel), Gabriel Peyré (DMA)

Journal-ref: Neural Information Processing Systems, Dec 2020, Vancouver, Canada

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

[161]  arXiv:2006.08175 [pdf, other]

Title: A Generalization of Bellman's Equation with Application to Path Planning, Obstacle Avoidance and Invariant Set Estimation

Authors: Morgan Jones, Matthew Peet

Comments: Under review for Automatica

Subjects: Optimization and Control (math.OC)

[162]  arXiv:2006.08181 [pdf, ps, other]

Title: Derivative-free global minimization for a class of multiple minima problems

Authors: Xiaopeng Luo, Xin Xu, Daoyi Dong

Comments: 14 pages, 3 figures

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Numerical Analysis (math.NA)

[163]  arXiv:2006.08188 [pdf, ps, other]

Title: A dual based semismooth Newton method for a class of sparse Tikhonov regularization

Authors: Ning Zhang

Comments: 20pages

Subjects: Optimization and Control (math.OC)

[164]  arXiv:2006.08222 [pdf, other]

Title: A robust approach to warped Gaussian process-constrained optimization

Authors: Johannes Wiebe, Inês Cecílio, Jonathan Dunlop, Ruth Misener

Subjects: Optimization and Control (math.OC)

[165]  arXiv:2006.08243 [pdf, other]

Title: Decentralized Provision of Renewable Predictions within a Virtual Power Plant

Authors: Yue Chen, Tongxin Li, Changhong Zhao, Wei Wei

Comments: 13 pages, 9 figures

Subjects: Optimization and Control (math.OC)

[166]  arXiv:2006.08309 [pdf, other]

Title: On the dual step length of the alternating direction method of multipliers

Authors: Guoyong Gu, Junfeng Yang

Subjects: Optimization and Control (math.OC)

[167]  arXiv:2006.08326 [pdf, other]

Title: Placement and Routing Optimization for Automated Inspection with UAVs: A Study in Offshore Wind Farm

Authors: Hwei-Ming Chung, Sabita Maharjan, Yan Zhang, Frank Eliassen, Kai Strunz

Comments: Accepted by IEEE Transactions on Industrial Informatics

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

[168]  arXiv:2006.08426 [pdf, other]

Title: Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization

Authors: Hassan Mortagy, Swati Gupta, Sebastian Pokutta

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

[169]  arXiv:2006.08484 [pdf, other]

Title: A generic adaptive restart scheme with applications to saddle point algorithms

Authors: Oliver Hinder, Miles Lubin

Subjects: Optimization and Control (math.OC)

[170]  arXiv:2006.08500 [pdf, other]

Title: Time-Varying Convex Optimization: Time-Structured Algorithms and Applications

Authors: Andrea Simonetto, Emiliano Dall'Anese, Santiago Paternain, Geert Leus, Georgios B. Giannakis

Comments: 14 pages, 6 figures; to appear in the Proceedings of the IEEE

Journal-ref: Proceedings of the IEEE, vol 108 (11), pages 2032-2048, 2020

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

[171]  arXiv:2006.08518 [pdf, other]

Title: Convex optimization based on global lower second-order models

Authors: Nikita Doikov, Yurii Nesterov

Journal-ref: Advances in Neural Information Processing Systems 33, 2020

Subjects: Optimization and Control (math.OC)

[172]  arXiv:2006.08548 [pdf, ps, other]

Title: A Note on Nesterov's Accelerated Method in Nonconvex Optimization: a Weak Estimate Sequence Approach

Authors: Jingjing Bu, Mehran Mesbahi

Subjects: Optimization and Control (math.OC)

[173]  arXiv:2006.08667 [pdf, other]

Title: The Landscape of the Proximal Point Method for Nonconvex-Nonconcave Minimax Optimization

Authors: Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab Mirrokni

Comments: Notably updated version that connects our theory with that of Attouch and Wets from the 80s and notably expands on our first posting to apply to generic minimax problems (rather than requiring bilinear interaction)

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

[174]  arXiv:2006.08689 [pdf, ps, other]

Title: Identify the Optimal Locations of Dedicated Bus Lanes to Improve the Stability of Bus Line

Authors: Shengxue He

Subjects: Optimization and Control (math.OC)

[175]  arXiv:2006.08706 [pdf, ps, other]

Title: A Dynamic Holding Approach to Stabilizing a Bus Line Based on the Q-learning Algorithm with Multistage Look-ahead

Authors: Sheng-Xue He, Jian-Jia He, Shi-Dong Liang, June Qiong Dong, Peng-Cheng Yuan

Subjects: Optimization and Control (math.OC)