Optimization and Control

Authors and titles for December 2018

[251] arXiv:1812.07875 (cross-list from math-ph) [pdf, other]

Title: Pontryagin Maximum Principle and Stokes Theorem

Franco Cardin, Andrea Spiro

Comments: 21 pages, 7 figures; we corrected a few minor misprints, added a couple of references and inserted a new section (Sect. 7); to appear in Journal of Geometry and Physics

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

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

Title: Feedback, Dynamics, and Optimal Control in Climate Economics

Christopher M. Kellett, Steven R. Weller, Timm Faulwasser, Lars Grüne, Willi Semmler

Comments: 18 pages, 4 figures

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

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

Title: Minimizing Age of Information with Soft Updates

Melih Bastopcu, Sennur Ulukus

Comments: Submitted for publication, December 2018

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Two-Dimensional Phase Unwrapping via Balanced Spanning Forests

Ian Herszterg, Marcus Poggi, Thibaut Vidal

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

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

Title: Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems

Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright

Comments: Version v3 consistent with paper appearing in JMLR

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

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

Title: A robust hierarchical nominal classification method based on similarity and dissimilarity using loss function and an improved version of the deck of cards method

Ana Sara Costa, Salvatore Corrente, Salvatore Greco, José Rui Figueira, José Borbinha

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

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

Title: Matheuristics to optimize refueling and maintenance planning of nuclear power plants

Nicolas Dupin, El-Ghazali Talbi

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

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

Title: An Illustrated Guide of the Modern Approaches of Hamilton-Jacobi Equations and Control Problems with Discontinuities

Guy Barles (IDP), Emmanuel Chasseigne (IDP)

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

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

Title: Derandomized Distributed Multi-resource Allocation with Little Communication Overhead

Syed Eqbal Alam, Robert Shorten, Fabian Wirth, Jia Yuan Yu

Journal-ref: 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)

Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

[260] arXiv:1812.09438 (cross-list from physics.flu-dyn) [pdf, other]

Title: Data-driven Spatio-temporal Prediction of High-dimensional Geophysical Turbulence using Koopman Operator Approximation

M. A. Khodkar, Athanasios C. Antoulas, Pedram Hassanzadeh

Comments: Figures and texts need to be revised

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS); Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD)

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

Title: Nonlinear Robust Filtering of Sampled-Data Dynamical Systems

Masoud Abbaszadeh, Horacio J. Marquez

Comments: 21 pages, 2 figures

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

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

Title: Dual Principal Component Pursuit: Probability Analysis and Efficient Algorithms

Zhihui Zhu, Yifan Wang, Daniel P. Robinson, Daniel Q. Naiman, Rene Vidal, Manolis C. Tsakiris

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

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

Title: Overparameterized Nonlinear Learning: Gradient Descent Takes the Shortest Path?

Samet Oymak, Mahdi Soltanolkotabi

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

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

Title: On approximate data reduction for the Rural Postman Problem: Theory and experiments

René van Bevern, Till Fluschnik, Oxana Yu. Tsidulko

Comments: Added plot, definition of parameterized optimization problem, argument against PSAKS for parameter b

Journal-ref: Networks 76(4):485-508, 2020

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

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

Title: Asymptotic behavior of the transmission Euler-Bernoulli plate and wave equation with a localized Kelvin-Voigt damping

Fathi Hassine

Comments: 20 pages, 1 figure; 2016, 21 (6) : 1757-1774

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

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

Title: A Transfer Operator Methodology for Optimal Sensor Placement Accounting for Uncertainty

Himanshu Sharma, Umesh Vaidya, Baskar Ganapathysubramanian

Journal-ref: Building and Environment, 155,2019,334--349

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

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

Title: Analysis of Difficulty Control in Bitcoin and Proof-of-Work Blockchains

Daniel Fullmer, A. S. Morse

Comments: 57th IEEE Conference on Decision and Control

Subjects: Cryptography and Security (cs.CR); Optimization and Control (math.OC)

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

Title: Optimization of the Sherrington-Kirkpatrick Hamiltonian

Andrea Montanari

Comments: 27 pages

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

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

Title: Rapid exponential stabilization of a 1-D transmission wave equation with in-domain anti-damping

Fathi Hassine

Comments: 15 pages

Journal-ref: Vol. 19, No. 6, pp. 1-11, November 2017

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

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

Title: On the Benefit of Width for Neural Networks: Disappearance of Bad Basins

Dawei Li, Tian Ding, Ruoyu Sun

Comments: ver1: Nov 22, 2018; ver2: Jan 20, 2020; ver3: July 26, 2020; ver4: Jan 19, 2021; ver5: Sept 2, 2021

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

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

Title: Differential Temporal Difference Learning

Adithya M. Devraj, Ioannis Kontoyiannis, Sean P. Meyn

Comments: Preliminary versions of some of the results in this article were submitted as arXiv:1604.01828

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

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

Title: Error estimates for a tree structure algorithm solving finite horizon control problems

Luca Saluzzi, Alessandro Alla, Maurizio Falcone

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

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

Title: Reachability and Controllability Problems for the Heat Equation on a Half-Axis

Larissa Fardigola, Kateryna Khalina

Comments: 6 figures

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

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

Title: Short geodesics losing optimality in contact sub-Riemannian manifolds and stability of the 5-dimensional caustic

Ludovic Sacchelli (LIS)

Subjects: Differential Geometry (math.DG); Optimization and Control (math.OC)

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

Title: Time-domain response of nabla discrete fractional order systems

Yiheng Wei, Qing Gao, Songsong Cheng, Yong Wang

Comments: 13 pages, 6 figures

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

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

Title: How did Donald Trump Surprisingly Win the 2016 United States Presidential Election? an Information-Theoretic Perspective (Clean Sensing for Big Data Analytics:Optimal Strategies,Estimation Error Bounds Tighter than the Cram\'{e}r-Rao Bound)

Weiyu Xu, Lifeng Lai, Amin Khajehnejad

Comments: 45 pages

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC); Machine Learning (stat.ML)