Optimization and Control

Authors and titles for November 2010

[1] arXiv:1011.0138 [pdf, other]

Title: Bounding the support of a measure from its marginal moments

Jean Lasserre (LAAS)

Comments: To appear in Proc. Amer. Math. Soc

Subjects: Optimization and Control (math.OC)

[2] arXiv:1011.0520 [pdf, other]

Title: Adaptive Algorithms for Coverage Control and Space Partitioning in Mobile Robotic Networks

Jerome Le Ny, George J. Pappas

Comments: 16 pages, 4 figures. Long version of a manuscript to appear in the Transactions on Automatic Control

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

[3] arXiv:1011.0851 [pdf, other]

Title: Tracking control with adaption of kites

Jorn H. Baayen, Wubbo J. Ockels

Comments: 20 pages, 12 figures

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

[4] arXiv:1011.1331 [pdf, other]

Title: Positive trigonometric polynomials for strong stability of difference equations

Didier Henrion (LAAS, CTU/FEE), Tomas Vyhlidal (CTU/FEE)

Subjects: Optimization and Control (math.OC)

[5] arXiv:1011.1710 [pdf, other]

Title: On the Chvatal-Gomory Closure of a Compact Convex Set

Daniel Dadush, Santanu S. Dey, Juan Pablo Vielma

Subjects: Optimization and Control (math.OC)

[6] arXiv:1011.1754 [pdf, other]

Title: Grothendieck inequalities for semidefinite programs with rank constraint

Jop Briet, Fernando Mario de Oliveira Filho, Frank Vallentin

Comments: 22 pages

Journal-ref: Theory of Computing 10 (2014), 77-105

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Functional Analysis (math.FA)

[7] arXiv:1011.1828 [pdf, other]

Title: A Cyber Security Study of a SCADA Energy Management System: Stealthy Deception Attacks on the State Estimator

André Teixeira, György Dán, Henrik Sandberg, Karl H. Johansson

Comments: Modified version submitted to the 18th IFAC World Congress, 2011. The paper has 11 pages and 4 figures

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

[8] arXiv:1011.1839 [pdf, other]

Title: Finding approximately rank-one submatrices with the nuclear norm and l1 norm

Xuan Vinh Doan, Stephen A. Vavasis

Comments: Submitted to SIAM J. Optimization

Subjects: Optimization and Control (math.OC)

[9] arXiv:1011.2055 [pdf, other]

Title: Optimising a nonlinear utility function in multi-objective integer programming

Melih Ozlen, Meral Azizoğlu, Benjamin A. Burton

Comments: 11 pages, 2 tables; v3: minor revisions, to appear in Journal of Global Optimization

Journal-ref: Journal of Global Optimization 56 (2013), no. 1, 93-102

Subjects: Optimization and Control (math.OC)

[10] arXiv:1011.2348 [pdf, other]

Title: Ergodic Control and Polyhedral approaches to PageRank Optimization

Olivier Fercoq, Marianne Akian, Mustapha Bouhtou, Stéphane Gaubert

Comments: 39 pages

Journal-ref: IEEE-TAC, 58(1), pp. 134--148 (2013)

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

[11] arXiv:1011.2564 [pdf, other]

Title: From the Schrödinger problem to the Monge-Kantorovich problem

Christian Léonard (MODAL'X)

Journal-ref: Journal of Functional Analysis 262 (2012) 1879-1920

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

[12] arXiv:1011.2918 [pdf, other]

Title: Mean field limit of a continuous time finite state game

Diogo A. Gomes, Joana Mohr, Rafael R. Souza

Comments: 22 pages

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

[13] arXiv:1011.2952 [pdf, other]

Title: Balanced Reduction of Nonlinear Control Systems in Reproducing Kernel Hilbert Space

Jake Bouvrie, Boumediene Hamzi

Journal-ref: Proc. 48th Annual Allerton Conference on Communication, Control, and Computing, 2010, pp. 294 - 301

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)

[14] arXiv:1011.2989 [pdf, other]

Title: A Decoding Approach to Fault Tolerant Control of Linear Systems with Quantized Disturbance Input

Sophie M. Fosson

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

[15] arXiv:1011.3062 [pdf, other]

Title: Generalized Stable Matching in Bipartite Networks

Ankur Mani, Asuman Ozdaglar, Alex (Sandy)Pentland

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

[16] arXiv:1011.3179 [pdf, other]

Title: Notes about extended real- and set-valued functions

Andreas H. Hamel, Carola Schrage

Journal-ref: Journal of Convex Analysis, 2 (19) 355--384, 2012

Subjects: Optimization and Control (math.OC)

