Optimization and Control

Authors and titles for July 2019

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

Title: Regularity of the minimum time and of viscosity solutions of degenerate eikonal equations via generalized Lie brackets

Martino Bardi, Ermal Feleqi, Pierpaolo Soravia

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

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

Title: Warm-Started Optimized Trajectory Planning for ASVs

Glenn Bitar, Vegard N. Vestad, Anastasios M. Lekkas, Morten Breivik

Comments: Accepted to the 12th IFAC Conference on Control Applications in Marine Systems, Robotics, and Vehicles (CAMS 2019)

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

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

Title: Algorithms of Robust Stochastic Optimization Based on Mirror Descent Method

Anatoli Juditsky (LJK), Alexander Nazin, Arkadi Nemirovsky, Alexandre Tsybakov

Comments: Automation and Remote Control / Avtomatika i Telemekhanika, MAIK Nauka/Interperiodica, In press

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

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

Title: PV Source Integrated Micro-Grid for Power Quality Improvement using MPPT Technique

Madhu Palati, Manjunath R D, Nagesh L, Niteesh S Shanbog, Prashanth C

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

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

Title: Task-Oriented Convex Bilevel Optimization with Latent Feasibility

Risheng Liu, Long Ma, Xiaoming Yuan, Shangzhi Zeng, Jin Zhang

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

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

Title: Dynamic Mean-Variance Portfolio Optimisation

Xiang Meng

Comments: National University of Singapore, Quantitative Finance (Department of Mathematics) Undergraduate Thesis. Advisor: Chao Zhou

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

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

Title: Modeling, Analysis, and Control of Mechanical Systems under Power Constraints

Gorkem Secer

Comments: Submitted to IEEE Transactions on Automatic Control

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

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

Title: Fast and Provable ADMM for Learning with Generative Priors

Fabian Latorre Gómez, Armin Eftekhari, Volkan Cevher

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

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

Title: Expressive power of tensor-network factorizations for probabilistic modeling, with applications from hidden Markov models to quantum machine learning

Ivan Glasser, Ryan Sweke, Nicola Pancotti, Jens Eisert, J. Ignacio Cirac

Comments: 14 pages + 14 pages supplementary material, extended version, code available at this http URL

Journal-ref: Advances in Neural Information Processing Systems 32, Proceedings of the NeurIPS 2019 Conference

Subjects: Machine Learning (cs.LG); Strongly Correlated Electrons (cond-mat.str-el); Optimization and Control (math.OC); Quantum Physics (quant-ph); Machine Learning (stat.ML)

[260] arXiv:1907.03906 (cross-list from physics.comp-ph) [pdf, other]

Title: Effects of setting the temperatures in the parallel tempering Monte Carlo algorithm

Ignacio Rozada, Maliheh Aramon, Jonathan Machta, Helmut G. Katzgraber

Comments: 10 pages, 27 figures, 1 table

Journal-ref: Phys. Rev. E 100, 043311 (2019)

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

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

Title: Are deep ResNets provably better than linear predictors?

Chulhee Yun, Suvrit Sra, Ali Jadbabaie

Comments: 15 pages. NeurIPS 2019 Camera-ready version

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

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

Title: SVGD: A Virtual Gradients Descent Method for Stochastic Optimization

Zheng Li, Shi Shu

Comments: 12 pages, 12 figures, conference papers

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

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

Title: A new hybrid genetic algorithm for protein structure prediction on the 2D triangular lattice

Nabil Boumedine, Sadek Bouroubi

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

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

Title: Dynamic Real-time Optimization of Batch Processes using Pontryagin's Minimum Principle and Set-membership Adaptation

Radoslav Paulen, Miroslav Fikar

Comments: arXiv admin note: text overlap with arXiv:1906.08546

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

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

Title: Unified Optimal Analysis of the (Stochastic) Gradient Method

Sebastian U. Stich

Comments: 11 pages, version 2 fixes typos and case distinction in the proof

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

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

Title: Ordered SGD: A New Stochastic Optimization Framework for Empirical Risk Minimization

Kenji Kawaguchi, Haihao Lu

Comments: Accepted in AISTATS 2020. Code available at: this https URL

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

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

