Optimization and Control

Authors and titles for October 2019

[201] arXiv:1910.10770 [pdf, other]

Title: A Review on Feature-Mapping Methods for Structural Optimization

Fabian Wein, Peter Dunning, Julián A. Norato

Comments: 41 pages, 25 figures

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE)

[202] arXiv:1910.10782 [pdf, other]

Title: A Continuous-time Perspective for Modeling Acceleration in Riemannian Optimization

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

Comments: International Conference on Artificial Intelligence and Statistics (AISTATS) 2020

Subjects: Optimization and Control (math.OC)

[203] arXiv:1910.10803 [pdf, other]

Title: Asynchronous Distributed Event-Triggered Coordination for Multi-Agent Coverage Control

Mohanad Ajina, Daniel Tabatabai, Cameron Nowzari

Comments: 14 pages

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

[204] arXiv:1910.10829 [pdf, other]

Title: Duality for Robust Linear Infinite Programming Problems Revisited

Dinh Nguyen, Long Dang Hai

Comments: 27 pages

Subjects: Optimization and Control (math.OC)

[205] arXiv:1910.10844 [pdf, other]

Title: Diametrical Risk Minimization: Theory and Computations

Matthew Norton, Johannes O. Royset

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

[206] arXiv:1910.10855 [pdf, other]

Title: Frequency criteria for exponential stability

Oran Gannot

Comments: 37 pages

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA)

[207] arXiv:1910.10867 [pdf, other]

Title: New geometric results in eigenstructure assignment

Fabrizio Padula, Augusto Ferrante, Lorenzo Ntogramatzidis

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

[208] arXiv:1910.10879 [pdf, other]

Title: Convergence Rates of Subgradient Methods for Quasi-convex Optimization Problems

Yaohua Hu, Jiawen Li, Carisa Kwok Wai Yu

Comments: 28 pages

Subjects: Optimization and Control (math.OC)

[209] arXiv:1910.10951 [pdf, other]

Title: A Three-Stage Stochastic Peer-to-Peer Market Clearing Model with Real-Time Reserve Activation

Sigurd Bjarghov, Christian Ø. Naversen, Kasper Thorvaldsen, Hossein Farahmand

Comments: 16 pages, 6 figures, submitted to PSCC 2020

Subjects: Optimization and Control (math.OC)

[210] arXiv:1910.11217 [pdf, other]

Title: Katyusha Acceleration for Convex Finite-Sum Compositional Optimization

Yibo Xu, Yangyang Xu

Comments: Accepted in INFORMS J. on Optimization

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

[211] arXiv:1910.11231 [pdf, other]

Title: A dynamic programming approach to solving constrained linear-quadratic optimal control problems

Ruth Mitze, Martin Mönnigmann

Subjects: Optimization and Control (math.OC)

[212] arXiv:1910.11244 [pdf, other]

Title: Necessary conditions for distributed optimal control of linearized compressible Navier-Stokes equations with state constraint

Stefan Doboszczak, Manil T. Mohan, Sivaguru S. Sritharan

Subjects: Optimization and Control (math.OC)

[213] arXiv:1910.11422 [pdf, other]

Title: Data Driven Conditional Optimal Transport

Esteban G. Tabak, Giulio Trigila, Wenjun Zhao

Subjects: Optimization and Control (math.OC)

[214] arXiv:1910.11451 [pdf, other]

Title: Information Flow Optimization in Inference Networks

Aditya Deshmukh, Jing Liu, Venugopal V. Veeravalli, Gunjan Verma

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

[215] arXiv:1910.11490 [pdf, other]

Title: Mirror Natural Evolution Strategies

Haishan Ye, Tong Zhang

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

[216] arXiv:1910.11554 [pdf, other]

Title: Transient Performance of Power Systems with Distributed Power-Imbalance Allocation Control

Kaihua Xi, Hai Xiang Lin, Jan H. van Schuppen

Comments: 8 pages. This paper was submitted to a journal for publication

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

[217] arXiv:1910.11608 [pdf, other]

Title: A continuous-time distributed generalized Nash equilibrium seeking algorithm over networks for double-integrator agents

Mattia Bianchi, Sergio Grammatico

Comments: Accepted to the ECC2020

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

[218] arXiv:1910.11613 [pdf, other]

Title: A fully-distributed proximal-point algorithm for Nash equilibrium seeking with linear convergence rate