[17] arXiv:1011.3242 [pdf, other]

Title: Solving a Generalized Heron Problem by means of Convex Analysis

Boris Mordukhovich, Nguyen Mau Nam, Juan Salinas

Subjects: Optimization and Control (math.OC)

[18] arXiv:1011.3490 [pdf, other]

Title: The Cheeger constant of curved strips

David Krejcirik, Aldo Pratelli

Comments: 18 pages, 22 figures; typos and a gap in the proof of Lemma 6 corrected

Journal-ref: Pacific J. Math. 254 (2011), 309-333

Subjects: Optimization and Control (math.OC); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

[19] arXiv:1011.3781 [pdf, other]

Title: Sparse PCA: Convex Relaxations, Algorithms and Applications

Youwei Zhang, Alexandre d'Aspremont, Laurent El Ghaoui

Comments: To appear in "Handbook on Semidefinite, Cone and Polynomial Optimization", M. Anjos and J.B. Lasserre, editors. This revision includes ROC curves for greedy algorithms

Subjects: Optimization and Control (math.OC)

[20] arXiv:1011.4748 [pdf, other]

Title: Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards

Yi Gai, Bhaskar Krishnamachari, Rahul Jain

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Probability (math.PR)

[21] arXiv:1011.4752 [pdf, other]

Title: The Non-Bayesian Restless Multi-Armed Bandit: a Case of Near-Logarithmic Regret

Wenhan Dai, Yi Gai, Bhaskar Krishnamachari, Qing Zhao

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Probability (math.PR)

[22] arXiv:1011.4969 [pdf, other]

Title: Learning in A Changing World: Restless Multi-Armed Bandit with Unknown Dynamics

Haoyang Liu, Keqin Liu, Qing Zhao

Comments: 33 pages, 5 figures, submitted to IEEE Transactions on Information Theory, 2011

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

[23] arXiv:1011.5517 [pdf, other]

Title: A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality

L. Briceno-Arias, P. L. Combettes

Subjects: Optimization and Control (math.OC)

[24] arXiv:1011.5835 [pdf, other]

Title: Symbolic Models for Nonlinear Time-Varying Time-Delay Systems via Alternating Approximate Bisimulation

Giordano Pola, Pierdomenico Pepe, Maria Domenica Di Benedetto

Comments: 20 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[25] arXiv:1011.5860 [pdf, other]

Title: Scalar Representation and Conjugation of Set-Valued Functions

Carola Schrage

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

Subjects: Optimization and Control (math.OC)

[26] arXiv:1011.5942 [pdf, other]

Title: Dynamic Optimization and Learning for Renewal Systems

Michael J. Neely

Comments: This was presented in part at the Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, 2010

Subjects: Optimization and Control (math.OC)

[27] arXiv:1011.6013 [pdf, other]

Title: A reduced complexity numerical method for optimal gate synthesis

Srinivas Sridharan, Mile Gu, Matthew R. James, William M. McEneaney

Comments: 8 pages, 4 figures

Journal-ref: Phys. Rev. A 82, 042319 (2010)

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

[28] arXiv:1011.6171 [pdf, other]

Title: Synchronization with partial state coupling on SO(n)

Alain Sarlette, Christian Lageman

Comments: to be submitted to SIAM Journal on Control and Optimization

Subjects: Optimization and Control (math.OC)

[29] arXiv:1011.6248 [pdf, other]

Title: The longest shortest fence and sharp Poincaré-Sobolev inequalities

L. Esposito, V. Ferone, B. Kawohl, C. Nitsch, C. Trombetti

Comments: 30 pages, 12 figures

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

[30] arXiv:1011.6326 [pdf, other]

Title: New Null Space Results and Recovery Thresholds for Matrix Rank Minimization

Samet Oymak, Babak Hassibi

Comments: 28 pages, 2 figures

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

[31] arXiv:1011.6495 [pdf, other]

Title: The Minimum-Rank Gram Matrix Completion via Modified Fixed Point Continuation Method

Yue Ma, Lihong Zhi

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

[32] arXiv:1011.6664 [pdf, other]

Title: Learning restricted Bayesian network structures

Raymond Hemmecke, Silvia Lindner, Milan Studený

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: Sparse Inverse Covariance Selection via Alternating Linearization Methods

Katya Scheinberg, Shiqian Ma, Donald Goldfarb

Journal-ref: NIPS 2010

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

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

Title: Efficient Approximation of Optimal Control for Markov Games

John Fearnley, Markus Rabe, Sven Schewe, Lijun Zhang

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

[35] arXiv:1011.1508 (cross-list from cs.CE) [pdf, other]

Title: Forecast Bias Correction: A Second Order Method

