Optimization and Control

Authors and titles for February 2020

[1] arXiv:2002.00078 [pdf, other]

Title: Effects of Roots of Maximal Multiplicity on the Stability of Some Classes of Delay Differential-Algebraic Systems: The Lossless Propagation Case

Guilherme Mazanti, Islam Boussaada, Silviu-Iulian Niculescu, Yacine Chitour

Comments: 24th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2020), Cambridge, UK, 23-27 August 2021

Journal-ref: IFAC-PapersOnLine, 54(9):764--769, 2021

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

[2] arXiv:2002.00099 [pdf, other]

Title: Dynamic and Distributed Online Convex Optimization for Demand Response of Commercial Buildings

Antoine Lesage-Landry, Duncan S. Callaway

Journal-ref: IEEE Control Systems Letters, 4 (3): 632-637. July 2020

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

[3] arXiv:2002.00201 [pdf, other]

Title: Optimal portfolio choice with path dependent labor income: the infinite horizon case

Enrico Biffis, Fausto Gozzi, Cecilia Prosdocimi

Comments: 32 pages, 0 figures

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

[4] arXiv:2002.00260 [pdf, other]

Title: Finite-Time Analysis of Asynchronous Stochastic Approximation and $Q$-Learning

Guannan Qu, Adam Wierman

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

[5] arXiv:2002.00270 [pdf, other]

Title: A New Derivative-Free Linear Approximation for Solving the Network Water Flow Problem with Convergence Guarantees

Shen Wang, Ahmad F. Taha, Lina Sela, Marcio Giacomoni, Nikolaos Gatsis

Comments: Water Resources Research, In Press, February 2020

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

[6] arXiv:2002.00271 [pdf, other]

Title: Dynamic Quantum Games

Vassili Kolokoltsov

Journal-ref: Dynamic Games and Applications, online first 2021

Subjects: Optimization and Control (math.OC)

[7] arXiv:2002.00365 [pdf, other]

Title: An Improved Distributed Nonlinear Observer for Leader-Following Consensus Via Differential Geometry Approach

Haotian Xu, Jingcheng Wang, Bohui Wang, Hongyuan Wang, Ibrahim Brahmia

Subjects: Optimization and Control (math.OC)

[8] arXiv:2002.00384 [pdf, other]

Title: A Model of Distributed Disorders Detection

Krzysztof J. Szajowski

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

[9] arXiv:2002.00436 [pdf, other]

Title: On the structural properties of the bounded control set of a linear control system

Victor Ayala, Adriano Da Silva

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

[10] arXiv:2002.00449 [pdf, other]

Title: Dynamic Set Values for Nonzero Sum Games with Multiple Equilibriums

Zachary Feinstein, Birgit Rudloff, Jianfeng Zhang

Subjects: Optimization and Control (math.OC)

[11] arXiv:2002.00657 [pdf, other]

Title: Greedy Quasi-Newton Methods with Explicit Superlinear Convergence

Anton Rodomanov, Yurii Nesterov

Journal-ref: SIAM Journal on Optimization, 2021, Vol. 31, No. 1 : pp. 785-811

Subjects: Optimization and Control (math.OC)

[12] arXiv:2002.00816 [pdf, other]

Title: Randomized optimal stopping algorithms and their convergence analysis

Christian Bayer, Denis Belomestny, Paul Hager, Paolo Pigato, John Schoenmakers

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Computational Finance (q-fin.CP)

[13] arXiv:2002.00864 [pdf, other]

Title: Optimal Iterative Sketching with the Subsampled Randomized Hadamard Transform

Jonathan Lacotte, Sifan Liu, Edgar Dobriban, Mert Pilanci

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

[14] arXiv:2002.00915 [pdf, other]

Title: Complexity Guarantees for Polyak Steps with Momentum

Mathieu Barré, Adrien Taylor, Alexandre d'Aspremont

Comments: Accepted to COLT2020

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

[15] arXiv:2002.00944 [pdf, other]

Title: Differential Privacy for Stackelberg Games

Ferdinando Fioretto, Lesia Mitridati, Pascal Van Hentenryck

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

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