Mattia Bianchi, Giuseppe Belgioioso, Sergio Grammatico

Comments: To appear in the 59th Conference on Decision and Control (CDC 2020)

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

[219] arXiv:1910.11757 [pdf, other]

Title: Dynamic Programming for Optimal Delivery Time Slot Pricing

Denis Lebedev, Paul Goulart, Kostas Margellos

Comments: 30 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1903.06647

Subjects: Optimization and Control (math.OC)

[220] arXiv:1910.11776 [pdf, other]

Title: A damped forward-backward algorithm for stochastic generalized Nash equilibrium seeking

Barbara Franci, Sergio Grammatico

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

[221] arXiv:1910.11944 [pdf, other]

Title: Logic-based Benders decomposition for large-scale optimization

J. N. Hooker

Subjects: Optimization and Control (math.OC)

[222] arXiv:1910.12092 [pdf, html, other]

Title: Necessary Conditions In Infinite-Horizon Control Problem That Need No Asymptotic Assumptions

Dmitry V. Khlopin

Journal-ref: Set-Valued and Variational Analysis 31.1 (2023): 8

Subjects: Optimization and Control (math.OC)

[223] arXiv:1910.12187 [pdf, other]

Title: A Mixed-Integer SDP Solution Approach to Distributionally Robust Unit Commitment with Second Order Moment Constraints

Xiaodong Zheng, Haoyong Chen, Yan Xu, Zhengmao Li, Zhenjia Lin, Zipeng Liang

Journal-ref: CSEE Journal of Power and Energy Systems, vol. 6, no. 2, pp. 374-383, June 2020

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

[224] arXiv:1910.12268 [pdf, other]

Title: Null-controllability of linear hyperbolic systems in one dimensional space

Jean-Michel Coron, Hoai-Minh Nguyen

Subjects: Optimization and Control (math.OC)

[225] arXiv:1910.12342 [pdf, other]

Title: Minimizing a Sum of Clipped Convex Functions

Shane Barratt, Guillermo Angeris, Stephen Boyd

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

[226] arXiv:1910.12375 [pdf, other]

Title: Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes

Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Oliveira, Michael Walter, Avi Wigderson

Comments: 108 pages, long version of paper presented at FOCS 2019. v3: various typos fixed

