Optimization and Control

Authors and titles for February 2014

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

Title: A note on 'Exact and approximate methods for a one-dimensional minimax bin-packing problem' [Annals of Operations Research (2013) 206:611-626]

Mariona Vilà, Jordi Pereira

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

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

Title: Geodesic Density Tracking with Applications to Data Driven Modeling

Abhishek Halder, Raktim Bhattacharya

Comments: 8 pages, 7 figures

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

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

Title: Analysis of A Nonsmooth Optimization Approach to Robust Estimation

Laurent Bako, Henrik Ohlsson

Comments: 17 pages, 9 figures

Journal-ref: Automatica, vol. 66, pp. 132-145, 2016

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

[104] arXiv:1402.1993 (cross-list from math.NT) [pdf, other]

Title: Linear programming over exponent pairs

Andrew V. Lelechenko

Comments: 11 pages, 1 figure

Journal-ref: Acta Universitatis Sapientiae, Informatica, 2013, vol. 5, #2, p. 271-287

Subjects: Number Theory (math.NT); Optimization and Control (math.OC)

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

Title: Reduction of Maximum Flow Network Interdiction Problem from The Clique Problem

Pawan Tamta, Bhagwati Prasad Pande, H.S Dhami

Comments: 10 pages,3 figures. arXiv admin note: substantial text overlap with arXiv:1312.6492

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

[106] arXiv:1402.2086 (cross-list from quant-ph) [pdf, other]

Title: Guaranteed Non-quadratic Performance for Quantum Systems with Nonlinear Uncertainties

Ian R. Petersen

Comments: A version of this paper is to appear in the Proceedings of the 2014 American Control Conference

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

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

Title: On perturbed proximal gradient algorithms

Yves F. Atchade, Gersende Fort, Eric Moulines

Comments: 33 pages, 5 figures

Subjects: Statistics Theory (math.ST); Optimization and Control (math.OC)

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

Title: Local asymptotics for controlled martingales

Scott N. Armstrong, Ofer Zeitouni

Comments: Published at this http URL in the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2016, Vol. 26, No. 3, 1467-1494

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

[109] arXiv:1402.2455 (cross-list from physics.med-ph) [pdf, other]

Title: String-Averaging Expectation-Maximization for Maximum Likelihood Estimation in Emission Tomography

E. S. Helou, Y. Censor, T.-B. Chen, I-L. Chern, Á. R. De Pierro, M. Jiang, H. H.-S. Lu

Subjects: Medical Physics (physics.med-ph); Computers and Society (cs.CY); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Coordinated Output Regulation of Heterogeneous Linear Systems under Switching Topologies

Ziyang Meng, Tao Yang, Dimos V. Dimarogonas, Karl H. Johansson

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

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

Title: On Arbitrage and Duality under Model Uncertainty and Portfolio Constraints

Erhan Bayraktar, Zhou Zhou

Comments: Final version. To appear in Mathematical Finance

Subjects: Probability (math.PR); Optimization and Control (math.OC); General Finance (q-fin.GN)

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

Title: Cooperative Set Aggregation for Multiple Lagrangian Systems

Ziyang Meng, Tao Yang, Guodong Shi, Dimos V. Dimarogonas, Yiguang Hong, Karl H. Johansson

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

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

Title: About an isoperimetric property of $λ$-convex lunes on the Lobachevsky plane

Kostiantyn Drach

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

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

Title: Taking all positive eigenvectors is suboptimal in classical multidimensional scaling

Jeffrey Tsang, Rajesh Pereira

Comments: 13 pages, 1 figure, 1 table, 1 supplementary file

Journal-ref: SIAM Journal on Optimization 26(4):2080-2090, 2016

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

[115] arXiv:1402.2708 (cross-list from cs.MA) [pdf, other]

Title: Game theoretic controller synthesis for multi-robot motion planning Part I : Trajectory based algorithms

Minghui Zhu, Michael Otte, Pratik Chaudhari, Emilio Frazzoli

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

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

Title: On the Randomized Kaczmarz Algorithm

Liang Dai, Mojtaba Soltanalian, Kristiaan Pelckmans

Comments: This paper will appear in IEEE Signal processing letters, vol. 21, no. 3, March 2014

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

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

Title: Hand-Eye and Robot-World Calibration by Global Polynomial Optimization

Jan Heller, Didier Henrion (LAAS, CTU/FEE), Tomas Pajdla

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

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

Title: Explicit Solutions of Optimal Consumption, Investment and Insurance Problem with Regime Switching

Bin Zou, Abel Cadenillas

Comments: 42 pages, 5 figures

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

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

Title: Routing and Staffing when Servers are Strategic

Ragavendran Gopalakrishnan, Sherwin Doroudi, Amy R. Ward, Adam Wierman

Comments: First submitted for journal publication in 2014; accepted for publication in Operations Research in 2016. Presented in select conferences throughout 2014

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

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

Title: On the shortfall risk control -- a refinement of the quantile hedging method

Michał Barski

Comments: 24 pages in Statistics & Risk Modeling. ISSN (Online) 2196-7040, ISSN (Print) 2193-1402

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

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

