Optimization and Control

Authors and titles for September 2016

[201] arXiv:1609.04727 (cross-list from cs.SY) [pdf, other]

Title: Controllability Gramian Spectra of Random Networks

Victor M. Preciado, M. Amin Rahimian

Comments: Includes the proofs and mathematical details that were excluded from our ACC 2016 paper (with the same title)

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR); Spectral Theory (math.SP)

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

Title: On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minima

Nitish Shirish Keskar, Dheevatsa Mudigere, Jorge Nocedal, Mikhail Smelyanskiy, Ping Tak Peter Tang

Comments: Accepted as a conference paper at ICLR 2017

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

[203] arXiv:1609.05011 (cross-list from quant-ph) [pdf, other]

Title: Convex separation from convex optimization for large-scale problems

Stephen Brierley, Miguel Navascues, Tamas Vertesi

Comments: Added reference to the related paper arXiv:1609.06269

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

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

Title: Gradient Descent Learns Linear Dynamical Systems

Moritz Hardt, Tengyu Ma, Benjamin Recht

Comments: updated with more experimental results and references to prior work; published in JMLR 2018

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

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

Title: Continuous occurrence theory

Abdorrahman Haeri

Comments: This paper is not for public publication in this current form. It needs major revision

Subjects: Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

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

Title: Replica Analysis for the Duality of the Portfolio Optimization Problem

Takashi Shinzato

Comments: 6 figures

Subjects: Portfolio Management (q-fin.PM); Disordered Systems and Neural Networks (cond-mat.dis-nn); Optimization and Control (math.OC); Applications (stat.AP)

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

Title: The "exterior approach" applied to the inverse obstacle problem for the heat equation

Laurent Bourgeois (POEMS), Jérémi Dardé (IMT)

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

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

Title: The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences

Yuxin Chen, Emmanuel Candes

Comments: Accepted to Communications on Pure and Applied Mathematics

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

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

Title: Bounds for VIX Futures given S&P 500 Smiles

Julien Guyon, Romain Menegaux, Marcel Nutz

Comments: 22 pages; to appear in 'Finance&Stochastics'

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

[210] arXiv:1609.05879 (cross-list from cs.SY) [pdf, other]

Title: Online Output-Feedback Parameter and State Estimation for Second Order Linear Systems

Rushikesh Kamalapurkar

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

[211] arXiv:1609.05880 (cross-list from cs.SY) [pdf, other]

Title: Invariance-like results for Nonautonomous Switched Systems

Rushikesh Kamalapurkar, Joel A. Rosenfeld, Anup Parikh, Andrew R. Teel, Warren E. Dixon

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

[212] arXiv:1609.06006 (cross-list from nlin.AO) [pdf, other]

Title: Synchronization, Consensus of Complex Networks and their relationships

Tianping Chen

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Optimization and Control (math.OC)

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

Title: Data-driven nonlinear expectations for statistical uncertainty in decisions

Samuel N. Cohen

Subjects: Statistics Theory (math.ST); Optimization and Control (math.OC); Probability (math.PR); Mathematical Finance (q-fin.MF)

[214] arXiv:1609.06662 (cross-list from cs.SY) [pdf, other]

Title: On Efficient Computation of Shortest Dubins Paths Through Three Consecutive Points

Armin Sadeghi, Stephen L. Smith

Comments: Extended version of IEEE CDC 2016 paper

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

[215] arXiv:1609.06700 (cross-list from cs.SY) [pdf, other]

Title: Resilient Operation of Transportation Networks via Variable Speed Limits

A. Yasin Yazicioglu, Mardavij Roozbehani, Munther A. Dahleh

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

[216] arXiv:1609.06741 (cross-list from cs.SY) [pdf, other]

Title: Using CMA-ES for tuning coupled PID controllers within models of combustion engines

Katerina Henclova

Comments: 28 pages (single column); after major revision; comparison with SHADE method added; author's name and affiliation have changed

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

[217] arXiv:1609.06795 (cross-list from cs.SY) [pdf, other]

Title: Particle-Filter-Enabled Real-Time Sensor Fault Detection Without a Model of Faults

Matthew A. Wright, Roberto Horowitz

Comments: To appear at the 56th IEEE Conference on Decision and Control (CDC 2017)

Journal-ref: Proceedings of the 56th IEEE Conference on Decision and Control (CDC 2017), pp. 5757-5763, Dec. 2017

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

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

Title: Decoupled Asynchronous Proximal Stochastic Gradient Descent with Variance Reduction

Zhouyuan Huo, Bin Gu, Heng Huang

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

[219] arXiv:1609.06842 (cross-list from physics.data-an) [pdf, other]

Title: Efficient big data assimilation through sparse representation: A 3D benchmark case study in seismic history matching

Xiaodong Luo, Tuhin Bhakta, Morten Jakobsen, Geir Nævdal

Comments: Overlapping with our conference paper at ECMOR XV, 2016. This is the initial draft submitted for review

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Numerical Analysis (math.NA); Optimization and Control (math.OC); Geophysics (physics.geo-ph); Computation (stat.CO)

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

Title: Discrete approximation of the minimizing movement scheme for evolution equations of Wasserstein gradient flow type with nonlinear mobility

Jonathan Zinsl, Daniel Matthes

