中文
相关论文

相关论文: Concave connection cost Facility Location and the …

200 篇论文

The \emph{dynamic facility location problem} is a generalization of the classic facility location problem proposed by Eisenstat, Mathieu, and Schabanel to model the dynamics of evolving social/infrastructure networks. The generalization…

数据结构与算法 · 计算机科学 2014-11-18 Hyung-Chan An , Ashkan Norouzi-Fard , Ola Svensson

Personalized federated learning has gained significant attention as a promising approach to address the challenge of data heterogeneity. In this paper, we address a relatively unexplored problem in federated learning. When a federated model…

机器学习 · 计算机科学 2023-08-01 Tiandi Ye , Cen Chen , Yinggui Wang , Xiang Li , Ming Gao

In Federated Learning (FL), with parameter aggregated by a central node, the communication overhead is a substantial concern. To circumvent this limitation and alleviate the single point of failure within the FL framework, recent studies…

机器学习 · 计算机科学 2024-04-01 Zhigang Yan , Dong Li

Federated learning (FL) is an emerging distributed machine learning paradigm that enables collaborative training of machine learning models over decentralized devices without exposing their local data. One of the major challenges in FL is…

分布式、并行与集群计算 · 计算机科学 2024-07-11 Md Sirajul Islam , Simin Javaherian , Fei Xu , Xu Yuan , Li Chen , Nian-Feng Tzeng

Deploying a Hierarchical Federated Learning (HFL) pipeline across the computing continuum (CC) requires careful organization of participants into a hierarchical structure with intermediate aggregation nodes between FL clients and the global…

分布式、并行与集群计算 · 计算机科学 2025-04-29 Ivan Čilić , Anna Lackinger , Pantelis Frangoudis , Ivana Podnar Žarko , Alireza Furutanpey , Ilir Murturi , Schahram Dustdar

With the booming deployment of Internet of Things, health monitoring applications have gradually prospered. Within the recent COVID-19 pandemic situation, interest in permanent remote health monitoring solutions has raised, targeting to…

机器学习 · 计算机科学 2022-12-01 Dong Chu , Wael Jaafar , Halim Yanikomeroglu

The \textit{facility location} problem consists of a set of \textit{facilities} $\mathcal{F}$, a set of \textit{clients} $\mathcal{C}$, an \textit{opening cost} $f_i$ associated with each facility $x_i$, and a \textit{connection cost}…

分布式、并行与集群计算 · 计算机科学 2013-08-14 James Hegeman , Sriram V. Pemmaraju

This paper proposes LCFL, a novel clustering metric for evaluating clients' data distributions in federated learning. LCFL aligns with federated learning requirements, accurately assessing client-to-client variations in data distribution.…

机器学习 · 计算机科学 2024-07-15 Endong Gu , Yongxin Chen , Hao Wen , Xingju Cai , Deren Han

In the Time-Windows Unsplittable Flow on a Path problem (twUFP) we are given a resource whose available amount changes over a given time interval (modeled as the edge-capacities of a given path $G$) and a collection of tasks. Each task is…

数据结构与算法 · 计算机科学 2025-03-25 Alexander Armbruster , Fabrizio Grandoni , Edin Husić , Antoine Tinguely , Andreas Wiese

We propose CLoVE (Clustering of Loss Vector Embeddings), a novel algorithm for Clustered Federated Learning (CFL). In CFL, clients are naturally grouped into clusters based on their data distribution. However, identifying these clusters is…

机器学习 · 计算机科学 2025-06-30 Randeep Bhatia , Nikos Papadis , Murali Kodialam , TV Lakshman , Sayak Chakrabarty

To enable communication-efficient federated learning (FL), this paper studies an unmanned aerial vehicle (UAV)-enabled FL system, where the UAV coordinates distributed ground devices for a shared model training. Specifically, by exploiting…

信号处理 · 电气工程与系统科学 2022-10-21 Min Fu , Yuanming Shi , Yong Zhou

In practice, many machine learning (ML) problems come with constraints, and their applied domains involve distributed sensitive data that cannot be shared with others, e.g., in healthcare. Collaborative learning in such practical scenarios…

机器学习 · 计算机科学 2024-05-02 Chuan He , Le Peng , Ju Sun

This article presents a novel approach to solving the sparsity-constrained Orthogonal Nonnegative Matrix Factorization (SCONMF) problem, which requires decomposing a non-negative data matrix into the product of two lower-rank non-negative…

数据结构与算法 · 计算机科学 2025-04-07 Salar Basiri , Alisina Bayati , Srinivasa Salapaka

In a single facility location problem, a set of points is given and the goal is finding the optimal location of new facility respect to given criteria such as minimizing time, cost and distances between the clients and facilities. On the…

最优化与控制 · 数学 2023-03-01 Jafar Fathali

The enormous amount of data produced by mobile and IoT devices has motivated the development of federated learning (FL), a framework allowing such devices (or clients) to collaboratively train machine learning models without sharing their…

机器学习 · 计算机科学 2023-01-12 Angelo Rodio , Francescomaria Faticanti , Othmane Marfoq , Giovanni Neglia , Emilio Leonardi

Federated Learning (FL) typically assumes unconditional collaboration, a premise that overlooks the complexities of real-world, multi-stakeholder environments in which clients may need to exclude one another for strategic, regulatory, or…

分布式、并行与集群计算 · 计算机科学 2026-04-28 Daan Rosendal , Ana Oprescu

Classical clustering problems such as \emph{Facility Location} and \emph{$k$-Median} aim to efficiently serve a set of clients from a subset of facilities -- minimizing the total cost of facility openings and client assignments in Facility…

数据结构与算法 · 计算机科学 2025-08-05 Rajni Dabas , Samir Khuller , Emilie Rivkin

The multi allocation p-hub median problem (MApHM), the multi allocation uncapacitated hub location problem (MAuHLP) and the multi allocation p-hub location problem (MApHLP) are common hub location problems with several practical…

离散数学 · 计算机科学 2023-07-17 Niklas Jost

In traditional facility location problems, a set of points is provided, and the objective is to determine the best location for a new facility based on criteria such as minimizing cost, time, and distances between clients and facilities.…

最优化与控制 · 数学 2025-03-11 Nazanin Tour-Savadkoohi , Jafar Fathali

Dynamic facility location problems aim at placing one or more valuable resources over a planning horizon to meet customer demand. Existing literature commonly assumes that customer demand quantities are defined independently for each time…

最优化与控制 · 数学 2025-09-29 Warley Almeida Silva , Margarida Carvalho , Sanjay Dominik Jena