Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJanuary 2025
Distributed optimization algorithm for multi‐agent networks with lazy gradient information
Asian Journal of Control (ASJC), Volume 27, Issue 1Pages 532–539https://doi.org/10.1002/asjc.3422AbstractBased on the so‐called lazy gradient information, this note proposes two communication‐reduced distributed optimization algorithms over undirected multi‐agent networks. The lazy gradients refer to some gradients that do not change much in the ...
- surveyNovember 2024
Advancements in Federated Learning: Models, Methods, and Privacy
ACM Computing Surveys (CSUR), Volume 57, Issue 2Article No.: 46, Pages 1–39https://doi.org/10.1145/3664650Federated learning (FL) is a promising technique for resolving the rising privacy and security concerns. Its main ingredient is to cooperatively learn the model among the distributed clients without uploading any sensitive data. In this article, we ...
- research-articleSeptember 2024
Output feedback distributed optimization algorithms of higher‐order uncertain nonlinear multi‐agent systems
Asian Journal of Control (ASJC), Volume 26, Issue 5Pages 2637–2646https://doi.org/10.1002/asjc.3361AbstractOutput feedback distributed optimization problem is studied for higher‐order multi‐agent systems with uncertain nonlinearities, which are assumed to satisfy linear growth conditions. The agents dynamics are permitted to be heterogenous with ...
- research-articleJune 2024
CoCoT: Collaborative Contact Tracing
CODASPY '24: Proceedings of the Fourteenth ACM Conference on Data and Application Security and PrivacyPages 175–186https://doi.org/10.1145/3626232.3653254Contact tracing can limit the spread of infectious diseases by notifying people of potential exposure to disease. Manual contact tracing is resource-intensive, but much of it can be automated using mobile phones, which are ubiquitous and can detect and ...
- research-articleJune 2024
Improving the Bit Complexity of Communication for Distributed Convex Optimization
STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of ComputingPages 1130–1140https://doi.org/10.1145/3618260.3649787We consider the communication complexity of some fundamental convex optimization problems in the point-to-point (coordinator) and blackboard communication models. We strengthen known bounds for approximately solving linear regression, p-norm regression (...
-
- abstractJune 2024
Distributed Speed Scaling in Large-Scale Service Systems
SIGMETRICS/PERFORMANCE '24: Abstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer SystemsPages 95–96https://doi.org/10.1145/3652963.3655053We consider a large-scale parallel-server loss system with an unknown arrival rate, where each server is able to adjust its processing speed. The objective is to minimize the system cost, which consists of a power cost to maintain the servers' processing ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 52 Issue 1 - research-articleMay 2024
A distributed algorithm with network‐independent step‐size and event‐triggered mechanism for economic dispatch problem
International Journal of Network Management (IJNM), Volume 35, Issue 1https://doi.org/10.1002/nem.2276AbstractThe economic dispatch problem (EDP) poses a significant challenge in energy management for modern power systems, particularly as these systems undergo expansion. This growth escalates the demand for communication resources and increases the risk ...
We propose a distributed algorithm with an event‐triggered communication mechanism for the economic dispatch problem (EDP), aimed at minimizing communication resources in growing power systems. This method determines step size from each agent's local ...
- research-articleMay 2024
A distributed randomized method for the identification of switched ARX systems
International Journal of Adaptive Control and Signal Processing (ACSP), Volume 38, Issue 5Pages 1621–1635https://doi.org/10.1002/acs.3767SummaryThe identification of switched systems amounts to a mixed integer nonlinear optimization problem, where the continuous variables are associated to the model parameterizations of the different modes, and the discrete ones are related to the ...
- research-articleJanuary 2024
Output feedback distributed optimization algorithms of second‐order Lipschitz nonlinear multi‐agent systems
Asian Journal of Control (ASJC), Volume 26, Issue 1Pages 471–480https://doi.org/10.1002/asjc.3220AbstractThis paper introduces output feedback distributed optimization algorithms designed specifically for second‐order nonlinear multi‐agent systems. The agents are allowed to have heterogeneous dynamics, characterized by distinct nonlinearities, as ...
- research-articleDecember 2023
Server-Side Stepsizes and Sampling Without Replacement Provably Help in Federated Optimization
DistributedML '23: Proceedings of the 4th International Workshop on Distributed Machine LearningPages 85–104https://doi.org/10.1145/3630048.3630187We present a theoretical study of server-side optimization in federated learning. Our results are the first to show that the widely popular heuristic of scaling the client updates with an extra parameter is very useful in the context of Federated ...
- research-articleNovember 2023
An ADMM-Based Distributed Optimization Method for Solving Security-Constrained Alternating Current Optimal Power Flow
Operations Research (OPRH), Volume 71, Issue 6Pages 2045–2060https://doi.org/10.1287/opre.2023.2486When optimizing electric power system operational decisions, it is of great importance to prevent potential failures in both the system operation and the optimization algorithm. In “An Alternating Direction Method of Multipliers-Based Distributed ...
In this paper, we study efficient and robust computational methods for solving the security-constrained alternating current optimal power flow (SC-ACOPF) problem, a two-stage nonlinear optimization problem with disjunctive constraints, that is central to ...
- research-articleOctober 2023
Distributed Rate Scaling in Large-Scale Service Systems
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 51, Issue 2Pages 21–23https://doi.org/10.1145/3626570.3626579We consider a large-scale parallel-server system, where each server dynamically chooses its processing speed in a completely distributed fashion. The goal is to minimize the global cost that is the sum of the average cost of maintaining the respective ...
- ArticleNovember 2023
Real Acceleration of Communication Process in Distributed Algorithms with Compression
Optimization and ApplicationsPages 99–109https://doi.org/10.1007/978-3-031-47859-8_8AbstractModern applied optimization problems become more and more complex every day. Due to this fact, distributed algorithms that can speed up the process of solving an optimization problem through parallelization are of great importance. The main ...
- research-articleSeptember 2023
Fully distributed optimization of second‐order systems with disturbances based on event‐triggered control
Asian Journal of Control (ASJC), Volume 25, Issue 5Pages 3715–3728https://doi.org/10.1002/asjc.3064AbstractThis paper studies the distributed optimization problem of second‐order multiagent systems containing external disturbances. To reject the external disturbances and lead agents' states to converge to the optimal consensus point, an adaptive event‐...
- research-articleAugust 2023
Communication Efficient Distributed Newton Method with Fast Convergence Rates
KDD '23: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data MiningPages 1406–1416https://doi.org/10.1145/3580305.3599280We propose a communication and computation efficient second-order method for distributed optimization. For each iteration, our method only requires O (d) communication complexity, where d is the problem dimension. We also provide theoretical analysis to ...
- research-articleJuly 2023
Initialization Matters for Asynchronous Steady-State Evolutionary Algorithms
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary ComputationPages 1570–1578https://doi.org/10.1145/3583133.3596404Evaluating the fitness of individuals in the initial population of an evolutionary algorithm (EA) is usually straightforward and poses few theoretical problems. In asynchronous steady-state EAs (ASSEAs), however, the choice of initialization strategy ...
- research-articleJuly 2023
Replicable Self-Documenting Experiments with Arbitrary Search Spaces and Algorithms
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary ComputationPages 1891–1899https://doi.org/10.1145/3583133.3596306We introduce moptipy, a toolbox for implementing, experimenting with, and applying optimization algorithms. It features mechanisms for executing fully reproducible experiments. Our seeding procedure for random number generators makes our experiments ...
- ArticleJuly 2023
On Decentralized Nonsmooth Optimization
Mathematical Optimization Theory and Operations ResearchPages 25–38https://doi.org/10.1007/978-3-031-35305-5_2AbstractIn decentralized optimization, several nodes connected by a network collaboratively minimize some objective function. For minimization of Lipschitz functions lower bounds are known along with optimal algorithms. We study a specific class of ...
- research-articleJanuary 2023
Impact of Redundancy on Resilience in Distributed Optimization and Learning
ICDCN '23: Proceedings of the 24th International Conference on Distributed Computing and NetworkingPages 80–89https://doi.org/10.1145/3571306.3571393This paper considers the problem of resilient distributed optimization and stochastic learning in a server-based architecture. The system comprises a server and multiple agents, where each agent has its own local cost function. The agents collaborate ...
- research-articleJanuary 2023
Distributed sparse regression via penalization
The Journal of Machine Learning Research (JMLR), Volume 24, Issue 1Article No.: 272, Pages 12758–12819We study sparse linear regression over a network of agents, modeled as an undirected graph (with no centralized node). The estimation problem is formulated as the minimization of the sum of the local LASSO loss functions plus a quadratic penalty of the ...