Sean Crowell, S. Lakshmivarahan

Comments: 27 Pages, 3 figures, 8 tables

Subjects: Computational Engineering, Finance, and Science (cs.CE); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Convergence Rate Analysis of Distributed Gossip (Linear Parameter) Estimation: Fundamental Limits and Tradeoffs

Soummya Kar, Jose' M.F. Moura

Comments: Submitted for publication, 30 pages

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

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

Title: Discrete Partitioning and Coverage Control for Gossiping Robots

Joseph W. Durham, Ruggero Carli, Paolo Frasca, Francesco Bullo

Comments: Accepted to IEEE TRO. 14 double-column pages, 10 figures. v2 is a thorough revision of v1, including new algorithms and revised mathematical and simulation results

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

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

Title: Optimally Solving the MCM Problem Using Pseudo-Boolean Satisfiability

Nuno P. Lopes, Levent Aksoy, Vasco Manquinho, José Monteiro

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

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

Title: Rolling Manifolds: Intrinsic Formulation and Controllability

Yacine Chitour, Petri Kokkonen

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

[40] arXiv:1011.2958 (cross-list from q-fin.RM) [pdf, other]

Title: Superhedging and Dynamic Risk Measures under Volatility Uncertainty

Marcel Nutz, H. Mete Soner

Comments: 31 pages; forthcoming in 'SIAM Journal on Control and Optimization'

Journal-ref: SIAM Journal of Control and Optimization, 50/4, 2065--2089, (2012)

Subjects: Risk Management (q-fin.RM); Optimization and Control (math.OC); Probability (math.PR)

[41] arXiv:1011.3072 (cross-list from physics.optics) [pdf, other]

Title: Compressive auto-indexing in femtosecond nanocrystallography

F. R. N. C. Maia, C. Yang, S. Marchesini

Comments: Spence Festschrift on Ultramicroscopy

Journal-ref: Ultramicroscopy Vol. 111, Issue 7, June 2011, Pages 807-811

Subjects: Optics (physics.optics); Optimization and Control (math.OC)

[42] arXiv:1011.3174 (cross-list from cs.CV) [pdf, other]

Title: Tensor-SIFT based Earth Mover's Distance for Contour Tracking

Peihua Li

Comments: 28 pages, 9 figures, 2 tables

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

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

Title: Optimal Design of Minimum-Power Stimuli for Spiking Neurons

Isuru Dasanayake, Jr-Shin Li

Comments: 8 pages, 10 figures

Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Neurons and Cognition (q-bio.NC)

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

Title: On the Critical Coupling for Kuramoto Oscillators

Florian Dorfler, Francesco Bullo

Subjects: Dynamical Systems (math.DS); Systems and Control (eess.SY); Mathematical Physics (math-ph); Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD)

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

Title: Biologically Inspired Design Principles for Scalable, Robust, Adaptive, Decentralized Search and Automated Response (RADAR)

Melanie Moses, Soumya Banerjee

Comments: 8 pages, 3 figures

Subjects: Neural and Evolutionary Computing (cs.NE); Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM)

[46] arXiv:1011.4237 (cross-list from cs.SY) [pdf, html, other]

Title: A variational and symplectic framework for model-free control: preliminary results

Loïc Michel

Comments: 7 pages, 13 figures - submitted to IEEE CCTA'25

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

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

Title: Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information

Victor M. Preciado, Ali Jadbabaie

Comments: To appear in IEEE Transactions on Networking. arXiv admin note: text overlap with arXiv:1103.5131

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[48] arXiv:1011.4732 (cross-list from q-fin.CP) [pdf, other]

Title: Solving Optimal Dividend Problems via Phase-type Fitting Approximation of Scale Functions

Masahiko Egami, Kazutoshi Yamazaki

Comments: 33 pages, 8 figures

Subjects: Computational Finance (q-fin.CP); Optimization and Control (math.OC)

[49] arXiv:1011.4874 (cross-list from quant-ph) [pdf, other]

Title: Comparing, Optimising and Benchmarking Quantum Control Algorithms in a Unifying Programming Framework

S. Machnes, U. Sander, S.J. Glaser, P. de Fouquieres, A. Gruslys, S. Schirmer, T. Schulte-Herbrueggen

Comments: update incl. 3 new figures, comments welcome

Journal-ref: Phys. Rev. A 84 (2011) 022305

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

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

Title: Strict Positivstellensätze for matrix polynomials with scalar constraints

Jaka Cimpric

Comments: 6 pages, to appear in Linear Algebra and its Applications

Journal-ref: Linear Algebra Appl. 434 (2011), no. 8, 1879--1883

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