Optimization and Control

Authors and titles for October 2018

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

Title: Uniform Exponential Stabilisation of Serially Connected Inhomogeneous Euler-Bernoulli Beams

Björn Augner

Comments: 17 pages, 1 figure, to appear in: ESAIM: Control Optim. Calc. Var., $©$ EDP Sciences and S.M.A.I

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

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

Title: On the Real Stability Radius of Sparse Systems

Vaibhav Katewa, Fabio Pasqualetti

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

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

Title: The Second-Price Knapsack Problem: Near-Optimal Real Time Bidding in Internet Advertisement

Jonathan Amar, Nicholas Renegar

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

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

Title: Subgradient Descent Learns Orthogonal Dictionaries

Yu Bai, Qijia Jiang, Ju Sun

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

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

Title: Beamforming Optimization for Intelligent Reflecting Surface with Discrete Phase Shifts

Qingqing Wu, Rui Zhang

Comments: Invited paper for ICASSP this http URL Massive MIMO II: Why? Because without compromising QoS, we can asymptotically scale down the transmit power by 1/N^2 (quadratically inverse) by using Any Arbitrary Resolution (e.g., 1-bit) phase shifters. Please refer to "Intelligent Reflecting Surface Enhanced Wireless Network via Joint Active and Passive Beamforming" for more information about IRS

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

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

Title: Asymptotic observability identity for the heat equation in R^d

Gengsheng Wang, Ming Wang, Yubiao Zhang

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

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

Title: Sharp estimates and homogenization of the control cost of the heat equation on large domains

Ivica Nakić, Matthias Täufer, Martin Tautenhahn, Ivan Veselic

Comments: 28 pages, 3 figures

Journal-ref: ESAIM: Control, Optimisation and Calculus of Variations, Volume 26, Paper number: 54, 2020

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

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

Title: Stochastic Control with Stale Information--Part I: Fully Observable Systems

Touraj Soleymani, John S. Baras, Karl H. Johansson

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

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

Title: Uniform Convergence of Gradients for Non-Convex Learning and Optimization

Dylan J. Foster, Ayush Sekhari, Karthik Sridharan

Comments: To appear in Neural Information Processing Systems (NIPS) 2018

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

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

Title: Development and Analysis of Deterministic Privacy-Preserving Policies Using Non-Stochastic Information Theory

Farhad Farokhi

Comments: improved introduction and numerical example

Journal-ref: IEEE Transactions on Information Forensics and Security, 2019

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

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

Title: Using solar and load predictions in battery scheduling at the residential level

Richard Bean, Hina Khan

Comments: This paper was presented at the 8th Solar Integration Workshop and published in the workshop's proceedings

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

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

Title: Distributed Market Clearing Approach for Local Energy Trading in Transactive Market

Mohsen Khorasany, Yateendra Mishra, Gerard Ledwich

Comments: Accepted paper. To appear in PESGM 2018, Portland, OR, 2018

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

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

Title: Null-controllability and control cost estimates for the heat equation on unbounded and large bounded domains

Michela Egidi, Ivica Nakić, Albrecht Seelmann, Matthias Täufer, Martin Tautenhahn, Ivan Veselic

Comments: 31 pages, 1 figure

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

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

Title: Rational Quartic Spectrahedra

Martin Helsø, Kristian Ranestad

Comments: Updated version to be published in Mathematica Scandinavica. Substantially rewritten, with strengthened results. 19 pages, 8 figures

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

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

Title: Outlier Detection using Generative Models with Theoretical Performance Guarantees

Jirong Yi, Anh Duc Le, Tianming Wang, Xiaodong Wu, Weiyu Xu

Comments: 38 Pages, 15 Figures, 10 Lemmas or Theorems with Proofs

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

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

Title: A Theoretical Framework of Approximation Error Analysis of Evolutionary Algorithms

Jun He, Yu Chen, Yuren Zhou

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

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

Title: On the linear static output feedback problem: the annihilating polynomial approach

H.Narayanan, Hariharan Narayanan

Comments: 24 pages

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

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

Title: Learning and Management for Internet-of-Things: Accounting for Adaptivity and Scalability

Tianyi Chen, Sergio Barbarossa, Xin Wang, Georgios B. Giannakis, Zhi-Li Zhang

