Optimization and Control

Authors and titles for July 2019

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

Title: Regularity of the minimum time and of viscosity solutions of degenerate eikonal equations via generalized Lie brackets

Martino Bardi, Ermal Feleqi, Pierpaolo Soravia

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

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

Title: Warm-Started Optimized Trajectory Planning for ASVs

Glenn Bitar, Vegard N. Vestad, Anastasios M. Lekkas, Morten Breivik

Comments: Accepted to the 12th IFAC Conference on Control Applications in Marine Systems, Robotics, and Vehicles (CAMS 2019)

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

[253] arXiv:1907.02707 (cross-list from math.ST) [pdf, other]

Title: Algorithms of Robust Stochastic Optimization Based on Mirror Descent Method

Anatoli Juditsky (LJK), Alexander Nazin, Arkadi Nemirovsky, Alexandre Tsybakov

Comments: Automation and Remote Control / Avtomatika i Telemekhanika, MAIK Nauka/Interperiodica, In press

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

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

Title: PV Source Integrated Micro-Grid for Power Quality Improvement using MPPT Technique

Madhu Palati, Manjunath R D, Nagesh L, Niteesh S Shanbog, Prashanth C

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

[255] arXiv:1907.03083 (cross-list from cs.CV) [pdf, other]

Title: Task-Oriented Convex Bilevel Optimization with Latent Feasibility

Risheng Liu, Long Ma, Xiaoming Yuan, Shangzhi Zeng, Jin Zhang

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

[256] arXiv:1907.03093 (cross-list from q-fin.PM) [pdf, other]

Title: Dynamic Mean-Variance Portfolio Optimisation

Xiang Meng

Comments: National University of Singapore, Quantitative Finance (Department of Mathematics) Undergraduate Thesis. Advisor: Chao Zhou

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

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

Title: Modeling, Analysis, and Control of Mechanical Systems under Power Constraints

Gorkem Secer

Comments: Submitted to IEEE Transactions on Automatic Control

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

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

Title: Fast and Provable ADMM for Learning with Generative Priors

Fabian Latorre Gómez, Armin Eftekhari, Volkan Cevher

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

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

Title: Expressive power of tensor-network factorizations for probabilistic modeling, with applications from hidden Markov models to quantum machine learning

Ivan Glasser, Ryan Sweke, Nicola Pancotti, Jens Eisert, J. Ignacio Cirac

Comments: 14 pages + 14 pages supplementary material, extended version, code available at this http URL

Journal-ref: Advances in Neural Information Processing Systems 32, Proceedings of the NeurIPS 2019 Conference

Subjects: Machine Learning (cs.LG); Strongly Correlated Electrons (cond-mat.str-el); Optimization and Control (math.OC); Quantum Physics (quant-ph); Machine Learning (stat.ML)

[260] arXiv:1907.03906 (cross-list from physics.comp-ph) [pdf, other]

Title: Effects of setting the temperatures in the parallel tempering Monte Carlo algorithm

Ignacio Rozada, Maliheh Aramon, Jonathan Machta, Helmut G. Katzgraber

Comments: 10 pages, 27 figures, 1 table

Journal-ref: Phys. Rev. E 100, 043311 (2019)

Subjects: Computational Physics (physics.comp-ph); Statistical Mechanics (cond-mat.stat-mech); Optimization and Control (math.OC)

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

Title: Are deep ResNets provably better than linear predictors?

Chulhee Yun, Suvrit Sra, Ali Jadbabaie

Comments: 15 pages. NeurIPS 2019 Camera-ready version

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

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

Title: SVGD: A Virtual Gradients Descent Method for Stochastic Optimization

Zheng Li, Shi Shu

Comments: 12 pages, 12 figures, conference papers

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

[263] arXiv:1907.04190 (cross-list from cs.NE) [pdf, other]

Title: A new hybrid genetic algorithm for protein structure prediction on the 2D triangular lattice

Nabil Boumedine, Sadek Bouroubi

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

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