[16] arXiv:2002.01004 [pdf, other]

Title: On the Optimal Combination of Tensor Optimization Methods

Dmitry Kamzolov, Alexander Gasnikov, Pavel Dvurechensky

Subjects: Optimization and Control (math.OC)

[17] arXiv:2002.01023 [pdf, other]

Title: Willems' Fundamental Lemma for State-space Systems and its Extension to Multiple Datasets

Henk J. van Waarde, Claudio De Persis, M. Kanat Camlibel, Pietro Tesi

Comments: 6 pages

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

[18] arXiv:2002.01083 [pdf, other]

Title: Probabilistic State Estimation in Water Networks

Shen Wang, Ahmad F. Taha, Nikolaos Gatsis, Lina Sela, Marcio Giacomoni

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

[19] arXiv:2002.01090 [pdf, other]

Title: Reducing Congestion-Induced Renewable Curtailment with Corrective Network Reconfiguration in Day-Ahead Scheduling

Arun Venkatesh Ramesh, Xingpeng Li

Comments: 5 pages, 5 figures, 2020 PESGM

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

[20] arXiv:2002.01189 [pdf, other]

Title: From Optimal Transport to Discrepancy

Sebastian Neumayer, Gabriele Steidl

Subjects: Optimization and Control (math.OC)

[21] arXiv:2002.01292 [pdf, other]

Title: Decentralized Observer Design for Virtual Decomposition Control

Jukka-Pekka Humaloja, Janne Koivumäki, Lassi Paunonen, Jouni Mattila

Comments: 17 pages, 4 figures

Journal-ref: IEEE Transactions on Automatic Control, 67(5):2529-2536, 2022

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

[22] arXiv:2002.01314 [pdf, other]

Title: Capra-Convexity, Convex Factorization and Variational Formulations for the l0 Pseudonorm

Jean-Philippe Chancelier (CERMICS), Michel de Lara (CERMICS)

Subjects: Optimization and Control (math.OC)

[23] arXiv:2002.01397 [pdf, other]

Title: Spatio-Temporal Stochastic Optimization: Theory and Applications to Optimal Control and Co-Design

Ethan N. Evans, Andrew P. Kendall, George I. Boutselis, Evangelos A. Theodorou

Comments: 19 pages, 5 figures

Subjects: Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD); Applied Physics (physics.app-ph)

[24] arXiv:2002.01444 [pdf, html, other]

Title: Learning of Linear Dynamical Systems as a Non-Commutative Polynomial Optimization Problem

Quan Zhou, Jakub Marecek

Comments: 14 pages, 4 figures; retitled to reflect the title of the the published version

Journal-ref: IEEE Transactions on Automatic Control (2024)

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

[25] arXiv:2002.01566 [pdf, other]

Title: On convex hulls of epigraphs of QCQPs

Alex L. Wang, Fatma Kilinc-Karzan

Comments: To appear at IPCO 2020. This conference extended abstract covers material already online at arXiv:1911.09195

Subjects: Optimization and Control (math.OC)

[26] arXiv:2002.01644 [pdf, other]

Title: Hybrid Riemannian Conjugate Gradient Methods with Global Convergence Properties

Hiroyuki Sakai, Hideaki Iiduka

Comments: 17 pages, 2 figures and 2 tables

Subjects: Optimization and Control (math.OC)

[27] arXiv:2002.01692 [pdf, other]

Title: On the multisource hyperplanes location problem to fitting set of points

Víctor Blanco, Alberto Japón, Diego Ponce, Justo Puerto

Comments: 30 pages, 5 Tables, 3 Figures

Journal-ref: Computers and Operations Research 128 (2021) 1051243

Subjects: Optimization and Control (math.OC)

[28] arXiv:2002.01717 [pdf, other]

Title: Energy-Based In-Domain Control and Observer Design for Infinite-Dimensional Port-Hamiltonian Systems

Tobias Malzer, Jesús Toledo, Yann Le Gorrec, Markus Schöberl

Comments: 9 pages, 2 figures

Journal-ref: IFAC-PapersOnLine 54(9), pp. 468-475, 2021

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

[29] arXiv:2002.01818 [pdf, other]

