中文
相关论文

相关论文: Asynchronous Forward Bounding for Distributed COPs

200 篇论文

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time. To address this issue, bandwidth sharing…

网络与互联网体系结构 · 计算机科学 2018-09-24 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

Bandit algorithms solve diverse sequential decision-making problems, but are often too sample-inefficient for from-scratch personalization. To substantially reduce exploration times, latent bandit algorithms exploit cross-instance structure…

机器学习 · 计算机科学 2026-05-11 Emil Carlsson , Newton Mwai , Fredrik D. Johansson

Transmission network expansion planning is a mixed-integer optimization problem, whose solution is used to guide future investment in transmission equipment. An approach is presented to find the global solution of the transmission planning…

最优化与控制 · 数学 2017-11-10 Bissan Ghaddar , Rabih Jabr

We introduce a collaborative learning framework allowing multiple parties having different sets of attributes about the same user to jointly build models without exposing their raw data or model parameters. In particular, we propose a…

机器学习 · 计算机科学 2020-08-03 Yang Liu , Yan Kang , Xinwei Zhang , Liping Li , Yong Cheng , Tianjian Chen , Mingyi Hong , Qiang Yang

This paper investigates the distributed computation of the well-known linear matrix equation in the form of $AXB = F$, with the matrices A, B, X, and F of appropriate dimensions, over multi-agent networks from an optimization perspective.…

最优化与控制 · 数学 2018-06-12 Xianlin Zeng , Shu Liang , Yiguang Hong , Jie Chen

In decentralized optimization, nodes of a communication network each possess a local objective function, and communicate using gossip-based methods in order to minimize the average of these per-node functions. While synchronous algorithms…

最优化与控制 · 数学 2022-09-02 Mathieu Even , Hadrien Hendrikx , Laurent Massoulie

We present semi-decentralized and distributed algorithms, designed via a preconditioned forward-backward operator splitting, for solving large-scale, decomposable semidefinite programs (SDPs). We exploit a chordal aggregate sparsity pattern…

最优化与控制 · 数学 2019-11-19 Filippo Fabiani , Sergio Grammatico

This paper proposes Genetic Algorithm with Border Trades (GAB), a novel modification of the standard genetic algorithm that enhances exploration by incorporating new chromosome patterns in the breeding process. This approach significantly…

机器学习 · 计算机科学 2025-06-27 Qingchuan Lyu

This paper offers a novel mathematical approach, the modified Fractional-order Steepest Descent Method (FSDM) for training BackPropagation Neural Networks (BPNNs); this differs from the majority of the previous approaches and as such. A…

神经与进化计算 · 计算机科学 2019-07-11 Yi-Fei PU , Jian Wang

Decentralized and asynchronous communications are two popular techniques to speedup communication complexity of distributed machine learning, by respectively removing the dependency over a central orchestrator and the need for…

最优化与控制 · 数学 2023-11-02 Mathieu Even , Anastasia Koloskova , Laurent Massoulié

Many real-world functions are defined over both categorical and category-specific continuous variables and thus cannot be optimized by traditional Bayesian optimization (BO) methods. To optimize such functions, we propose a new method that…

机器学习 · 计算机科学 2019-12-02 Dang Nguyen , Sunil Gupta , Santu Rana , Alistair Shilton , Svetha Venkatesh

This paper presents an evolutionary algorithm with a new goal-sequence domination scheme for better decision support in multi-objective optimization. The approach allows the inclusion of advanced hard/soft priority and constraint…

人工智能 · 计算机科学 2011-06-02 E. F. Khor , T. H. Lee , R. Sathikannan , K. C. Tan

Ambient backscatter communication (AmBC) enables wireless-powered backscatter devices (BDs) to transmit information over ambient radio-frequency (RF) carriers without using an RF transmitter, and thus has emerged as a promising technology…

信息论 · 计算机科学 2018-05-04 Gang Yang , Dongdong Yuan , Ying-Chang Liang

Distributed optimization is fundamental to modern machine learning applications like federated learning, but existing methods often struggle with ill-conditioned problems and face stability-versus-speed tradeoffs. We introduce fractional…

机器学习 · 计算机科学 2024-12-04 Andrei Lixandru , Marcel van Gerven , Sergio Pequito

This paper investigates the distributed power allocation problem for coordinated multipoint (CoMP) transmissions in distributed antenna systems (DAS). Traditional duality based optimization techniques cannot be directly applied to this…

信息论 · 计算机科学 2013-04-26 Xiujun Zhang , Yin Sun , Xiang Chen , Shidong Zhou , Jing Wang , Ness B. Shroff

With the development of machine learning and Big Data, the concepts of linear and non-linear optimization techniques are becoming increasingly valuable for many quantitative disciplines. Problems of that nature are typically solved using…

分布式、并行与集群计算 · 计算机科学 2023-06-21 Wiktor Maj

Federated Learning is a popular distributed learning paradigm in machine learning. Meanwhile, composition optimization is an effective hierarchical learning model, which appears in many machine learning applications such as meta learning…

机器学习 · 计算机科学 2023-03-31 Feihu Huang

Constrained reinforcement learning has achieved promising progress in safety-critical fields where both rewards and constraints are considered. However, constrained reinforcement learning methods face challenges in striking the right…

机器学习 · 计算机科学 2024-10-29 Jianmina Ma , Jingtian Ji , Yue Gao

We consider the problem of asynchronous stochastic optimization, where an optimization algorithm makes updates based on stale stochastic gradients of the objective that are subject to an arbitrary (possibly adversarial) sequence of delays.…

最优化与控制 · 数学 2025-06-23 Amit Attia , Ofir Gaash , Tomer Koren

In recent years, as data and problem sizes have increased, distributed learning has become an essential tool for training high-performance models. However, the communication bottleneck, especially for high-dimensional data, is a challenge.…

最优化与控制 · 数学 2025-04-28 Dmitry Bylinkin , Aleksandr Beznosikov