Optimization and Control

Authors and titles for December 2015

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

Title: On Optical Flow Models for Variational Motion Estimation

Martin Burger, Hendrik Dirks, Lena Frerking

Comments: 27 pages, 3 figures, 2 tables

Subjects: Numerical Analysis (math.NA); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)

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

Title: Convex combinations of low eigenvalues, Fraenkel asymmetries and attainable sets

Dario Mazzoleni, Davide Zucco

Comments: 21 pages, 3 figures

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

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

Title: Reachable Set Approach to Collision Avoidance for UAVs

Yuchen Zhou, John S. Baras

Comments: CDC 2015 fixed-wing nonlinear dynamics extension. CDC 2015 DOI: https://doi.org/10.1109/CDC.2015.7403154

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

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

Title: Uniqueness of Equilibria in Atomic Splittable Polymatroid Congestion Games

Tobias Harks, Veerle Timmermans

Comments: 17 pages

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

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

Title: Discussion on "AC Drive Observability Analysis"

Mohamad Koteich, Abdelmalek Maloum, Gilles Duc, Guillaume Sandou

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

[126] arXiv:1512.01609 (cross-list from cs.DC) [pdf, other]

Title: Data Center Server Provision: Distributed Asynchronous Control for Coupled Renewal Systems

Xiaohan Wei, Michael J. Neely

Comments: This is a revised version for IEEE Transactions on Networking

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF); Optimization and Control (math.OC)

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

Title: A Novel Paradigm for Calculating Ramsey Number via Artificial Bee Colony Algorithm

Wei-Hao Mao, Fei Gao, Yi-Jin Dong, Wen-Ming Li

Comments: 25 pages, 6 figures

Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Combinatorics (math.CO); Optimization and Control (math.OC)

[128] arXiv:1512.01618 (cross-list from quant-ph) [pdf, other]

Title: Non-Hermitian Quantum Annealing and Superradiance

Alexander I. Nesterov, Gennady P. Berman, Fermín Aceves de la Cruz, Juan Carlos Beas Zepeda

Comments: 15 pages, 8 figures. arXiv admin note: text overlap with arXiv:1211.3178

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

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

Title: Risk-Constrained Reinforcement Learning with Percentile Risk Criteria

Yinlam Chow, Mohammad Ghavamzadeh, Lucas Janson, Marco Pavone

Comments: arXiv admin note: substantial text overlap with arXiv:1406.3339

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

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

Title: Variance Reduction for Distributed Stochastic Gradient Descent

Soham De, Gavin Taylor, Tom Goldstein

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Probabilistic Structural Controllability in Causal Bayesian Networks

Ardavan Salehi Nobandegani, Ioannis N. Psaromiligkos

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

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

Title: The Maximum Scatter TSP on a Regular Grid

Isabella Hoffmann, Sascha Kurz, Jörg Rambau

Comments: 6 pages, 2 figures; to appear in OR Proceedings 2015

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

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

Title: An Explicit Rate Bound for the Over-Relaxed ADMM

Guilherme França, José Bento

Comments: IEEE International Symposium on Information Theory (ISIT), 2016

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

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

Title: Efficient and Accurate Frequency Estimation of Multiple Superimposed Exponentials in Noise

Shanglin Ye, Elias Aboutanios

Comments: 10 pages, 10 figures

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Optimization and Control (math.OC); Spectral Theory (math.SP)

[135] arXiv:1512.02475 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Low Autocorrelation Binary Sequences

Tom Packebusch, Stephan Mertens

Comments: 17 pages, 4 figures

Journal-ref: J. Phys. A: Math. Theor. 49 (2016) 165001

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

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

Title: Distributed Training of Deep Neural Networks with Theoretical Analysis: Under SSP Setting

Abhimanu Kumar, Pengtao Xie, Junming Yin, Eric P. Xing

Comments: The paper needs more refinement

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

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

Title: Trust-Region Methods for Nonlinear Elliptic Equations with Radial Basis Functions

Francisco Bernal

Comments: Original research paper

Journal-ref: Computers and Mathematics with Applications, Volume 72, Issue 7, October 2016, Pages 1743-1763

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

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

Title: Efficient Distributed SGD with Variance Reduction

Soham De, Tom Goldstein

Comments: In Proceedings of 2016 IEEE International Conference on Data Mining (ICDM)

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Partial Reinitialisation for Optimisers

Ilia Zintchenko, Matthew Hastings, Nathan Wiebe, Ethan Brown, Matthias Troyer

Comments: 8 pages, 5 figures

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