Title: Dynamic Real-time Optimization of Batch Processes using Pontryagin's Minimum Principle and Set-membership Adaptation

Radoslav Paulen, Miroslav Fikar

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

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

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

Title: Unified Optimal Analysis of the (Stochastic) Gradient Method

Sebastian U. Stich

Comments: 11 pages, version 2 fixes typos and case distinction in the proof

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

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

Title: Ordered SGD: A New Stochastic Optimization Framework for Empirical Risk Minimization

Kenji Kawaguchi, Haihao Lu

Comments: Accepted in AISTATS 2020. Code available at: this https URL

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

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

Title: Finite Regret and Cycles with Fixed Step-Size via Alternating Gradient Descent-Ascent

James P. Bailey, Gauthier Gidel, Georgios Piliouras

Comments: 15 pages

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

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

Title: Global Optimality Guarantees for Nonconvex Unsupervised Video Segmentation

Brendon G. Anderson, Somayeh Sojoudi

Comments: Proceedings of the 57th Annual Allerton Conference on Communication, Control, and Computing, 2019; added funding source information and notation definitions

Journal-ref: Proceedings of the 57th Annual Allerton Conference on Communication, Control, and Computing, pp. 965--972, 2019

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

[269] arXiv:1907.04472 (cross-list from math.NA) [pdf, other]

Title: The stochastic multi-gradient algorithm for multi-objective optimization and its application to supervised machine learning

Suyun Liu, Luis Nunes Vicente

Comments: 31 pages, 14 figures

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

[270] arXiv:1907.04511 (cross-list from cs.SC) [pdf, other]

Title: Improved Structural Methods for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation

Taihei Oki

Comments: A preliminary version of this paper is to appear in Proceedings of the 44th International Symposium on Symbolic and Algebraic Computation (ISSAC 2019), Beijing, China, July 2019

Subjects: Symbolic Computation (cs.SC); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Two-block vs. Multi-block ADMM: An empirical evaluation of convergence

Andre Goncalves, Xiaoli Liu, Arindam Banerjee

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

[272] arXiv:1907.04726 (cross-list from math-ph) [pdf, other]

Title: Characterization of the critical points for the free energy of a Cosserat problem

Petre Birtea, Ioan Casu, Dan Comanescu

Subjects: Mathematical Physics (math-ph); Optimization and Control (math.OC)

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

Title: Minimax Theorems for Finite Blocklength Lossy Joint Source-Channel Coding over an AVC

Anuj S. Vora, Ankur A. Kulkarni

Comments: Under review with Problems of Information Transmission

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

[274] arXiv:1907.05377 (cross-list from math.NA) [pdf, other]

Title: Method of moments for 3-D single particle ab initio modeling with non-uniform distribution of viewing angles

Nir Sharon, Joe Kileel, Yuehaw Khoo, Boris Landa, Amit Singer

Comments: 41 pages. v2: additional numerical experiments, appendices edited, other updates

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Biomolecules (q-bio.BM); Applications (stat.AP)

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

Title: Quantum and Classical Algorithms for Approximate Submodular Function Minimization

Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha

Comments: 24 pages, Journal version

Journal-ref: Quantum Information & Computation, vol. 19, pp. 1325-1349 (2019)

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

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

Title: Single Image Super-Resolution via CNN Architectures and TV-TV Minimization

Marija Vella, João F. C. Mota

Comments: Accepted to BMVC 2019; v2 contains updated results and minor bug fixes

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

[277] arXiv:1907.05381 (cross-list from econ.EM) [pdf, other]

Title: Adaptive Pricing in Insurance: Generalized Linear Models and Gaussian Process Regression Approaches

Yuqing Zhang, Neil Walton

Comments: 33 pages, 3 figures

Subjects: Econometrics (econ.EM); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF); Risk Management (q-fin.RM); Machine Learning (stat.ML)

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

Title: Provably Efficient Reinforcement Learning with Linear Function Approximation

Chi Jin, Zhuoran Yang, Zhaoran Wang, Michael I. Jordan

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

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

Title: Exploration by Optimisation in Partial Monitoring

