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)