[140] arXiv:1512.03077 (cross-list from eess.SY) [pdf, other]

Title: On Computational Complexity Reduction Methods for Kalman Filter Extensions

Matti Raitoharju, Robert Piché

Journal-ref: in IEEE Aerospace and Electronic Systems Magazine, vol. 34, no. 10, pp. 2-19, 1 Oct. 2019

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

[141] arXiv:1512.03257 (cross-list from quant-ph) [pdf, other]

Title: Simple algorithm for computing the communication complexity of quantum communication processes

A. Hansen, A. Montina, S. Wolf

Comments: Corrected few typos

Journal-ref: Phys. Rev. A 93, 042315 (2016)

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

[142] arXiv:1512.03718 (cross-list from math.MG) [pdf, other]

Title: Do Minkowski averages get progressively more convex?

Matthieu Fradelizi, Mokshay Madiman, Arnaud Marsiglietti, Artem Zvavitch

Comments: 6 pages, including figures. Contains announcement of results that will be part of a more comprehensive, forthcoming paper. Version 2 corrects a typo

Journal-ref: Comptes Rendus de l'Academies des Sciences Paris, Serie I Mathematique, vol. 354, no. 2, pp. 185-189, February 2016

Subjects: Metric Geometry (math.MG); Functional Analysis (math.FA); Optimization and Control (math.OC)

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

Title: Distributed Optimization with Arbitrary Local Solvers

Chenxin Ma, Jakub Konečný, Martin Jaggi, Virginia Smith, Michael I. Jordan, Peter Richtárik, Martin Takáč

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

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

Title: A new gauge-invariant method for diagnosing eddy diffusivities

Julian Mak, James R. Maddison, David P. Marshall

Comments: 22 pages, 14 figures, Elsevier template, submitted to Ocean Modelling; comments welcome

Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC); Atmospheric and Oceanic Physics (physics.ao-ph); Computational Physics (physics.comp-ph)

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

Title: Dissipative boundary conditions for $2\times 2$ hyperbolic systems of conservation laws for entropy solutions in BV

Jean-Michel Coron (LJLL), Sylvain Ervedoza (IMT), Shyam Ghoshal (GSSI), Olivier Glass (CEREMADE), Vincent Perrollaz (LMPT)

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

[146] arXiv:1512.05384 (cross-list from math.RA) [pdf, other]

Title: Product of two positive contractions

Chi-Kwong Li, Diane Christine Pelejo, Kuo-Zhong Wang

Comments: 12 pages

Subjects: Rings and Algebras (math.RA); Functional Analysis (math.FA); Optimization and Control (math.OC)

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

Title: Differential Evolution with Event-Triggered Impulsive Control

Wei Du, Sunney Yung Sun Leung, Yang Tang, Athanasios V. Vasilakos

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

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

Title: Bounds for deterministic and stochastic dynamical systems using sum-of-squares optimization

Giovanni Fantuzzi, David Goluskin, Deqing Huang, Sergei I. Chernyshenko

Comments: 25 pages; Added new Section 7.2; Added references; Corrected typos; Submitted to SIADS

Journal-ref: SIAM J. Appl. Dyn. Syst. 15(4) , 1962--1988 (2016)

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

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

Title: Optimal bounds with semidefinite programming: an application to stress driven shear flows

G. Fantuzzi, A. Wynn

Comments: 17 pages; typos removed; extended discussion of linear matrix inequalities in Section III; revised argument in Section IVC, results unchanged; extended discussion of computational setup and limitations in Sectios IVE-IVF. Submitted to Phys. Rev. E

Journal-ref: Phys. Rev. E 93, 043308 (2016)

Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC)

[150] arXiv:1512.05878 (cross-list from math.CO) [pdf, other]

Title: Non-representable hyperbolic matroids

Nima Amini, Petter Brändén

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Towards Integrated Glance To Restructuring in Combinatorial Optimization

Mark Sh. Levin

Comments: 31 pages, 34 figures, 10 tables

Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Local exact controllability for the 2 and 3-d compressible Navier-Stokes equations

Sylvain Ervedoza (IMT), Olivier Glass (CEREMADE), Sergio Guerrero (LJLL)

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

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

Title: Information-Theoretic Bounded Rationality

Pedro A. Ortega, Daniel A. Braun, Justin Dyer, Kee-Eung Kim, Naftali Tishby

Comments: 47 pages, 19 figures

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

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

Title: On Distributed Cooperative Decision-Making in Multiarmed Bandits

Peter Landgren, Vaibhav Srivastava, Naomi Ehrich Leonard

