English
Related papers

Related papers: LP-rounding Algorithms for the Fault-Tolerant Faci…

200 papers

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…

Data Structures and Algorithms · Computer Science 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…

Distributed, Parallel, and Cluster Computing · Computer Science 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.…

Machine Learning · Computer Science 2020-12-23 Canh T. Dinh , Nguyen H. Tran , Minh N. H. Nguyen , Choong Seon Hong , Wei Bao , Albert Y. Zomaya , Vincent Gramoli

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…

Networking and Internet Architecture · Computer Science 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…

Machine Learning · Computer Science 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,…

Distributed, Parallel, and Cluster Computing · Computer Science 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…

Computational Engineering, Finance, and Science · Computer Science 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Machine Learning · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Machine Learning · Computer Science 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…

Optimization and Control · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Optimization and Control · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Optimization and Control · Mathematics 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 2025-03-04 Yongxin Guo , Xiaoying Tang , Tao Lin