Optimization and Control

Authors and titles for October 2019

[251] arXiv:1910.13680 [pdf, other]

Title: Non-conventional Estimation Theorems Concerning a Ubiquitous Bilinear Stochastic Differential System: a Control Perspective

Sandhya Rathore, Shambhu Nath Sharma, Dani Juricic

Comments: 23 pages, 7 figures

Subjects: Optimization and Control (math.OC)

[252] arXiv:1910.13742 [pdf, other]

Title: Unifying mirror descent and dual averaging

Anatoli Juditsky, Joon Kwon, Éric Moulines

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

[253] arXiv:1910.13752 [pdf, other]

Title: Dynamic cut aggregation in L-shaped algorithms

Martin Biel, Mikael Johansson

Comments: Submitted for consideration to the European Journal of Operational Research

Subjects: Optimization and Control (math.OC)

[254] arXiv:1910.13753 [pdf, other]

Title: acados: a modular open-source framework for fast embedded optimal control

Robin Verschueren, Gianluca Frison, Dimitris Kouzoupis, Jonathan Frey, Niels van Duijkeren, Andrea Zanelli, Branimir Novoselnik, Thivaharan Albin, Rien Quirynen, Moritz Diehl

Comments: Second revision

Subjects: Optimization and Control (math.OC)

[255] arXiv:1910.13768 [pdf, other]

Title: Revisiting delayed strong detectability of discrete-event systems

Kuize Zhang, Alessandro Giua

Comments: 25 pages, 11 figures, partially submitted to the 58th IEEE Conference on Decision and Control (2019)

Subjects: Optimization and Control (math.OC)

[256] arXiv:1910.13798 [pdf, other]

Title: An adaptive discretization method solving semi-infinite optimization problems with quadratic rate of convergence

Tobias Seidel, Karl-Heinz Küfer

Subjects: Optimization and Control (math.OC)

[257] arXiv:1910.13857 [pdf, other]

Title: UniXGrad: A Universal, Adaptive Algorithm with Optimal Guarantees for Constrained Optimization

Ali Kavis, Kfir Y. Levy, Francis Bach, Volkan Cevher

Comments: NeurIPS 2019

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

[258] arXiv:1910.13885 [pdf, other]

Title: Simultaneous Stabilization of Traffic Flow on Two Connected Roads

Huan Yu, Jean Auriol, Miroslav Krstic

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

[259] arXiv:1910.13903 [pdf, other]

Title: Distributed forward-backward (half) forward algorithms for generalized Nash equilibrium seeking

Barbara Franci, Mathias Staudigl, Sergio Grammatico

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

[260] arXiv:1910.13928 [pdf, other]

Title: Privacy and Robustness Guarantees in Distributed Dynamics for Aggregative Games

Mehran Shakarami, Claudio De Persis, Nima Monshizadeh

Subjects: Optimization and Control (math.OC)

[261] arXiv:1910.14009 [pdf, other]

Title: Constrained Polynomial Likelihood

Caio Almeida, Ricardo Masini, Paul Schneider

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

[262] arXiv:1910.14090 [pdf, other]

Title: Conditional Density Estimation, Latent Variable Discovery and Optimal Transport

Hongkang Yang, Esteban G. Tabak

Subjects: Optimization and Control (math.OC)

[263] arXiv:1910.14185 [pdf, other]

Title: Conical averagedness and convergence analysis of fixed point algorithms

Sedi Bartz, Minh N. Dao, Hung M. Phan

Subjects: Optimization and Control (math.OC)

[264] arXiv:1910.14214 [pdf, other]

Title: Robust Distributed Fixed-Time Economic Dispatch under Time-Varying Topology

Mayank Baranwal, Kunal Garg, Dimitra Panagou, Alfred O. Hero

Comments: 6 pages, 3 figures, to appear in L-CSS

Journal-ref: IEEE Control Systems Letters, vol. 5, no. 4, pp. 1183-1188, Oct. 2021

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

[265] arXiv:1910.14283 [pdf, other]

Title: A Parameter Formula Connecting PID and ADRC

Sheng Zhong, Yi Huang, Lei Guo

Subjects: Optimization and Control (math.OC)

[266] arXiv:1910.14348 [pdf, other]

Title: Stability of Non-linear Filter for Deterministic Dynamics

Anugu Sumith Reddy, Amit Apte

Comments: 24 pages, 1 figure. In V4, typos are corrected and few proofs are modified