Tor Lattimore, Csaba Szepesvari

Comments: high probability bounds, experiments and simplified algorithms/analysis

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

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

Title: Resolvability of Hamming Graphs

Lucas Laird, Richard C. Tillquist, Stephen Becker, Manuel E. Lladser

Comments: 19 pages, 2 figures

Journal-ref: SIAM J. Discrete Math, 34(4) pp 2063-2081

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: On the Global Convergence of Actor-Critic: A Case for Linear Quadratic Regulator with Ergodic Cost

Zhuoran Yang, Yongxin Chen, Mingyi Hong, Zhaoran Wang

Comments: 41 pages

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

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

Title: Gradient Flow Based Discretized Kohn-Sham Density Functional Theory

Xiaoying Dai, Qiao Wang, Aihui Zhou

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Optimization and Control (math.OC)

[283] arXiv:1907.06403 (cross-list from math-ph) [pdf, other]

Title: Optimal Control of a Hot Plasma

Jörg Weber

Journal-ref: SIAM J. Math. Anal. 52 (2020), no. 3, 2895-2929

Subjects: Mathematical Physics (math-ph); Optimization and Control (math.OC); Plasma Physics (physics.plasm-ph)

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

Title: One-dimensionality of the minimizers for a diffuse interface generalized antiferromagnetic model in general dimension

Sara Daneri, Alicja Kerschbaum, Eris Runa

Comments: Current version reflects updates up to 24.02.2021

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

[285] arXiv:1907.06455 (cross-list from math.ST) [pdf, other]

Title: Shadow Simulated Annealing algorithm: a new tool for global optimisation and statistical inference

R. Stoica (Université de Lorraine), Madalina Deaconu (TOSCA-NGE-POST), Anne Philippe (UN), Lluis Hurtado

Subjects: Statistics Theory (math.ST); Optimization and Control (math.OC); Applications (stat.AP); Methodology (stat.ME)

[286] arXiv:1907.06462 (cross-list from math.NA) [pdf, other]

Title: Improved penalty algorithm for Mixed Integer PDE Constrained Optimization Problems

Dominik Garmatter, Margherita Porcelli, Francesco Rinaldi, Martin Stoll

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

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

Title: Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming

Timothy F. N. Chan, Jacob W. Cooper, Martin Koutecky, Daniel Kral, Kristyna Pekarkova

Comments: Full version. 48 pages, 7 figures

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

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

Title: Development of a General Momentum Exchange Devices Fault Model for Spacecraft Fault-Tolerant Control System Design

Chengfei Yue, Qiang Shen, Xibin Cao, Feng Wang, Cher Hiang Goh, Tong Heng Lee

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

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

Title: Some Black-box Reductions for Objective-robust Discrete Optimization Problems Based on their LP-Relaxations

Khaled Elbassioni

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

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

Title: Uniqueness and characterization of local minimizers for the interaction energy with mildly repulsive potentials

Kyungkeun Kang, Hwa Kil Kim, Tongseok Lim, Geuntaek Seo

Comments: 21 pages. Minor corrections in Theorem 1 and Lemma 4 were made in v3

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

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

Title: Spectrum Sensing and Resource Allocation for 5G Heterogeneous Cloud Radio Access Networks

Hossein Safi, A. M Montazeri, Javane Rostampoor, Saeedeh Parsaeefard

Comments: 31 pages, 6 figures

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

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

Title: Fast, Provably convergent IRLS Algorithm for p-norm Linear Regression

Deeksha Adil, Richard Peng, Sushant Sachdeva

Comments: Code for this work is available at this https URL

Journal-ref: In Advances in Neural Information Processing Systems (pp. 14166-14177) 2019

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

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

Title: The Aronsson equation, Lyapunov functions and local Lipschitz regularity of the minimum time function

Pierpaolo Soravia

Journal-ref: Abstract and applied analysis Volume 2019 Article ID 6417074

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

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

Title: Combining traffic counts and Bluetooth data for link-origin-destination matrix estimation in large urban networks: The Brisbane case study