Journal-ref: 60th IEEE Symposium on Foundations of Computer Science (FOCS'19), pp. 845-861, 2019

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Algebraic Geometry (math.AG); Representation Theory (math.RT)

[227] arXiv:1910.12393 [pdf, other]

Title: A derivative-free optimization algorithm for the efficient minimization of functions obtained via statistical averaging

Pooriya Beyhaghi, Ryan Alimo, Thomas Bewley

Comments: Submitted to Journal of Computational Optimization and Applications

Subjects: Optimization and Control (math.OC)

[228] arXiv:1910.12516 [pdf, other]

Title: Robust Contracting in General Contract Spaces

Julio Backhoff-Veraguas, Patrick Beissner, Ulrich Horst

Comments: Literature review has been updated and expanded

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

[229] arXiv:1910.12572 [pdf, other]

Title: Optimizing the Kreiss constant

P. Apkarian, D. Noll

Comments: 18 pages, 7 figures

Subjects: Optimization and Control (math.OC)

[230] arXiv:1910.12608 [pdf, other]

Title: Min-Max-Min Robustness for Combinatorial Problems with Discrete Budgeted Uncertainty

Marc Goerigk, Jannis Kurtz, Michael Poss

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

[231] arXiv:1910.12746 [pdf, other]

Title: A Lyapunov-based small-gain theorem for infinite networks

Christoph Kawan, Andrii Mironchenko, Abdalla Swikir, Navid Noroozi, Majid Zamani

Subjects: Optimization and Control (math.OC)

[232] arXiv:1910.12778 [pdf, other]

Title: A First-Order Algorithmic Framework for Wasserstein Distributionally Robust Logistic Regression

Jiajin Li, Sen Huang, Anthony Man-Cho So

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

[233] arXiv:1910.12802 [pdf, other]

Title: Model-Free Mean-Field Reinforcement Learning: Mean-Field MDP and Mean-Field Q-Learning

René Carmona, Mathieu Laurière, Zongjun Tan

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

[234] arXiv:1910.12958 [pdf, other]

Title: Sinkhorn Divergences for Unbalanced Optimal Transport

Thibault Séjourné, Jean Feydy, François-Xavier Vialard, Alain Trouvé, Gabriel Peyré

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

[235] arXiv:1910.12972 [pdf, other]

Title: Reliability-Constrained Power System Expansion Planning: A Stochastic Risk-Averse Optimization Approach

Luiz Carlos da Costa Jr., Fernanda Souza Thomé, Joaquim Dias Garcia, Mario V. F. Pereira

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

[236] arXiv:1910.12999 [pdf, other]

Title: A Decentralized Parallel Algorithm for Training Generative Adversarial Nets

Mingrui Liu, Wei Zhang, Youssef Mroueh, Xiaodong Cui, Jerret Ross, Tianbao Yang, Payel Das

Comments: Accepted by NeurIPS 2020

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

[237] arXiv:1910.13010 [pdf, other]

Title: Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games

Lampros Flokas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Georgios Piliouras

Comments: To appear in NeurIPS 2019 (Spotlight talk)

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

[238] arXiv:1910.13021 [pdf, other]

Title: Efficiently avoiding saddle points with zero order methods: No gradients required

Lampros Flokas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Georgios Piliouras

Comments: To appear in NeurIPS 2019

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

[239] arXiv:1910.13083 [pdf, other]

Title: Sensitivity integrals and related inequalities for process control systems

Shaival Nagarsheth, Shambhu Nath Sharma

Comments: 22 pages, 6 figures, 5 tables

Subjects: Optimization and Control (math.OC)

[240] arXiv:1910.13178 [pdf, other]

Title: Search and Delivery Man Problems: When Are Depth-First Paths Optimal?

Steve Alpern, Thomas Lidbetter

Subjects: Optimization and Control (math.OC)

[241] arXiv:1910.13260 [pdf, other]

Title: A golden ratio primal-dual algorithm for structured convex optimization

Xiaokai Chang, Junfeng Yang

Journal-ref: Journal of Scientific Computing, 2020

Subjects: Optimization and Control (math.OC)

[242] arXiv:1910.13272 [pdf, other]

Title: Feedback Linearization for Unknown Systems via Reinforcement Learning

Tyler Westenbroek, David Fridovich-Keil, Eric Mazumdar, Shreyas Arora, Valmik Prabhu, S. Shankar Sastry, Claire J. Tomlin

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

[243] arXiv:1910.13309 [pdf, other]

Title: On inner calmness*, generalized calculus, and derivatives of the normal cone mapping

Matúš Benko

Comments: 27 pages

Journal-ref: Journal of Nonsmooth Analysis and Optimization, Volume 2, Original research articles (June 26, 2021) jnsao:5881

Subjects: Optimization and Control (math.OC)

[244] arXiv:1910.13428 [pdf, other]

Title: Minimal Radius Enclosing Polyellipsoids

Víctor Blanco, Justo Puerto

Comments: 26 pages, 5 Figures, 4 Tables

Journal-ref: European Journal of Operational Research 289 (2021) 44-58

Subjects: Optimization and Control (math.OC)

[245] arXiv:1910.13516 [pdf, other]

Title: Adaptive Sampling Quasi-Newton Methods for Derivative-Free Stochastic Optimization

Raghu Bollapragada, Stefan M. Wild

Comments: 7 pages, NeurIPS workshop

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

[246] arXiv:1910.13534 [pdf, other]

Title: Microscopic Derivation of Mean Field Game Models

Martin Frank, Michael Herty, Torsten Trimborn

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

[247] arXiv:1910.13604 [pdf, other]

Title: Pathological subgradient dynamics

Aris Daniilidis, Dmitriy Drusvyatskiy

Comments: 14 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[248] arXiv:1910.13650 [pdf, other]

Title: Bundle methods for dual atomic pursuit

Zhenan Fan, Yifan Sun, Michael P. Friedlander

Comments: 53rd Annual Asilomar Conference on Signals, Systems, and Computers

Subjects: Optimization and Control (math.OC)

[249] arXiv:1910.13657 [pdf, other]

Title: Optimal Scheduling Control in Fluid Models of General $n\times n$ Input-Queued Switches

Yingdong Lu, Mark S. Squillante, Tonghoon Suk

Subjects: Optimization and Control (math.OC)

[250] arXiv:1910.13674 [pdf, other]

Title: Efficient Robust Parameter Identification in Generalized Kalman Smoothing Models

Jonathan Jonker, Peng Zheng, Aleksandr Y. Aravkin

Comments: 7 pages, 3 figures

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