Comments: 23 pages, 5 figures. This research has been supported by the DFG Collaborative Research Center TRR 109 "Discretization in Geometry and Dynamics". v2: references added

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

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

Title: Optimal boundary control of a nonstandard viscous Cahn-Hilliard system with dynamic boundary condition

Pierluigi Colli, Gianni Gilardi, Jürgen Sprekels

Comments: Key words: optimal control, viscous Cahn-Hilliard system, phase field model, dynamic boundary conditions, first-order necessary optimality conditions

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

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

Title: Input Convex Neural Networks

Brandon Amos, Lei Xu, J. Zico Kolter

Comments: ICML 2017

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

[223] arXiv:1609.07429 (cross-list from cs.NA) [pdf, other]

Title: A Fast Algorithm for Convolutional Structured Low-Rank Matrix Recovery

Greg Ongie, Mathews Jacob

Comments: Accepted for publication in IEEE Transactions on Computational Imaging

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

[224] arXiv:1609.07534 (cross-list from cs.SY) [pdf, other]

Title: Predictive and Self Triggering for Event-based State Estimation

Sebastian Trimpe

Comments: 8 pages, 6 figures, accepted at 55th IEEE Conference on Decision and Control 2016

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

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

Title: Incentivizing Energy Trading for Interconnected Microgrids

Hao Wang, Jianwei Huang

Comments: To appear in IEEE Transactions on Smart Grid

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

[226] arXiv:1609.07590 (cross-list from quant-ph) [pdf, other]

Title: A Numerical Approach to Optimal Coherent Quantum LQG Controller Design Using Gradient Descent

Arash Kh. Sichani, Igor G. Vladimirov, Ian R. Petersen

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

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

Title: Max-Norm Optimization for Robust Matrix Recovery

Ethan X. Fang, Han Liu, Kim-Chuan Toh, Wen-Xin Zhou

Comments: 32 pages, 4 figures

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

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

Title: Limit theory for controlled McKean-Vlasov dynamics

Daniel Lacker

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

[229] arXiv:1609.08418 (cross-list from math.FA) [pdf, other]

Title: Optimal Transportation with Boundary Costs and Summability Estimates on the Transport Density

Samer Dweik (LM-Orsay)

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

[230] arXiv:1609.08536 (cross-list from cs.SY) [pdf, other]

Title: Scheduling Nonlinear Sensors for Stochastic Process Estimation

Vasileios Tzoumas, Nikolay A. Atanasov, Ali Jadbabaie, George J. Pappas

Comments: Corrected typos in proof of Theorem 1; submitted for conference publication. arXiv admin note: text overlap with arXiv:1608.07533

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

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

Title: A central limit theorem for costs in Bulinskaya's inventory management problem when deliveries face delays

Alessandro Arlotto, J. Michael Steele

Comments: 15 pages

Journal-ref: Methodology and Computing in Applied Probability, 2018, 20, 839-854

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

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

Title: Zero-sum stochastic differential games without the Isaacs condition: random rules of priority and intermediate Hamiltonians

Daniel Hernández-Hernández, Mihai Sîrbu

Comments: Preliminary version

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

[233] arXiv:1609.09230 (cross-list from cs.NA) [pdf, other]

Title: Tensor Networks for Latent Variable Analysis. Part I: Algorithms for Tensor Train Decomposition

Anh-Huy Phan, Andrzej Cichocki, Andre Uschmajew, Petr Tichavsky, George Luta, Danilo Mandic

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

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

Title: Real Rank Two Geometry

Anna Seigal, Bernd Sturmfels

Comments: 20 pages

Subjects: Algebraic Geometry (math.AG); Computational Geometry (cs.CG); Optimization and Control (math.OC)

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

Title: Hierarchical Multistage Gaussian Signaling Games in Noncooperative Communication and Control Systems

Muhammed O. Sayin, Emrah Akyol, Tamer Basar

Journal-ref: Automatica, Volume 107, September 2019

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

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

Title: Dynamic Models of Appraisal Networks Explaining Collective Learning

Wenjun Mei, Noah E. Friedkin, Kyle Lewis, Francesco Bullo

Comments: A preliminary version has been accepted by the 53rd IEEE Conference on Decision and Control. The journal version has been submitted to IEEE Transactions on Automatic Control

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

[237] arXiv:1609.09555 (cross-list from cs.FL) [pdf, other]

Title: Study of Parameterized-Chain networks

M. H. Zibaeenejad, J. G. Thistle

Comments: Parts of this technical report are pablished in this http URL

Subjects: Formal Languages and Automata Theory (cs.FL); Optimization and Control (math.OC)

[238] arXiv:1609.09605 (cross-list from nlin.AO) [pdf, other]

Title: Event-triggered stabilization of coupled dynamical systems with fast Markovian switching

Yujuan Han, Wenlian Lu, Tianping Chen

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Optimization and Control (math.OC)

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

Title: An Overview of Sustainable Green 5G Networks

Qingqing Wu, Geoffrey Ye Li, Wen Chen, Derrick Wing Kwan Ng, Robert Schober

Comments: Submitted for possible publication

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

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

Title: The multi-stripe travelling salesman problem

Eranda Cela, Vladimir Deineko, Gerhard J. Woeginger

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