Title: Minimality and identifiability of discrete-time SARX systems

M. Petreczky, L. Bako, S. Lecoeuche, K.M.D. Motchon

Subjects: Optimization and Control (math.OC)

[30] arXiv:2002.01849 [pdf, other]

Title: Rank $2r$ iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries

Jonathan Bauch, Boaz Nadler, Pini Zilber

Journal-ref: SIAM Journal on Mathematics of Data Science, 3(1), 439-465 (2021)

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

[31] arXiv:2002.01871 [pdf, other]

Title: Iterative algorithm with structured diagonal Hessian approximation for solving nonlinear least squares problems

Aliyu Muhammed Awwal, Poom Kumam, Hassan Mohammad

Comments: 17 pages, 4 tables, 4 figures

Subjects: Optimization and Control (math.OC)

[32] arXiv:2002.01980 [pdf, other]

Title: Fast Probabilistic Hosting Capacity Analysis for Active Distribution Systems

Sina Taheri, Mana Jalali, Vassilis Kekatos, Lang Tong

Comments: submitted to IEEE Transactions on Smart Grid

Subjects: Optimization and Control (math.OC)

[33] arXiv:2002.02099 [pdf, other]

Title: Controllability Analysis and Optimal Control of Mixed Traffic Flow with Human-driven and Autonomous Vehicles

Jiawei Wang, Yang Zheng, Qing Xu, Jianqiang Wang, Keqiang Li

Comments: 14 pages, 11 figures

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

[34] arXiv:2002.02107 [pdf, other]

Title: Feed-in Tariff Contract Schemes and Regulatory Uncertainty

Luciana Barbosa, Cláudia Nunes, Artur Rodrigues, Alberto Sardinha

Comments: In revision

Subjects: Optimization and Control (math.OC); General Finance (q-fin.GN)

[35] arXiv:2002.02149 [pdf, other]

Title: Efficient Scenario Generation for Heavy-tailed Chance Constrained Optimization

Jose Blanchet, Fan Zhang, Bert Zwart

Comments: 31pages, 7 figure

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

[36] arXiv:2002.02208 [pdf, other]

Title: Global Convergence of Frank Wolfe on One Hidden Layer Networks

Alexandre d'Aspremont, Mert Pilanci

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

[37] arXiv:2002.02229 [pdf, other]

Title: On the equivalence between Value-at-Risk- and Expected Shortfall-based risk measures in non-concave optimization

An Chen, Mitja Stadje, Fangyuan Zhang

Subjects: Optimization and Control (math.OC); Risk Management (q-fin.RM)

[38] arXiv:2002.02247 [pdf, other]

Title: Almost Sure Convergence of Dropout Algorithms for Neural Networks

Albert Senen-Cerda, Jaron Sanders

Comments: 52 pages, 3 figures. Added results pertaining to the convergence rate of Dropout SGD to $ε$-stationary points and numerical experiments. Updated the introduction, conclusion and appendix. Changed format to one-column text

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

[39] arXiv:2002.02328 [pdf, other]

Title: Block Distributed Majorize-Minimize Memory Gradient Algorithm and its application to 3D image restoration

Mathieu Chalvidal, Emilie Chouzenoux

Comments: Accepted at ICIP 2020

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

[40] arXiv:2002.02361 [pdf, other]

Title: New Insights on One-Sided Lipschitz and Quadratically Inner-Bounded Nonlinear Dynamic Systems

Sebastian A. Nugroho, Vu Hoang, Maria Radosz, Shen Wang, Ahmad F. Taha

Comments: To Appear in the 2020 American Control Conference (ACC'2020), Denver, Colorado, July 2020

Subjects: Optimization and Control (math.OC)

[41] arXiv:2002.02417 [pdf, other]

Title: Near-Optimal Algorithms for Minimax Optimization

Tianyi Lin, Chi Jin, Michael. I. Jordan

Comments: Accepted by COLT 2020; Improve the writing and fix some confusing parts in the proof

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

[42] arXiv:2002.02574 [pdf, other]

Title: The Power of Linear Controllers in LQR Control

Gautam Goel, Babak Hassibi

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

[43] arXiv:2002.02604 [pdf, other]

Title: Time-inconsistent Markovian control problems under model uncertainty with application to the mean-variance portfolio selection

Tomasz R. Bielecki, Tao Chen, Igor Cialenco

Comments: 22 pages, 4 figures

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

[44] arXiv:2002.02657 [pdf, other]

Title: Optimization of Structural Similarity in Mathematical Imaging

D. Otero, D. La Torre, O. Michailovich, E.R. Vrscay

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV); Numerical Analysis (math.NA)

