Optimization and Control

Authors and titles for math.OC in Nov 2014, skipping first 100

[101]  arXiv:1411.0728 (cross-list from cs.LG) [pdf, ps, other]

Title: Approachability in Stackelberg Stochastic Games with Vector Costs

Authors: Dileep Kalathil, Vivek Borkar, Rahul Jain

Comments: 18 Pages, Submitted to Dynamic Games and Applications

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

[102]  arXiv:1411.0825 (cross-list from cs.SY) [src]

Title: Limitations of state estimation: absolute lower bound of minimum variance estimation/filtering, Gaussianity-whiteness measure (joint Shannon-Wiener entropy), and Gaussianing-whitening filter (maximum Gaussianity-whiteness measure principle)

Authors: Song Fang

Comments: This paper has been withdrawn by the author due to personal reasons

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

[103]  arXiv:1411.0835 (cross-list from cs.LO) [pdf, ps, other]

Title: Variations on the Stochastic Shortest Path Problem

Authors: Mickael Randour, Jean-François Raskin, Ocan Sankur

Comments: Invited paper for VMCAI 2015

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

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

Title: The cost of getting local monotonicity

Authors: Josep Freixas, Sascha Kurz

Comments: 26 pages, 2 figures, 1 table

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

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

Title: Approximate optimality with bounded regret in dynamic matching models

Authors: Ana Bušić, Sean Meyn

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

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

Title: Nearly Linear-Time Packing and Covering LP Solvers

Authors: Zeyuan Allen-Zhu, Lorenzo Orecchia

Comments: journal version (to appear in Mathematical Programming)

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

[107]  arXiv:1411.1134 (cross-list from cs.LG) [pdf, ps, other]

Title: Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems

Authors: Christopher De Sa, Kunle Olukotun, Christopher Ré

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

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

Title: Discrete-Time Models Resulting From Dynamic Continuous-Time Perturbations In Phase-Amplitude Modulation-Demodulation Schemes

Authors: Omer Tanovic, Alexandre Megretski, Yan Li, Vladimir M. Stojanovic, Mitra Osqui

Comments: Submitted to the 14th European Control Conference (ECC15)

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

[109]  arXiv:1411.1745 (cross-list from cs.SC) [pdf, other]

Title: Exploiting chordal structure in polynomial ideals: a Gröbner bases approach

Authors: Diego Cifuentes, Pablo Parrilo

Comments: 40 pages, 5 figures

Journal-ref: SIAM Journal on Discrete Mathematics, Vol. 30, No. 3 : pp. 1534-1570, 2016

Subjects: Symbolic Computation (cs.SC); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Optimization and Control (math.OC)

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

Title: Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs

Authors: S. Bianchi, M. Escalante, G. Nasini, L. Tunçel

Comments: 20 pages, 4 figures

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

[111]  arXiv:1411.2395 (cross-list from q-fin.PM) [pdf, ps, other]

Title: Irreversible Investment under Lévy Uncertainty: an Equation for the Optimal Boundary

Authors: Giorgio Ferrari, Paavo Salminen

Comments: 19 pages

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

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

Title: A Probabilistic Approach to Robust Optimal Experiment Design with Chance Constraints

Authors: Ali Mesbah, Stefan Streif

Comments: Submitted to ADCHEM 2015

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

[113]  arXiv:1411.2696 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Effect of correlations on controllability transition in network control

Authors: Sen Nie, Xuwen Wang, Binghong Wang

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Optimization and Control (math.OC)

[114]  arXiv:1411.3224 (cross-list from cs.LG) [pdf, ps, other]

Title: On TD(0) with function approximation: Concentration bounds and a centered variant with exponential convergence

Authors: Nathaniel Korda, L.A. Prashanth

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

[115]  arXiv:1411.3716 (cross-list from cs.NI) [pdf, ps, other]

Title: Power Allocation in the Energy Harvesting Full-Duplex Gaussian Relay Channels

Authors: Mahmood Mohassel Feghhi, Mahtab Mirmohseni, Aliazam Abbasfar

Comments: Accepted for publication in International Journal of Communication Systems (Special Issue on Energy Efficient Wireless Communication Networks with QoS), October 2014

Journal-ref: International Journal of Communication Systems, Vol. 30, No. 2, Jan 2017

Subjects: Networking and Internet Architecture (cs.NI); Emerging Technologies (cs.ET); Information Theory (cs.IT); Optimization and Control (math.OC)

[116]  arXiv:1411.4011 (cross-list from cs.NI) [pdf, ps, other]

Title: Optimal Radio Resource Allocation for Hybrid Traffic in Cellular Networks: Centralized and Distributed Architecture

Authors: Ahmed Abdelhadi, Mo Ghorbanzadeh, Charles Clancy

Subjects: Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: The Complexity of DC-Switching Problems

Authors: Karsten Lehmann, Alban Grastien, Pascal Van Hentenryck

Subjects: Computational Complexity (cs.CC); Optimization and Control (math.OC)

[118]  arXiv:1411.4535 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: Generalized balanced power diagrams for 3D representations of polycrystals

Authors: Andreas Alpers, Andreas Brieden, Peter Gritzmann, Allan Lyckegaard, Henning Friis Poulsen

Subjects: Materials Science (cond-mat.mtrl-sci); Optimization and Control (math.OC)

[119]  arXiv:1411.4695 (cross-list from cs.SY) [pdf, ps, other]

Title: Feedback Solution to Optimal Switching Problems with Switching Cost

Authors: Ali Heydari

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

[120]  arXiv:1411.5847 (cross-list from cs.LO) [pdf, ps, other]

Title: Quadratic Zonotopes:An extension of Zonotopes to Quadratic Arithmetics

Authors: Assalé Adjé, Pierre-Loïc Garoche, Alexis Werey

Comments: 17 pages, 5 figures, 1 table

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

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

Title: Stability and disturbance attenuation for a switched Markov jump linear system

Authors: Collin C. Lutz, Daniel J. Stilwell

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

[122]  arXiv:1411.6317 (cross-list from cs.CC) [pdf, ps, other]

Title: Lower bounds on the size of semidefinite programming relaxations

Authors: James R. Lee, Prasad Raghavendra, David Steurer

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Efficient storage of Pareto points in biobjective mixed integer programming

Authors: Nathan Adelgren, Pietro Belotti, Akshay Gupte

Journal-ref: INFORMS Journal on Computing, 30 (2), pp. 324--338, 2018

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

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

Title: Risk minimization and portfolio diversification

Authors: Farzad Pourbabaee, Minsuk Kwak, Traian A. Pirvu

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

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

Title: The square root rank of the correlation polytope is exponential

Authors: Troy Lee, Zhaohui Wei

Comments: 10 pages

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Optimal Reconstruction of Inviscid Vortices

Authors: Ionut Danaila, Bartosz Protas

Comments: 33 pages, 10 figures

Journal-ref: Proceedings of the Royal Society A 471, 20150323 (2015)

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

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

Title: Liquidity Management with Decreasing-returns-to-scale and Secured Credit Line

Authors: Erwan Pierre, Stéphane Villeneuve, Xavier Warin

Comments: 48 pages, 7 figures

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

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

Title: Modular proximal optimization for multidimensional total-variation regularization

Authors: Álvaro Barbero, Suvrit Sra

Comments: 67 pages, 32 figures, new non-iterative fast TV algorithm, extensive new experiments, corresponds to the github proxtv repository now

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

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

Title: Polynomial mechanics and optimal control

Authors: Akshay Srinivasan, Madhusudhan Venkadesan

Comments: Final version to ECC

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