Gabriel Michau, Nelly Pustelnik, Pierre Borgnat, Patrice Abry, Ashish Bhaskar, Edward Chung

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

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

Title: Connectivity-Preserving Swarm Teleoperation Over A Tree Network With Time-Varying Delays

Yuan Yang, Yang Shi, Daniela Constantinescu

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

[296] arXiv:1907.07811 (cross-list from cs.DM) [pdf, other]

Title: A Simpler Approach to Linear Programming

Jean-Louis Lassez

Subjects: Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: Search-Based Motion Planning for Performance Autonomous Driving

Zlatan Ajanovic, Enrico Regolin, Georg Stettinger, Martin Horn, Antonella Ferrara

Comments: Accepted to IAVSD 2019

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

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

Title: Multi-marginal Entropy-Transport with repulsive cost

Augusto Gerolin, Anna Kausamo, Tapio Rajala

Comments: 20 pages, 1 figure

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Optimization and Control (math.OC)

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

Title: Optimization Of Quasi-convex Function Over Product Measure Sets

Jerome Stenger (EDF R&D PRISME, GdR MASCOT-NUM, IMT), Fabrice Gamboa (IMT, ANITI), Merlin Keller (EDF R&D PRISME)

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

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

Title: Total variation based community detection using a nonlinear optimization approach

Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco

Journal-ref: SIAM Journal on Applied Mathematics, 80(3), 1392-1419 (2020)

Subjects: Social and Information Networks (cs.SI); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

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

Title: Centralised and Distributed Optimization for Aggregated Flexibility Services Provision

P. Olivella-Rosell, F. Rullan, P. Lloret-Gallego, E. Prieto-Araujo, R. Ferrer-San-José, S. Barja-Martinez, S. Bjarghov, V. Lakshmanan, A. Hentunen, J. Forsström, S. Ottesen, R. Villafafila-Robles, A. Sumper

Comments: 10 pages, 7 figures

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

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

Title: Existence and regularity of Faber Krahn minimizers in a Riemannian manifold

Jimmy Lamboley, Pieralberto Sicbaldi

Comments: 33 pages

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

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

Title: Finding First and Most-Beautiful Queens by Integer Programming

Matteo Fischetti, Domenico Salvagnin

Comments: 14 pages, 3 figures

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

[304] arXiv:1907.08369 (cross-list from math.ST) [pdf, other]

Title: Minimizing the expected value of the asymmetric loss and an inequality of the variance of the loss

Naoya Yamaguchi, Yuka Yamaguchi, Ryuei Nishii

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

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

Title: Measuring the local non-convexity of real algebraic curves

Miruna-Stefana Sorea

Comments: 32 pages, 34 figures

Journal-ref: Journal of Symbolic Computation, available online 7 July 2020

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Geometric Topology (math.GT); Metric Geometry (math.MG); Optimization and Control (math.OC)

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

Title: Optimal Design of Queuing Systems via Compositional Stochastic Programming

Srujan Teja Thomdapu, Ketan Rajawat

Comments: This work has been submitted in "IEEE Transactions on Communication (TCOM)"

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

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

Title: The Generalized Trust Region Subproblem: solution complexity and convex hull results

Alex L. Wang, Fatma Kilinc-Karzan

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

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

Title: Adaptive Constraint Satisfaction for Markov Decision Process Congestion Games: Application to Transportation Networks

Sarah H. Q. Li, Yue Yu, Nicolas Miguel, Dan Calderone, Lillian J. Ratliff, Behcet Acikmese

Comments: 10 pages, 5 figures

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

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

Title: LQR through the Lens of First Order Methods: Discrete-time Case

Jingjing Bu, Afshin Mesbahi, Maryam Fazel, Mehran Mesbahi

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

[310] arXiv:1907.09008 (cross-list from cs.CV) [pdf, other]

Title: signADAM: Learning Confidences for Deep Neural Networks

Dong Wang, Yicheng Liu, Wenwo Tang, Fanhua Shang, Hongying Liu, Qigong Sun, Licheng Jiao