Comments: This revision provides a correction to the original paper, which appeared in the Proceedings of the 2016 European Control Conference (ECC). The second statement of Proposition 1, Theorem 1 and their proofs are new. The new Theorem 1 is used to prove the regret bounds in Theorem 2

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

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

Title: Stochastic Dual Ascent for Solving Linear Systems

Robert Mansel Gower, Peter Richtarik

Comments: This is a slightly refreshed version of the paper originally submitted on Dec 21, 2015. We have added a numerical experiment involving randomized Kaczmarz for rank-deficient systems, added a few relevant references, and corrected a few typos. Stats: 29 pages, 2 algorithms, 1 figure

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

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

Title: Sign properties of Metzler matrices with applications

Corentin Briat

Comments: 29 pages

Subjects: Dynamical Systems (math.DS); Systems and Control (eess.SY); Optimization and Control (math.OC); Molecular Networks (q-bio.MN)

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

Title: Adaptive Algorithms for Online Convex Optimization with Long-term Constraints

Rodolphe Jenatton, Jim Huang, Cédric Archambeau

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

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

Title: Array imaging of localized objects in homogeneous and heterogeneous media

Anwei Chai, Miguel Moscoso, George Papanicolaou

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

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

Title: Satisficing in multi-armed bandit problems

Paul Reverdy, Vaibhav Srivastava, Naomi Ehrich Leonard

Comments: To appear in IEEE Transactions on Automatic Control

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

[160] arXiv:1512.07768 (cross-list from math.CO) [pdf, other]

Title: Volume of Hypercubes Clipped by Hyperplanes and Combinatorial Identities

Yunhi Cho, Seonhwa Kim

Subjects: Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Bellman equation and viscosity solutions for mean-field stochastic control problem

Huyên Pham (LPMA, CREST), Xiaoli Wei (LPMA)

Comments: to appear in ESAIM: COCV

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

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

Title: The Stokes problem with Navier slip boundary condition: Minimal fractional Sobolev regularity of the domain

Harbir Antil, Ricardo H. Nochetto, Patrick Sodre

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

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

Title: Campaigning in Heterogeneous Social Networks: Optimal Control of SI Information Epidemics

Kundan Kandhway, Joy Kuri

Comments: 14 pages, 10 figures. Published version can be accessed at this http URL

Journal-ref: IEEE/ACM Transactions on Networking, vol. 24, Issue 1, pp. 383-396, Feb. 2016

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[164] arXiv:1512.08055 (cross-list from cs.LO) [pdf, other]

Title: A Mathematical Theory of Co-Design

Andrea Censi

Subjects: Logic in Computer Science (cs.LO); Robotics (cs.RO); Optimization and Control (math.OC)

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

Title: Real-time $\ell^1$ -- $\ell^2$ deblurring using wavelet expansions of operators

Paul Escande (DMIA), Pierre Weiss (IMT,ITAV)

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

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

Title: Topology Optimization of Turbulent Fluid Flow with a Sensitive Porosity Adjoint Method (SPAM)

B. Philippi, Y. Jin

Comments: 21 pages, 8 figures

Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC)

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

Title: Tight Bounds for Approximate Carath\'eodory and Beyond

Vahab Mirrokni, Renato Paes Leme, Adrian Vladu, Sam Chiu-wai Wong

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

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

Title: Positive semidefinite rank and nested spectrahedra

Kaie Kubjas, Elina Robeva, Richard Z. Robinson

Comments: 23 pages

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

[169] arXiv:1512.08822 (cross-list from cs.DC) [pdf, other]

Title: Privacy Preservation in Distributed Subgradient Optimization Algorithms

Youcheng Lou, Lean Yu, Shouyang Wang

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

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

Title: Reliability of Dynamic Load Scheduling with Solar Forecast Scenarios

Abdulelah H Habib, Zachary K Pecena, Vahid R Disfani, Jan Kleissl, Raymond A. de Callafon

Comments: 6 pager, 4 figures, Syscon 2016

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

[171] arXiv:1512.09293 (cross-list from physics.soc-ph) [pdf, other]

Title: Controlling congestion on complex networks: fairness, efficiency and network structure

Lubos Buzna, Rui Carvalho

Comments: published

Journal-ref: Scientific Reports 7, Article number: 9152 (2017)

Subjects: Physics and Society (physics.soc-ph); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

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

Title: Finite-time Analysis of the Distributed Detection Problem

Shahin Shahrampour, Alexander Rakhlin, Ali Jadbabaie

Comments: 6 pages, To Appear in Allerton Conference on Communication, Control, and Computing 2015

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