[45] arXiv:2002.02674 [pdf, other]

Title: Luenberger observers for discrete-time nonlinear systems

Lucas Brivadis (LAGEP), Vincent Andrieu (LAGEP), Ulysse Serres (LAGEP)

Subjects: Optimization and Control (math.OC)

[46] arXiv:2002.02706 [pdf, other]

Title: Oracle Complexity Separation in Convex Optimization

Anastasiya Ivanova, Evgeniya Vorontsova, Dmitry Pasechnyuk, Alexander Gasnikov, Pavel Dvurechensky, Darina Dvinskikh, Alexander Tyurin

Subjects: Optimization and Control (math.OC)

[47] arXiv:2002.02830 [pdf, other]

Title: H2 and H-infinity Suboptimal Distributed Filter Design for Linear Systems

Junjie Jiao, Harry L. Trentelman, M. Kanat Camlibel

Comments: 13 pages, 5 figures

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

[48] arXiv:2002.02873 [pdf, other]

Title: Convergence Rates of Accelerated Markov Gradient Descent with Applications in Reinforcement Learning

Thinh T. Doan, Lam M. Nguyen, Nhan H. Pham, Justin Romberg

Subjects: Optimization and Control (math.OC)

[49] arXiv:2002.02876 [pdf, other]

Title: Equal Risk Pricing and Hedging of Financial Derivatives with Convex Risk Measures

Saeed Marzban, Erick Delage, Jonathan Yumeng Li

Comments: Submitted to Quantitative Finance Journal, typos corrected, some minor issues resolved

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

[50] arXiv:2002.02881 [pdf, other]

Title: Low Rank Saddle Free Newton: A Scalable Method for Stochastic Nonconvex Optimization

Thomas O'Leary-Roseberry, Nick Alger, Omar Ghattas

Comments: Numerical results updated, title and abstract modified

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

[51] arXiv:2002.02882 [pdf, other]

Title: Ill-Posedness and Optimization Geometry for Nonlinear Neural Network Training

Thomas O'Leary-Roseberry, Omar Ghattas

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

[52] arXiv:2002.02988 [pdf, other]

Title: Sparse PSD approximation of the PSD cone

Grigoriy Blekherman, Santanu S. Dey, Marco Molinaro, Shengding Sun

Subjects: Optimization and Control (math.OC)

[53] arXiv:2002.03001 [pdf, other]

Title: A Novel Evolution Strategy with Directional Gaussian Smoothing for Blackbox Optimization

Jiaxin Zhang, Hoang Tran, Dan Lu, Guannan Zhang

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

[54] arXiv:2002.03035 [pdf, other]

Title: The Wasserstein Proximal Gradient Algorithm

Adil Salim, Anna Korba, Giulia Luise

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

[55] arXiv:2002.03053 [pdf, other]

Title: Predictive online optimisation with applications to optical flow

Tuomo Valkonen

Journal-ref: Journal of Mathematical Imaging and Vision (2021)

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA)

[56] arXiv:2002.03059 [pdf, other]

Title: Extreme events in time series aggregation: A case study for optimal residential energy supply systems

Holger Teichgraeber, Constantin P. Lindenmeyer, Nils Baumgärtner, Leander Kotzur, Detlef Stolten, Martin Robinius, Andre Bardow, Adam R. Brandt

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

[57] arXiv:2002.03168 [pdf, other]

Title: Algebraic solution of tropical polynomial optimization problems

Nikolai Krivulin

Comments: 26 pages

Journal-ref: Mathematics, 2021, 9(19), 2472

Subjects: Optimization and Control (math.OC)

[58] arXiv:2002.03252 [pdf, other]