Comments: 11 pages, 7 figures

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

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

Title: Hardware-In-the-Loop for Connected Automated Vehicles Testing in Real Traffic

Yeojun Kim, Samuel Tay, Jacopo Guanetti, Francesco Borrelli, Ryan Miller

Comments: This work was presented at the 14th International Symposium in Advanced Vehicle Control (AVEC '18)

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

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

Title: Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps

Samuel C. Gutekunst, David P. Williamson

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

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

Title: Bayesian Persuasion with State-Dependent Quadratic Cost Measures

Muhammed O. Sayin, Tamer Basar

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

[314] arXiv:1907.09083 (cross-list from math.ST) [pdf, other]

Title: Convergence Rates of Posterior Distributions in Markov Decision Process

Zhen Li, Eric Laber

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

[315] arXiv:1907.09144 (cross-list from q-fin.MF) [pdf, other]

Title: Consistent upper price bounds for exotic options given a finite number of call prices and their convergence

Nicole Bäuerle, Daniel Schmithals

Journal-ref: International Journal of Theoretical and Applied Finance Vol. 24, No. 02, 2150011 (2021)

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

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

Title: A Survey of Fundamental Operations on Discrete Convex Functions of Various Kinds

Kazuo Murota

Comments: 47 pages

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

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

Title: A bundle framework for observer design on smooth manifolds with symmetry

Anant A. Joshi, D.H.S. Maithripala, Ravi N. Banavar

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

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

Title: Decentralized Deep Learning with Arbitrary Communication Compression

Anastasia Koloskova, Tao Lin, Sebastian U. Stich, Martin Jaggi

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

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

Title: Block-sparse Recovery of Semidefinite Systems and Generalized Null Space Conditions

Janin Heuer, Frederic Matter, Marc E. Pfetsch, Thorsten Theobald

Comments: 23 pages; revised version; accepted for publication in Linear Algebra and Its Applications

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

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

Title: Heuristic solutions to robust variants of the minimum-cost integer flow problem

Marko Špoljarec, Robert Manger

Journal-ref: Journal of Heuristics, 2020

Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[321] arXiv:1907.09605 (cross-list from eess.IV) [pdf, other]

Title: Bilevel Optimization, Deep Learning and Fractional Laplacian Regularization with Applications in Tomography

Harbir Antil, Zichao Di, Ratna Khatri

Subjects: Image and Video Processing (eess.IV); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: An introduction to decentralized stochastic optimization with gradient tracking

Ran Xin, Soummya Kar, Usman A. Khan

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

[323] arXiv:1907.09651 (cross-list from physics.soc-ph) [pdf, other]

Title: Integrating Travel Demand and Network Modelling: a Myth or Future of Transport Modelling

Ali Najmi, David Rey, Taha H. Rashidi, S. Travis Waller

Comments: 37 pages, 12 Figures, This paper has been submitted to a journal to be reviewed and considered for publication

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC)

[324] arXiv:1907.09663 (cross-list from math.DS) [pdf, other]

Title: Uniform Decay Estimates for Solutions of a Class of Retarded Integral Inequalities

Desheng Li, Qiang Liu, Xuewei Ju

Comments: J. Diff. Eqns., in press

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

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

Title: Stochastic Tverberg theorems and their applications in multi-class logistic regression, data separability, and centerpoints of data

Jesús A. De Loera, Thomas A. Hogan

Comments: 12 pages, 1 figure

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

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

Title: Yield Uncertainty and Strategic Formation of Supply Chain Networks

Victor Amelkin, Rakesh Vohra

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Optimization and Control (math.OC); Trading and Market Microstructure (q-fin.TR)

[327] arXiv:1907.10080 (cross-list from econ.TH) [pdf, other]

Title: Optimal auctions for networked markets with externalities

Benjamin Heymann, Alejandro Jofré

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

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

Title: The Price of Anarchy in Routing Games as a Function of the Demand

Roberto Cominetti, Valerio Dose, Marco Scarsini

Comments: 22 pages, 7 figures

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

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