Title: Finite Regret and Cycles with Fixed Step-Size via Alternating Gradient Descent-Ascent

James P. Bailey, Gauthier Gidel, Georgios Piliouras

Comments: 15 pages

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

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

Title: Global Optimality Guarantees for Nonconvex Unsupervised Video Segmentation

Brendon G. Anderson, Somayeh Sojoudi

Comments: Proceedings of the 57th Annual Allerton Conference on Communication, Control, and Computing, 2019; added funding source information and notation definitions

Journal-ref: Proceedings of the 57th Annual Allerton Conference on Communication, Control, and Computing, pp. 965--972, 2019

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: The stochastic multi-gradient algorithm for multi-objective optimization and its application to supervised machine learning

Suyun Liu, Luis Nunes Vicente

Comments: 31 pages, 14 figures

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

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

Title: Improved Structural Methods for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation

Taihei Oki

Comments: A preliminary version of this paper is to appear in Proceedings of the 44th International Symposium on Symbolic and Algebraic Computation (ISSAC 2019), Beijing, China, July 2019

Subjects: Symbolic Computation (cs.SC); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Two-block vs. Multi-block ADMM: An empirical evaluation of convergence

Andre Goncalves, Xiaoli Liu, Arindam Banerjee

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

[272] arXiv:1907.04726 (cross-list from math-ph) [pdf, other]

Title: Characterization of the critical points for the free energy of a Cosserat problem

Petre Birtea, Ioan Casu, Dan Comanescu

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

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

Title: Minimax Theorems for Finite Blocklength Lossy Joint Source-Channel Coding over an AVC

Anuj S. Vora, Ankur A. Kulkarni

Comments: Under review with Problems of Information Transmission

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

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

Title: Method of moments for 3-D single particle ab initio modeling with non-uniform distribution of viewing angles

Nir Sharon, Joe Kileel, Yuehaw Khoo, Boris Landa, Amit Singer

Comments: 41 pages. v2: additional numerical experiments, appendices edited, other updates

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Biomolecules (q-bio.BM); Applications (stat.AP)

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

Title: Quantum and Classical Algorithms for Approximate Submodular Function Minimization

Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha

Comments: 24 pages, Journal version

Journal-ref: Quantum Information & Computation, vol. 19, pp. 1325-1349 (2019)

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC); Quantum Physics (quant-ph); Machine Learning (stat.ML)

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

Title: Single Image Super-Resolution via CNN Architectures and TV-TV Minimization

Marija Vella, João F. C. Mota

Comments: Accepted to BMVC 2019; v2 contains updated results and minor bug fixes

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

[277] arXiv:1907.05381 (cross-list from econ.EM) [pdf, other]

Title: Adaptive Pricing in Insurance: Generalized Linear Models and Gaussian Process Regression Approaches

Yuqing Zhang, Neil Walton

Comments: 33 pages, 3 figures

Subjects: Econometrics (econ.EM); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF); Risk Management (q-fin.RM); Machine Learning (stat.ML)

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

Title: Provably Efficient Reinforcement Learning with Linear Function Approximation

Chi Jin, Zhuoran Yang, Zhaoran Wang, Michael I. Jordan

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

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

Title: Exploration by Optimisation in Partial Monitoring

Tor Lattimore, Csaba Szepesvari

Comments: high probability bounds, experiments and simplified algorithms/analysis

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

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

Title: Resolvability of Hamming Graphs

Lucas Laird, Richard C. Tillquist, Stephen Becker, Manuel E. Lladser

Comments: 19 pages, 2 figures

Journal-ref: SIAM J. Discrete Math, 34(4) pp 2063-2081

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

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

Title: On the Global Convergence of Actor-Critic: A Case for Linear Quadratic Regulator with Ergodic Cost

Zhuoran Yang, Yongxin Chen, Mingyi Hong, Zhaoran Wang

Comments: 41 pages

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

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

Title: Gradient Flow Based Discretized Kohn-Sham Density Functional Theory

Xiaoying Dai, Qiao Wang, Aihui Zhou

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

[283] arXiv:1907.06403 (cross-list from math-ph) [pdf, other]

Title: Optimal Control of a Hot Plasma

Jörg Weber

Journal-ref: SIAM J. Math. Anal. 52 (2020), no. 3, 2895-2929