Comments: Submitted on June 15 to Proceeding of IEEE Special Issue on Adaptive and Scalable Communication Networks

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

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

Title: Towards Robust Deep Neural Networks

Timothy E. Wang, Yiming Gu, Dhagash Mehta, Xiaojun Zhao, Edgar A. Bernal

Comments: Added further discussions, and supplementary material

Subjects: Machine Learning (stat.ML); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: RecurJac: An Efficient Recursive Algorithm for Bounding Jacobian Matrix of Neural Networks and Its Applications

Huan Zhang, Pengchuan Zhang, Cho-Jui Hsieh

Comments: Work done during internship at Microsoft Research

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

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

Title: Pattern formation for a local/nonlocal interaction functional arising in colloidal systems

Sara Daneri, Eris Runa

Journal-ref: SIAM Journal on Mathematical Analysis, 2020, Vol. 52, No. 3 : pp. 2531-2560

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

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

Title: Sensitivity of $\ell_{1}$ minimization to parameter choice

Aaron Berk, Yaniv Plan, Özgür Yilmaz

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Small noise limit and convexity for generalized incompressible flows, Schrödinger problems, and optimal transport

Aymeric Baradat, Léonard Monsaingeon

Comments: To appear in Archive for Rational Mechanics and Analysis

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

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

Title: On the Convergence Rate of Training Recurrent Neural Networks

Zeyuan Allen-Zhu, Yuanzhi Li, Zhao Song

Comments: V2/V3/V4 polish writing

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

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

Title: Symmetry and Stability of Homogenuous Flocks. A Position Paper

J. J. P. Veerman

Comments: 7 pages, 10 figures

Journal-ref: PECCS 2011: 131, 470-475

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

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

Title: Optimal Output Regulation for Square, Over-Actuated and Under-Actuated Linear Systems

Sebastian Bernhard, Jürgen Adamy

Comments: 8 pages, 0 figures, final version to appear in IEEE Transactions on Automatic Control

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

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

Title: Kalman Gradient Descent: Adaptive Variance Reduction in Stochastic Optimization

James Vuckovic

Comments: 25 pages, 5 figures

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

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

Title: Dance Teaching by a Robot: Combining Cognitive and Physical Human-Robot Interaction for Supporting the Skill Learning Process

Diego Felipe Paez Granados, Breno A. Yamamoto, Hiroko Kamide, Jun Kinugawa, Kazuhiro Kosuge

Comments: Presented at IEEE International Conference on Robotics and Automation ICRA-2017

Journal-ref: IEEE Robotics and Automation Letters, vol. 2, no. 3, pp. 1452-1459, July 2017

Subjects: Robotics (cs.RO); Optimization and Control (math.OC); Applied Physics (physics.app-ph)

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

Title: Structure of the endpoint map near nice singular curves

Andrei A. Agrachev, Francesco Boarotto

Comments: Improved exposition from the first version

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

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

Title: Nonlocal $p$-Laplacian Variational problems on graphs

Yosra Hafiene, Jalal Fadili, Abderrahim Elmoataz

Subjects: Numerical Analysis (math.NA); Image and Video Processing (eess.IV); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Multirobot Coordination with Counting Temporal Logics

Yunus Emre Sahin, Petter Nilsson, Necmiye Ozay

Comments: Under submission for a journal

Subjects: Robotics (cs.RO); Formal Languages and Automata Theory (cs.FL); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: A general system of differential equations to model first order adaptive algorithms

André Belotto da Silva, Maxime Gazeau

Subjects: Machine Learning (cs.LG); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)

[383] arXiv:1810.13137 (cross-list from cs.SD) [pdf, other]

Title: Introducing SPAIN (SParse Audio INpainter)

Ondřej Mokrý, Pavel Záviška, Pavel Rajmic, Vítězslav Veselý

Journal-ref: 2019 27th European Signal Processing Conference (EUSIPCO)

Subjects: Sound (cs.SD); Audio and Speech Processing (eess.AS); Optimization and Control (math.OC)

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

Title: Differentiable MPC for End-to-end Planning and Control

Brandon Amos, Ivan Dario Jimenez Rodriguez, Jacob Sacks, Byron Boots, J. Zico Kolter

Comments: NeurIPS 2018

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