Subjects: Optimization and Control (math.OC)

[267] arXiv:1910.14380 [pdf, other]

Title: A Decentralized Proximal Point-type Method for Saddle Point Problems

Weijie Liu, Aryan Mokhtari, Asuman Ozdaglar, Sarath Pattathil, Zebang Shen, Nenggan Zheng

Comments: 18 pages

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

[268] arXiv:1910.14463 [pdf, other]

Title: A hybrid differential game with switching thermostatic-type dynamics and cost

Fabio Bagagiolo, Rosario Maggistro, Marta Zoppello

Subjects: Optimization and Control (math.OC)

[269] arXiv:1910.14529 [pdf, other]

Title: Controllability properties from the exterior under positivity constraints for a 1-D fractional heat equation

Harbir Antil, Umberto Biccari, Rodrigo Ponce, Mahamadi Warma, Sebastián Zamorano

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

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

[270] arXiv:1910.14561 [pdf, other]

Title: Carleman estimates for a stochastic degenerate parabolic equation and applications to null controllability and an inverse random source problem

Bin Wu, Qun Chen, Zewen Wang

Subjects: Optimization and Control (math.OC)

[271] arXiv:1910.14572 [pdf, other]

Title: Barycenters for the Hellinger--Kantorovich distance over $\mathbb{R}^d$

Gero Friesecke, Daniel Matthes, Bernhard Schmitzer

Comments: Minor changes to keep consistent with journal version

Journal-ref: SIAM J. Math. Anal. 53 (2021), 62-110

Subjects: Optimization and Control (math.OC)

[272] arXiv:1910.14610 [pdf, other]

Title: A Survey of Adwords Problem With Small Bids In a Primal-dual Setting: Greedy Algorithm, Ranking Algorithm and Primal-dual Training-based Algorithm

Haoqian Li

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

[273] arXiv:1910.14616 [pdf, other]

Title: Mixing of Stochastic Accelerated Gradient Descent

Peiyuan Zhang, Hadi Daneshmand, Thomas Hofmann

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

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

Title: On the Complexity of Approximating Multimarginal Optimal Transport

Tianyi Lin, Nhat Ho, Marco Cuturi, Michael I. Jordan

Comments: Accepted by Journal of Machine Learning Research; Add the references and the funding information; 40 pages, 14 figures

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

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

Title: Polynomial-Time Data Reduction for Weighted Problems Beyond Additive Goal Functions

Matthias Bentert, René van Bevern, Till Fluschnik, André Nichterlein, Rolf Niedermeier

Journal-ref: Discrete Applied Mathematics 328:117-133, 2023

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

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

Title: Truth or Backpropaganda? An Empirical Investigation of Deep Learning Theory

Micah Goldblum, Jonas Geiping, Avi Schwarzschild, Michael Moeller, Tom Goldstein

Comments: 18 pages, 6 figures. First two authors contributed equally. Published as a conference paper at ICLR 2020

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

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

Title: Excessive Transverse Coordinates for Orbital Stabilization of (Underactuated) Mechanical Systems

Christian Fredrik Sætre, Anton Shiriaev, Stepan Pchelkin, Ahmed Chemori

Comments: Accepted to the European Control Conference, 2020. Extended version

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

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

Title: SlowMo: Improving Communication-Efficient Distributed SGD with Slow Momentum

Jianyu Wang, Vinayak Tantia, Nicolas Ballas, Michael Rabbat

Comments: Accepted to ICLR 2020

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

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

Title: Implicit Trajectory Planning for Feedback Linearizable Systems: A Time-varying Optimization Approach

Tianqi Zheng, John Simpson-Porco, Enrique Mallada

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

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

Title: Decision Automation for Electric Power Network Recovery

Yugandhar Sarkale, Saeed Nozhati, Edwin K. P. Chong, Bruce R. Ellingwood

Comments: Submitted to IEEE Transactions on Automation Science and Engineering (13 pages and 6 figures)

Subjects: Artificial Intelligence (cs.AI); Systems and Control (eess.SY); Optimization and Control (math.OC); Applications (stat.AP); Computation (stat.CO)

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

Title: Predictive Control Based on Reduced Order Model for temperature homogeneity in a resin transfer molding tool for thermoset materials

Miguel Escolano, Jose Manuel Rodriguez, Javier Orus, Manuel Laspalas, Agustin Chiminelli

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

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

Title: Exponential stability for the nonlinear Schrödinger equation with locally distributed damping