Subjects: Mathematical Physics (math-ph); Optimization and Control (math.OC); Plasma Physics (physics.plasm-ph)

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

Title: One-dimensionality of the minimizers for a diffuse interface generalized antiferromagnetic model in general dimension

Sara Daneri, Alicja Kerschbaum, Eris Runa

Comments: Current version reflects updates up to 24.02.2021

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

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

Title: Shadow Simulated Annealing algorithm: a new tool for global optimisation and statistical inference

R. Stoica (Université de Lorraine), Madalina Deaconu (TOSCA-NGE-POST), Anne Philippe (UN), Lluis Hurtado

Subjects: Statistics Theory (math.ST); Optimization and Control (math.OC); Applications (stat.AP); Methodology (stat.ME)

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

Title: Improved penalty algorithm for Mixed Integer PDE Constrained Optimization Problems

Dominik Garmatter, Margherita Porcelli, Francesco Rinaldi, Martin Stoll

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

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

Title: Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming

Timothy F. N. Chan, Jacob W. Cooper, Martin Koutecky, Daniel Kral, Kristyna Pekarkova

Comments: Full version. 48 pages, 7 figures

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

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

Title: Development of a General Momentum Exchange Devices Fault Model for Spacecraft Fault-Tolerant Control System Design

Chengfei Yue, Qiang Shen, Xibin Cao, Feng Wang, Cher Hiang Goh, Tong Heng Lee

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

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

Title: Some Black-box Reductions for Objective-robust Discrete Optimization Problems Based on their LP-Relaxations

Khaled Elbassioni

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

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

Title: Uniqueness and characterization of local minimizers for the interaction energy with mildly repulsive potentials

Kyungkeun Kang, Hwa Kil Kim, Tongseok Lim, Geuntaek Seo

Comments: 21 pages. Minor corrections in Theorem 1 and Lemma 4 were made in v3

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

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

Title: Spectrum Sensing and Resource Allocation for 5G Heterogeneous Cloud Radio Access Networks

Hossein Safi, A. M Montazeri, Javane Rostampoor, Saeedeh Parsaeefard

Comments: 31 pages, 6 figures

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

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

Title: Fast, Provably convergent IRLS Algorithm for p-norm Linear Regression

Deeksha Adil, Richard Peng, Sushant Sachdeva

Comments: Code for this work is available at this https URL

Journal-ref: In Advances in Neural Information Processing Systems (pp. 14166-14177) 2019

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

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

Title: The Aronsson equation, Lyapunov functions and local Lipschitz regularity of the minimum time function

Pierpaolo Soravia

Journal-ref: Abstract and applied analysis Volume 2019 Article ID 6417074

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

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

Title: Combining traffic counts and Bluetooth data for link-origin-destination matrix estimation in large urban networks: The Brisbane case study

Gabriel Michau, Nelly Pustelnik, Pierre Borgnat, Patrice Abry, Ashish Bhaskar, Edward Chung

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

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

Title: Connectivity-Preserving Swarm Teleoperation Over A Tree Network With Time-Varying Delays

Yuan Yang, Yang Shi, Daniela Constantinescu

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

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

Title: A Simpler Approach to Linear Programming

Jean-Louis Lassez

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

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

Title: Search-Based Motion Planning for Performance Autonomous Driving

Zlatan Ajanovic, Enrico Regolin, Georg Stettinger, Martin Horn, Antonella Ferrara

Comments: Accepted to IAVSD 2019

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

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

Title: Multi-marginal Entropy-Transport with repulsive cost

Augusto Gerolin, Anna Kausamo, Tapio Rajala

Comments: 20 pages, 1 figure

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

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

Title: Optimization Of Quasi-convex Function Over Product Measure Sets

Jerome Stenger (EDF R&D PRISME, GdR MASCOT-NUM, IMT), Fabrice Gamboa (IMT, ANITI), Merlin Keller (EDF R&D PRISME)

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

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

Title: Total variation based community detection using a nonlinear optimization approach

Andrea Cristofari, Francesco Rinaldi, Francesco Tudisco

Journal-ref: SIAM Journal on Applied Mathematics, 80(3), 1392-1419 (2020)

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