Title: A Nonlinear Perron-Frobenius Approach for Stability and Consensus of Discrete-Time Multi-Agent Systems

Diego Deplano, Mauro Franceschelli, Alessandro Giua

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

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

Title: Robust and Communication-Efficient Collaborative Learning

Amirhossein Reisizadeh, Hossein Taheri, Aryan Mokhtari, Hamed Hassani, Ramtin Pedarsani

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

[331] arXiv:1907.10989 (cross-list from physics.soc-ph) [pdf, other]

Title: Exploring optimal institutional incentives for public cooperation

Shengxian Wang, Xiaojie Chen, Attila Szolnoki

Comments: Communications in Nonlinear Science and Numerical Simulation, Volume 79, December 2019, Article 104914

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

[332] arXiv:1907.10997 (cross-list from math.DS) [pdf, other]

Title: Bounding extreme events in nonlinear dynamics using convex optimization

Giovanni Fantuzzi, David Goluskin

Comments: Revised according to comments by reviewers. Added references and rearranged introduction, conclusions, and proofs. 38 pages, 7 figures, 4 tables, 4 appendices, 87 references

Journal-ref: SIAM J. Appl. Dyn. Syst. 19 (2020) 1823-1864

Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD)

[333] arXiv:1907.11016 (cross-list from math.DG) [pdf, other]

Title: Third order open mapping theorems and applications to the end-point map

Francesco Boarotto, Roberto Monti, Francesco Palmurella

Journal-ref: Nonlinearity, 33 (2020), 4539-4567

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

[334] arXiv:1907.11096 (cross-list from math.NA) [pdf, other]

Title: Error estimates for optimal control problems involving the Stokes system and Dirac measures

Francisco Fuica, Enrique Otarola, Daniel Quero

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

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

Title: DEAM: Adaptive Momentum with Discriminative Weight for Stochastic Optimization

Jiyang Bai, Yuxiang Ren, Jiawei Zhang

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

[336] arXiv:1907.11378 (cross-list from q-fin.MF) [pdf, other]

Title: Time-inconsistency with rough volatility

Bingyan Han, Hoi Ying Wong

Comments: An earlier version of this paper was circulated and cited under the title "Time-consistent feedback strategies with Volterra processes"

Journal-ref: SIAM Journal on Financial Mathematics, 2021

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

[337] arXiv:1907.11669 (cross-list from cs.DM) [pdf, other]

Title: Subtour Elimination Constraints Imply a Matrix-Tree Theorem SDP Constraint for the TSP

Samuel C. Gutekunst, David P. Williamson

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

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

Title: A characterization of strong iISS for time-varying impulsive systems

Hernan Haimovich, Jose L. Mancilla-Aguilar, Paula Cardone

