Optimization and Control

Authors and titles for July 2019

[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)