Optimization and Control

Authors and titles for October 2019

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

Title: A simple and effective hybrid genetic search for the job sequencing and tool switching problem

Jordana Mecler, Anand Subramanian, Thibaut Vidal

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

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

Title: A quasi-Monte Carlo Method for an Optimal Control Problem Under Uncertainty

Philipp A. Guth, Vesa Kaarnioja, Frances Y. Kuo, Claudia Schillings, Ian H. Sloan

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

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

Title: Optimizing electrode positions in 2D Electrical Impedance Tomography using deep learning

Danny Smyl, Dong Liu

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Qualitative Properties of Mathematical Model For Data Flow

C. D. Hauck, M. Herty, G. Visconti

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

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

Title: Prioritized Inverse Kinematics: Desired Task Trajectories in Nonsingular Task Spaces

Sang-ik An, Dongheui Lee

Comments: 16 pages

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

[406] arXiv:1910.10372 (cross-list from math.SP) [pdf, other]

Title: Geometric properties of LMI regions

Olga Y. Kushel

Subjects: Spectral Theory (math.SP); Optimization and Control (math.OC)

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

Title: Sensitivity-based Heuristic for Guaranteed Global Optimization with Nonlinear Ordinary Differential Equations

Julien Alexandre dit Sandretto

Comments: Paper following a presentation at the 4th conference on optimization methods and software, Dec 2017, Cuba

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

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

Title: Continuous-Time Principal-Agent Problem in Degenerate Systems

Kaitong Hu, Zhenjie Ren, Nizar Touzi

Comments: 25 pages

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

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

Title: Faster p-norm minimizing flows, via smoothed q-norm problems

Deeksha Adil, Sushant Sachdeva

Comments: ACM-SIAM Symposium on Discrete Algorithms (SODA 2020)

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

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

Title: Optimistic Distributionally Robust Optimization for Nonparametric Likelihood Approximation

Viet Anh Nguyen, Soroosh Shafieezadeh-Abadeh, Man-Chung Yue, Daniel Kuhn, Wolfram Wiesemann

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

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

Title: Farkas certificates and minimal witnesses for probabilistic reachability constraints

Florian Funke, Simon Jantsch, Christel Baier

Comments: 41 pages, 7 figures (including appendix), to appear in TACAS 2020

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

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

Title: Deterministic tensor completion with hypergraph expanders

Kameron Decker Harris, Yizhe Zhu

Comments: 35 pages, 4 figures. To appear in SIAM Journal on Mathematics of Data Science

Journal-ref: SIAM Journal on Mathematics of Data Science, 3(4), 1117-1140, 2021

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

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

Title: Dynamic multi-agent assignment via discrete optimal transport

Koray G. Kachar, Alex A. Gorodetsky

Comments: 10 pages, 8 figures

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

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

Title: Approximate Stochastic Reachability for High Dimensional Systems

Adam J. Thorpe, Vignesh Sivaramakrishnan, Meeko M. K. Oishi

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

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

Title: Large Scale Model Predictive Control with Neural Networks and Primal Active Sets

Steven W. Chen, Tianyu Wang, Nikolay Atanasov, Vijay Kumar, Manfred Morari

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

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

Title: Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition

Lin Chen, Qian Yu, Hannah Lawrence, Amin Karbasi

Comments: First two authors contributed equally. Accepted to NeurIPS 2020

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

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

Title: Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions

Gabriele Farina, Christian Kroer, Tuomas Sandholm

Comments: Extended NeurIPS 2019 paper

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

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

Title: Formulation, analysis and computation of an optimization-based local-to-nonlocal coupling method

Marta D'Elia, Pavel Bochev

Comments: 27 pages, 12 figures

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

[419] arXiv:1910.11251 (cross-list from stat.ME) [pdf, other]

Title: Non-Bayesian Social Learning with Gaussian Uncertain Models

James Z. Hare, Cesar Uribe, Lance Kaplan, Ali Jadbabaie

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

[420] arXiv:1910.11311 (cross-list from q-bio.MN) [pdf, other]

Title: Analysis of a reduced model of epithelial-mesenchymal fate determination in cancer metastasis as a singularly-perturbed monotone system

M. Ali Al-Radhawi, Eduardo D. Sontag

Subjects: Molecular Networks (q-bio.MN); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: The Scalability for Parallel Machine Learning Training Algorithm: Dataset Matters

Daning Cheng, Hanping Zhang, Fen Xia, Shigang Li, Yunquan Zhang

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

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

Title: Autonomous docking using direct optimal control

Andreas B. Martinsen, Anastasios M. Lekkas, Sebastien Gros

Comments: 12th IFAC Conference on Control Applications in Marine Systems, Robotics, and Vehicles (CAMS 2019). IFAC; Daejeon. 2019-09-18 - 2019-09-20

Journal-ref: IFAC PapersOnLine 52-21 (2019) 97-102

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

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

Title: Improved Zeroth-Order Variance Reduced Algorithms and Analysis for Nonconvex Optimization

Kaiyi Ji, Zhe Wang, Yi Zhou, Yingbin Liang

Comments: Published in ICML 2019

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

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

Title: Solving Optimization Problems through Fully Convolutional Networks: an Application to the Travelling Salesman Problem

Zhengxuan Ling, Xinyu Tao, Yu Zhang, Xi Chen

Comments: 25pages,7figures,research article

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

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

Title: Differentiable Convex Optimization Layers

Akshay Agrawal, Brandon Amos, Shane Barratt, Stephen Boyd, Steven Diamond, Zico Kolter

Comments: In NeurIPS 2019. Code available at this https URL. Authors in alphabetical order

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