Comments: Accepted at XVIII Workshop on Information Processing and Control (RPIC'19), Bahia Blanca, Argentina

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

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

Title: A Tight Degree 4 Sum-of-Squares Lower Bound for the Sherrington-Kirkpatrick Hamiltonian

Dmitriy Kunisky, Afonso S. Bandeira

Comments: 34 pages. Minor text revisions; closest to published version to appear in Mathematical Programming

Subjects: Data Structures and Algorithms (cs.DS); Statistical Mechanics (cond-mat.stat-mech); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Low-Rank Matrix Completion: A Contemporary Survey

Luong Trung Nguyen, Junhan Kim, Byonghyo Shim

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

[341] arXiv:1907.11718 (cross-list from q-fin.PM) [pdf, other]

Title: Large scale continuous-time mean-variance portfolio allocation via reinforcement learning

Haoran Wang

Comments: 15 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1904.11392

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

[342] arXiv:1907.11818 (cross-list from eess.IV) [pdf, other]

Title: Momentum-Net: Fast and convergent iterative neural network for inverse problems

Il Yong Chun, Zhengyu Huang, Hongki Lim, Jeffrey A. Fessler

Comments: 28 pages, 13 figures, 3 algorithms, 4 tables, submitted revision to IEEE T-PAMI

Journal-ref: IEEE Trans. Pattern Anal. Mach. Intell., 45(5):4915-4931, Apr. 2023

Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Optimization and Control (math.OC)

[343] arXiv:1907.11985 (cross-list from stat.CO) [pdf, other]

Title: The Wang-Landau Algorithm as Stochastic Optimization and Its Acceleration

Chenguang Dai, Jun S. Liu

Comments: 10 pages, 3 figures

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

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

[344] arXiv:1907.12084 (cross-list from math.NA) [pdf, other]

Title: Balanced Truncation Model Reduction for Lifted Nonlinear Systems

Boris Kramer, Karen E. Willcox

Subjects: Numerical Analysis (math.NA); Computational Engineering, Finance, and Science (cs.CE); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Data-driven identification of dissipative linear models for nonlinear systems

S. Sivaranjani, Etika Agarwal, Vijay Gupta

Comments: 6 pages

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

[346] arXiv:1907.12651 (cross-list from cs.CE) [pdf, other]

Title: A Physics-Constrained Data-Driven Approach Based on Locally Convex Reconstruction for Noisy Database

Qizhi He, Jiun-Shyan Chen

Subjects: Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

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

Title: Feasible bases for a polytope related to the Hamilton cycle problem

Thomas Kalinowski, Sogol Mohammadian

Journal-ref: Mathematics of Operations Research 46 (4), 1366-1389 (2021)

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: Linear Programming Complementation

Maximilien Gadouleau, George B. Mertzios, Viktor Zamaraev

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: Feedback Passivation of Linear Systems with Fixed-Structured Controllers

Lanlan Su, Vijay Gupta, Panos Antsaklis

Comments: 8 pages, 1 figure

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

[350] arXiv:1907.13003 (cross-list from cs.MA) [pdf, other]

Title: Distributed Resource Allocation over Time-varying Balanced Digraphs with Discrete-time Communication

Lanlan Su, Mengmou Li, Vijay Gupta, Graziano Chesi

Comments: 12 pages, 7 figures

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

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

Title: MAD dispersion measure makes extremal queue analysis simple

Wouter van Eekelen, Dick den Hertog, Johan S.H. van Leeuwaarden

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

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

Title: Stabilization of Linear Systems Across a Time-Varying AWGN Fading Channel

Lanlan Su, Vijay Gupta, Graziano Chesi

Comments: 6 pages, 2 figures

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

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

Title: A Constrained Convex Optimization Approach to Hyperspectral Image Restoration with Hybrid Spatio-Spectral Regularization

Saori Takeyama, Shunsuke Ono, Itsuo Kumazawa

Comments: 20 pages, 4 tables, 10 figures, submitted to MDPI Remote Sensing

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

[354] arXiv:1907.13434 (cross-list from physics.soc-ph) [pdf, other]

Title: Optimizing vaccine distribution networks in low and middle-income countries

Yuwen Yang, Hoda Bidkhori, Jayant Rajgopal

Journal-ref: Omega 99 (2021) 102197

Subjects: Physics and Society (physics.soc-ph); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Optimal control of multiphase free boundary problems for nonlinear parabolic equations

Ugur G. Abdulla, Evan Cosgrove

Comments: 27 pages. arXiv admin note: text overlap with arXiv:1508.00290

Journal-ref: Applied Mathematics and Optimization (2020)

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

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

Title: Binary component decomposition Part II: The asymmetric case

Richard Kueng, Joel A. Tropp

Comments: 18(+9) pages, 1 figure

Subjects: Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG); Optimization and Control (math.OC); Statistics Theory (math.ST)

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

Title: Binary Component Decomposition Part I: The Positive-Semidefinite Case

Richard Kueng, Joel A. Tropp

Comments: 21(+4) pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG); Optimization and Control (math.OC); Statistics Theory (math.ST)

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

Title: Multi-Point Bandit Algorithms for Nonstationary Online Nonconvex Optimization

Abhishek Roy, Krishnakumar Balasubramanian, Saeed Ghadimi, Prasant Mohapatra

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