- Slicing Is All You Need: Towards A Universal One-Sided Algorithm for Distributed Matrix Multiplication
2025/10/10 by Benjamin Brock, Brock, Benjamin, Renato Golin +1 · 4 voices
Computer Science · #Algorithm design #Distributed algorithm #Interconnection Networks and Systems #Matrix (chemical analysis) #Matrix multiplication #Operand #Parallel Computing and Optimization Techniques #Partitioned global address space #Replication (statistics) #Set (abstract data type) #Slicing #Stochastic Gradient Optimization Techniques #cs.AI #cs.DC
- Distributed online optimization for multi-agent optimal transport
2024/09/05 by Vishaal Krishnan, Sonia Martı́nez, Sonia Martínez · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · Mathematics · #Computer science #Constraint (computer-aided design) #Diffusion and Search Dynamics #Distributed Control Multi-Agent Systems #Distributed algorithm #Distributed computing #Distribution (mathematics) #Engineering #Iterative method #Limit (mathematics) #Mathematical Biology Tumor Growth #Mathematical optimization #Mathematics #Range (aeronautics) #Scalability #Stability (learning theory) #Topology (electrical circuits)
- No distributed quantum advantage for approximate graph coloring
2023/07/18 by Xavier Coiteux-Roy, Francesco d'Amore, Francesco d’Amore +20 · 2 voices · 6 citations
Computer Science · Mathematics · #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Distributed algorithm #Distributed computing #Distributed systems and fault tolerance #Edge coloring #Graph #Graph coloring #Graph power #Line graph #Matching (statistics) #Mathematics #Omega #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum algorithm #Quantum mechanics #Upper and lower bounds
- Paxos vs Raft: Have we reached consensus on distributed consensus?
2020/04/10 by Heidi Howard, Richard Mortier · 3 voices · 3 citations
Chemistry · Computer Science · #Advanced Data Storage Technologies #Algorithm #Artificial intelligence #Chemistry #Computer science #Consensus #Consensus algorithm #Distributed algorithm #Distributed computing #Distributed systems and fault tolerance #Fault tolerance #Multi-agent system #Optimization and Search Problems #Raft #Theoretical computer science #cs.DC
- Flexible Paxos: Quorum intersection revisited
2016/08/24 by Heidi Howard, Howard, Heidi, Dahlia Malkhi +3 · 2 voices · 10 citations
Computer Science · Engineering · Mathematics · #Algorithm #Computer science #Consensus #Consensus algorithm #Discrete mathematics #Disjoint sets #Distributed algorithm #Distributed computing #Distributed systems and fault tolerance #Engineering #Intersection (aeronautics) #Mathematics #Multi-agent system #Optimization and Search Problems #Petri Nets in System Modeling #Theoretical computer science #cs.DC
- Newton-Raphson Consensus for Distributed Convex Optimization
2015/07/22 by Damiano Varagnolo, Filippo Zanella, Angelo Cenedese +2 · 14 citations
Computer Science · Mathematics · #Computer science #Convergence (economics) #Convex function #Convex optimization #Cooperative Communication and Network Coding #Distributed Control Multi-Agent Systems #Distributed algorithm #Distributed computing #Iterative method #Local convergence #Mathematical optimization #Mathematics #Neural Networks Stability and Synchronization #Newton's method #Nonlinear system #Optimization problem #Regular polygon
- Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling
2011/07/06 by J. C. Duchi, A. Agarwal, M. J. Wainwright · 32 citations
Computer Science · Decision Sciences · #Computation #Convergence (economics) #Convex function #Convex optimization #Distributed Control Multi-Agent Systems #Distributed algorithm #Game Theory and Applications #Optimization problem #Scaling #Stochastic Gradient Optimization Techniques #Stochastic optimization #Subgradient method
- A Distributed Algorithm for Computing the Node Search Number in Trees
2011/05/06 by David Coudert, Florian Huc, Dorian Mazauric · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Asynchronous communication #B-tree #Binary search tree #Binary tree #Combinatorics #Complexity and Algorithms in Graphs #Computation #Computer science #Data structure #Distributed algorithm #Distributed computing #Initialization #Interconnection Networks and Systems #Mathematics #Node (physics) #Search algorithm #Search tree #Theoretical computer science #Theory of computation #Tree (set theory) #Weight-balanced tree
- Distributed Random Access Algorithm: Scheduling and Congestion Control
2010/11/30 by Libin Jiang, Devavrat Shah, Jinwoo Shin +1 · 10 citations
Computer Science · Engineering · Mathematics · #Advanced Wireless Network Optimization #Algorithm #Computer network #Computer science #Distributed algorithm #Distributed computing #Mathematical optimization #Mathematics #Mobile Ad Hoc Networks #Network congestion #Network packet #Queue #Random access #Scheduling (production processes) #Wireless #Wireless Networks and Protocols #Wireless ad hoc network #Wireless network
- Cooperative Convex Optimization in Networked Systems: Augmented Lagrangian Algorithms With Directed Gossip Communication
2010/07/31 by Dušan Jakovetić, Dusan Jakovetic, Joao Xavier +3 · 1 citation
Computer Science · Mathematics · #Algorithm #Augmented Lagrangian method #Computer science #Convex optimization #Distributed Control Multi-Agent Systems #Distributed Sensor Networks and Detection Algorithms #Distributed algorithm #Distributed computing #Gossip #Lagrangian relaxation #Mathematical optimization #Mathematics #Neural Networks Stability and Synchronization #Node (physics) #Optimization problem #Regular polygon #cs.IT #math.IT
- Distributed computing : 18th International Conference, DISC 2004, Amsterdam, the Netherlands, October 4-7, 2004 : proceedings
2004/01/01 by Rachid Guerraoui · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #Computer network #Computer science #Distributed algorithm #Distributed and Parallel Computing Systems #Distributed computing #Mobile Agent-Based Network Management #Mutual exclusion #Theoretical computer science
- Distributed Computing
1999/01/01 by Jayanti, Prasad, Prasad Jayanti · 1 citation
Computer Science · #Asynchronous communication #Byzantine fault tolerance #Cloud Computing and Resource Management #Computational science #Computer network #Computer science #Distributed algorithm #Distributed and Parallel Computing Systems #Distributed computing #Distributed systems and fault tolerance #Fault tolerance #Mobile Agent-Based Network Management #Parallel computing #Theoretical computer science #Volume (thermodynamics)
- Robust distributed computing and sensing algorithm
1996/06/01 by Richard R. Brooks, R.R. Brooks, S.S. Iyengar +1 · 2 citations
Computer Science · #Algorithm #Computer network #Computer science #Distributed Sensor Networks and Detection Algorithms #Distributed algorithm #Distributed computing #Distributed systems and fault tolerance #Optimization and Search Problems #Reliability (semiconductor) #Wireless sensor network
- Optimal semijoins for distributed database systems
1990/05/01 by James K. Mullin · 3 citations
Computer Science · #Caching and Content Delivery #Distributed systems and fault tolerance #Cloud Computing and Resource Management #Computer science #Bloom filter #Filter (signal processing) #Distributed database #Process (computing) #Distributed algorithm #Distributed computing #Database #Data mining #Algorithm #Programming language
- Time, clocks, and the ordering of events in a distributed system
1978/07/01 by Leslie Lamport · 255 citations
Computer Science · #Algorithm #Cellular Automata and Applications #Clock synchronization #Computer network #Computer science #Distributed algorithm #Distributed computing #Distributed systems and fault tolerance #Event (particle physics) #Parallel Computing and Optimization Techniques #Physics #Real-time computing #Synchronization (alternating current) #Synchronizing #Telecommunications #Theoretical computer science