Most Influential ArXiv (Optimization and Control) Papers (2024-10)
The field of Optimization and Control in arXiv covers Operations research, linear programming, control theory, systems theory, optimal control, game theory. Paper Digest Team analyzes all papers published in this field in the past years, and presents up to 30 most influential papers for each year. This ranking list is automatically constructed based upon citations from both research papers and granted patents, and will be frequently updated to reflect the most recent changes. To find the latest version of this list or the most influential papers from other conferences/journals, please visit Best Paper Digest page. Note: the most influential papers may or may not include the papers that won the best paper awards. (Version: 2024-10).
This list is created by the Paper Digest Team. Experience the cutting-edge capabilities of Paper Digest, an innovative AI-powered research platform that empowers you to write, review, get answers and more.
Paper Digest Team
New York City, New York, 10017
team@paperdigest.org
TABLE 1: Most Influential ArXiv (Optimization and Control) Papers (2024-10)
| Year | Rank | Paper | Author(s) |
|---|---|---|---|
| 2024 | 1 | Multicriteria Optimization and Decision Making: Principles, Algorithms and Case Studies IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our aim was to make the material accessible to MSc students who do not study mathematics as their core discipline by introducing basic numerical analysis concepts when necessary and providing numerical examples for interesting cases. |
Michael Emmerich; André Deutz; |
| 2024 | 2 | The SCIP Optimization Suite 9.0 IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This report discusses the enhancements and extensions included in the SCIP Optimization Suite 9.0. |
SURESH BOLUSANI et. al. |
| 2024 | 3 | A Robust SVM-based Approach with Feature Selection and Outliers Detection for Classification Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a robust classification model, based on support vector machine (SVM), which simultaneously deals with outliers detection and feature selection. |
Marta Baldomero-Naranjo; Luisa I. Martínez-Merino; Antonio M. Rodríguez-Chía; |
| 2024 | 4 | Measuring Diversity. A Review and An Empirical Analysis IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: They basically consist of selecting a subset of elements of a given set in such a way that a measure based on their pairwise distances is maximized to achieve dispersion or representativeness. In this paper, we perform an exhaustive comparison of four mathematical models to achieve diversity over the public domain library MDPLIB, studying the structure of the solutions obtained with each of them. |
Francisco Parreño; Ramón Álvarez-Valdés; Rafael Martí; |
| 2024 | 5 | Multi-period Stochastic Covering Location Problems: Modeling Framework and Solution Approach IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper introduces a very general discrete covering location model that accounts for uncertainty and time-dependent aspects. |
Alfredo Marín; Luisa I. Martínez-Merio; Antonio M. Rodríguez-Chía; Francisco Saldanha-da-Gama; |
| 2024 | 6 | Routing Model for Multicommodity Freight in An Intermodal Network Under Disruptions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents a mathematical model for the routing of multicommodity freight in an intermodal network under disruptions. |
Majbah Uddin; Nathan Huynh; |
| 2023 | 1 | On Stabilizability and Exact Observability of Stochastic Systems with Their Applications IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Some new concepts called unremovable spectrums, strong solutions, and weakly feedback stabilizing solutions are introduced. |
Weihai Zhang; Bor-Sen Chen; |
| 2023 | 2 | Dynamic Priority Allocation Via Restless Bandit Marginal Productivity Indices IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In particular, it was motivated to address issues raised in the seminal work of Whittle (Restless bandits: activity allocation in a changing world. |
José Niño-Mora; |
| 2023 | 3 | Stochastic Controlled Averaging for Federated Learning with Communication Compression IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we revisit the seminal stochastic controlled averaging method by proposing an equivalent but more efficient/simplified formulation with halved uplink communication costs. |
Xinmeng Huang; Ping Li; Xiaoyun Li; |
| 2023 | 4 | Dynamic Allocation Indices for Restless Projects and Queueing Admission Control: A Polyhedral Approach IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper develops a polyhedral approach to the design, analysis, and computation of dynamic allocation indices for scheduling binary-action (engage/rest) Markovian stochastic projects which can change state when rested (restless bandits (RBs)), based on partial conservation laws (PCLs). |
José Niño-Mora; |
| 2023 | 5 | Demand-side Management Via Optimal Production Scheduling in Power-intensive Industries: The Case of Metal Casting Process IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To this end, we propose a novel scheduling model for a multi-stage multi-line process, which incorporates both the critical manufacturing constraints and the technical requirements imposed by the market. |
Danial Ramin; Stefano Spinelli; Alessandro Brusaferri; |
| 2023 | 6 | Handbook of Convergence Theorems for (Stochastic) Gradient Methods IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider functions that are Lipschitz, smooth, convex, strongly convex, and/or Polyak-{\L}ojasiewicz functions. |
Guillaume Garrigos; Robert M. Gower; |
| 2023 | 7 | Enabling Research Through The SCIP Optimization Suite 8.0 IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. The focus … |
KSENIA BESTUZHEVA et. al. |
| 2023 | 8 | A Fully First-Order Method for Stochastic Bilevel Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: While numerous optimization methods have been proposed for tackling bilevel problems, existing methods either tend to require possibly expensive calculations regarding Hessians of lower-level objectives, or lack rigorous finite-time performance guarantees. In this work, we propose a Fully First-order Stochastic Approximation (F2SA) method, and study its non-asymptotic convergence properties. |
Jeongyeol Kwon; Dohyun Kwon; Stephen Wright; Robert Nowak; |
| 2023 | 9 | A Survey of Contextual Optimization Methods for Decision Making Under Uncertainty IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present the existing models and methods under a uniform notation and terminology and classify them according to the three main frameworks identified. Our objective with this survey is to both strengthen the general understanding of this active field of research and stimulate further theoretical and algorithmic advancements in integrating ML and stochastic programming. |
UTSAV SADANA et. al. |
| 2023 | 10 | Escaping Limit Cycles: Global Convergence for Constrained Nonconvex-nonconcave Minimax Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This paper introduces a new extragradient-type algorithm for a class of nonconvex-nonconcave minimax problems. |
Thomas Pethick; Puya Latafat; Panagiotis Patrinos; Olivier Fercoq; Volkan Cevher; |
| 2023 | 11 | Column Generation for Real-Time Ride-Sharing Operations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper considers real-time dispatching for large-scale ride-sharing services over a rolling horizon. |
Connor Riley; Antoine Legrain; Pascal Van Hentenryck; |
| 2023 | 12 | High Probability Convergence of Stochastic Gradient Methods IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we describe a generic approach to show convergence with high probability for both stochastic convex and non-convex optimization with sub-Gaussian noise. |
Zijian Liu; Ta Duy Nguyen; Thien Hang Nguyen; Alina Ene; Huy Lê Nguyen; |
| 2023 | 13 | A Generalized Routh-Hurwitz Criterion for The Stability Analysis of Polynomials with Complex Coefficients: Application to The PI-control of Vibrating Structures IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: However, when moving to polynomials with complex coefficients, a generalization exists but it is rather cumbersome and not as easy to apply. In this paper, we make such generalization clear and understandable for a wider public. |
Anthony Hastir; Riccardo Muolo; |
| 2023 | 14 | Decentralized Gradient Tracking with Local Steps IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Gradient tracking (GT) is an algorithm designed for solving decentralized optimization problems over a network (such as training a machine learning model). |
Yue Liu; Tao Lin; Anastasia Koloskova; Sebastian U. Stich; |
| 2023 | 15 | Convergence of Adam Under Relaxed Assumptions IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we provide a rigorous proof of convergence of the Adaptive Moment Estimate (Adam) algorithm for a wide class of optimization objectives. |
Haochuan Li; Alexander Rakhlin; Ali Jadbabaie; |
| 2023 | 16 | High-Probability Bounds for Stochastic Optimization and Variational Inequalities: The Case of Unbounded Variance IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose several algorithms with high-probability convergence results under less restrictive assumptions. |
ABDURAKHMON SADIEV et. al. |
| 2023 | 17 | Chandrasekhar-based Maximum Correntropy Kalman Filtering with The Adaptive Kernel Size Selection IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The problem of deriving the Chandrasekhar-type recursion within the MCC estimation methodology has never been raised yet in engineering literature. In this technical note, we do the first step and derive the Chandrasekhar MCC-KF estimators for the case of adaptive kernel size selection strategy, which implies a constant scalar adjusting weight. |
Maria Kulikova; |
| 2023 | 18 | Convergence Rates for Momentum Stochastic Gradient Descent with Noise of Machine Learning Type IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider the momentum stochastic gradient descent scheme (MSGD) and its continuous-in-time counterpart in the context of non-convex optimization. |
Benjamin Gess; Sebastian Kassing; |
| 2023 | 19 | A Faster Index Algorithm and A Computational Study for Bandits with Switching Costs IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a faster decoupled computation method, which in a first stage computes the continuation index and then, in a second stage, computes the switching index an order of magnitude faster in at most $n^2 + O(n)$ arithmetic operations, achieving overall a four-fold reduction in arithmetic operations and substantially reduced memory operations. |
José Niño-Mora; |
| 2023 | 20 | First-order Penalty Methods for Bilevel Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we study a class of unconstrained and constrained bilevel optimization problems in which the lower level is a possibly nonsmooth convex optimization problem, while the upper level is a possibly nonconvex optimization problem. |
Zhaosong Lu; Sanyou Mei; |
| 2022 | 1 | Computing A Classic Index for Finite-horizon Bandits IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper introduces a recursive adaptive-greedy algorithm using only arithmetic operations that computes the index in (pseudo-)polynomial time in the problem parameters (number of project states and time horizon length). |
José Niño-Mora; |
| 2022 | 2 | On The Convergence Rates of Policy Gradient Methods IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider infinite-horizon discounted Markov decision problems with finite state and action spaces and study the convergence rates of the projected policy gradient method and a general class of policy mirror descent methods, all with direct parametrization in the policy space. |
Lin Xiao; |
| 2022 | 3 | Optimal Sizing of Renewable Energy Storage: A Comparative Study of Hydrogen and Battery System Considering Degradation and Seasonal Storage IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This study presents an optimisation study of sizing and operational strategy parameters of a grid-connected photovoltaic (PV)-hydrogen/battery systems using a Multi-Objective Modified Firefly Algorithm (MOMFA). |
Son Tay Le; Tuan Ngoc Nguyen; Dac-Khuong Bui; Tuan Duc Ngo; |
| 2022 | 4 | Mean-Field Langevin Dynamics: Exponential Convergence and Annealing IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In the many-particle limit, this algorithm is described by a Mean-Field Langevin dynamics – a generalization of the Langevin dynamics with a non-linear drift – which is our main object of study. |
Lénaïc Chizat; |
| 2022 | 5 | Input-to-State Stability of Time-Delay Systems With Delay-Dependent Impulses IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Sufficient conditions for ISS are constructed by using the method of Lyapunov functionals. |
Xinzhi Liu; Kexue Zhang; |
| 2022 | 6 | On Approximations of Data-Driven Chance Constrained Programs Over Wasserstein Balls IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that the conditional value-at-risk approximation can be characterized as a tight convex approximation, which complements earlier findings on classical (non-robust) chance constraints, and we offer a novel interpretation in terms of transportation savings. |
Zhi Chen; Daniel Kuhn; Wolfram Wiesemann; |
| 2022 | 7 | Proximal Denoiser for Convergent Plug-and-Play Optimization with Nonconvex Regularization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: Using such a denoiser guarantees the convergence of the PnP version of the Half-Quadratic-Splitting (PnP-HQS) iterative algorithm. In this paper, we show that this gradient denoiser can actually correspond to the proximal operator of another scalar function. |
Samuel Hurault; Arthur Leclaire; Nicolas Papadakis; |
| 2022 | 8 | Understanding The Unstable Convergence of Gradient Descent IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: However, many works have observed that in machine learning applications step sizes often do not fulfill this condition, yet (stochastic) gradient descent still converges, albeit in an unstable manner. We investigate this unstable convergence phenomenon from first principles, and discuss key causes behind it. |
Kwangjun Ahn; Jingzhao Zhang; Suvrit Sra; |
| 2022 | 9 | Ensemble Kalman Methods: A Mean Field Perspective IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: The purpose of this paper is to provide a unifying mean field based framework for the derivation and analysis of ensemble Kalman methods. |
Edoardo Calvello; Sebastian Reich; Andrew M. Stuart; |
| 2022 | 10 | A Faster Small Treewidth SDP Solver IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we show how to solve a semidefinite programming with $n \times n$ variables, $m$ constraints and $\tau$ treewidth in $n \tau^{2\omega+0.5}$ time, where $\omega < 2.373$ denotes the exponent of matrix multiplication. |
Yuzhou Gu; Zhao Song; |
| 2022 | 11 | An Efficient and Easy-to-extend Matlab Code of The Moving Morphable Component (MMC) Method for Three-dimensional Topology Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The present work aims to propose an efficient and easy-to-extend 256-line Matlab code of the MMC method for three-dimensional (3D) topology optimization implementing some new numerical techniques. |
ZONGLIANG DU et. al. |
| 2022 | 12 | Progress in Mathematical Programming Solvers from 2001 to 2020 IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This study investigates the progress made in LP and MILP solver performance during the last two decades by comparing the solver software from the beginning of the millennium with the codes available today. |
Thorsten Koch; Timo Berthold; Jaap Pedersen; Charlie Vanaret; |
| 2022 | 13 | Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methods IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we propose a unified convergence analysis that covers a large variety of stochastic gradient descent-ascent methods, which so far have required different intuitions, have different applications and have been developed separately in various communities. |
Aleksandr Beznosikov; Eduard Gorbunov; Hugo Berard; Nicolas Loizou; |
| 2022 | 14 | Asynchronous SGD Beats Minibatch SGD Under Arbitrary Delays IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: For our analysis, we introduce a novel recursion based on virtual iterates and delay-adaptive stepsizes, which allow us to derive state-of-the-art guarantees for both convex and non-convex objectives. |
Konstantin Mishchenko; Francis Bach; Mathieu Even; Blake Woodworth; |
| 2022 | 15 | Conditional Gradient Methods IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: The purpose of this survey is to serve both as a gentle introduction and a coherent overview of state-of-the-art Frank–Wolfe algorithms, also called conditional gradient algorithms, for function minimization. |
GÁBOR BRAUN et. al. |
| 2022 | 16 | Port Selection for Fluid Antenna Systems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This letter tackles this problem by devising a number of fast port selection algorithms utilizing a combination of machine learning methods and analytical approximation when the system observes only a few ports. |
Zhi Chai; Kai-Kit Wong; Kin-Fai Tong; Yu Chen; Yangyang Zhang; |
| 2022 | 17 | Federated Minimax Optimization: Improved Convergence Analyses and Algorithms IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we consider nonconvex minimax optimization, which is gaining prominence in many modern machine learning applications such as GANs. |
Pranay Sharma; Rohan Panda; Gauri Joshi; Pramod K. Varshney; |
| 2022 | 18 | Multi-UAV Trajectory Planning for 3D Visual Inspection of Complex Structures IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents trajectory planning for three-dimensional autonomous multi-UAV volume coverage and visual inspection of infrastructure based on the Heat Equation Driven Area Coverage (HEDAC) algorithm. |
Stefan Ivić; Bojan Crnković; Luka Grbčić; Lea Matleković; |
| 2022 | 19 | Optimal Routing for Constant Function Market Makers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We consider the problem of optimally executing an order involving multiple crypto-assets, sometimes called tokens, on a network of multiple constant function market makers (CFMMs). |
Guillermo Angeris; Tarun Chitra; Alex Evans; Stephen Boyd; |
| 2022 | 20 | Data-Driven Sample Average Approximation with Covariate Information IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: Given a new covariate observation, the goal is to choose a decision that minimizes the expected cost conditioned on this observation. We investigate three data-driven frameworks that integrate a machine learning prediction model within a stochastic programming sample average approximation (SAA) for approximating the solution to this problem. |
Rohit Kannan; Güzin Bayraksan; James R. Luedtke; |
| 2022 | 21 | Quadratic Matrix Inequalities with Applications to Data-based Control IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In particular, we provide conditions under which the solution set of a QMI is nonempty, convex, bounded, or has nonempty interior. |
Henk J. van Waarde; M. Kanat Camlibel; Jaap Eising; Harry L. Trentelman; |
| 2022 | 22 | Making SGD Parameter-Free IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We develop an algorithm for parameter-free stochastic convex optimization (SCO) whose rate of convergence is only a double-logarithmic factor larger than the optimal rate for the corresponding known-parameter setting. |
Yair Carmon; Oliver Hinder; |
| 2022 | 23 | Federated Learning Via Inexact ADMM IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: Different from the widely-used gradient descent-based algorithms, in this paper, we develop an inexact alternating direction method of multipliers (ADMM), which is both computation- and communication-efficient, capable of combating the stragglers’ effect, and convergent under mild conditions. |
Shenglong Zhou; Geoffrey Ye Li; |
| 2022 | 24 | A Review on Constraint Handling Techniques for Population-based Algorithms: from Single-objective to Multi-objective Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This presented study provides a novel analysis of scholarly literature on constraint handling techniques for single-objective and multi-objective population-based algorithms according to the most relevant journals, keywords, authors, and articles. |
Iman Rahimi; Amir H. Gandomi; Fang Chen; Efren Mezura-Montes; |
| 2022 | 25 | Gradient-Free Methods for Deterministic and Stochastic Nonsmooth Nonconvex Optimization IF:3 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Nonsmooth nonconvex optimization problems broadly emerge in machine learning and business decision making, whereas two core challenges impede the development of efficient solution … |
Tianyi Lin; Zeyu Zheng; Michael I. Jordan; |
| 2022 | 26 | The Power of First-Order Smooth Optimization for Black-Box Non-Smooth Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Gradient-free/zeroth-order methods for black-box convex optimization have been extensively studied in the last decade with the main focus on oracle calls complexity. |
ALEXANDER GASNIKOV et. al. |
| 2022 | 27 | High Probability Bounds for A Class of Nonconvex Algorithms with AdaGrad Stepsize IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a new, simplified high probability analysis of AdaGrad for smooth, non-convex problems. |
Ali Kavis; Kfir Yehuda Levy; Volkan Cevher; |
| 2022 | 28 | Optimal Algorithms for Decentralized Stochastic Variational Inequalities IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In particular, we consider decentralized stochastic (sum-type) variational inequalities over fixed and time-varying networks. We present lower complexity bounds for both communication and local iterations and construct optimal algorithms that match these lower bounds. |
DMITRY KOVALEV et. al. |
| 2022 | 29 | On The Emerging Potential of Quantum Annealing Hardware for Combinatorial Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To that end, this work conducts an optimization performance assessment of D-Wave Systems’ most recent Advantage Performance Update computer, which can natively solve sparse unconstrained quadratic optimization problems with over 5,000 binary decision variables and 40,000 quadratic terms. |
BYRON TASSEFF et. al. |
| 2022 | 30 | Decentralized Bilevel Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the nonconvex-strongly-convex bilevel optimization under a decentralized setting. |
Xuxing Chen; Minhui Huang; Shiqian Ma; |
| 2021 | 1 | Convex Optimization IF:10 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: The first chapter of this book contains the materials of the first semester (Fundamentals of convex analysis and optimization), the second and third chapters contain the materials of the second semester (Numerical methods of convex optimization). |
Evgeniya Vorontsova; Roland Hildebrand; Alexander Gasnikov; Fedor Stonyakin; |
| 2021 | 2 | Learning to Optimize: A Primer and A Benchmark IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We set up taxonomies, categorize existing works and research directions, present insights, and identify open challenges. For reproducible research and fair benchmarking purposes, we released our software implementation and data in the package Open-L2O at https://github.com/VITA-Group/Open-L2O. |
TIANLONG CHEN et. al. |
| 2021 | 3 | Optimal Control and Comprehensive Cost-effectiveness Analysis for COVID-19 IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we have formulated a non-autonomous nonlinear deterministic model to study the control of COVID-19 to unravel the cost and economic health outcomes for the autonomous nonlinear model proposed for the Kingdom of Saudi Arabia. |
JOSHUA KIDDY KWASI ASAMOAH et. al. |
| 2021 | 4 | A Near-Optimal Algorithm for Stochastic Bilevel Optimization Via Double-Momentum IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a new algorithm — the \underline{S}ingle-timescale Do\underline{u}ble-momentum \underline{St}ochastic \underline{A}pprox\underline{i}matio\underline{n} (SUSTAIN) — for tackling stochastic unconstrained bilevel optimization problems. |
PRASHANT KHANDURI et. al. |
| 2021 | 5 | Acceleration Methods IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We discuss momentum methods in detail, starting with the seminal work of Nesterov and structure convergence proofs using a few master templates, such as that for optimized gradient methods, which provide the key benefit of showing how momentum methods optimize convergence guarantees. |
Alexandre d’Aspremont; Damien Scieur; Adrien Taylor; |
| 2021 | 6 | A Survey on High-dimensional Gaussian Process Modeling with Application to Bayesian Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Most of these approaches in turn require modifications of the acquisition function optimization strategy as well. Here we review the defining structural model assumptions and discuss the benefits and drawbacks of these approaches in practice. |
Mickael Binois; Nathan Wycoff; |
| 2021 | 7 | Advances in Trajectory Optimization for Space Vehicle Control IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This survey paper provides a detailed overview of recent advances, successes, and promising directions for optimization-based space vehicle control. |
Danylo Malyuta; Yue Yu; Purnanand Elango; Behcet Acikmese; |
| 2021 | 8 | A Branch-and-Cut Algorithm for Mixed Integer Bilevel Linear Optimization Problems and Its Implementation IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we describe a comprehensive algorithmic framework for solving mixed integer bilevel linear optimization problems (MIBLPs) using a generalized branch-and-cut approach. |
Sahar Tahernejad; Ted K. Ralphs; Scott T. DeNegre; |
| 2021 | 9 | A Historical Perspective of Adaptive Control and Learning IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: A chronology of key events over this large time-span, problem statements that the field has focused on, and key solutions are presented. |
Anuradha M. Annaswamy; Alexander L. Fradkov; |
| 2021 | 10 | Design of A Synthetic Integral Feedback Circuit: Dynamic Analysis and DNA Implementation IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose here a motif that ensures tracking and robust perfect adaptation for the controlled reaction network through integral feedback. |
Corentin Briat; Christoph Zechner; Mustafa Khammash; |
| 2021 | 11 | Fast Extra Gradient Methods for Smooth Structured Nonconvex-Nonconcave Minimax Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Built upon EG+ and EAG, this paper proposes a two-time-scale EG with anchoring, named fast extragradient (FEG), that has a fast $\mathcal{O}(1/k^2)$ rate on the squared gradient norm for smooth structured nonconvex-nonconcave problems; the corresponding saddle-gradient operator satisfies the negative comonotonicity condition. |
Sucheol Lee; Donghwan Kim; |
| 2021 | 12 | A Value-Function-based Interior-point Method for Non-convex Bi-level Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we propose a new gradient-based solution scheme, namely, the Bi-level Value-Function-based Interior-point Method (BVFIM). |
Risheng Liu; Xuan Liu; Xiaoming Yuan; Shangzhi Zeng; Jin Zhang; |
| 2021 | 13 | Numerical Methods for Mean Field Games and Mean Field Type Control IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We start by presenting some heuristics in a basic linear-quadratic setting. |
Mathieu Lauriere; |
| 2021 | 14 | Sector Coupling Via Hydrogen to Lower The Cost of Energy System Decarbonization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here, we develop a generalized modelling framework for co-optimizing energy infrastructure investment and operation across power and transportation sectors and the supply chains of electricity and H$_2$, while accounting for spatio-temporal variations in energy demand and supply. |
Guannan He; Dharik S. Mallapragada; Abhishek Bose; Clara F. Heuberger; Emre Gençer; |
| 2021 | 15 | Optimization Algorithms As Robust Feedback Controllers IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article, we focus on recent control designs under the name of feedback-based optimization which implement optimization algorithms directly in closed loop with physical systems. |
Adrian Hauswirth; Zhiyu He; Saverio Bolognani; Gabriela Hug; Florian Dörfler; |
| 2021 | 16 | A Single-Timescale Method for Stochastic Bilevel Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper develops a new optimization method for a class of stochastic bilevel problems that we term Single-Timescale stochAstic BiLevEl optimization (STABLE) method. |
Tianyi Chen; Yuejiao Sun; Quan Xiao; Wotao Yin; |
| 2021 | 17 | Optimal Control of PDEs Using Physics-informed Neural Networks IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here, we extend this framework to PDE-constrained optimal control problems, for which the governing PDE is fully known and the goal is to find a control variable that minimizes a desired cost objective. |
Saviz Mowlavi; Saleh Nabi; |
| 2021 | 18 | A Unified Framework for Multistage and Multilevel Mixed Integer Linear Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a unified framework for the study of multilevel mixed integer linear optimization problems and multistage stochastic mixed integer linear optimization problems with recourse. |
Suresh Bolusani; Stefano Coniglio; Ted. K. Ralphs Sahar Tahernejad; |
| 2021 | 19 | Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Motivated by the algorithmic role of entropy regularization in single-agent reinforcement learning and game theory, we develop provably efficient extragradient methods to find the quantal response equilibrium (QRE) — which are solutions to zero-sum two-player matrix games with entropy regularization — at a linear rate. |
Shicong Cen; Yuting Wei; Yuejie Chi; |
| 2021 | 20 | Time-Varying Optimization of LTI Systems Via Projected Primal-Dual Gradient Flows IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This paper investigates the problem of regulating in real time a linear dynamical system to the solution trajectory of a time-varying constrained convex optimization problem. |
Gianluca Bianchin; Jorge Cortes; Jorge I. Poveda; Emiliano Dall’Anese; |
| 2021 | 21 | Stochastic Variance Reduction for Variational Inequality Methods IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We propose stochastic variance reduced algorithms for solving convex-concave saddle point problems, monotone variational inequalities, and monotone inclusions. |
Ahmet Alacaoglu; Yura Malitsky; |
| 2021 | 22 | Bridging Direct & Indirect Data-driven Control Formulations Via Regularizations and Relaxations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We discuss connections between sequential system identification and control for linear time-invariant systems, often termed indirect data-driven control, as well as a contemporary direct data-driven control approach seeking an optimal decision compatible with recorded data assembled in a Hankel matrix and robustified through suitable regularizations. |
Florian Dörfler; Jeremy Coulson; Ivan Markovsky; |
| 2021 | 23 | Practical Large-Scale Linear Programming Using Primal-Dual Hybrid Gradient IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We present PDLP, a practical first-order method for linear programming (LP) that can solve to the high levels of accuracy that are expected in traditional LP applications. |
DAVID APPLEGATE et. al. |
| 2021 | 24 | Learning to Select Cuts for Efficient Mixed-Integer Programming IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a data-driven and generalizable cut selection approach, named Cut Ranking, in the settings of multiple instance learning. |
ZEREN HUANG et. al. |
| 2021 | 25 | The Complexity of Nonconvex-Strongly-Concave Minimax Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To close these gaps, we introduce a generic acceleration scheme that deploys existing gradient-based methods to solve a sequence of crafted strongly-convex-strongly-concave subproblems. |
Siqi Zhang; Junchi Yang; Cristóbal Guzmán; Negar Kiyavash; Niao He; |
| 2021 | 26 | Partition-based Formulations for Mixed-integer Optimization of Trained ReLU Neural Networks IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This paper introduces a class of mixed-integer formulations for trained ReLU neural networks. |
Calvin Tsay; Jan Kronqvist; Alexander Thebelt; Ruth Misener; |
| 2021 | 27 | Analysis of The Optimization Landscape of Linear Quadratic Gaussian (LQG) Control IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This paper revisits the classical Linear Quadratic Gaussian (LQG) control from a modern optimization perspective. |
Yang Zheng; Yujie Tang; Na Li; |
| 2021 | 28 | Learning to Solve The AC-OPF Using Sensitivity-Informed Deep Neural Networks IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To shift the computational burden from real-time to offline in delay-critical power systems applications, recent works entertain the idea of using a deep neural network (DNN) to predict the solutions of the AC optimal power flow (AC-OPF) once presented load demands. |
Manish K. Singh; Vassilis Kekatos; Georgios B. Giannakis; |
| 2021 | 29 | A Primal-Dual Approach to Constrained Markov Decision Processes IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we develop a sampling-based primal-dual algorithm to solve CMDPs. |
Yi Chen; Jing Dong; Zhaoran Wang; |
| 2021 | 30 | Entropic Optimal Transport: Geometry and Large Deviations IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study the convergence of entropically regularized optimal transport to optimal transport. |
Espen Bernton; Promit Ghosal; Marcel Nutz; |
| 2020 | 1 | Implicit Bias Of Gradient Descent For Wide Two-layer Neural Networks Trained With The Logistic Loss IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: Towards understanding this phenomenon, we analyze the training and generalization behavior of infinitely wide two-layer neural networks with homogeneous activations. |
Lenaic Chizat; Francis Bach; |
| 2020 | 2 | Near-Optimal Algorithms for Minimax Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents the first algorithm with $\tilde{O}(\sqrt{\kappa_{\mathbf x}\kappa_{\mathbf y}})$ gradient complexity, matching the lower bound up to logarithmic factors. |
Tianyi Lin; Chi Jin; Michael. I. Jordan; |
| 2020 | 3 | Responsive Safety In Reinforcement Learning By PID Lagrangian Methods IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We address this shortcoming by proposing a novel Lagrange multiplier update method that utilizes derivatives of the constraint function. |
Adam Stooke; Joshua Achiam; Pieter Abbeel; |
| 2020 | 4 | Solving Mixed Integer Programs Using Neural Networks IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This is done by imitating a new variant of Full Strong Branching we propose that scales to large instances using GPUs. |
VINOD NAIR et. al. |
| 2020 | 5 | HPIPM: A High-performance Quadratic Programming Framework For Model Predictive Control IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This paper introduces HPIPM, a high-performance framework for quadratic programming (QP), designed to provide building blocks to efficiently and reliably solve model predictive control problems. |
Gianluca Frison; Moritz Diehl; |
| 2020 | 6 | Distributionally Robust Chance Constrained Data-enabled Predictive Control IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a novel distributionally robust data-enabled predictive control (DeePC) algorithm which uses noise-corrupted input/output data to predict future trajectories and compute optimal control inputs while satisfying output chance constraints. |
Jeremy Coulson; John Lygeros; Florian Dörfler; |
| 2020 | 7 | Large-Scale Methods For Distributionally Robust Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We propose and analyze algorithms for distributionally robust optimization of convex losses with conditional value at risk (CVaR) and $\chi^2$ divergence uncertainty sets. |
Daniel Levy; Yair Carmon; John C. Duchi; Aaron Sidford; |
| 2020 | 8 | An Improved Analysis Of Stochastic Gradient Descent With Momentum IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this work, we show that SGDM converges as fast as SGD for smooth objectives under both strongly convex and nonconvex settings. |
Yanli Liu; Yuan Gao; Wotao Yin; |
| 2020 | 9 | A Two-Timescale Framework for Bilevel Optimization: Complexity Analysis and Application to Actor-Critic IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider the case when the inner problem is unconstrained and strongly convex, while the outer problem is constrained and has a smooth objective function. We propose a two-timescale stochastic approximation (TTSA) algorithm for tackling such a bilevel problem. |
Mingyi Hong; Hoi-To Wai; Zhaoran Wang; Zhuoran Yang; |
| 2020 | 10 | Stochastic Polyak Step-size for SGD: An Adaptive Learning Rate for Fast Convergence IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We propose a stochastic variant of the classical Polyak step-size (Polyak, 1987) commonly used in the subgradient method. |
Nicolas Loizou; Sharan Vaswani; Issam Laradji; Simon Lacoste-Julien; |
| 2020 | 11 | Better Theory For SGD In The Nonconvex World IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We revisit the analysis of SGD in the nonconvex setting and propose a new variant of the recently introduced expected smoothness assumption which governs the behaviour of the second moment of the stochastic gradient. |
Ahmed Khaled; Peter Richtárik; |
| 2020 | 12 | Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The use of min-max optimization in adversarial training of deep neural network classifiers and training of generative adversarial networks has motivated the study of nonconvex-nonconcave optimization objectives, which frequently arise in these applications. |
Jelena Diakonikolas; Constantinos Daskalakis; Michael I. Jordan; |
| 2020 | 13 | Distributed Velocity-constrained Consensus Of Discrete-time Multi-agent Systems With Nonconvex Constraints, Switching Topologies, And Delays IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, a distributed velocity-constrained consensus problem is studied for discrete-time multi-agent systems, where each agent’s velocity is constrained to lie in a nonconvex set. |
Peng Lin; Wei Ren; Huijun Gao; |
| 2020 | 14 | Acceleration For Compressed Gradient Descent In Distributed And Federated Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we remedy this situation and propose the first accelerated compressed gradient descent (ACGD) methods. |
Zhize Li; Dmitry Kovalev; Xun Qian; Peter Richtárik; |
| 2020 | 15 | Mixed Platoon Control of Automated and Human-driven Vehicles at A Signalized Intersection: Dynamical Analysis and Optimal Control IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a notion of 1+n mixed platoon, consisting of one leading CAV and n following HDVs, and formulates a platoon-based optimal control framework for CAV control at a signalized intersection. |
Chaoyi Chen; Jiawei Wang; Qing Xu; Jianqiang Wang; Keqiang Li; |
| 2020 | 16 | Time-Varying Convex Optimization: Time-Structured Algorithms And Applications IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The real-world examples presented include smart power systems, robotics, machine learning, and data analytics, highlighting domain-specific issues and solutions. |
Andrea Simonetto; Emiliano Dall’Anese; Santiago Paternain; Geert Leus; Georgios B. Giannakis; |
| 2020 | 17 | Random Reshuffling: Simple Analysis with Vast Improvements IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: To go beyond strong convexity, we present several results for non-strongly convex and non-convex objectives. |
Konstantin Mishchenko; Ahmed Khaled; Peter Richtárik; |
| 2020 | 18 | Fictitious Play For Mean Field Games: Continuous Time Analysis And Applications IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we deepen the analysis of continuous time Fictitious Play learning algorithm to the consideration of various finite state Mean Field Game settings (finite horizon, $\gamma$-discounted), allowing in particular for the introduction of an additional common noise. |
SARAH PERRIN et. al. |
| 2020 | 19 | Robust Output Regulation Of The Linearized Boussinesq Equations With Boundary Control And Observation IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study temperature and velocity output tracking problem for a two-dimensional room model with the fluid dynamics governed by the linearized translated Boussinesq equations. |
Konsta Huhtala; Lassi Paunonen; Weiwei Hu; |
| 2020 | 20 | Controllability Analysis And Optimal Control Of Mixed Traffic Flow With Human-driven And Autonomous Vehicles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper analyzes the controllability of mixed traffic systems and designs a system-level optimal control strategy. |
Jiawei Wang; Yang Zheng; Qing Xu; Jianqiang Wang; Keqiang Li; |
| 2020 | 21 | Faster Wasserstein Distance Estimation With The Sinkhorn Divergence IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we propose instead to estimate it with the Sinkhorn divergence, which is also built on entropic regularization but includes debiasing terms. |
Lenaic Chizat; Pierre Roussillon; Flavien Léger; François-Xavier Vialard; Gabriel Peyré; |
| 2020 | 22 | An Improved Convergence Analysis For Decentralized Online Stochastic Non-convex Optimization IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study decentralized online stochastic non-convex optimization over a network of nodes. |
Ran Xin; Usman A. Khan; Soummya Kar; |
| 2020 | 23 | Stochastic Optimization With Heavy-Tailed Noise Via Accelerated Gradient Clipping IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we propose a new accelerated stochastic first-order method called clipped-SSTM for smooth convex stochastic optimization with heavy-tailed distributed noise in stochastic gradients and derive the first high-probability complexity bounds for this method closing the gap in the theory of stochastic optimization with heavy-tailed noise. |
Eduard Gorbunov; Marina Danilova; Alexander Gasnikov; |
| 2020 | 24 | Optimal Time Trajectory and Coordination for Connected and Automated Vehicles IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we provide a decentralized theoretical framework for coordination of connected and automated vehicles (CAVs) at different traffic scenarios. |
Andreas A. Malikopoulos; Logan E. Beaver; Ioannis Vasileios Chremos; |
| 2020 | 25 | Efficient Search of First-Order Nash Equilibria in Nonconvex-Concave Smooth Min-Max Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose an efficient algorithm for finding first-order Nash equilibria in min-max problems of the form $\min_{x \in X}\max_{y\in Y} F(x,y)$, where the objective function is smooth in both variables and concave with respect to $y$; the sets $X$ and $Y$ are convex and projection-friendly, and $Y$ is compact. |
Dmitrii M. Ostrovskii; Andrew Lowy; Meisam Razaviyayn; |
| 2020 | 26 | Total Deep Variation For Linear Inverse Problems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we propose a novel learnable general-purpose regularizer exploiting recent architectural design patterns from deep learning. |
Erich Kobler; Alexander Effland; Karl Kunisch; Thomas Pock; |
| 2020 | 27 | Single-step Deep Reinforcement Learning for Open-loop Control of Laminar and Turbulent Flows IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: It combines a novel, degenerate version of the proximal policy optimization (PPO) algorithm, that trains a neural network in optimizing the system only once per learning episode, and an in-house stabilized finite elements environment implementing the variational multiscale (VMS) method, that computes the numerical reward fed to the neural network. |
H. Ghraieb; J. Viquerat; A. Larcher; P. Meliga; E. Hachem; |
| 2020 | 28 | An Introduction To Pursuit-evasion Differential Games IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This article presents an organized introduction of pursuit-evasion differential games with an overview of recent advances in the area. |
Isaac E. Weintraub; Meir Pachter; Eloy Garcia; |
| 2020 | 29 | Review on Ranking and Selection: A New Perspective IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we briefly review the development of ranking-and-selection (R&S) in the past 70 years, especially the theoretical achievements and practical applications in the last 20 years. |
L. Jeff Hong; Weiwei Fan; Jun Luo; |
| 2020 | 30 | Control Barrier Functions For Stochastic Systems IF:3 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents a framework for CBFs in stochastic systems in the presence of Gaussian process and measurement noise. |
Andrew Clark; |
| 2019 | 1 | Why Gradient Clipping Accelerates Training: A Theoretical Justification For Adaptivity IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We provide a theoretical explanation for the effectiveness of gradient clipping in training deep neural networks. |
Jingzhao Zhang; Tianxing He; Suvrit Sra; Ali Jadbabaie; |
| 2019 | 2 | On The Linear Speedup Analysis Of Communication Efficient Momentum SGD For Distributed Non-Convex Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper fills the gap by considering a distributed communication efficient momentum SGD method and proving its linear speedup property. |
Hao Yu; Rong Jin; Sen Yang; |
| 2019 | 3 | Solving A Class Of Non-Convex Min-Max Games Using Iterative First Order Methods IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we study the problem in the non-convex regime and show that an \varepsilon–first order stationary point of the game can be computed when one of the player’s objective can be optimized to global optimality efficiently. |
Maher Nouiehed; Maziar Sanjabi; Tianjian Huang; Jason D. Lee; Meisam Razaviyayn; |
| 2019 | 4 | Data Informativity: A New Perspective On Data-driven Analysis And Control IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we develop a new framework in order to work with data that are not necessarily persistently exciting. |
Henk J. van Waarde; Jaap Eising; Harry L. Trentelman; M. Kanat Camlibel; |
| 2019 | 5 | A Unified Analysis Of Extra-gradient And Optimistic Gradient Methods For Saddle Point Problems: Proximal Point Approach IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we consider solving saddle point problems using two variants of Gradient Descent-Ascent algorithms, Extra-gradient (EG) and Optimistic Gradient Descent Ascent (OGDA) methods. |
Aryan Mokhtari; Asuman Ozdaglar; Sarath Pattathil; |
| 2019 | 6 | Lower Bounds For Non-Convex Stochastic Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In a well-studied model where algorithms access smooth, potentially non-convex functions through queries to an unbiased stochastic gradient oracle with bounded variance, we prove that (in the worst case) any algorithm requires at least $\epsilon^{-4}$ queries to find an $\epsilon$ stationary point. |
YOSSI ARJEVANI et. al. |
| 2019 | 7 | The Power Grid Library For Benchmarking AC Optimal Power Flow Algorithms IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: To help address these challenges, this IEEE PES Task Force report proposes a standardized AC-OPF mathematical formulation and the PGLib-OPF networks for benchmarking AC-OPF algorithms. |
SOGOL BABAEINEJADSAROOKOLAEE et. al. |
| 2019 | 8 | Why Are Adaptive Methods Good For Attention Models? IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we provide empirical and theoretical evidence that a heavy-tailed distribution of the noise in stochastic gradients is one cause of SGD’s poor performance. |
JINGZHAO ZHANG et. al. |
| 2019 | 9 | Safety Verification and Robustness Analysis of Neural Networks Via Quadratic Constraints and Semidefinite Programming IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we propose a semidefinite programming (SDP) framework to address this problem for feed-forward neural networks with general activation functions and input uncertainty sets. |
Mahyar Fazlyab; Manfred Morari; George J. Pappas; |
| 2019 | 10 | Efficient Algorithms For Smooth Minimax Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: For strongly-convex $g(\cdot, y),\ \forall y$, we propose a new algorithm combining Mirror-Prox and Nesterov’s AGD, and show that it can find global optimum in $\tilde{O}(1/k^2)$ iterations, improving over current state-of-the-art rate of $O(1/k)$. |
Kiran Koshy Thekumparampil; Prateek Jain; Praneeth Netrapalli; Sewoong Oh; |
| 2019 | 11 | Certainty Equivalence Is Efficient For Linear Quadratic Control IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study the performance of the certainty equivalent controller on Linear Quadratic (LQ) control problems with unknown transition dynamics. |
Horia Mania; Stephen Tu; Benjamin Recht; |
| 2019 | 12 | A Brief Introduction To Manifold Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: From this perspective, intrinsic structures, optimality conditions and numerical algorithms for manifold optimization are investigated. |
Jiang Hu; Xin Liu; Zaiwen Wen; Yaxiang Yuan; |
| 2019 | 13 | Global Convergence Of Policy Gradient Methods To (Almost) Locally Optimal Policies IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we close the gap by viewing PG methods from a nonconvex optimization perspective. |
Kaiqing Zhang; Alec Koppel; Hao Zhu; Tamer Başar; |
| 2019 | 14 | Hybrid Block Successive Approximation for One-Sided Non-Convex Min-Max Problems: Algorithms and Applications IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we consider a block-wise one-sided non-convex min-max problem, in which the minimization problem consists of multiple blocks and is non-convex, while the maximization problem is (strongly) concave. |
Songtao Lu; Ioannis Tsaknakis; Mingyi Hong; Yongxin Chen; |
| 2019 | 15 | On The Convergence Of Single-call Stochastic Extra-gradient Methods IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we develop a synthetic view of such algorithms, and we complement the existing literature by showing that they retain a $\mathcal{O}(1/t)$ ergodic convergence rate in smooth, deterministic problems. |
Yu-Guan Hsieh; Franck Iutzeler; Jérôme Malick; Panayotis Mertikopoulos; |
| 2019 | 16 | Real-time City-scale Ridesharing Via Linear Assignment Problems IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. |
Andrea Simonetto; Julien Monteil; Claudio Gambella; |
| 2019 | 17 | Rolling Optimization Of Mobile Energy Storage Fleets For Resilient Service Restoration IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a rolling integrated service restoration strategy to minimize the total system cost by coordinating the scheduling of MESS fleets, resource dispatching of microgrids and network reconfiguration of distribution systems. |
Shuhan Yao; Peng Wang; Xiaochuan Liu; Huajun Zhang; Tianyang Zhao; |
| 2019 | 18 | A Theoretical and Empirical Comparison of Gradient Approximations in Derivative-Free Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we analyze several methods for approximating gradients of noisy functions using only function values. |
Albert S. Berahas; Liyuan Cao; Krzysztof Choromanski; Katya Scheinberg; |
| 2019 | 19 | Privacy-Preserving Average Consensus Via State Decomposition IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a novel approach that avoids disclosing individual state information in average consensus by letting each node decompose its state into two sub-states. |
Yongqiang Wang; |
| 2019 | 20 | Stochastic Distributed Learning With Gradient Quantization And Variance Reduction IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To alleviate the communication bottleneck, recent work proposed various schemes to compress (e.g.\ quantize or sparsify) the gradients, thereby introducing additional variance $\omega \geq 1$ that might slow down convergence. |
Samuel Horváth; Dmitry Kovalev; Konstantin Mishchenko; Sebastian Stich; Peter Richtárik; |
| 2019 | 21 | Distributed Online Convex Optimization With Time-Varying Coupled Inequality Constraints IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: A distributed online primal-dual dynamic mirror descent algorithm is proposed to solve this problem, where the local cost, regularization, and constraint functions are held privately and revealed only after each time slot. |
Xinlei Yi; Xiuxian Li; Lihua Xie; Karl H. Johansson; |
| 2019 | 22 | A Unified Theory Of SGD: Variance Reduction, Sampling, Quantization And Coordinate Descent IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we introduce a unified analysis of a large family of variants of proximal stochastic gradient descent ({\tt SGD}) which so far have required different intuitions, convergence analyses, have different applications, and which have been developed separately in various communities. |
Eduard Gorbunov; Filip Hanzely; Peter Richtárik; |
| 2019 | 23 | Stochastic Unit Commitment In Low-Inertia Grids IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, the Unit Commitment (UC) problem in a power network with low levels of rotational inertia is studied. |
MATTHIEU PATURET et. al. |
| 2019 | 24 | ProxSARAH: An Efficient Algorithmic Framework For Stochastic Composite Nonconvex Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We propose a new stochastic first-order algorithmic framework to solve stochastic composite nonconvex optimization problems that covers both finite-sum and expectation settings. |
Nhan H. Pham; Lam M. Nguyen; Dzung T. Phan; Quoc Tran-Dinh; |
| 2019 | 25 | Radiality Constraints For Resilient Reconfiguration Of Distribution Systems: Formulation And Application To Microgrid Formation IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Thus, this work proposes a new method for radiality constraints formulation fully enabling the topological and some other related flexibilities of DSs, so that the reconfiguration-related optimization problems can have extended feasibility and enhanced optimality. |
Shunbo Lei; Chen Chen; Yue Song; Yunhe Hou; |
| 2019 | 26 | Reinforcement Learning For Batch Bioprocess Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this work, we applied the Policy Gradient method from batch-to-batch to update a control policy parametrized by a recurrent neural network. |
Panagiotis Petsagkourakis; Ilya Orson Sandoval; Eric Bradford; Dongda Zhang; Ehecatl Antonio del Rio Chanona; |
| 2019 | 27 | Learning To Solve Large-Scale Security-Constrained Unit Commitment Problems IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we propose a number of machine learning (ML) techniques to effectively extract information from previously solved instances in order to significantly improve the computational performance of MIP solvers when solving similar instances in the future. |
Alinson S. Xavier; Feng Qiu; Shabbir Ahmed; |
| 2019 | 28 | Differentiating Through A Cone Program IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We present an open-source Python implementation of our method that solves a cone program and returns the derivative and its adjoint as abstract linear maps; our implementation can be easily integrated into software systems for automatic differentiation. |
Akshay Agrawal; Shane Barratt; Stephen Boyd; Enzo Busseti; Walaa M. Moursi; |
| 2019 | 29 | Physics-Aware Neural Networks For Distribution System State Estimation IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a novel learning model that utilizes the structure of the power grid. |
Ahmed S. Zamzam; Nicholas D. Sidiropoulos; |
| 2019 | 30 | ReLU Networks As Surrogate Models In Mixed-Integer Linear Programs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider the embedding of piecewise-linear deep neural networks (ReLU networks) as surrogate models in mixed-integer linear programming (MILP) problems. |
Bjarne Grimstad; Henrik Andersson; |
| 2018 | 1 | Local SGD Converges Fast And Communicates Little IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: To overcome this communication bottleneck recent works propose to reduce the communication frequency. |
Sebastian U. Stich; |
| 2018 | 2 | On Lazy Training In Differentiable Programming IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this work, we show that this lazy training phenomenon is not specific to over-parameterized neural networks, and is due to a choice of scaling, often implicit, that makes the model behave as its linearization around the initialization, thus yielding a model equivalent to learning with positive-definite kernels. |
Lenaic Chizat; Edouard Oyallon; Francis Bach; |
| 2018 | 3 | On The Global Convergence Of Gradient Descent For Over-parameterized Models Using Optimal Transport IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For these problems, we study a simple minimization method: the unknown measure is discretized into a mixture of particles and a continuous-time gradient descent is performed on their weights and positions. |
Lenaic Chizat; Francis Bach; |
| 2018 | 4 | A Tour Of Reinforcement Learning: The View From Continuous Control IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In order to compare the relative merits of various techniques, this survey presents a case study of the Linear Quadratic Regulator (LQR) with unknown dynamics, perhaps the simplest and best-studied problem in optimal control. |
Benjamin Recht; |
| 2018 | 5 | Parallel Restarted SGD With Faster Convergence And Less Communication: Demystifying Why Model Averaging Works For Deep Learning IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper provides a thorough and rigorous theoretical study on why model averaging can work as well as parallel mini-batch SGD with significantly less communication overhead. |
Hao Yu; Sen Yang; Shenghuo Zhu; |
| 2018 | 6 | SPIDER: Near-Optimal Non-Convex Optimization Via Stochastic Path Integrated Differential Estimator IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a new technique named \textit{Stochastic Path-Integrated Differential EstimatoR} (SPIDER), which can be used to track many deterministic quantities of interest with significantly reduced computational cost. |
Cong Fang; Chris Junchi Li; Zhouchen Lin; Tong Zhang; |
| 2018 | 7 | Data-Enabled Predictive Control: In The Shallows Of The DeePC IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: A novel data-enabled predictive control (DeePC) algorithm is presented that computes optimal and safe control policies using real-time feedback driving the unknown system along a desired trajectory while satisfying system constraints. |
Jeremy Coulson; John Lygeros; Florian Dörfler; |
| 2018 | 8 | Stochastic Model-based Minimization Of Weakly Convex Functions IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider a family of algorithms that successively sample and minimize simple stochastic models of the objective function. |
Damek Davis; Dmitriy Drusvyatskiy; |
| 2018 | 9 | Sparse Regularization Via Convex Analysis IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: As an alternative to the L1 norm, this paper proposes a class of non-convex penalty functions that maintain the convexity of the least squares cost function to be minimized, and avoids the systematic underestimation characteristic of L1 norm regularization. |
Ivan Selesnick; |
| 2018 | 10 | Optimal Distributed Generation Planning In Active Distribution Networks Considering Integration Of Energy Storage IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: A two-stage optimization method is proposed for optimal distributed generation (DG) planning considering the integration of energy storage in this paper. |
YANG LI et. al. |
| 2018 | 11 | Distributed Stochastic Gradient Tracking Methods IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the problem of distributed multi-agent optimization over a network, where each agent possesses a local cost function that is smooth and strongly convex. |
Shi Pu; Angelia Nedić; |
| 2018 | 12 | Resilient Disaster Recovery Logistics Of Distribution Systems: Co-Optimize Service Restoration With Repair Crew And Mobile Power Source Dispatch IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a resilient scheme for disaster recovery logistics to co-optimize DS restoration with dispatch of RCs and MPSs. |
Shunbo Lei; Chen Chen; Yupeng Li; Yunhe Hou; |
| 2018 | 13 | The Limit Points Of (Optimistic) Gradient Descent In Min-Max Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We characterize the limit points of two basic first order methods, namely Gradient Descent/Ascent (GDA) and Optimistic Gradient Descent Ascent (OGDA). |
Constantinos Daskalakis; Ioannis Panageas; |
| 2018 | 14 | Approximation Methods For Bilevel Programming IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study a class of bilevel programming problem where the inner objective function is strongly convex. |
Saeed Ghadimi; Mengdi Wang; |
| 2018 | 15 | Placement And Implementation Of Grid-Forming And Grid-Following Virtual Inertia And Fast Frequency Response IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this work, explicit models of grid-following and grid-forming virtual inertia (VI) devices are developed for inertia emulation in low-inertia systems. |
Bala Kameshwar Poolla; Dominic Groß; Florian Dörfler; |
| 2018 | 16 | Understanding The Acceleration Phenomenon Via High-Resolution Differential Equations IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Gradient-based optimization algorithms can be studied from the perspective of limiting ordinary differential equations (ODEs). |
Bin Shi; Simon S. Du; Michael I. Jordan; Weijie J. Su; |
| 2018 | 17 | Stochastic Subgradient Method Converges On Tame Functions IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This work considers the question: what convergence guarantees does the stochastic subgradient method have in the absence of smoothness and convexity? |
Damek Davis; Dmitriy Drusvyatskiy; Sham Kakade; Jason D. Lee; |
| 2018 | 18 | A Linear Algorithm For Optimization Over Directed Graphs With Geometric Convergence IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this letter, we study distributed optimization, where a network of agents, abstracted as a directed graph, collaborates to minimize the average of locally-known convex functions. |
Ran Xin; Usman A. Khan; |
| 2018 | 19 | Strong Mixed-integer Programming Formulations For Trained Neural Networks IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a generic framework, which may be of independent interest, that provides a way to construct sharp or ideal formulations for the maximum of d affine functions over arbitrary polyhedral input domains. |
Ross Anderson; Joey Huchette; Will Ma; Christian Tjandraatmadja; Juan Pablo Vielma; |
| 2018 | 20 | SGD And Hogwild! Convergence Without The Bounded Gradients Assumption IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We then move on the asynchronous parallel setting, and prove convergence of Hogwild! |
LAM M. NGUYEN et. al. |
| 2018 | 21 | Efficient Representation And Approximation Of Model Predictive Control Laws Via Deep Learning IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show that artificial neural networks with rectifier units as activation functions can exactly represent the piecewise affine function that results from the formulation of model predictive control of linear time-invariant systems. |
Benjamin Karg; Sergio Lucia; |
| 2018 | 22 | On Distributionally Robust Chance Constrained Programs With Wasserstein Distance IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we investigate equivalent reformulations and approximations of such problems. |
Weijun Xie; |
| 2018 | 23 | Input-to-State Safety With Control Barrier Functions IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The main contribution of the letter is the methodology used for obtaining a valid ISSf-CBF, given a control barrier function (CBF). |
Shishir Kolathaya; Aaron D. Ames; |
| 2018 | 24 | A Two-Stage Approach For Combined Heat And Power Economic Emission Dispatch: Combining Multi-Objective Optimization With Integrated Decision Making IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To address the problem of combined heat and power economic emission dispatch (CHPEED), a two-stage approach is proposed by combining multi-objective optimization (MOO) with integrated decision making (IDM). |
Yang Li; Jinlong Wang; Dongbo Zhao; Guoqing Li; Chen Chen; |
| 2018 | 25 | A Mean-Field Optimal Control Formulation Of Deep Learning IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper introduces the mathematical formulation of the population risk minimization problem in deep learning as a mean-field optimal control problem. |
Weinan E; Jiequn Han; Qianxiao Li; |
| 2018 | 26 | A Forward-Backward Splitting Method For Monotone Inclusions Without Cocoercivity IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we propose a simple modification of the forward-backward splitting method for finding a zero in the sum of two monotone operators. |
Yura Malitsky; Matthew K. Tam; |
| 2018 | 27 | Coordinating Multiple Sources For Service Restoration To Enhance Resilience Of Distribution Systems IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a decision-making method to determine the optimal restoration strategy coordinating multiple sources to serve critical loads after blackouts. |
YING WANG et. al. |
| 2018 | 28 | Golden Ratio Algorithms For Variational Inequalities IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The paper presents a fully explicit algorithm for monotone variational inequalities. |
Yura Malitsky; |
| 2018 | 29 | Distributed Nonconvex Constrained Optimization Over Time-Varying Digraphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce the first algorithmic framework for the minimization of the sum of a smooth nonconvex (nonseparable) function–the agent’s sum-utility–plus a Difference-of-Convex (DC) function (with nonsmooth convex part). |
Gesualdo Scutari; Ying Sun; |
| 2018 | 30 | Last-Iterate Convergence: Zero-Sum Games And Constrained Min-Max Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Motivated by applications in Game Theory, Optimization, and Generative Adversarial Networks, recent work of Daskalakis et al \cite{DISZ17} and follow-up work of Liang and Stokes \cite{LiangS18} have established that a variant of the widely used Gradient Descent/Ascent procedure, called Optimistic Gradient Descent/Ascent (OGDA), exhibits last-iterate convergence to saddle points in {\em unconstrained} convex-concave min-max optimization problems. |
Constantinos Daskalakis; Ioannis Panageas; |
| 2017 | 1 | Thinking Fast And Slow: Optimization Decomposition Across Timescales IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The framework is analogous to how the network utility maximization framework uses optimization decomposition to distribute a global control problem across independent controllers, each of which solves a local problem; except our goal is to decompose a global problem temporally, extracting a timescale separation. |
Gautam Goel; Niangjun Chen; Adam Wierman; |
| 2017 | 2 | Can Decentralized Algorithms Outperform Centralized Algorithms? A Case Study For Decentralized Parallel Stochastic Gradient Descent IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we study a D-PSGD algorithm and provide the first theoretical analysis that indicates a regime in which decentralized algorithms might outperform centralized algorithms for distributed stochastic gradient descent. |
XIANGRU LIAN et. al. |
| 2017 | 3 | OSQP: An Operator Splitting Solver For Quadratic Programs IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We present a general-purpose solver for convex quadratic programs based on the alternating direction method of multipliers, employing a novel operator splitting technique that requires the solution of a quasi-definite linear system with the same coefficient matrix at almost every iteration. |
Bartolomeo Stellato; Goran Banjac; Paul Goulart; Alberto Bemporad; Stephen Boyd; |
| 2017 | 4 | Distributed Observers Design For Leader-Following Control Of Multi-Agent Networks (Extended Version) IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper is concerned with a leader-follower problem for a multi-agent system with a switching interconnection topology. |
Yiguang Hong; Guanrong Chen; Linda Bushnell; |
| 2017 | 5 | Learned Primal-dual Reconstruction IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We propose the Learned Primal-Dual algorithm for tomographic reconstruction. |
Jonas Adler; Ozan Öktem; |
| 2017 | 6 | A Review On Bilevel Optimization: From Classical To Evolutionary Approaches And Applications IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper provides a comprehensive review on bilevel optimization from the basic principles to solution strategies; both classical and evolutionary. |
Ankur Sinha; Pekka Malo; Kalyanmoy Deb; |
| 2017 | 7 | A Rewriting System For Convex Optimization Problems IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We describe a modular rewriting system for translating optimization problems written in a domain-specific language to forms compatible with low-level solver interfaces. |
Akshay Agrawal; Robin Verschueren; Steven Diamond; Stephen Boyd; |
| 2017 | 8 | Solving Ill-posed Inverse Problems Using Iterative Deep Neural Networks IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We propose a partially learned approach for the solution of ill posed inverse problems with not necessarily linear forward operators. |
Jonas Adler; Ozan Öktem; |
| 2017 | 9 | On The Sample Complexity Of The Linear Quadratic Regulator IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a multi-stage procedure, called Coarse-ID control, that estimates a model from a few experimental trials, estimates the error in that model with respect to the truth, and then designs a controller using both the model and uncertainty estimate. |
Sarah Dean; Horia Mania; Nikolai Matni; Benjamin Recht; Stephen Tu; |
| 2017 | 10 | Network Topology And Communication-Computation Tradeoffs In Decentralized Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents an overview of recent work in this area. |
Angelia Nedić; Alex Olshevsky; Michael G. Rabbat; |
| 2017 | 11 | Smart Predict, Then Optimize IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In contrast, we propose a new and very general framework, called Smart Predict, then Optimize (SPO), which directly leverages the optimization problem structure, i.e., its objective and constraints, for designing better prediction models. |
Adam N. Elmachtoub; Paul Grigas; |
| 2017 | 12 | Asynchronous Decentralized Parallel Stochastic Gradient Descent IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we propose an asynchronous decentralized stochastic gradient decent algorithm (AD-PSGD) satisfying all above expectations. |
Xiangru Lian; Wei Zhang; Ce Zhang; Ji Liu; |
| 2017 | 13 | Sparse Identification Of Nonlinear Dynamics For Model Predictive Control In The Low-data Limit IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this work, we extend the recent sparse identification of nonlinear dynamics (SINDY) modeling procedure to include the effects of actuation and demonstrate the ability of these models to enhance the performance of model predictive control (MPC), based on limited, noisy data. |
Eurika Kaiser; J. Nathan Kutz; Steven L. Brunton; |
| 2017 | 14 | Event-Triggered Communication And Control Of Networked Systems For Multi-Agent Consensus IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We provide a comprehensive account of the motivations behind the use of event-triggered strategies for consensus, the methods for algorithm synthesis, the technical challenges involved in establishing desirable properties of the resulting implementations, and their applications in distributed control. |
Cameron Nowzari; Eloy Garcia; Jorge Cortes; |
| 2017 | 15 | Leader-Based Optimal Coordination Control For The Consensus Problem Of Multiagent Differential Games Via Fuzzy Adaptive Dynamic Programming IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, a new on-line scheme is presented to design the optimal coordination control for the consensus problem of multi-agent differential games by fuzzy adaptive dynamic programming (FADP), which brings together game theory, generalized fuzzy hyperbolic model (GFHM) and adaptive dynamic programming. |
Huaguang Zhang; Jilie Zhang; Guang-Hong Yang; Yanhong Luo; |
| 2017 | 16 | On Convergence Of Extended Dynamic Mode Decomposition To The Koopman Operator IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work, we show that, as $N \rightarrow \infty$, the operator $\mathcal{K}_N$ converges in the strong operator topology to the Koopman operator. |
Milan Korda; Igor Mezić; |
| 2017 | 17 | Optimal Algorithms For Smooth And Strongly Convex Distributed Optimization In Networks IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we determine the optimal convergence rates for strongly convex and smooth distributed optimization in two settings: centralized and decentralized communications over a network. |
Kevin Scaman; Francis Bach; Sébastien Bubeck; Yin Tat Lee; Laurent Massoulié; |
| 2017 | 18 | Data-driven Discovery of Koopman Eigenfunctions for Control IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this work, we illustrate a fundamental closure issue of this approach and argue that it is beneficial to first validate eigenfunctions and then construct reduced-order models in these validated eigenfunctions. |
Eurika Kaiser; J. Nathan Kutz; Steven L. Brunton; |
| 2017 | 19 | Optimization-Based Collision Avoidance IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. |
Xiaojing Zhang; Alexander Liniger; Francesco Borrelli; |
| 2017 | 20 | On The Properties Of The Softmax Function With Application In Game Theory And Reinforcement Learning IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we utilize results from convex analysis and monotone operator theory to derive additional properties of the softmax function that have not yet been covered in the existing literature. |
Bolin Gao; Lacra Pavel; |
| 2017 | 21 | Lower Bounds For Finding Stationary Points I IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove lower bounds on the complexity of finding $\epsilon$-stationary points (points $x$ such that $\|\nabla f(x)\| \le \epsilon$) of smooth, high-dimensional, and potentially non-convex functions $f$. |
Yair Carmon; John C. Duchi; Oliver Hinder; Aaron Sidford; |
| 2017 | 22 | Natasha 2: Faster Non-Convex Optimization Than SGD IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We design a stochastic algorithm to train any smooth neural network to $\varepsilon$-approximate local minima, using $O(\varepsilon^{-3.25})$ backpropagations. |
Zeyuan Allen-Zhu; |
| 2017 | 23 | Impact Of Different Time Series Aggregation Methods On Optimal Energy System Design IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: To reduce the scale of these, this paper discusses different methods for their aggregation into typical periods. |
Leander Kotzur; Peter Markewitz; Martin Robinius; Detlef Stolten; |
| 2017 | 24 | Gradient Descent Can Take Exponential Time To Escape Saddle Points IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Although gradient descent (GD) almost always escapes saddle points asymptotically [Lee et al., 2016], this paper shows that even with fairly natural random initialization schemes … |
SIMON S. DU et. al. |
| 2017 | 25 | Non-convex Finite-Sum Optimization Via SCSG Methods IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We develop a class of algorithms, as variants of the stochastically controlled stochastic gradient (SCSG) methods (Lei and Jordan, 2016), for the smooth non-convex finite-sum optimization problem. |
Lihua Lei; Cheng Ju; Jianbo Chen; Michael I. Jordan; |
| 2017 | 26 | A Passivity-Based Approach To Nash Equilibrium Seeking Over Networks IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we consider the problem of distributed Nash equilibrium (NE) seeking over networks, a setting in which players have limited local information. |
Dian Gadjov; Lacra Pavel; |
| 2017 | 27 | Communication-Efficient Algorithms For Decentralized And Stochastic Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Considering that communication is a major bottleneck in decentralized optimization, our main goal in this paper is to develop algorithmic frameworks which can significantly reduce the number of inter-node communications. |
Guanghui Lan; Soomin Lee; Yi Zhou; |
| 2017 | 28 | A Decentralized Proximal-gradient Method With Network Independent Step-sizes And Separated Convergence Rates IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a novel proximal-gradient algorithm for a decentralized optimization problem with a composite objective containing smooth and non-smooth terms. |
Zhi Li; Wei Shi; Ming Yan; |
| 2017 | 29 | DSOS And SDSOS Optimization: More Tractable Alternatives To Sum Of Squares And Semidefinite Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce DSOS and SDSOS optimization as linear programming and second-order cone programming-based alternatives to sum of squares optimization that allow one to trade off computation time with solution quality. |
Amir Ali Ahmadi; Anirudha Majumdar; |
| 2017 | 30 | Chance-Constrained AC Optimal Power Flow: Reformulations And Efficient Algorithms IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we formulate a chance-constrained AC optimal power flow problem, which guarantees that generation, power flows and voltages remain within their bounds with a pre-defined probability. |
Line Roald; Göran Andersson; |
| 2016 | 1 | CVXPY: A Python-Embedded Modeling Language For Convex Optimization IF:9 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: CVXPY is a domain-specific language for convex optimization embedded in Python. It allows the user to express convex optimization problems in a natural syntax that follows the … |
Steven Diamond; Stephen Boyd; |
| 2016 | 2 | Control Barrier Function Based Quadratic Programs For Safety Critical Systems IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: As a means of creating a formal framework for controlling systems of this form, and with a view toward automotive applications, this paper develops a methodology that allows safety conditions — expressed as control barrier functions — to be unified with performance objectives — expressed as control Lyapunov functions — in the context of real-time optimization-based controllers. |
Aaron D. Ames; Xiangru Xu; Jessy W. Grizzle; Paulo Tabuada; |
| 2016 | 3 | Achieving Geometric Convergence For Distributed Optimization Over Time-Varying Graphs IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For the case of undirected graphs, we introduce a distributed algorithm, referred to as DIGing, based on a combination of a distributed inexact gradient method and a gradient tracking technique. |
Angelia Nedich; Alex Olshevsky; Wei Shi; |
| 2016 | 4 | Vehicle Routing Problems For Drone Delivery IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose two multi-trip VRPs for drone delivery that address both issues. |
Kevin Dorling; Jordan Heinrichs; Geoffrey G. Messier; Sebastian Magierowski; |
| 2016 | 5 | Linear Predictors For Nonlinear Dynamical Systems: Koopman Operator Meets Model Predictive Control IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this work, we extend the Koopman operator to controlled dynamical systems and compute a finite-dimensional approximation of the operator in such a way that this approximation has the form a linear controlled dynamical system. |
Milan Korda; Igor Mezić; |
| 2016 | 6 | Efficient 3-D Placement Of An Aerial Base Station In Next Generation Cellular Networks IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: After some mathematical manipulations, we formulate an equivalent quadratically-constrained mixed integer non-linear optimization problem and propose a computationally efficient numerical solution for this problem. |
R. Irem Bor Yaliniz; Amr El-Keyi; Halim Yanikomeroglu; |
| 2016 | 7 | Stochastic Variance Reduction For Nonconvex Optimization IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study nonconvex finite-sum problems and analyze stochastic variance reduced gradient (SVRG) methods for them. |
Sashank J. Reddi; Ahmed Hefny; Suvrit Sra; Barnabas Poczos; Alex Smola; |
| 2016 | 8 | Katyusha: The First Direct Acceleration Of Stochastic Gradient Methods IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce $\mathtt{Katyusha}$, a direct, primal-only stochastic gradient method to fix this issue. |
Zeyuan Allen-Zhu; |
| 2016 | 9 | A Variational Perspective On Accelerated Methods In Optimization IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study accelerated methods from a continuous-time perspective. |
Andre Wibisono; Ashia C. Wilson; Michael I. Jordan; |
| 2016 | 10 | Harnessing Smoothness To Accelerate Distributed Optimization IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a distributed algorithm that, despite using the same amount of communication per iteration as DGD, can effectively harnesses the function smoothness and converge to the optimum with a rate of $O(\frac{1}{t})$. |
Guannan Qu; Na Li; |
| 2016 | 11 | Robustness Of Control Barrier Functions For Safety Critical Control IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper develops several important extensions to the notion of a control barrier function. |
Xiangru Xu; Paulo Tabuada; Jessy W. Grizzle; Aaron D. Ames; |
| 2016 | 12 | Distributionally Robust Stochastic Optimization With Wasserstein Distance IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we consider sets of distributions that are within a chosen Wasserstein distance from a nominal distribution. |
Rui Gao; Anton J. Kleywegt; |
| 2016 | 13 | Stochastic Optimization For Large-scale Optimal Transport IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a new class of stochastic optimization algorithms to cope with large-scale problems routinely encountered in machine learning applications. |
Genevay Aude; Marco Cuturi; Gabriel Peyré; Francis Bach; |
| 2016 | 14 | Distributed Model Predictive Control For Heterogeneous Vehicle Platoons Under Unidirectional Topologies IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents a distributed model predictive control (DMPC) algorithm for heterogeneous vehicle platoons with unidirectional topologies and a priori unknown desired set point. |
Yang Zheng; Shengbo Eben Li; Keqiang Li; Francesco Borrelli; J. Karl Hedrick; |
| 2016 | 15 | Variance Reduction For Faster Non-Convex Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider the fundamental problem in non-convex optimization of efficiently reaching a stationary point. |
Zeyuan Allen-Zhu; Elad Hazan; |
| 2016 | 16 | A Decentralized Energy-Optimal Control Framework For Connected Automated Vehicles At Signal-Free Intersections IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a complete analytical solution of these decentralized problems and derive conditions under which feasible solutions satisfying all safety constraints always exist. |
Andreas A. Malikopoulos; Christos G. Cassandras; Yue J. Zhang; |
| 2016 | 17 | Error Bounds, Quadratic Growth, And Linear Convergence Of Proximal Methods IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We explain the observed linear convergence intuitively by proving the equivalence of such an error bound to a natural quadratic growth condition. |
Dmitriy Drusvyatskiy; Adrian S. Lewis; |
| 2016 | 18 | Distributed Nash Equilibrium Seeking By A Consensus Based Approach IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, Nash equilibrium seeking among a network of players is considered. |
Maojiao Ye; Guoqiang Hu; |
| 2016 | 19 | Distributed Algorithms For Aggregative Games On Graphs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider a class of Nash games, termed as aggregative games, being played over a networked system. |
Jayash Koshal; Angelia Nedić; Uday V. Shanbhag; |
| 2016 | 20 | First-order Methods For Geodesically Convex Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we contribute to the understanding of g-convex optimization by developing iteration complexity analysis for several first-order algorithms on Hadamard manifolds. |
Hongyi Zhang; Suvrit Sra; |
| 2016 | 21 | Generalizing Koopman Theory To Allow For Inputs And Control IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We demonstrate this new theory on nonlinear dynamical systems, including a standard Susceptible-Infectious-Recovered model with relevance to the analysis of infectious disease data with mass vaccination (actuation). |
Joshua L. Proctor; Steven L. Brunton; J. Nathan Kutz; |
| 2016 | 22 | Distributed Online Optimization In Dynamic Environments Using Mirror Descent IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a decentralized variation of the celebrated Mirror Descent, developed by Nemirovksi and Yudin. |
Shahin Shahrampour; Ali Jadbabaie; |
| 2016 | 23 | Learning In Games With Continuous Action Sets And Unknown Payoff Functions IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To study the convergence of the induced sequence of play, we introduce the notion of variational stability, and we show that stable equilibria are locally attracting with high probability whereas globally stable equilibria are globally attracting with probability 1. |
Panayotis Mertikopoulos; Zhengyuan Zhou; |
| 2016 | 24 | The Non-convex Burer-Monteiro Approach Works On Smooth Semidefinite Programs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we consider a class of SDPs which includes applications such as max-cut, community detection in the stochastic block model, robust PCA, phase retrieval and synchronization of rotations. |
Nicolas Boumal; Vladislav Voroninski; Afonso S. Bandeira; |
| 2016 | 25 | Finding Approximate Local Minima Faster Than Gradient Descent IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We design a non-convex second-order optimization algorithm that is guaranteed to return an approximate local minimum in time which scales linearly in the underlying dimension and the number of training examples. |
Naman Agarwal; Zeyuan Allen-Zhu; Brian Bullins; Elad Hazan; Tengyu Ma; |
| 2016 | 26 | Distributed Nash Equilibrium Seeking For Aggregative Games With Coupled Constraints IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study a distributed continuous-time design for aggregative games with coupled constraints in order to seek the generalized Nash equilibrium by a group of agents via simple local information exchange. |
Shu Liang; Peng Yi; Yiguang Hong; |
| 2016 | 27 | A Lyapunov Analysis Of Momentum Methods In Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This connection allows us to develop a simple and unified analysis of many existing momentum algorithms, introduce several new algorithms, and strengthen the connection between algorithms and continuous-time dynamical systems. |
Ashia C. Wilson; Benjamin Recht; Michael I. Jordan; |
| 2016 | 28 | Harder, Better, Faster, Stronger Convergence Rates For Least-Squares Regression IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present the first algorithm that achieves jointly the optimal prediction error rates for least-squares regression, both in terms of forgetting of initial conditions in O(1/n 2), and in terms of dependence on the noise and dimension d of the problem, as O(d/n). |
Aymeric Dieuleveut; Nicolas Flammarion; Francis Bach; |
| 2016 | 29 | A Geometric Approach To Aggregate Flexibility Modeling Of Thermostatically Controlled Loads IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a geometric approach to model the aggregate flexibility of TCLs. |
Lin Zhao; Wei Zhang; He Hao; Karan Kalsi; |
| 2016 | 30 | AC Power Flow Data In MATPOWER And QCQP Format: ITesla, RTE Snapshots, And PEGASE IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we publish nine new test cases in MATPOWER format. |
Cédric Josz; Stéphane Fliscounakis; Jean Maeght; Patrick Panciatici; |
| 2015 | 1 | Data-driven Distributionally Robust Optimization Using The Wasserstein Metric: Performance Guarantees And Tractable Reformulations IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we demonstrate that, under mild assumptions, the distributionally robust optimization problems over Wasserstein balls can in fact be reformulated as finite convex programs—in many interesting cases even as tractable linear programs. |
Peyman Mohajerin Esfahani; Daniel Kuhn; |
| 2015 | 2 | JuMP: A Modeling Language For Mathematical Optimization IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this work we will provide benchmarks, present the novel aspects of the implementation, and discuss how JuMP can be extended to new problem classes and composed with state-of-the-art tools for visualization and interactivity. |
Iain Dunning; Joey Huchette; Miles Lubin; |
| 2015 | 3 | Coordinate Descent Algorithms IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper describes the fundamentals of the coordinate descent approach, together with variants and extensions and their convergence properties, mostly with reference to convex objectives. |
Stephen J. Wright; |
| 2015 | 4 | Global Convergence Of ADMM In Nonconvex Nonsmooth Optimization IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we analyze the convergence of the alternating direction method of multipliers (ADMM) for minimizing a nonconvex and possibly nonsmooth objective function, $\phi(x_0,\ldots,x_p,y)$, subject to coupled linear equality constraints. |
Yu Wang; Wotao Yin; Jinshan Zeng; |
| 2015 | 5 | Secondary Frequency And Voltage Control Of Islanded Microgrids Via Distributed Averaging IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work we present new distributed controllers for secondary frequency and voltage control in islanded microgrids. |
JOHN W. SIMPSON-PORCO et. al. |
| 2015 | 6 | Variational Inequalities IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: If $- \infty < \alpha < \beta < \infty $ and $f \in C^{3} \left( [ \alpha , \beta ] \times {\bf R}^{2} , {\bf R} \right) $ is bounded, while $y \in C^{2} \left( [ \alpha , \beta ] , {\bf R} \right) $ solves the typical one-dimensional problem of the calculus of variations to minimize the function $$F \left( y \right) = \int_{ \alpha }^{ \beta }f \left( x, y(x), y'(x) \right) dx,$$ then for any ${\phi } \in C^{2} \left( [ \alpha , \beta ] , {\bf R} \right) $ for which ${\phi }^{(k)}( \alpha ) = {\phi }^{(k)}( \beta ) = 0$ for every $k \in \{ 0, 1, 2 \} $, we prove that $\int_{\alpha }^{\beta } \left( \frac{ {\partial }^{2}f }{ \partial y^{2} } {\phi }^{2} - \frac{ {\partial }^{3}f }{ \partial y^{2} \partial y' } 2 {\phi }^{3} \right) dx$ $\geq \int_{\alpha }^{\beta } \left( \frac{ {\partial }^{2}f }{ \partial y \partial y' } 2 \phi \phi ' + \frac{ {\partial }^{3}f }{ \partial y {\partial y'}^{2} } 2 {\phi }^{2} \phi ' + \frac{ {\partial }^{2}f }{ {\partial y'}^{2} } \phi \phi + \frac{ {\partial }^{3}f }{ \partial y {\partial y'}^{2} } \phi ' {\phi }^{2} + \frac{ {\partial }^{3}f }{ {\partial y'}^{3} } \phi {\phi '}^{2} \right) dx$, so either the above are variational inequalities of motion or the Lagrangian of motion is not $C^{3}$. |
Nikolaos E. Sofronidis; |
| 2015 | 7 | Analysis And Control Of Epidemics: A Survey Of Spreading Processes On Complex Networks IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We are interested in presenting a relatively concise report for new engineers looking to enter the field of spreading processes on complex networks. |
Cameron Nowzari; Victor M. Preciado; George J. Pappas; |
| 2015 | 8 | A Practical Guide To Robust Optimization IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The aim of this paper is to help practitioners to understand robust optimization and to successfully apply it in practice. |
Bram L. Gorissen; Ihsan Yanıkoğlu; Dick den Hertog; |
| 2015 | 9 | Asynchronous Parallel Stochastic Gradient For Nonconvex Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We establish an ergodic convergence rate $O(1/\sqrt{K})$ for both algorithms and prove that the linear speedup is achievable if the number of workers is bounded by $\sqrt{K}$ ($K$ is the total number of iterations). |
Xiangru Lian; Yijun Huang; Yuncheng Li; Ji Liu; |
| 2015 | 10 | On The Global Linear Convergence Of Frank-Wolfe Optimization Variants IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we highlight and clarify several variants of the Frank-Wolfe optimization algorithm that have been successfully applied in practice: away-steps FW, pairwise FW, fully-corrective FW and Wolfe’s minimum norm point algorithm, and prove for the first time that they all enjoy global linear convergence, under a weaker condition than strong convexity of the objective. |
Simon Lacoste-Julien; Martin Jaggi; |
| 2015 | 11 | A Universal Catalyst For First-Order Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a generic scheme for accelerating first-order optimization methods in the sense of Nesterov, which builds upon a new analysis of the accelerated proximal point algorithm. |
Hongzhou Lin; Julien Mairal; Zaid Harchaoui; |
| 2015 | 12 | Low-rank Solutions Of Linear Matrix Equations Via Procrustes Flow IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we study the problem of recovering a low-rank matrix from linear measurements. |
Stephen Tu; Ross Boczar; Max Simchowitz; Mahdi Soltanolkotabi; Benjamin Recht; |
| 2015 | 13 | A Three-Operator Splitting Scheme And Its Optimization Applications IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper introduces a new operator-splitting scheme for solving a variety of problems that are reduced to a monotone inclusion of three operators, one of which is cocoercive. |
Damek Davis; Wotao Yin; |
| 2015 | 14 | Linear Convergence Of First Order Methods For Non-strongly Convex Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we derive linear convergence rates of several first order methods for solving smooth non-strongly convex constrained optimization problems, i.e. involving an objective function with a Lipschitz continuous gradient that satisfies some relaxed strong convexity condition. |
I. Necoara; Yu. Nesterov; F. Glineur; |
| 2015 | 15 | From Error Bounds To The Complexity Of First-order Descent Methods For Convex Functions IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our method is illustrated through projection methods for feasibility problems, and through the famous iterative shrinkage thresholding algorithm (ISTA), for which we show that the complexity bound is of the form $O(q^{k})$ where the constituents of the bound only depend on error bound constants obtained for an arbitrary least squares objective with $\ell^1$ regularization. |
Jérôme Bolte; Trong Phong Nguyen; Juan Peypouquet; Bruce Suter; |
| 2015 | 16 | Markov Chain Analysis Of Cumulative Step-size Adaptation On A Linear Constrained Problem IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper analyzes a (1, $\lambda$)-Evolution Strategy, a randomized comparison-based adaptive search algorithm, optimizing a linear function with a linear constraint. |
Alexandre Chotard; Anne Auger; Nikolaus Hansen; |
| 2015 | 17 | Fast Local Voltage Control Under Limited Reactive Power: Optimality And Stability Analysis IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: A local reactive power (VAR) control framework will be developed that can fast respond to voltage mismatch and address the robustness issues of (de-)centralized approaches against communication delays and noises. |
Hao Zhu; Hao Jan Liu; |
| 2015 | 18 | Optimizing Age-of-Information In A Multi-class Queueing System IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study this tradeoff in a system with heterogenous users modeled as a multi-class $M/G/1$ queue. |
Longbo Huang; Eytan Modiano; |
| 2015 | 19 | Distributionally Robust Logistic Regression IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a distributionally robust approach to logistic regression. |
Soroosh Shafieezadeh-Abadeh; Peyman Mohajerin Esfahani; Daniel Kuhn; |
| 2015 | 20 | A General Analysis Of The Convergence Of ADMM IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We provide a new proof of the linear convergence of the alternating direction method of multipliers (ADMM) when one of the objective terms is strongly convex. |
Robert Nishihara; Laurent Lessard; Benjamin Recht; Andrew Packard; Michael I. Jordan; |
| 2015 | 21 | Projected Reflected Gradient Methods For Monotone Variational Inequalities IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To avoid this, we modify our first algorithm so that the algorithm needs at most two projections per iteration. |
Yu. Malitsky; |
| 2015 | 22 | Strong SOCP Relaxations For The Optimal Power Flow Problem IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes three strong second order cone programming (SOCP) relaxations for the AC optimal power flow (OPF) problem. |
Burak Kocuk; Santanu S. Dey; X. Andy Sun; |
| 2015 | 23 | Finding Optimal Solutions For Vehicle Routing Problem With Pickup And Delivery Services With Time Windows: A Dynamic Programming Approach Based On State-space-time Network Representations IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: By utilizing a Lagrangian relaxation approach, the primal multi-vehicle routing problem is decomposed to a sequence of single vehicle routing sub-problems, with Lagrangian multipliers for individual passengers requests being updated by sub-gradient-based algorithms. |
Monirehalsadat Mahmoudi; Xuesong Zhou; |
| 2015 | 24 | Control Of Homodirectional And General Heterodirectional Linear Coupled Hyperbolic PDEs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present a solution to the fully general case, in which the number of PDEs in either direction is arbitrary, and where actuation is applied on only one boundary (to all the PDEs that convect downstream from that boundary). |
Long Hu; Florent Di Meglio; Rafael Vazquez; Miroslav Krstic; |
| 2015 | 25 | ARock: An Algorithmic Framework For Asynchronous Parallel Coordinate Updates IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: To solve fixed-point problems, we propose ARock, an algorithmic framework in which multiple agents (machines, processors, or cores) update $x$ in an asynchronous parallel fashion. |
Zhimin Peng; Yangyang Xu; Ming Yan; Wotao Yin; |
| 2015 | 26 | A Robust Approach To Chance Constrained Optimal Power Flow With Renewable Generation IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We formulate a Robust Chance Constrained (RCC) OPF that accounts for uncertainty in the parameters of these probability distributions by allowing them to be within an uncertainty set. |
Miles Lubin; Yury Dvorkin; Scott Backhaus; |
| 2015 | 27 | Optimal Placement of Virtual Inertia in Power Grids IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this article, we carry out a comprehensive analysis in an attempt to address the optimal inertia placement problem. |
Bala Kameshwar Poolla; Saverio Bolognani; Florian Dorfler; |
| 2015 | 28 | Voltage Stabilization In Microgrids Via Quadratic Droop Control IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider the problem of voltage stability and reactive power balancing in islanded small-scale electrical networks outfitted with DC/AC inverters (microgrids). |
John W. Simpson-Porco; Florian Dorfler; Francesco Bullo; |
| 2015 | 29 | Feedback Refinement Relations For The Synthesis Of Symbolic Controllers IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present an abstraction and refinement methodology for the automated controller synthesis to enforce general predefined specifications. |
Gunther Reissig; Alexander Weber; Matthias Rungger; |
| 2015 | 30 | Differentially Private Average Consensus: Obstructions, Trade-Offs, And Optimal Algorithm Design IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper studies the multi-agent average consensus problem under the requirement of differential privacy of the agents’ initial states against an adversary that has access to all the messages. |
Erfan Nozari; Pavankumar Tallapragada; Jorge Cortés; |
| 2014 | 1 | Convex Optimization: Algorithms And Complexity IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This monograph presents the main complexity theorems in convex optimization and their corresponding algorithms. |
Sébastien Bubeck; |
| 2014 | 2 | EXTRA: An Exact First-Order Algorithm For Decentralized Consensus Optimization IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we develop a decentralized algorithm for the consensus optimization problem $$\min\limits_{x\in\mathbb{R}^p}~\bar{f}(x)=\frac{1}{n}\sum\limits_{i=1}^n f_i(x),$$ which is defined over a connected network of $n$ agents, where each function $f_i$ is held privately by agent $i$ and encodes the agent’s data and objective. |
Wei Shi; Qing Ling; Gang Wu; Wotao Yin; |
| 2014 | 3 | Convergence Analysis Of Alternating Direction Method Of Multipliers For A Family Of Nonconvex Problems IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we analyze the convergence of the ADMM for solving certain nonconvex consensus and sharing problems, and show that the classical ADMM converges to the set of stationary solutions, provided that the penalty parameter in the augmented Lagrangian is chosen to be sufficiently large. |
Mingyi Hong; Zhi-Quan Luo; Meisam Razaviyayn; |
| 2014 | 4 | Dynamic Mode Decomposition With Control IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We develop a new method which extends Dynamic Mode Decomposition (DMD) to incorporate the effect of control to extract low-order models from high-dimensional, complex systems. |
Joshua L. Proctor; Steven L. Brunton; J. Nathan Kutz; |
| 2014 | 5 | A Proximal Stochastic Gradient Method With Progressive Variance Reduction IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose and analyze a new proximal stochastic gradient method, which uses a multi-stage scheme to progressively reduce the variance of the stochastic gradient. |
Lin Xiao; Tong Zhang; |
| 2014 | 6 | Distributed Convex Optimization Via Continuous-time Coordination Algorithms With Discrete-time Communication IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a novel class of distributed continuous-time coordination algorithms to solve network optimization problems whose cost function is a sum of local cost functions associated to the individual agents. |
Solmaz S. Kia; Jorge Cortes; Sonia Martinez; |
| 2014 | 7 | A Stochastic Quasi-Newton Method For Large-Scale Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a stochastic quasi-Newton method that is efficient, robust and scalable. |
R. H. Byrd; S. L. Hansen; J. Nocedal; Y. Singer; |
| 2014 | 8 | On Submodularity And Controllability In Complex Dynamical Networks IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we show that several important classes of metrics based on the controllability and observability Gramians have a strong structural property that allows for either efficient global optimization or an approximation guarantee by using a simple greedy heuristic for their maximization. |
Tyler H. Summers; Fabrizio L. Cortesi; John Lygeros; |
| 2014 | 9 | On The Existence And Linear Approximation Of The Power Flow Solution In Power Distribution Networks IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give sufficient conditions for the existence of a practical solution to the power flow equations, and we propose an approximation that is linear in the active and reactive power demands of the PQ buses. |
Saverio Bolognani; Sandro Zampieri; |
| 2014 | 10 | Adaptive Robust Optimization With Dynamic Uncertainty Sets For Multi-Period Economic Dispatch Under Significant Wind IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Motivated by this, we present a new framework using adaptive robust optimization for the economic dispatch of power systems with high level of wind penetration. |
Alvaro Lorca; Andy Sun; |
| 2014 | 11 | Convex Relaxations And Linear Approximation For Optimal Power Flow In Multiphase Radial Networks IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove that the first SDP relaxation is exact if and only if the second one is exact. |
Lingwen Gan; Steven H. Low; |
| 2014 | 12 | Stability Robustness Of A Feedback Interconnection Of Systems With Negative Imaginary Frequency Response IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: A necessary and sufficient condition, expressed simply as the DC loop gain (ie the loop gain at zero frequency) being less than unity, is given in this paper to guarantee the internal stability of a feedback interconnection of Linear Time-Invariant (LTI) Multiple-Input Multiple-Output (MIMO) systems with negative imaginary frequency response. |
A. Lanzon; I. R. Petersen; |
| 2014 | 13 | Incremental Majorization-Minimization Optimization With Application To Large-Scale Machine Learning IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose an incremental majorization-minimization scheme for minimizing a large sum of continuous functions, a problem of utmost importance in machine learning. |
Julien Mairal; |
| 2014 | 14 | Stochastic Gradient-Push For Strongly Convex Functions On Time-Varying Directed Graphs IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate the convergence rate of the recently proposed subgradient-push method for distributed optimization over time-varying directed graphs. |
Angelia Nedic; Alex Olshevsky; |
| 2014 | 15 | A Fully Distributed Reactive Power Optimization And Control Method For Active Distribution Networks IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a fully distributed reactive power optimization algorithm that can obtain the global optimum of non-convex problems for distribution networks without a central coordinator. |
Weiye Zheng; Wenchuan Wu; Boming Zhang; Hongbin Sun; Liu Yibing; |
| 2014 | 16 | Optimization Techniques On Riemannian Manifolds IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The techniques and analysis presented in this paper provide new methods to solve optimization problems posed on Riemannian manifolds. |
Steven Thomas Smith; |
| 2014 | 17 | Optimization Methods For Designing Sequences With Low Autocorrelation Sidelobes IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a new algorithm to design unimodular sequences with low integrated sidelobe level (ISL), which is a widely used measure of the goodness of a sequence’s correlation property. |
Junxiao Song; Prabhu Babu; Daniel P. Palomar; |
| 2014 | 18 | Inertial Douglas-Rachford Splitting For Monotone Inclusion Problems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose an inertial Douglas-Rachford splitting algorithm for finding the set of zeros of the sum of two maximally monotone operators in Hilbert spaces and investigate its convergence properties. |
Radu Ioan Bot; Ernö Robert Csetnek; Christopher Hendrich; |
| 2014 | 19 | A Globally Convergent Algorithm For Nonconvex Optimization Based On Block Coordinate Update IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose an algorithm for a generic nonconvex optimization formulation, establish the convergence of its whole iterate sequence to a critical point along with a rate of convergence, and numerically demonstrate its efficiency. |
Yangyang Xu; Wotao Yin; |
| 2014 | 20 | Global Convergence Of The Heavy-ball Method For Convex Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper establishes global convergence and provides global bounds of the convergence rate of the Heavy-ball method for convex optimization problems. |
Euhanna Ghadimi; Hamid Reza Feyzmahdavian; Mikael Johansson; |
| 2014 | 21 | Linear-Quadratic Mean Field Games IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this article, we provide a comprehensive study of the linear-quadratic mean field games via the adjoint equation approach; although the problem has been considered in the literature by Huang, Caines and Malhame (HCM, 2007a), their method is based on Dynamic Programming. |
Alain Bensoussan; Joseph Sung; Phillip Yam; Siu Pang Yung; |
| 2014 | 22 | Stochastic Primal-Dual Coordinate Method For Regularized Empirical Risk Minimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a stochastic primal-dual coordinate (SPDC) method, which alternates between maximizing over a randomly chosen dual variable and minimizing over the primal variable. |
Yuchen Zhang; Lin Xiao; |
| 2014 | 23 | Convergence Rate Analysis Of Several Splitting Schemes IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We show, by way of example, that the rates obtained for these algorithms are tight in all cases and obtain the surprising statement: The DRS algorithm is nearly as fast as the proximal point algorithm (PPA) in the ergodic sense and nearly as slow as the subgradient method in the nonergodic sense. |
Damek Davis; Wotao Yin; |
| 2014 | 24 | Asynchronous Stochastic Coordinate Descent: Parallelism And Convergence Properties IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe an asynchronous parallel stochastic proximal coordinate descent algorithm for minimizing a composite objective function, which consists of a smooth convex function plus a separable convex function. |
Ji Liu; Stephen J. Wright; |
| 2014 | 25 | Decentralized Optimal Dispatch Of Photovoltaic Inverters In Residential Distribution Systems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Decentralized methods for computing optimal real and reactive power setpoints for residential photovoltaic (PV) inverters are developed in this paper. |
Emiliano Dall’Anese; Sairaj V. Dhople; Brian B. Johnson; Georgios B. Giannakis; |
| 2014 | 26 | Differentially Private Distributed Constrained Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a distributed optimization algorithm that preserves differential privacy, which is a strong notion that guarantees user privacy regardless of any auxiliary information an adversary may have. |
Shuo Han; Ufuk Topcu; George J. Pappas; |
| 2014 | 27 | Reach-Avoid Problems With Time-Varying Dynamics, Targets And Constraints IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To incorporate time-varying dynamics, targets and constraints without the need for state augmentation, we propose a modified Hamilton-Jacobi-Isaacs equation in the form of a double-obstacle variational inequality, and prove that the zero sublevel set of its viscosity solution characterizes the capture basin for the target under the state constraints. |
Jaime F. Fisac; Mo Chen; Claire J. Tomlin; S. Shankar Sastry; |
| 2014 | 28 | Distributed Event-triggered Coordination For Average Consensus On Weight-balanced Digraphs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a novel distributed event-triggered algorithmic solution to the multi-agent average consensus problem for networks whose communication topology is described by weight-balanced, strongly connected digraphs. |
Cameron Nowzari; Jorge Cortes; |
| 2014 | 29 | An Accelerated Linearized Alternating Direction Method Of Multipliers IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a novel framework, namely AADMM, for acceleration of linearized alternating direction method of multipliers (ADMM). |
Yuyuan Ouyang; Yunmei Chen; Guanghui Lan; Eduardo Pasiliao Jr; |
| 2014 | 30 | Feasible Point Pursuit And Successive Approximation Of Non-convex QCQPs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, a new feasible point pursuit successive convex approximation (FPP-SCA) algorithm is proposed for non-convex QCQPs. |
Omar Mehanna; Kejun Huang; Balasubramanian Gopalakrishnan; Aritra Konar; Nicholas D. Sidiropoulos; |
| 2013 | 1 | Flower Pollination Algorithm For Global Optimization IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we propose a new algorithm, namely, flower pollination algorithm, inspired by the pollination process of flowers. |
Xin-She Yang; |
| 2013 | 2 | Stochastic First- And Zeroth-order Methods For Nonconvex Stochastic Programming IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce a new stochastic approximation (SA) type algorithm, namely the randomized stochastic gradient (RSG) method, for solving an important class of nonlinear (possibly nonconvex) stochastic programming (SP) problems. |
Saeed Ghadimi; Guanghui Lan; |
| 2013 | 3 | Minimizing Finite Sums With The Stochastic Average Gradient IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We propose the stochastic average gradient (SAG) method for optimizing the sum of a finite number of smooth convex functions. |
Mark Schmidt; Nicolas Le Roux; Francis Bach; |
| 2013 | 4 | Distributed Optimization Over Time-varying Directed Graphs IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The communications between nodes are described by a time-varying sequence of directed graphs, which is uniformly strongly connected. |
Angelia Nedic; Alex Olshevsky; |
| 2013 | 5 | Firefly Algorithm: Recent Advances And Applications IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we will briefly review the fundamentals of firefly algorithm together with a selection of recent publications. |
Xin-She Yang; Xingshi He; |
| 2013 | 6 | Designing Fully Distributed Consensus Protocols For Linear Multi-agent Systems With Directed Graphs IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, based on only the agent dynamics and the relative states of neighboring agents, a distributed adaptive consensus protocol is designed to achieve leader-follower consensus for any communication graph containing a directed spanning tree with the leader as the root node. |
Zhongkui Li; Guanghui Wen; Zhisheng Duan; Wei Ren; |
| 2013 | 7 | Model-free Control IF:8 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Model-free control and the corresponding intelligent PID controllers (iPIDs), which already had many successful concrete applications, are presented here for the first time in … |
Michel Fliess; Cédric Join; |
| 2013 | 8 | On The Linear Convergence Of The ADMM In Decentralized Consensus Optimization IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The method applies iterative computation at the individual agents and information exchange between the neighbors. |
Wei Shi; Qing Ling; Kun Yuan; Gang Wu; Wotao Yin; |
| 2013 | 9 | Impact Of Low Rotational Inertia On Power System Stability And Operation IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper investigates the impact of low rotational inertia on power system stability and operation, contributes new analysis insights and offers mitigation options for low inertia impacts. |
Andreas Ulbig; Theodor S. Borsche; Göran Andersson; |
| 2013 | 10 | Conic Optimization Via Operator Splitting And Homogeneous Self-Dual Embedding IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a first order method for solving very large convex cone programs. |
Brendan O’Donoghue; Eric Chu; Neal Parikh; Stephen Boyd; |
| 2013 | 11 | On The Convergence Of Decentralized Gradient Descent IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We study the decentralized gradient descent method in which each agent $i$ updates its variable $x_{(i)}$, which is a local approximate to the unknown variable $x$, by combining the average of its neighbors’ with the negative gradient step $-\alpha \nabla f_i(x_{(i)})$. |
Kun Yuan; Qing Ling; Wotao Yin; |
| 2013 | 12 | Data-Driven Robust Optimization IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Motivated by this growing availability, we propose a novel schema for utilizing data to design uncertainty sets for robust optimization using statistical hypothesis tests. |
Dimitris Bertsimas; Vishal Gupta; Nathan Kallus; |
| 2013 | 13 | Accelerated Gradient Methods For Nonconvex Nonlinear And Stochastic Programming IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In this paper, we generalize the well-known Nesterov’s accelerated gradient (AG) method, originally designed for convex smooth optimization, to solve nonconvex and possibly stochastic optimization problems. |
Saeed Ghadimi; Guanghui Lan; |
| 2013 | 14 | Multiobjective Firefly Algorithm For Continuous Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we extend the recently developed firefly algorithm to solve multiobjective optimization problems. |
Xin-She Yang; |
| 2013 | 15 | Optimal Parameter Selection For The Alternating Direction Method Of Multipliers (ADMM): Quadratic Problems IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we find the optimal algorithm parameters that minimize the convergence factor of the ADMM iterates in the context of l2-regularized minimization and constrained quadratic programming. |
Euhanna Ghadimi; André Teixeira; Iman Shames; Mikael Johansson; |
| 2013 | 16 | Exact Convex Relaxation Of Optimal Power Flow In Radial Networks IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The optimal power flow (OPF) problem determines power generation/demand that minimize a certain objective such as generation cost or power loss. |
Lingwen Gan; Na Li; Ufuk Topcu; Steven H. Low; |
| 2013 | 17 | Mini-batch Stochastic Approximation Methods For Nonconvex Stochastic Composite Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In order to solve these problems, we propose a randomized stochastic projected gradient (RSPG) algorithm, in which proper mini-batch of samples are taken at each iteration depending on the total budget of stochastic samples allowed. |
Saeed Ghadimi; Guanghui Lan; Hongchao Zhang; |
| 2013 | 18 | Optimal Rates For Zero-order Convex Optimization: The Power Of Two Function Evaluations IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider derivative-free algorithms for stochastic and non-stochastic convex optimization problems that use only function values rather than gradients. |
John C. Duchi; Michael I. Jordan; Martin J. Wainwright; Andre Wibisono; |
| 2013 | 19 | On The Performance Analysis Of Resilient Networked Control Systems Under Replay Attacks IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a variation of the receding-horizon control law to deal with the replay attacks and analyze the resulting system performance degradation. |
Minghui Zhu; Sonia Martinez; |
| 2013 | 20 | An Asynchronous Parallel Stochastic Coordinate Descent Algorithm IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We describe an asynchronous parallel stochastic coordinate descent algorithm for minimizing smooth unconstrained or separably constrained functions. |
Ji Liu; Stephen J. Wright; Christopher Ré; Victor Bittorf; Srikrishna Sridhar; |
| 2013 | 21 | Accelerated, Parallel And Proximal Coordinate Descent IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a new stochastic coordinate descent method for minimizing the sum of convex functions each of which depends on a small number of coordinates only. |
Olivier Fercoq; Peter Richtárik; |
| 2013 | 22 | Computing In Operations Research Using Julia IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: In particular, we demonstrate algebraic modeling for linear and nonlinear optimization and a partial implementation of a practical simplex code. |
Miles Lubin; Iain Dunning; |
| 2013 | 23 | Event-Triggered State Observers For Sparse Sensor Noise/Attacks IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper describes two algorithms for state reconstruction from sensor measurements that are corrupted with sparse, but otherwise arbitrary, noise. |
Yasser Shoukry; Paulo Tabuada; |
| 2013 | 24 | Minimal Controllability Problems IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Given a linear system, we consider the problem of finding a small set of variables to affect with an input so that the resulting system is controllable. |
Alex Olshevsky; |
| 2013 | 25 | Exact Support Recovery For Sparse Spikes Deconvolution IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We focus our attention to the recovery properties of the support of the measure, i.e. the location of the Dirac masses. |
Vincent Duval; Gabriel Peyré; |
| 2013 | 26 | Distributed Energy Trading: The Multiple-Microgrid Case IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, a distributed convex optimization framework is developed for energy trading between islanded microgrids. |
David Gregoratti; Javier Matamoros; |
| 2013 | 27 | Optimal Distributed Control Of Reactive Power Via The Alternating Direction Method Of Multipliers IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We explore protocols based on the dual ascent method and on the Alternating Direction Method of Multipliers (ADMM) and find that the ADMM protocol performs significantly better. |
Petr Šulc; Scott Backhaus; Michael Chertkov; |
| 2013 | 28 | Distributed Robust Consensus Control Of Multi-agent Systems With Heterogeneous Matching Uncertainties IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Due to the existence of nonidentical uncertainties, the multi-agent systems discussed in this paper are essentially heterogeneous. |
Zhongkui Li; Zhisheng Duan; Frank Lewis; |
| 2013 | 29 | Monitoring And Optimization For Power Grids: A Signal Processing Perspective IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this feature article, analytical background and relevance of signal processing tools to power systems are delineated, while introducing major challenges and opportunities for the future grid engineering. |
GEORGIOS B. GIANNAKIS et. al. |
| 2013 | 30 | The Scenario Approach For Stochastic Model Predictive Control With Bounds On Closed-Loop Constraint Violations IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For such systems, a new control method of Scenario-Based Model Predictive Control (SCMPC) is presented in this paper. |
Georg Schildbach; Lorenzo Fagiano; Christoph Frei; Manfred Morari; |
| 2012 | 1 | An Overview Of Recent Progress In The Study Of Distributed Multi-agent Coordination IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This article reviews some main results and progress in distributed multi-agent coordination, focusing on papers published in major control systems and robotics journals since 2006. |
Yongcan Cao; Wenwu Yu; Wei Ren; Guanrong Chen; |
| 2012 | 2 | Bat Algorithm: A Novel Approach For Global Engineering Optimization IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this study, a new nature-inspired metaheuristic optimization algorithm, called bat algorithm (BA), is introduced for solving engineering optimization tasks. |
Xin-She Yang; Amir H. Gandomi; |
| 2012 | 3 | Secure Estimation And Control For Cyber-physical Systems Under Adversarial Attacks IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the first part we look at the estimation problem where we characterize the resilience of a system to attacks and study the possibility of increasing its resilience by a change of parameters. |
Hamza Fawzi; Paulo Tabuada; Suhas Diggavi; |
| 2012 | 4 | A Unified Convergence Analysis Of Block Successive Minimization Methods For Nonsmooth Optimization IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study an alternative inexact BCD approach which updates the variable blocks by successively minimizing a sequence of approximations of f which are either locally tight upper bounds of f or strictly convex local approximations of f. |
Meisam Razaviyayn; Mingyi Hong; Zhi-Quan Luo; |
| 2012 | 5 | A Secure Control Framework For Resource-Limited Adversaries IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Cyber-secure networked control is modeled, analyzed, and experimentally illustrated in this paper. |
André Teixeira; Iman Shames; Henrik Sandberg; Karl H. Johansson; |
| 2012 | 6 | Synchronization In Complex Oscillator Networks And Smart Grids IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here we present a novel, concise, and closed-form condition for synchronization of the fully nonlinear, non-equilibrium, and dynamic network. |
Florian Dörfler; Michael Chertkov; Francesco Bullo; |
| 2012 | 7 | Synchronization And Power Sharing For Droop-Controlled Inverters In Islanded Microgrids IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a selection of controller gains leading to a desirable sharing of power among the inverters, and specify the set of loads which can be serviced without violating given actuation constraints. |
John W. Simpson-Porco; Florian Dörfler; Francesco Bullo; |
| 2012 | 8 | A Stochastic Gradient Method With An Exponential Convergence Rate For Finite Training Sets IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a new stochastic gradient method for optimizing the sum of a finite set of smooth functions, where the sum is strongly convex. |
Nicolas Le Roux; Mark Schmidt; Francis Bach; |
| 2012 | 9 | Bat Algorithm For Multi-objective Optimisation IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we extend this algorithm to solve multiobjective optimisation problems. |
Xin-She Yang; |
| 2012 | 10 | Robust Energy Management For Microgrids With High-Penetration Renewables IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Distributed economic dispatch for a microgrid with high renewable energy penetration and demand-side management operating in grid-connected mode is considered in this paper. |
Yu Zhang; Nikolaos Gatsis; Georgios B. Giannakis; |
| 2012 | 11 | Adaptive Restart For Accelerated Gradient Schemes IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we demonstrate a simple heuristic adaptive restart technique that can dramatically improve the convergence rate of accelerated gradient schemes. |
Brendan O’Donoghue; Emmanuel Candes; |
| 2012 | 12 | Distributed Optimal Power Flow For Smart Microgrids IF:7 Summary Related Papers Related Patents Related Grants Related Venues Related Experts View Abstract: Optimal power flow (OPF) is considered for microgrids, with the objective of minimizing either the power distribution losses, or, the cost of power drawn from the substation and … |
Emiliano Dall’Anese; Hao Zhu; Georgios B. Giannakis; |
| 2012 | 13 | On The Linear Convergence Of The Alternating Direction Method Of Multipliers IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we establish the global linear convergence of the ADMM for minimizing the sum of any number of convex separable functions. |
Mingyi Hong; Zhi-Quan Luo; |
| 2012 | 14 | Distributed Continuous-time Convex Optimization On Weight-balanced Digraphs IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper studies the continuous-time distributed optimization of a sum of convex functions over directed graphs. |
Bahman Gharesifard; Jorge Cortes; |
| 2012 | 15 | Phase Recovery, MaxCut And Complex Semidefinite Programming IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We cast the phase retrieval problem as a non-convex quadratic program over a complex phase vector and formulate a tractable relaxation (called PhaseCut) similar to the classical MaxCut semidefinite program. |
Irène Waldspurger; Alexandre d’Aspremont; Stéphane Mallat; |
| 2012 | 16 | Parallel Coordinate Descent Methods For Big Data Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this work we show that randomized (block) coordinate descent methods can be accelerated by parallelization when applied to the problem of minimizing the sum of a partially separable smooth convex function and a simple separable convex function. |
Peter Richtárik; Martin Takáč; |
| 2012 | 17 | D-ADMM: A Communication-Efficient Distributed Algorithm For Separable Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a distributed algorithm, named Distributed Alternating Direction Method of Multipliers (D-ADMM), for solving separable optimization problems in networks of interconnected nodes or agents. |
João F. C. Mota; João M. F. Xavier; Pedro M. Q. Aguiar; Markus Püschel; |
| 2012 | 18 | The Computational Complexity Of The Restricted Isometry Property, The Nullspace Property, And Related Concepts In Compressed Sensing IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: These results are based on the fact that determining the spark of a matrix is NP-hard, which is also established in this paper. |
Andreas M. Tillmann; Marc E. Pfetsch; |
| 2012 | 19 | Differentially Private Filtering IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Motivated by this trend, this paper introduces privacy concerns in a system theoretic context, and addresses the problem of releasing filtered signals that respect the privacy of the user data streams. |
Jerome Le Ny; George J. Pappas; |
| 2012 | 20 | Convex Computation Of The Region Of Attraction Of Polynomial Control Systems IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We address the long-standing problem of computing the region of attraction (ROA) of a target set (e.g., a neighborhood of an equilibrium point) of a controlled nonlinear system with polynomial dynamics and semialgebraic state and input constraints. |
Didier Henrion; Milan Korda; |
| 2012 | 21 | An Optimal And Distributed Method For Voltage Regulation In Power Distribution Systems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We cast the problem as an optimization program, where the objective is to minimize the losses in the network subject to constraints on bus voltage magnitudes, limits on active and reactive power injections, transmission line thermal limits and losses. |
Baosen Zhang; Albert Y. S. Lam; Alejandro Dominguez-Garcia; David Tse; |
| 2012 | 22 | Accelerated Particle Swarm Optimization And Support Vector Machine For Business Optimization And Applications IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we use a combination of a recently developed Accelerated PSO and a nonlinear support vector machine to form a framework for solving business optimization problems. |
Xin-She Yang; Suash Deb; Simon Fong; |
| 2012 | 23 | Performance Of First-order Methods For Smooth Convex Minimization: A Novel Approach IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We introduce a novel approach for analyzing the performance of first-order black-box optimization methods. |
Yoel Drori; Marc Teboulle; |
| 2012 | 24 | Distributed Control Of Positive Systems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper shows how such methods can be used for synthesis of distributed controllers. |
Anders Rantzer; |
| 2012 | 25 | A Looped-functional Approach For Robust Stability Analysis Of Linear Impulsive Systems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: A new functional-based approach is developed for the stability analysis of linear impulsive systems. |
Corentin Briat; Alexandre Seuret; |
| 2012 | 26 | The Proximal Point Algorithm In Metric Spaces IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: The proximal point algorithm, which is a well-known tool for finding minima of convex functions, is generalized from the classical Hilbert space framework into a nonlinear setting, namely, geodesic metric spaces of nonpositive curvature. |
Miroslav Bacak; |
| 2012 | 27 | Input-to-state Stability Of Infinite-dimensional Control Systems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In order to study interconnections of nonlinear infinite-dimensional systems, we generalize the small-gain theorem to the case of infinite-dimensional systems and provide a way to construct an ISS-Lyapunov function for an entire interconnection, if ISS-Lyapunov functions for subsystems are known and the small-gain condition is satisfied. |
Sergey Dashkovskiy; Andrii Mironchenko; |
| 2012 | 28 | Factoring Nonnegative Matrices With Linear Programs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This paper describes a new approach, based on linear programming, for computing nonnegative matrix factorizations (NMFs). |
Victor Bittorf; Benjamin Recht; Christopher Re; Joel A. Tropp; |
| 2012 | 29 | Distributed Random Projection Algorithm For Convex Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents a distributed random projection (DRP) algorithm for fully distributed constrained convex optimization problems that can be used by multiple agents connected over a time-varying network, where each agent has its own objective function and its own constrained set. |
Soomin Lee; Angelia Nedich; |
| 2012 | 30 | Geometry Of Power Flows And Optimization In Distribution Networks IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate the geometry of injection regions and its relationship to optimization of power flows in tree networks. |
Javad Lavaei; David Tse; Baosen Zhang; |
| 2011 | 1 | Linearized Alternating Direction Method With Adaptive Penalty For Low-Rank Representation IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we generalize ADM by linearizing the quadratic penalty term and allowing the penalty to change adaptively. |
Zhouchen Lin; Risheng Liu; Zhixun Su; |
| 2011 | 2 | Iteration Complexity Of Randomized Block-Coordinate Descent Methods For Minimizing A Composite Function IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we develop a randomized block-coordinate descent method for minimizing the sum of a smooth and a simple nonsmooth block-separable convex function and prove that it obtains an $\epsilon$-accurate solution with probability at least $1-\rho$ in at most $O(\tfrac{n}{\epsilon} \log \tfrac{1}{\rho})$ iterations, where $n$ is the number of blocks. |
Peter Richtárik; Martin Takáč; |
| 2011 | 3 | Quantum Strategies IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: We investigate the consequences of allowing players to adopt strategies which take advantage of quantum randomization devices. |
Gordon B. Dahl; Steven E. Landsburg; |
| 2011 | 4 | Diffusion Adaptation Strategies For Distributed Optimization And Learning Over Networks IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose an adaptive diffusion mechanism to optimize a global cost function in a distributed manner over a network of nodes. |
Jianshu Chen; Ali H. Sayed; |
| 2011 | 5 | Distributed Delayed Stochastic Optimization IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Our main contribution is to show that for smooth stochastic problems, the delays are asymptotically negligible and we can achieve order-optimal convergence results. |
Alekh Agarwal; John C. Duchi; |
| 2011 | 6 | BM3D Frames And Variational Image Deblurring IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we construct analysis and synthesis frames, formalizing the BM3D image modeling and use these frames to develop novel iterative deblurring algorithms. |
Aram Danielyan; Vladimir Katkovnik; Karen Egiazarian; |
| 2011 | 7 | A Splitting Algorithm For Dual Monotone Inclusions Involving Cocoercive Operators IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider the problem of solving dual monotone inclusions involving sums of composite parallel-sum type operators. |
Bang Cong Vu; |
| 2011 | 8 | Stochastic Gradient Descent On Riemannian Manifolds IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we develop a procedure extending stochastic gradient descent algorithms to the case where the function is defined on a Riemannian manifold. |
Silvere Bonnabel; |
| 2011 | 9 | Provably Safe And Robust Learning-Based Model Predictive Control IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper describes a learning-based model predictive control (LBMPC) scheme that provides deterministic guarantees on robustness, while statistical identification tools are used to identify richer models of the system in order to improve performance; the benefits of this framework are that it handles state and input constraints, optimizes system performance with respect to a cost function, and can be designed to use a wide variety of parametric or nonparametric statistical tools. |
Anil Aswani; Humberto Gonzalez; S. Shankar Sastry; Claire Tomlin; |
| 2011 | 10 | Design Of Optimal Sparse Feedback Gains Via The Alternating Direction Method Of Multipliers IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We design sparse and block sparse feedback gains that minimize the variance amplification (i.e., the $H_2$ norm) of distributed systems. |
Fu Lin; Makan Fardad; Mihailo R. Jovanović; |
| 2011 | 11 | Coherence In Large-Scale Networks: Dimension-Dependent Limitations Of Local Feedback IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider distributed consensus and vehicular formation control problems. |
Bassam Bamieh; Mihailo R. Jovanović; Partha Mitra; Stacy Patterson; |
| 2011 | 12 | Storage Size Determination For Grid-Connected Photovoltaic Systems IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study the problem of determining the size of battery storage used in grid-connected photovoltaic (PV) systems. |
Yu Ru; Jan Kleissl; Sonia Martinez; |
| 2011 | 13 | Nonlinear Robust Tracking Control Of A Quadrotor UAV On SE(3) IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper provides nonlinear tracking control systems for a quadrotor unmanned aerial vehicle (UAV) that are robust to bounded uncertainties. |
Taeyoung Lee; Melvin Leok; N. Harris McClamroch; |
| 2011 | 14 | A Distributed Control Strategy For Reactive Power Compensation In Smart Microgrids IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider the problem of optimal reactive power compensation for the minimization of power distribution losses in a smart microgrid. |
Saverio Bolognani; Sandro Zampieri; |
| 2011 | 15 | Fast Linearized Bregman Iteration For Compressive Sensing And Sparse Denoising IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose and analyze an extremely fast, efficient, and simple method for solving the problem:min{parallel to u parallel to(1) : Au = f, u is an element of R-n}. |
Stanley Osher; Yu Mao; Bin Dong; Wotao Yin; |
| 2011 | 16 | Cyber-Physical Attacks In Power Networks: Models, Fundamental Limitations And Monitor Design IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes a unified framework and advanced monitoring procedures to detect and identify network components malfunction or measurements corruption caused by an omniscient adversary. |
Fabio Pasqualetti; Florian Dörfler; Francesco Bullo; |
| 2011 | 17 | Randomized Smoothing For Stochastic Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We give several applications of our results to statistical estimation problems, and provide experimental results that demonstrate the effectiveness of the proposed algorithms. |
John C. Duchi; Peter L. Bartlett; Martin J. Wainwright; |
| 2011 | 18 | Accelerated Multiplicative Updates And Hierarchical ALS Algorithms For Nonnegative Matrix Factorization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we consider two well-known algorithms designed to solve NMF problems, namely the multiplicative updates of Lee and Seung and the hierarchical alternating least squares of Cichocki et al. |
Nicolas Gillis; François Glineur; |
| 2011 | 19 | Convergence Of A Multi-Agent Projected Stochastic Gradient Algorithm For Non-Convex Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a new framework for the convergence analysis of a class of distributed constrained non-convex optimization algorithms in multi-agent systems. |
Pascal Bianchi; Jérémie Jakubowicz; |
| 2011 | 20 | The Split Common Null Point Problem IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present four iterative algorithms that solve such problems in Hilbert spaces, and establish weak convergence for one and strong convergence for the other three. |
Charles Byrne; Yair Censor; Aviv Gibali; Simeon Reich; |
| 2011 | 21 | A Linear-Quadratic Optimal Control Problem For Mean-Field Stochastic Differential Equations IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Using a decoupling technique, two Riccati differential equations are obtained, which are uniquely solvable under certain conditions. |
Jiongmin Yong; |
| 2011 | 22 | Review Of Metaheuristics And Generalized Evolutionary Walk Algorithm IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper intends to provide an overview of nature-inspired metaheuristic algorithms, from a brief history to their applications. |
Xin-She Yang; |
| 2011 | 23 | Stochastic Convex Optimization With Bandit Feedback IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper addresses the problem of minimizing a convex, Lipschitz function $f$ over a convex, compact set $\xset$ under a stochastic bandit feedback model. |
Alekh Agarwal; Dean P. Foster; Daniel Hsu; Sham M. Kakade; Alexander Rakhlin; |
| 2011 | 24 | Projection Onto A Simplex IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This mini-paper presents a fast and simple algorithm to compute the projection onto the canonical simplex $\triangle^n$. |
Yunmei Chen; Xiaojing Ye; |
| 2011 | 25 | Information-Geometric Optimization Algorithms: A Unifying Picture Via Invariance Principles IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We present a canonical way to turn any smooth parametric family of probability distributions on an arbitrary search space $X$ into a continuous-time black-box optimization method on $X$, the \emph{information-geometric optimization} (IGO) method. |
Yann Ollivier; Ludovic Arnold; Anne Auger; Nikolaus Hansen; |
| 2011 | 26 | On The Reachability And Observability Of Path And Cycle Graphs IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we investigate the reachability and observability properties of a network system, running a Laplacian based average consensus algorithm, when the communication graph is a path or a cycle. |
Gianfranco Parlangeli; Giuseppe Notarstefano; |
| 2011 | 27 | Online Learning Of Rested And Restless Bandits IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we study the online learning problem involving rested and restless multiarmed bandits with multiple plays. |
Cem Tekin; Mingyan Liu; |
| 2011 | 28 | Optimal Control Of Vehicular Formations With Nearest Neighbor Interactions IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For the single-integrator model with symmetric gains, we establish convexity, implying that the globally optimal controller can be computed efficiently. |
Fu Lin; Makan Fardad; Mihailo R. Jovanović; |
| 2011 | 29 | Port-Hamiltonian Systems On Graphs IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present a unifying geometric and compositional framework for modeling complex physical network dynamics as port-Hamiltonian systems on open graphs. |
A. J. van der Schaft; B. M. Maschke; |
| 2011 | 30 | Global Search Based On Efficient Diagonal Partitions And A Set Of Lipschitz Constants IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In the paper, the global optimization problem of a multidimensional black-box function satisfying the Lipschitz condition over a hyperinterval with an unknown Lipschitz constant is considered. |
Yaroslav D. Sergeyev; Dmitri E. Kvasov; |
| 2010 | 1 | A New Metaheuristic Bat-Inspired Algorithm IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a new metaheuristic method, the Bat Algorithm, based on the echolocation behaviour of bats. |
Xin-She Yang; |
| 2010 | 2 | Firefly Algorithms For Multimodal Optimization IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts Related Code View Highlight: This paper intends to provide a detailed description of a new Firefly Algorithm (FA) for multimodal optimization applications. |
Xin-She Yang; |
| 2010 | 3 | The Augmented Lagrange Multiplier Method For Exact Recovery Of Corrupted Low-Rank Matrices IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper proposes scalable and fast algorithms for solving the Robust PCA problem, namely recovering a low-rank matrix with an unknown fraction of its entries being arbitrarily corrupted. |
Zhouchen Lin; Minming Chen; Yi Ma; |
| 2010 | 4 | Theory And Applications Of Robust Optimization IF:9 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we survey the primary research, both theoretical and applied, in the area of Robust Optimization (RO). |
Dimitris Bertsimas; David B. Brown; Constantine Caramanis; |
| 2010 | 5 | Firefly Algorithm, Stochastic Test Functions And Design Optimisation IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we show how to use the recently developed Firefly Algorithm to solve nonlinear design problems. |
Xin-She Yang; |
| 2010 | 6 | Engineering Optimisation By Cuckoo Search IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper presents a more extensive comparison study using some standard test functions and newly designed stochastic test functions. |
Xin-She Yang; Suash Deb; |
| 2010 | 7 | Dual Averaging For Distributed Optimization: Convergence Analysis And Network Scaling IF:8 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We develop and analyze distributed algorithms based on dual averaging of subgradients, and we provide sharp bounds on their convergence rates as a function of the network size and topology. |
John Duchi; Alekh Agarwal; Martin Wainwright; |
| 2010 | 8 | Templates For Convex Cone Problems With Applications To Sparse Signal Recovery IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper develops a general framework for solving a variety of convex cone problems that frequently arise in signal processing, machine learning, statistics, and other fields. |
Stephen R. Becker; Emmanuel J. Candès; Michael Grant; |
| 2010 | 9 | Decentralized Event-triggered Control Over Wireless Sensor/actuator Networks IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present a decentralized event-triggered implementation, over sensor/actuator networks, of centralized nonlinear controllers. |
Manuel Mazo Jr.; Paulo Tabuada; |
| 2010 | 10 | Algorithms For The Split Variational Inequality Problem IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a prototypical Split Inverse Problem (SIP) and a new variational problem, called the Split Variational Inequality Problem (SVIP), which is a SIP. |
Yair Censor; Aviv Gibali; Simeon Reich; |
| 2010 | 11 | Alternating Direction Algorithms For Constrained Sparse Regression: Application To Hyperspectral Unmixing IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we introduce two new algorithms to efficiently solve these optimization problems, based on the alternating direction method of multipliers, a method from the augmented Lagrangian family. |
José M. Bioucas-Dias; Mário A. T. Figueiredo; |
| 2010 | 12 | Harmony Search As A Metaheuristic Algorithm IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This first chapter intends to review and analyze the powerful new Harmony Search (HS) algorithm in the context of metaheuristic algorithms. |
Xin-She Yang; |
| 2010 | 13 | Consensus Computation In Unreliable Networks: A System Theoretic Approach IF:7 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We model misbehaviors as unknown and unmeasurable inputs affecting the network, and we cast the misbehavior detection and identification problem into an unknown-input system theoretic framework. |
Fabio Pasqualetti; Antonio Bicchi; Francesco Bullo; |
| 2010 | 14 | Restoration Of Poissonian Images Using Alternating Direction Optimization IF:6 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose an approach to deconvolving Poissonian images, which is based on an alternating direction optimization method. |
Mário A. T. Figueiredo; José M. Bioucas-Dias; |
| 2010 | 15 | Discontinuities And Hysteresis In Quantized Average Consensus IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: To cope with undesired chattering phenomena we introduce a hysteretic quantizer, and we study the convergence properties of the resulting dynamics by a hybrid system approach. |
Francesca Ceragioli; Claudio De Persis; Paolo Frasca; |
| 2010 | 16 | Symbolic Models For Nonlinear Control Systems Without Stability Assumptions IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we propose a new abstraction technique that is applicable to any smooth control system as long as we are only interested in its behavior in a compact set. |
Majid Zamani; Giordano Pola; Manuel Mazo Jr.; Paulo Tabuada; |
| 2010 | 17 | Eagle Strategy Using Lévy Walk And Firefly Algorithms For Stochastic Optimization IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper provides a new two-stage hybrid search method, called Eagle Strategy, for stochastic optimization. |
Xin-She Yang; Suash Deb; |
| 2010 | 18 | A Monotone+Skew Splitting Model For Composite Monotone Inclusions In Duality IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: An algorithmic framework is developed for solving this generic problem in a Hilbert space setting. |
L. Briceno-Arias; P. L. Combettes; |
| 2010 | 19 | Discrete-Time Fractional Variational Problems IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We introduce a discrete-time fractional calculus of variations on the time scale $h\mathbb{Z}$, $h > 0$. |
Nuno R. O. Bastos; Rui A. C. Ferreira; Delfim F. M. Torres; |
| 2010 | 20 | Combinatorial Network Optimization With Unknown Variables: Multi-Armed Bandits With Linear Rewards IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We consider in this work a broad class of multi-armed bandits with dependent arms that yield rewards as a linear combination of a set of unknown parameters. |
Yi Gai; Bhaskar Krishnamachari; Rahul Jain; |
| 2010 | 21 | Necessary And Sufficient Conditions For The Fractional Calculus Of Variations With Caputo Derivatives IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We prove optimality conditions for different variational functionals containing left and right Caputo fractional derivatives. |
Ricardo Almeida; Delfim F. M. Torres; |
| 2010 | 22 | Nonlinear Stabilization Under Sampled And Delayed Measurements, And With Inputs Subject To Delay And Zero-Order Hold IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper we present two general results that address these example problems as special cases. |
Iasson Karafyllis; Miroslav Krstic; |
| 2010 | 23 | Efficient Algorithms For Renewable Energy Allocation To Delay Tolerant Consumers IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We investigate the problem of allocating energy from renewable sources to flexible consumers in electricity markets. |
Michael J. Neely; Arash Saber Tehrani; Alexandros G. Dimakis; |
| 2010 | 24 | Geometric Analysis Of The Formation Problem For Autonomous Robots IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: This paper addresses a global stability analysis by a differential geometric approach considering invariant manifolds and their local stability properties. |
Florian Dorfler; Bruce Francis; |
| 2010 | 25 | Local Control Of Reactive Power By Distributed Photovoltaic Generators IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We suggest a local control scheme that dispatches reactive power from each PV inverter based on local instantaneous measurements of the real and reactive components of the consumed power and the real power generated by the PVs. |
Konstantin S. Turitsyn; Petr Sulc; Scott Backhaus; Misha Chertkov; |
| 2010 | 26 | Distributed Basis Pursuit IF:5 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: We propose a distributed algorithm for solving the optimization problem Basis Pursuit (BP). |
João F. C. Mota; João M. F. Xavier; Pedro M. Q. Aguiar; Markus Püschel; |
| 2010 | 27 | Distributed Multi-Agent Optimization With State-Dependent Communication IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: In this paper, we study a projected multi-agent subgradient algorithm under state-dependent communication. |
Ilan Lobel; Asuman Ozdaglar; Diego Feijer; |
| 2010 | 28 | Analysis Of Unconstrained Nonlinear MPC Schemes With Time Varying Control Horizon IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: For discrete time nonlinear systems satisfying an exponential or finite time controllability assumption, we present an analytical formula for a suboptimality estimate for model predictive control schemes without stabilizing terminal constraints. |
Lars Grüne; Jürgen Pannek; Martin Seehafer; Karl Worthmann; |
| 2010 | 29 | Test Problems In Optimization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Here we provide a selected list of test problems for unconstrained optimization. |
Xin-She Yang; |
| 2010 | 30 | A Distributed Newton Method For Network Utility Maximization IF:4 Related Papers Related Patents Related Grants Related Venues Related Experts View Highlight: Most existing work uses dual decomposition and subgradient methods to solve Network Utility Maximization (NUM) problems in a distributed manner, which suffer from slow rate of convergence properties. |
Ermin Wei; Asuman Ozdaglar; Ali Jadbabaie; |