Marcelo M. Cavalcanti, Wellington J. Corrêa, Türker Özsari, Mauricio Sepúlveda Cortese, Rodrigo Véjar Aseme

Comments: 34 pages, 10 figures

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

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

Title: A Framework for Differential Calculus on Persistence Barcodes

Jacob Leygonie, Steve Oudot, Ulrike Tillmann

Comments: This is the version accepted for publication in the journal Foundations of Computational Mathematics, which includes the minor revisions suggested by the reviewers

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Differential Geometry (math.DG); Optimization and Control (math.OC)

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

Title: ES-MAML: Simple Hessian-Free Meta Learning

Xingyou Song, Wenbo Gao, Yuxiang Yang, Krzysztof Choromanski, Aldo Pacchiano, Yunhao Tang

Comments: Published as a conference paper in ICLR 2020. Code can be found in this http URL

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Robotics (cs.RO); Optimization and Control (math.OC); Machine Learning (stat.ML)

[285] arXiv:1910.01262 (cross-list from quant-ph) [pdf, other]

Title: Quantum tensor singular value decomposition with applications to recommendation systems

Xiaoqiang Wang, Lejia Gu, Joseph Heung-wing Joseph Lee, Guofeng Zhang

Comments: 29 pages, 5 figure. Comments are welcome!

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

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

Title: Best-first Search Algorithm for Non-convex Sparse Minimization

Shinsaku Sakaue, Naoki Marumo

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

[287] arXiv:1910.01401 (cross-list from math.RA) [pdf, other]

Title: Horner Systems: How to efficiently evaluate non-commutative polynomials (by matrices)

Konrad Schrempf

Comments: 25 pages, 1 table

Subjects: Rings and Algebras (math.RA); Optimization and Control (math.OC)

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

Title: Simulation and optimal control of heating and cooling systems: a case study of a commercial building

Phillipe R. Sampaio, Raphael Salvazet, Pierre Mandel, Gwénaëlle Becker, Damien Chenu

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

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

Title: Nonexistence of Minimizers for a Nonlocal Perimeter Functional with a Riesz and a Background Potential

Fumihiko Onoue

Comments: 14 pages, 2 figures

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

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

Title: Probabilistic Robust Small-Signal Stability Framework using Gaussian Process Learning

Parikshit Pareek, Hung D. Nguyen

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

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

Title: Beyond Linearization: On Quadratic and Higher-Order Approximation of Wide Neural Networks

Yu Bai, Jason D. Lee

Comments: Published at ICLR 2020

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

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

Title: Verification of Neural Network Behaviour: Formal Guarantees for Power System Applications

Andreas Venzke, Spyros Chatzivasileiadis

Comments: published in IEEE Transactions on Smart Grid (this https URL)

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

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

Title: On the Stable Resolution Limit of Total Variation Regularization for Spike Deconvolution

Maxime Ferreira Da Costa, Yuejie Chi

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

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

Title: Machine learning strategies for path-planning microswimmers in turbulent flows

Jaya Kumar Alageshan, Akhilesh Kumar Verma, Jérémie Bec, Rahul Pandit

Comments: 8 pages, 10 figures

Journal-ref: Phys. Rev. E 101, 043110 (2020)

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

[295] arXiv:1910.01778 (cross-list from q-fin.PR) [pdf, other]

Title: Utility-based pricing and hedging of contingent claims in Almgren-Chriss model with temporary price impact

Ibrahim Ekren, Sergey Nadtochiy

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

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

Title: Efficient Creation of Datasets for Data-Driven Power System Applications

Andreas Venzke, Daniel K. Molzahn, Spyros Chatzivasileiadis

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

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

Title: On the Duality between Network Flows and Network Lasso

Alexander Jung

Comments: networks, clustering, machine learning, optimization, duality, Lasso

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

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

Title: The Complexity of Finding Stationary Points with Stochastic Gradient Descent

Yoel Drori, Ohad Shamir

Comments: Corrected the attribution of Ghadimi and Lan's result

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

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

Title: An adaptive hybrid algorithm for social networks to choose groups with independent members

Parham Hadikhani, Pooria Hadikhani

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

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

Title: Relationship Explainable Multi-objective Optimization Via Vector Value Function Based Reinforcement Learning

Huixin Zhan, Yongcan Cao

Comments: COLT19 submission. arXiv admin note: substantial text overlap with arXiv:1909.12268

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