Title: Distributed Bayesian: a continuous Distributed Constraint Optimization Problem solver

Jeroen Fransman, Joris Sijs, Henry Dol, Erik Theunissen, Bart De Schutter

Comments: 31 pages, 7 figures

Subjects: Optimization and Control (math.OC)

[59] arXiv:2002.03269 [pdf, other]

Title: Linearly Convergent Algorithm with Variance Reduction for Distributed Stochastic Optimization

Jinlong Lei, Peng Yi, Jie Chen, Yiguang Hong

Comments: 8 pages,3 figure, the paper will be presented on European Control Conference,2020

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

[60] arXiv:2002.03289 [pdf, other]

Title: Application of KKT to Transportation Problem with Volume Discount on Shipping Cost

Issaka Haruna, Mubarack Ahmed, Shaibu Osman

Comments: 13 page, 1 table

Subjects: Optimization and Control (math.OC)

[61] arXiv:2002.03295 [pdf, other]

Title: Stochastic optimization of the Dividend strategy with reinsurance in correlated multiple insurance lines of business

Khaled Masoumifard, Mohammad Zokaei

Comments: 39 pages, 10 figures

Subjects: Optimization and Control (math.OC); Computational Finance (q-fin.CP)

[62] arXiv:2002.03329 [pdf, other]

Title: Better Theory for SGD in the Nonconvex World

Ahmed Khaled, Peter Richtárik

Comments: 33 pages, 3 figures, 4 theorems, and 4 propositions. V3 updates: added several references on error conditions (Tseng, Solodov, Bottou and Tsitsiklis, Grimmer), added a full proof of Corollary 1, cleaned up several proofs, and made minor adjustments to text for clarity

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

[63] arXiv:2002.03447 [pdf, other]

Title: MathOptInterface: a data structure for mathematical optimization problems

Benoit Legat, Oscar Dowson, Joaquim Dias Garcia, Miles Lubin

Subjects: Optimization and Control (math.OC)

[64] arXiv:2002.03505 [pdf, other]

Title: Inequality Constraints in Facility Location and Other Similar Optimization Problems: An Entropy Based Approach

Amber Srivastava, Gabriel Barsi Haberfeld, Naira Hovakimyan, Srinivasa M Salapaka

Subjects: Optimization and Control (math.OC)

[65] arXiv:2002.03516 [pdf, other]

Title: Semi-Implicit Back Propagation

Ren Liu, Xiaoqun Zhang

Comments: 10 pages

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

[66] arXiv:2002.03546 [pdf, other]

Title: Continuous-time Lower Bounds for Gradient-based Algorithms

Michael Muehlebach, Michael I. Jordan

Comments: 13 pages

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

[67] arXiv:2002.03657 [pdf, other]

Title: Semialgebraic Optimization for Lipschitz Constants of ReLU Networks

Tong Chen, Jean-Bernard Lasserre, Victor Magron, Edouard Pauwels

Comments: NeurIPS 2020

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

[68] arXiv:2002.03687 [pdf, other]

Title: SPAN: A Stochastic Projected Approximate Newton Method

Xunpeng Huang, Xianfeng Liang, Zhengyang Liu, Yitan Li, Linyun Yu, Yue Yu, Lei Li

Comments: Appeared in the AAAI 2020, 25 pages, 6 figures

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

[69] arXiv:2002.03758 [pdf, other]

Title: A gradient descent perspective on Sinkhorn

Flavien Léger

Subjects: Optimization and Control (math.OC)

[70] arXiv:2002.03941 [pdf, other]

Title: A gradient boosting approach for optimal selection of bidding strategies in reservoir hydro

Hans Ole Riddervold, Signe Riemer-Sørensen, Peter Szederjesi, Magnus Korpås

Subjects: Optimization and Control (math.OC)

[71] arXiv:2002.04054 [pdf, other]

Title: The Complete Differential Game of Active Target Defense

Eloy Garcia, David W. Casbeer, Meir Pachter

Comments: 12 pages, 6 figures

Subjects: Optimization and Control (math.OC)

[72] arXiv:2002.04090 [pdf, other]