Title: Estimation with Strategic Sensors

Farhad Farokhi, Andre M. H. Teixeira, Cedric Langbort

Comments: Results are generalized, illustrative examples are added, and the literature review is improved

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

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

Title: An Improved Algorithm for Fixed-Hub Single Allocation Problem

Dongdong Ge, Zizhuo Wang, Lai Wei, Jiawei Zhang

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Optimization and Control (math.OC)

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

Title: Sums of Squares on the Hypercube

Grigoriy Blekherman, João Gouveia, James Pfeiffer

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

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

Title: Sparse Quantile Huber Regression for Efficient and Robust Estimation

Aleksandr Y. Aravkin, Anju Kambadur, Aurelie C. Lozano, Ronny Luss

Comments: 9 pages

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

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

Title: Multi-Step Stochastic ADMM in High Dimensions: Applications to Sparse Optimization and Noisy Matrix Decomposition

Hanie Sedghi, Anima Anandkumar, Edmond Jonckheere

Comments: appeared in Neural Information Processing Systems(NIPS) 2014. arXiv admin note: text overlap with arXiv:1207.4421 by other authors

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

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

Title: Projection to the Set of Shift Orthogonal Functions

Farzin Barekat, Rongjie Lai, Ke Yin, Stanley Osher, Russel Caflisch, Vidvuds Ozolins

Comments: 32 pages, 2 figures

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph); Optimization and Control (math.OC)

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

Title: Collision free autonomous navigation and formation building for non-holonomic ground robots

Chao Wang

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

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

Title: Trading with Small Price Impact

Ludovic Moreau, Johannes Muhle-Karbe, H. Mete Soner

Comments: 46 pages, to appear in "Mathematical Finance"

Subjects: Portfolio Management (q-fin.PM); Analysis of PDEs (math.AP); Optimization and Control (math.OC); Trading and Market Microstructure (q-fin.TR)

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

Title: Rebalancing with Linear and Quadratic Costs

Ren Liu, Johannes Muhle-Karbe, Marko H. Weber

Comments: 30 pages, 3 figures, to appear in "SIAM Journal on Control and Optimization"

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC); Probability (math.PR); Trading and Market Microstructure (q-fin.TR)

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

Title: From Predictive to Prescriptive Analytics

Dimitris Bertsimas, Nathan Kallus

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

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

Title: A Generalized Robust Filtering Framework for Nonlinear Differential-Algebraic Systems

Masoud Abbaszadeh

Comments: 26 pages, 5 figures

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

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

Title: Parallel Selective Algorithms for Big Data Optimization

Francisco Facchinei, Gesualdo Scutari, Simone Sagratella

Comments: This work is an extended version of the conference paper that has been presented at IEEE ICASSP'14. The first and the second author contributed equally to the paper. This revised version contains new numerical results on non convex quadratic problems

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Deconvolution Using Projections Onto The Epigraph Set of a Convex Cost Function

Mohammad Tofighi, Alican Bozkurt, A. Enis Cetin

Comments: arXiv admin note: text overlap with arXiv:1309.0700, arXiv:1402.2088

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

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

Title: Analytical Solutions to General Anti-Plane Shear Problems In Finite Elasticity

David Y Gao

Comments: 23 pages, 4 figures. Mathematics and Mechanics of Solids, 2014

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

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

Title: Generalized Nonlinear Robust Energy-to-Peak Filtering for Differential Algebraic Systems

Masoud Abbaszadeh

Comments: 16 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:1402.5511

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

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

Title: Multi-Agent Distributed Optimization via Inexact Consensus ADMM

Tsung-Hui Chang, Mingyi Hong, Xiangfeng Wang

Comments: submitted to IEEE Trans. Signal Processing; Revised April 2014 and August 2014

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

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

Title: Du-Hwang Characteristic Area: Catch-22

A.O.Ivanov, A.A.Tuzhilin

Comments: 4 pages, 2 figures, 10 refs

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

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

Title: The Topology of Information on the Space of Probability Measures over Product of Polish Spaces

Martin Barbie, Abhishek Gupta

Comments: 30 pages, submitted to Journal of Mathematical Economics

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

[139] arXiv:1402.6908 (cross-list from cs.CG) [pdf, other]

Title: Landmark-matching Transformation with Large Deformation via n-dimensional Quasi-conformal Maps

Lee Yin Tat, Lam Ka Chun, Lui Lok Ming

Comments: arXiv admin note: text overlap with arXiv:1210.8025 by other authors

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

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

Title: First order mean field games in crowd dynamics

Fabio S. Priuli

Comments: 19 pages

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

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

Title: Similarity Decomposition Approach to Oscillatory Synchronization for Multiple Mechanical Systems With a Virtual Leader

Hanlei Wang

Comments: 15 pages, 3 figures, published in 2014 Chinese Control Conference

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

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

Title: Second-Order Consensus of Networked Mechanical Systems With Communication Delays

Hanlei Wang, Long Cheng

Comments: 16 pages, 5 figures, submitted to IEEE Transactions on Automatic Control

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