Optimization and Control

Authors and titles for April 2019

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

Title: Optimally stopping at a given distance from the ultimate supremum of a spectrally negative Lévy process

Mónica B. Carvajal Pinto, Kees van Schaik

Comments: Minor revision and typo's

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

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

Title: A Distributed Method for Fitting Laplacian Regularized Stratified Models

Jonathan Tuck, Shane Barratt, Stephen Boyd

Comments: 37 pages, 6 figures

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

[328] arXiv:1904.12067 (cross-list from quant-ph) [pdf, other]

Title: Algorithms for Quantum Control without Discontinuities; Application to the Simultaneous Control of two Qubits

Domenico D'Alessandro, Benjamin Sheller

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

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

Title: Existence and Regularity of Spheres Minimising the Canham-Helfrich Energy

Andrea Mondino, Christian Scharrer

Comments: 29 pages. Final version published in Archive for Rational Mechanics and Analysis

Journal-ref: Arch. Rational Mech. Anal., 236, 1455--1485 (2020)

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

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

Title: Arbitrage of Energy Storage in Electricity Markets with Deep Reinforcement Learning

Hanchen Xu, Xiao Li, Xiangyu Zhang, Junbo Zhang

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

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

Title: Generalizing the Covering Path Problem on a Grid

Liwei Zeng, Karen Smilowitz, Sunil Chopra

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

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

Title: A Fast Scalable Heuristic for Bin Packing

Srikrishnan Divakaran

Comments: 16 pages. arXiv admin note: text overlap with arXiv:1902.03422

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

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

Title: An efficient branch-and-cut algorithm for approximately submodular function maximization

Naoya Uematsu, Shunji Umetani, Yoshinobu Kawahara

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

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

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

Title: Efficient Computation of Higher-Order Variational Integrators in Robotic Simulation and Trajectory Optimization

Taosha Fan, Jarvis Schultz, Todd Murphey

Comments: 42 pages, includes appendix

Journal-ref: Workshop on the Algorithmic Foundations of Robotics, 2018

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

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

Title: Using Uncertainty Data in Chance-Constrained Trajectory Planning

Vasileios Lefkopoulos, Maryam Kamgarpour

Journal-ref: 2019 18th European Control Conference (ECC)

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

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

Title: The Step Decay Schedule: A Near Optimal, Geometrically Decaying Learning Rate Procedure For Least Squares

Rong Ge, Sham M. Kakade, Rahul Kidambi, Praneeth Netrapalli

Comments: Appears in the proceedings of the Conference on Neural Information Processing Systems (NeurIPS), 2019. 28 pages, 4 tables, 1 Algorithm, 7 figures

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

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

Title: Search for an Immobile Hider on a Stochastic Network

Tristan Garrec, Marco Scarsini

Comments: 28 pages, 9 figures

Journal-ref: Eur.J.Oper.Res. 283 (2020) 783-794

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

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

Title: New optimization algorithms for neural network training using operator splitting techniques

Cristian Daniel Alecsa, Titus Pinta, Imre Boros

Comments: 21 pages, 6 tables, 7 figures

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

[339] arXiv:1904.13031 (cross-list from math.FA) [pdf, other]

Title: Maximally monotone operators with ranges whose closures are not convex and an answer to a recent question by Stephen Simons

Heinz H. Bauschke, Walaa M. Moursi, Xianfu Wang

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

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

Title: High resolution in-vivo MR-STAT using a matrix-free and parallelized reconstruction algorithm

Oscar van der Heide, Alessandro Sbrizzi, Peter R. Luijten, Cornelis A. T. van den Berg

Comments: Accepted by NMR in Biomedicine on 2019-12-05

Subjects: Medical Physics (physics.med-ph); Optimization and Control (math.OC)

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

Title: Implicit Regularization of Discrete Gradient Dynamics in Linear Neural Networks

Gauthier Gidel, Francis Bach, Simon Lacoste-Julien

Comments: 19 pages, to appear in NeurIPS 2019 proceedings

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

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

Title: Finite-Memory Strategies in POMDPs with Long-Run Average Objectives

Krishnendu Chatterjee, Raimundo Saona, Bruno Ziliotto

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