Title: Convergence Guarantees of Policy Optimization Methods for Markovian Jump Linear Systems

Joao Paulo Jansch-Porto, Bin Hu, Geir Dullerud

Comments: Accepted to ACC 2020

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

[73] arXiv:2002.04091 [pdf, other]

Title: Learning to Solve Network Flow Problems via Neural Decoding

Yize Chen, Baosen Zhang

Comments: In submission

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

[74] arXiv:2002.04130 [pdf, other]

Title: Complexity of Finding Stationary Points of Nonsmooth Nonconvex Functions

Jingzhao Zhang, Hongzhou Lin, Stefanie Jegelka, Ali Jadbabaie, Suvrit Sra

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

[75] arXiv:2002.04144 [pdf, other]

Title: Momentum Improves Optimization on Riemannian Manifolds

Foivos Alimisis, Antonio Orvieto, Gary Bécigneul, Aurelien Lucchi

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

Subjects: Optimization and Control (math.OC)

[76] arXiv:2002.04149 [pdf, other]

Title: Maximizing Products of Linear Forms, and The Permanent of Positive Semidefinite Matrices

Chenyang Yuan, Pablo A. Parrilo

Comments: 12 pages, 2 figures

Journal-ref: Math. Program. (2021)

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

[77] arXiv:2002.04179 [pdf, other]

Title: Solving Nonsmooth Bi-Objective Environmental andEconomic Dispatch Problem using Smoothing Techniques

Mohamed Tifroute, Anouar Lahmdani, Hassane Bouzahir

Subjects: Optimization and Control (math.OC)

[78] arXiv:2002.04215 [pdf, other]

Title: Boundary Control of Vlasov--Fokker--Planck Equations

Michael Herty, Shi Jin, Yuhua Zhu

Subjects: Optimization and Control (math.OC)

[79] arXiv:2002.04246 [pdf, other]

Title: Unified Riccati theory for optimal permanent and sampled-data control problems in finite and infinite time horizons

Loïc Bourdin (XLIM-MATHIS), Emmanuel Trélat (CaGE, LJLL (UMR_7598))

Subjects: Optimization and Control (math.OC)

[80] arXiv:2002.04262 [pdf, other]

Title: Controllability maximization of large-scale systems using projected gradient method

Kazuhiro Sato, Akiko Takeda

Subjects: Optimization and Control (math.OC)

[81] arXiv:2002.04320 [pdf, other]

Title: Self-Concordant Analysis of Frank-Wolfe Algorithms

Pavel Dvurechensky, Petr Ostroukhov, Kamil Safin, Shimrit Shtern, Mathias Staudigl

Comments: Proceedings of the 37th International Conference on Machine Learning (ICML2020)

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

[82] arXiv:2002.04463 [pdf, other]

Title: The unified theoretical frame of logarithmic alternative model for sparse information recovery and its application in multiple source location problem by TDOA

Wang Changlong, Zhou Feng, Wang Weichao, Ren Kaiqiang

Comments: sparse recovery, location, TD0A

Subjects: Optimization and Control (math.OC)

[83] arXiv:2002.04485 [pdf, other]

Title: Nonuniqueness of minimizers for semilinear optimal control problems

Dario Pighin

Subjects: Optimization and Control (math.OC)

[84] arXiv:2002.04486 [pdf, other]

Title: Implicit Bias of Gradient Descent for Wide Two-layer Neural Networks Trained with the Logistic Loss

Lenaic Chizat (LMO), Francis Bach (LIENS, SIERRA)

Journal-ref: Conference on Learning Theory, Jul 2020, Graz, Austria

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

[85] arXiv:2002.04664 [pdf, other]

Title: Universal Average-Case Optimality of Polyak Momentum

Damien Scieur, Fabian Pedregosa

Comments: Added references in the proof of Theorem 4.1

Journal-ref: Proceedings of the 37th International Conference on Machine Learning, PMLR 119, 2020

Subjects: Optimization and Control (math.OC)

[86] arXiv:2002.04670 [pdf, other]

Title: Variance Reduced Coordinate Descent with Acceleration: New Method With a Surprising Application to Finite-Sum Problems

