中文
相关论文

相关论文: Distributed Stochastic Nested Optimization via Cub…

200 篇论文

The study of optimal control problems under uncertainty plays an important role in scientific numerical simulations. This class of optimization problems is strongly utilized in engineering, biology and finance. In this paper, a stochastic…

最优化与控制 · 数学 2023-04-06 Caroline Geiersbach , Teresa Scarinci

We propose and analyze a stochastic Newton algorithm for homogeneous distributed stochastic convex optimization, where each machine can calculate stochastic gradients of the same population objective, as well as stochastic Hessian-vector…

最优化与控制 · 数学 2021-10-08 Brian Bullins , Kumar Kshitij Patel , Ohad Shamir , Nathan Srebro , Blake Woodworth

This paper proposes a novel approach to improve the performance of distributed nonlinear control systems while preserving stability by leveraging Deep Neural Networks (DNNs). We build upon the Neural System Level Synthesis (Neur-SLS)…

最优化与控制 · 数学 2024-08-01 Danilo Saccani , Leonardo Massai , Luca Furieri , Giancarlo Ferrari-Trecate

Cubic regularized Newton (CRN) methods have attracted signiffcant research interest because they offer stronger solution guarantees and lower iteration complexity. With the rise of the big-data era, there is growing interest in developing…

最优化与控制 · 数学 2025-07-18 Yiming Yang , Chuan He , Xiao Wang , Zheng Peng

Many core problems in robotics can be framed as constrained optimization problems. Often on these problems, the robotic system has uncertainty, or it would be advantageous to identify multiple high quality feasible solutions. To enable…

机器人学 · 计算机科学 2025-06-03 Griffin Tabor , Tucker Hermans

We study finite-time performance of a recently proposed distributed dual subgradient (DDSG) method for convex constrained multi-agent optimization problems. The algorithm enjoys performance guarantees on the last primal iterate, as opposed…

最优化与控制 · 数学 2023-07-28 Subhonmesh Bose , Hoa Dinh Nguyen , Haitian Liu , Ye Guo , Thinh T. Doan , Carolyn L. Beck

We consider the problem of minimizing a convex function that is evolving according to unknown and possibly stochastic dynamics, which may depend jointly on time and on the decision variable itself. Such problems abound in the machine…

最优化与控制 · 数学 2023-05-30 Joshua Cutler , Dmitriy Drusvyatskiy , Zaid Harchaoui

We consider an $n$ agents distributed optimization problem with imperfect information characterized in a parametric sense, where the unknown parameter can be solved by a distinct distributed parameter learning problem. Though each agent…

最优化与控制 · 数学 2024-04-23 Yaqun Yang , Jinlong Lei

This paper investigates the problem of tracking solutions of stochastic optimization problems with time-varying costs that depend on random variables with decision-dependent distributions. In this context, we propose the use of an online…

最优化与控制 · 数学 2021-10-29 Killian Wood , Gianluca Bianchin , Emiliano Dall'Anese

In this paper, we study distributed algorithms for large-scale AUC maximization with a deep neural network as a predictive model. Although distributed learning techniques have been investigated extensively in deep learning, they are not…

分布式、并行与集群计算 · 计算机科学 2020-10-12 Zhishuai Guo , Mingrui Liu , Zhuoning Yuan , Li Shen , Wei Liu , Tianbao Yang

This note studies the distributed non-convex optimization problem with non-smooth regularization, which has wide applications in decentralized learning, estimation and control. The objective function is the sum of different local objective…

最优化与控制 · 数学 2021-03-04 Xia Jiang , Xianlin Zeng , Jian Sun , Jie Chen

Distributed control algorithms are known to reduce overall computation time compared to centralized control algorithms. However, they can result in inconsistent solutions leading to the violation of safety-critical constraints. Inconsistent…

系统与控制 · 电气工程与系统科学 2024-11-26 Julius Beerwerth , Maximilian Kloock , Bassam Alrifaee

In this paper, we propose a distributed stochastic second-order proximal method that enables agents in a network to cooperatively minimize the sum of their local loss functions without any centralized coordination. The proposed algorithm,…

最优化与控制 · 数学 2022-11-22 Chenyang Qiu , Shanying Zhu , Zichong Ou , Jie Lu

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

机器学习 · 计算机科学 2017-07-06 Jakub Konečný

Stochastic variance reduction has proven effective at accelerating first-order algorithms for solving convex finite-sum optimization tasks such as empirical risk minimization. Incorporating second-order information has proven helpful in…

最优化与控制 · 数学 2025-04-30 Michał Dereziński

This paper studies the shallow Ritz method for solving the one-dimensional diffusion problem. It is shown that the shallow Ritz method improves the order of approximation dramatically for non-smooth problems. To realize this optimal or…

数值分析 · 数学 2025-11-25 Zhiqiang Cai , Anastassia Doktorova , Robert D. Falgout , César Herrera

Distributed abstract programs are a novel class of distributed optimization problems where (i) the number of variables is much smaller than the number of constraints and (ii) each constraint is associated to a network node. Abstract…

分布式、并行与集群计算 · 计算机科学 2009-11-02 Giuseppe Notarstefano , Francesco Bullo

We consider a decentralized learning problem, where a set of computing nodes aim at solving a non-convex optimization problem collaboratively. It is well-known that decentralized optimization schemes face two major system bottlenecks:…

机器学习 · 计算机科学 2019-11-04 Amirhossein Reisizadeh , Hossein Taheri , Aryan Mokhtari , Hamed Hassani , Ramtin Pedarsani

This paper develops a power management scheme that jointly optimizes the real power consumption of programmable loads and reactive power outputs of photovoltaic (PV) inverters in distribution networks. The premise is to determine the…

系统与控制 · 计算机科学 2016-10-20 Mohammadhafez Bazrafshan , Nikolaos Gatsis

Seeking to improve model generalization, we consider a new approach based on distributionally robust learning (DRL) that applies stochastic gradient descent to the outer minimization problem. Our algorithm efficiently estimates the gradient…

机器学习 · 统计学 2020-12-24 Soumyadip Ghosh , Mark Squillante