Optimization and Control

Authors and titles for November 2021

[401] arXiv:2111.11258 (cross-list from math.AC) [pdf, other]

Title: On the Effective Putinar's Positivstellensatz and Moment Approximation

Lorenzo Baldi (AROMATH), Bernard Mourrain (AROMATH)

Comments: Mathematical Programming, Series A, 2022

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

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

Title: No-Regret Dynamics in the Fenchel Game: A Unified Framework for Algorithmic Convex Optimization

Jun-Kun Wang, Jacob Abernethy, Kfir Y. Levy

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

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

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

Title: A Surrogate Objective Framework for Prediction+Optimization with Soft Constraints

Kai Yan, Jie Yan, Chuan Luo, Liting Chen, Qingwei Lin, Dongmei Zhang

Comments: 32 pages; published as NeurIPS 2021 poster paper

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

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

Title: FLIX: A Simple and Communication-Efficient Alternative to Local Methods in Federated Learning

Elnur Gasanov, Ahmed Khaled, Samuel Horváth, Peter Richtárik

Comments: V2: includes non-convex analysis as well as new large-scale experiments with neural networks. To appear in AISTATS 2022

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

[405] arXiv:2111.11674 (cross-list from quant-ph) [pdf, other]

Title: QuantumCircuitOpt: An Open-source Framework for Provably Optimal Quantum Circuit Design

Harsha Nagarajan, Owen Lockwood, Carleton Coffrin

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

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

Title: HERO: Hessian-Enhanced Robust Optimization for Unifying and Improving Generalization and Quantization Performance

Huanrui Yang, Xiaoxuan Yang, Neil Zhenqiang Gong, Yiran Chen

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

[407] arXiv:2111.12059 (cross-list from physics.app-ph) [pdf, other]

Title: Topology optimization for the design of porous electrodes

Thomas Roy, Miguel A. Salazar de Troya, Marcus A. Worsley, Victor A. Beck

Comments: 21 pages, 14 figures

Subjects: Applied Physics (physics.app-ph); Optimization and Control (math.OC); Chemical Physics (physics.chem-ph)

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

Title: Non-asymptotic estimation of risk measures using stochastic gradient Langevin dynamics

Jiarui Chu, Ludovic Tangpi

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

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

Title: Stochastic optimal scheduling of demand response-enabled microgrids with renewable generations: An analytical-heuristic approach

Yang Li, Kang Li, Zhen Yang, Yang Yu, Runnan Xu, Miaosen Yang

Comments: Accepted by Journal of Cleaner Production

Journal-ref: Journal of Cleaner Production 330 (2022) 129840

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

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

Title: Maximum relative distance between real rank-two and rank-one tensors

Henrik Eisenmann, André Uschmajew

Comments: New result

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

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

Title: A Rule-based/BPSO Approach to Produce Low-dimensional Semantic Basis Vectors Set

Atefe Pakzad, Morteza Analoui

Subjects: Computation and Language (cs.CL); Optimization and Control (math.OC)

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

Title: TSO-DSOs Stable Cost Allocation for the Joint Procurement of Flexibility: A Cooperative Game Approach

Anibal Sanjab, Hélène Le Cadre, Yuting Mou

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Information Theory (cs.IT); General Economics (econ.GN); Optimization and Control (math.OC)

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

Title: Time-independent Generalization Bounds for SGLD in Non-convex Settings

Tyler Farghly, Patrick Rebeschini

Comments: 22 pages. To appear in Advances in Neural Information Processing Systems 34 (NeurIPS 2021)

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

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

Title: A Letter on Convergence of In-Parameter-Linear Nonlinear Neural Architectures with Gradient Learnings

Ivo Bukovsky, Gejza Dohnal, Peter M. Benes, Kei Ichiji, Noriyasu Homma

Comments: IEEE Trans. Neural Netw. Learn. Syst., Early Access

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Distributed Policy Gradient with Variance Reduction in Multi-Agent Reinforcement Learning

Xiaoxiao Zhao, Jinlong Lei, Li Li, Jie Chen

Subjects: Multiagent Systems (cs.MA); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: The vehicle routing problem with drones and drone speed selection

Felix Tamke, Udo Buscher

Comments: 36 pages, 6 figures, submitted to Computers & Operations Research

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

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

Title: Randomized Stochastic Gradient Descent Ascent

Othmane Sebbouh, Marco Cuturi, Gabriel Peyré

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

[418] arXiv:2111.13322 (cross-list from cs.LG) [pdf, html, other]

Title: Random-reshuffled SARAH does not need a full gradient computations

Aleksandr Beznosikov, Martin Takáč

Comments: 20 pages, 2 algorithms, 5 figures, 3 tables

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

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

Title: Flexible forward improvement iteration for infinite time horizon Markovian optimal stopping problems

Sören Christensen, Albrecht Irle, Julian Peter Lemburg

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

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

Title: On Recurrent Neural Networks for learning-based control: recent results and ideas for future developments

Fabio Bonassi, Marcello Farina, Jing Xie, Riccardo Scattolini

Comments: Copyright 2022. This manuscript version is made available under the CC-BY-NC-ND 4.0 license. This manuscript has been published at Elsevier Journal of Process Control. Published article available at DOI this https URL

Journal-ref: Journal of Process Control 114 (2022) 92-104

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

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

Title: The Geometry of Adversarial Training in Binary Classification

Leon Bungert, Nicolás García Trillos, Ryan Murray

Journal-ref: Information and Inference: A Journal of the IMA, 2023

Subjects: Machine Learning (cs.LG); Analysis of PDEs (math.AP); Metric Geometry (math.MG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: On a Stochastic Fundamental Lemma and Its Use for Data-Driven Optimal Control

Guanru Pan, Ruchuan Ou, Timm Faulwasser

Journal-ref: IEEE Transactions on Automatic Control, 2022

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

[423] arXiv:2111.13740 (cross-list from q-fin.TR) [pdf, other]

Title: Replicating Monotonic Payoffs Without Oracles

Guillermo Angeris, Alex Evans, Tarun Chitra

Subjects: Trading and Market Microstructure (q-fin.TR); Optimization and Control (math.OC)

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

Title: A survey on multi-objective hyperparameter optimization algorithms for Machine Learning

Alejandro Morales-Hernández, Inneke Van Nieuwenhuyse, Sebastian Rojas Gonzalez

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

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

Title: Achieving an Accurate Random Process Model for PV Power using Cheap Data: Leveraging the SDE and Public Weather Reports

Yiwei Qiu (1), Jin Lin (2), Zhipeng Zhou (3), Ningyi Dai (3), Feng Liu (2), Yonghua Song (3 and 2) ((1) College of Electrical Engineering, Sichuan University, (2) State Key Laboratory of the Control and Simulation of Power Systems and Generation Equipment, Tsinghua University, (3) State Key Laboratory of Internet of Things for Smart City, University of Macau)

Journal-ref: published by CSEE Journal of Power and Energy Systems in 2023

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