Filip Hanzely, Dmitry Kovalev, Peter Richtarik

Comments: 30 pages, 8 figures

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

[87] arXiv:2002.04681 [pdf, other]

Title: Quadratic Optimization with Switching Variables: The Convex Hull for $n = 2$

Samuel Burer, Kurt Anstreicher

Comments: Department of Business Analytics, University of Iowa

Subjects: Optimization and Control (math.OC)

[88] arXiv:2002.04756 [pdf, other]

Title: Average-case Acceleration Through Spectral Density Estimation

Fabian Pedregosa, Damien Scieur

Journal-ref: Proceedings of the 37th International Conference on Machine Learning, PMLR 119, 2020

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

[89] arXiv:2002.04769 [pdf, other]

Title: Finite intersection property for bifunctions and existence for quasi-equilibrium problems

John Cotrina, Anton Svensson

Comments: 16 pages

Subjects: Optimization and Control (math.OC)

[90] arXiv:2002.04826 [pdf, other]

Title: Decentralized Cooperative Merging of Platoons of Connected and Automated Vehicles at Highway On-Ramps

Sharmila Devi Kumaravel, Andreas A. Malikopoulos, Ramakalyan Ayyagari

Comments: 6 pages, 5 figures

Journal-ref: 2021 American Control Conference (ACC), 2021, pp. 2055-2060,

Subjects: Optimization and Control (math.OC)

[91] arXiv:2002.04906 [pdf, other]

Title: Branch-and-Bound Method for Just-in-Time Optimization of Radar Search Patterns

Yann Briheche, Frédéric Barbaresco, Fouad Bennis (LS2N, ReV), Damien Chablat (ReV, LS2N)

Journal-ref: Nature-Inspired Methods for Metaheuristics Optimization, pp.465-488, 2020

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

[92] arXiv:2002.04921 [pdf, other]

Title: Analysis of Optimal Control Problems with an $L^0$ Term in the Cost Functional

Eduardo Casas, Daniel Wachsmuth

Subjects: Optimization and Control (math.OC)

[93] arXiv:2002.05004 [pdf, other]

Title: Fast projection onto the ordered weighted $\ell_1$ norm ball

Qinzhen Li, Xudong Li

Subjects: Optimization and Control (math.OC)

[94] arXiv:2002.05023 [pdf, other]

Title: Global Convergence of Policy Gradient Algorithms for Indefinite Least Squares Stationary Optimal Control

Jingjing Bu, Mehran Mesbahi

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

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

[95] arXiv:2002.05223 [pdf, other]

Title: Exact Conic Programming Reformulations of Two-Stage Adjustable Robust Linear Programs with New Quadratic Decision Rules

D. Woolnough, V. Jeyakumar, G.Li

Comments: 19 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[96] arXiv:2002.05299 [pdf, other]

Title: Depth Descent Synchronization in $\mathrm{SO}(D)$

Tyler Maunu, Gilad Lerman

Comments: 22 pages, 3 figures

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

[97] arXiv:2002.05309 [pdf, other]

Title: Optimal Epoch Stochastic Gradient Descent Ascent Methods for Min-Max Optimization

Yan Yan, Yi Xu, Qihang Lin, Wei Liu, Tianbao Yang

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

[98] arXiv:2002.05416 [pdf, other]

Title: Optimization and Discrete Approximation of Sweeping Processes with Controlled Moving Sets and Perturbations

Tan H. Cao, Giovanni Colombo, Boris S. Mordukhovich, Dao Nguyen

Subjects: Optimization and Control (math.OC)

[99] arXiv:2002.05465 [pdf, other]

Title: Nonasymptotic analysis of Stochastic Gradient Hamiltonian Monte Carlo under local conditions for nonconvex optimization

Ömer Deniz Akyildiz, Sotirios Sabanis

Comments: Accepted to Journal of Machine Learning Research (JMLR), 2024, to appear

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

[100] arXiv:2002.05466 [pdf, other]

Title: Convergence of a Stochastic Gradient Method with Momentum for Non-Smooth Non-Convex Optimization

Vien V. Mai, Mikael Johansson

Comments: ICML-2020

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