中文
相关论文

相关论文: LP-rounding Algorithms for the Fault-Tolerant Faci…

200 篇论文

In this paper we study the uncapacitated facility location problem in the model of differential privacy (DP) with uniform facility cost. Specifically, we first show that, under the hierarchically well-separated tree (HST) metrics and the…

数据结构与算法 · 计算机科学 2019-10-29 Yunus Esencayi , Marco Gaboardi , Shi Li , Di Wang

Federated Learning (FL) facilitates collaborative model training across distributed clients while ensuring data privacy. Traditionally, FL relies on a centralized server to coordinate learning, which creates bottlenecks and a single point…

分布式、并行与集群计算 · 计算机科学 2025-09-03 Phani Sahasra Akkinepally , Manaswini Piduguralla , Sushant Joshi , Sathya Peri , Sandeep Kulkarni

There is an increasing interest in a fast-growing machine learning technique called Federated Learning, in which the model training is distributed over mobile user equipments (UEs), exploiting UEs' local computation and training data.…

With the advent of Network Function Virtualization (NFV), network services that traditionally run on proprietary dedicated hardware can now be realized using Virtual Network Functions (VNFs) that are hosted on general-purpose commodity…

网络与互联网体系结构 · 计算机科学 2022-01-21 Gamal Sallam , Bo Ji

Federated learning (FL) is a trending training paradigm to utilize decentralized training data. FL allows clients to update model parameters locally for several epochs, then share them to a global model for aggregation. This training…

机器学习 · 计算机科学 2022-08-09 Xiaoxiao Li , Zhao Song , Jiaming Yang

FP-Growth algorithm is a Frequent Pattern Min- ing (FPM) algorithm that has been extensively used to study correlations and patterns in large scale datasets. While several researchers have designed distributed memory FP-Growth algorithms,…

分布式、并行与集群计算 · 计算机科学 2016-10-18 Sameh Shohdy , Abhinav Vishnu , Gagan Agrawal

We propose a flat nonlinear placement algorithm FFTPL using fast Fourier transform for density equalization. The placement instance is modeled as an electrostatic system with the analogy of density cost to the potential energy. A…

计算工程、金融与科学 · 计算机科学 2013-12-18 Jingwei Lu , Pengwen Chen , Chin-Chih Chang , Lu Sha , Dennis Jen-Hsin Huang , Chin-Chi Teng , Chung-Kuan Cheng

This paper addresses the single-assignment, uncapacitated, multi-level facility location (MFL) problem, a strategic decision-making process critical to the design of long-term supply chain networks. Specifically, we examine four- and…

最优化与控制 · 数学 2026-03-23 Haibo Wang , Bahram Alidaee

The growth of e-commerce has created increasing complexity in logistics services. To remain competitive, logistics and e-commerce companies are exploring new modes as supplements to traditional home delivery, one of which is the…

最优化与控制 · 数学 2021-08-27 Yun Hui Lin , Yuan Wang , Loo Hay Lee , Ek Peng Chew

Federated Learning (FL) has been a pivotal paradigm for collaborative training of machine learning models across distributed datasets. In heterogeneous settings, it has been observed that a single shared FL model can lead to low local…

机器学习 · 计算机科学 2025-06-02 Yifan Yang , Ali Payani , Parinaz Naghizadeh

Given facilities with capacities and clients with penalties and demands, the transportation problem with market choice consists in finding the minimum-cost way to partition the clients into unserved clients, paying the penalties, and into…

数据结构与算法 · 计算机科学 2016-08-23 Karen Aardal , Pierre Le Bodic

Federated learning (FL) is a distributed machine learning paradigm where multiple clients conduct local training based on their private data, then the updated models are sent to a central server for global aggregation. The practical…

机器学习 · 计算机科学 2025-04-03 Harsh Vardhan , Xiaofan Yu , Tajana Rosing , Arya Mazumdar

We study a general class of quadratic capacitated $p$-location problems facility location problems with single assignment where a non-separable, non-convex, quadratic term is introduced in the objective function to account for the…

最优化与控制 · 数学 2021-07-22 C. A. Zetina , I. Contreras , S. Jayaswal

We consider the capacitated clustering problem in general metric spaces where the goal is to identify $k$ clusters and minimize the sum of the radii of the clusters (we call this the Capacitated-$k$-sumRadii problem). We are interested in…

数据结构与算法 · 计算机科学 2024-01-15 Ragesh Jaiswal , Amit Kumar , Jatin Yadav

This paper considers solving the unequal area Dynamic Facility Layout Problem (DFLP) using a zone-based structure. Zone-based layouts have significant advantages, such as being easily transferable to a detailed layout with innately included…

最优化与控制 · 数学 2023-09-07 Sadan Kulturel-Konak , Abdullah Konak

We study the online facility assignment problem on regular polygons, where all sides are of equal length. The influence of specific geometric settings has remained mostly unexplored, even though classical online facility assignment problems…

数据结构与算法 · 计算机科学 2025-04-08 Sumaiya Malik , Reyan Ahmed , Md. Manzurul Hasan

In this study we introduce a new method to solve the Dynamics Facility Layout Problems (DFLPs). To represent each layout, we use the slicing tree method integrated with our proposed heuristic to obtain promising initial solutions. Then, we…

最优化与控制 · 数学 2019-08-29 Afshin Oroojlooy Jadid , Mohammad Firouz

Federated learning (FL) is a useful tool in distributed machine learning that utilizes users' local datasets in a privacy-preserving manner. When deploying FL in a constrained wireless environment; however, training models in a…

机器学习 · 计算机科学 2022-05-06 Jake Perazzone , Shiqiang Wang , Mingyue Ji , Kevin Chan

Traditional federated learning (FL) methods have limited support for clients with varying computational and communication abilities, leading to inefficiencies and potential inaccuracies in model training. This limitation hinders the…

机器学习 · 计算机科学 2024-06-17 Jong-Ik Park , Carlee Joe-Wong

Federated Learning (FL) is an evolving distributed machine learning approach that safeguards client privacy by keeping data on edge devices. However, the variation in data among clients poses challenges in training models that excel across…

机器学习 · 计算机科学 2025-03-04 Yongxin Guo , Xiaoying Tang , Tao Lin