Gossip-based computation of aggregate information

No abstract is available for this paper.

• Publication year

  2003

• Venue

  44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings.

• Publication date

  2003-10-11

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/SFCS.2003.1238221
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Query Processing in Sensor Networks

  2003cited by this paper
• Chord: a scalable peer-to-peer lookup protocol for internet applications

  2003cited by this paper
• Estimating Aggregates on a Peer-to-Peer Network

  2003cited by this paper
• Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining

  2003influential reference
• Processing complex aggregate queries over data streams

  2002cited by this paper
• The cougar approach to in-network query processing in sensor networks

  2002cited by this paper
• Abstract The

  2002influential reference
• Dynamic multidimensional histograms

  2002cited by this paper
• Peer Pressure: Distributed Recovery from Attacks in Peer-to-Peer Systems

  2002cited by this paper
• Protocols and impossibility results for gossip-based communication mechanisms

  2002cited by this paper
• Scalable fault-tolerant aggregation in large process groups

  2001cited by this paper
• Chord: A scalable peer-to-peer lookup service for internet applications

  2001cited by this paper
• Building low-diameter P2P networks

  2001cited by this paper
• Pastry: Scalable, distributed object location and routing for large-scale peer-to-

  2001cited by this paper
• Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

  2001cited by this paper
• An Infrastructure for Fault-tolerant Wide-area Location and Routing

  2001cited by this paper
• Message Multicasting in Heterogeneous Networks

  2000cited by this paper
• Stable distributions, pseudorandom generators, embeddings and data stream computation

  2000cited by this paper
• Freenet: A Distributed Anonymous Information Storage and Retrieval System

  2000cited by this paper
• Wireless integrated network sensors

  2000cited by this paper
• Randomized rumor spreading

  2000cited by this paper
• An Approximate Lp Difference Algorithm for Massive Data Streams

  1999cited by this paper
• Tracking join and self-join sizes in limited storage

  1999cited by this paper
• Bimodal multicast

  1999cited by this paper
• Lectures on finite Markov chains

  1997cited by this paper
• Rapid rumor ramification: approximating the minimum broadcast time

  1994cited by this paper
• Random Walks on Graphs: A Survey

  1993cited by this paper
• Randomized Broadcast in Networks

  1990cited by this paper
• Epidemic algorithms for replicated database maintenance

  1988cited by this paper
• A survey of gossiping and broadcasting in communication networks

  1988cited by this paper
• On spreading a rumor

  1987cited by this paper
• A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem

  1985cited by this paper
• The shortest-path problem for graphs with random arc-lengths

  1985cited by this paper
• Probabilistic Counting Algorithms for Data Base Applications

  1985cited by this paper
• Random walks, universal traversal sequences, and the complexity of maze problems

  1979cited by this paper
• The Mathematical Theory of Infectious Diseases and its applications

  1978cited by this paper
• The Mathematical Theory of Infectious Diseases and Its Applications

  1977cited by this paper
• Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks

  year unknowncited by this paper

• Optimizing Timeliness for Distributed Stream Processing via Coflow Transmission

  2026cites this paper
• Distributed Rate Limiting Under Decentralized Cloud Networks

  2026cites this paper
• Differentially Private Perturbed Push-Sum Protocol and Its Application in Non-Convex Optimization

  2026cites this paper
• Anonymous adversarial dynamic networks with logarithmic memory and communication

  2026cites this paper
• Privacy-Preserving Platoon Control—Constrained Cooperative-Tracking Control via Time-Varying Heterogeneous Directed Networks

  2026cites this paper
• Accelerating the consensus speed of complex networked system via reweighting the edges

  2026cites this paper
• ERIS: Enhancing Privacy and Communication Efficiency in Serverless Federated Learning

  2026cites this paper
• Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs

  2026cites this paper
• Near-Optimal Decentralized Stochastic Nonconvex Optimization with Heavy-Tailed Noise

  2026cites this paper
• Unpacking distributed machine learning: A unified taxonomy, formal foundations, and the rise of emerging paradigms

  2026cites this paper
• A consensus Kalman filter on L2 spaces

  2026cites this paper
• Optimal Discrete-Time Distributed Kalman Filter With Reduced Communication

  2025cites this paper
• The Least Information Set Needed by Privacy Attackers

  2025cites this paper
• A Directed Distributed Proximal-Tracking Algorithm for Constrained Optimization

  2025cites this paper
• Notes on Linear Gossip Algorithms: Potentials and Challenges

  2025influential citation
• Achieving Linear Speedup and Near-Optimal Complexity for Decentralized Optimization over Row-stochastic Networks

  2025cites this paper
• Dyn-D2P: Dynamic Differentially Private Decentralized Learning with Provable Utility Guarantee

  2025cites this paper
• A Tutorial on Distributed Multi-Armed Bandits

  2025cites this paper
• Near-Optimal Regret Bounds for Federated Multi-armed Bandits with Fully Distributed Communication

  2025cites this paper
• Privacy-Preserving Distributed Energy Management for Battery Energy Storage Systems Over Time-Varying Networks

  2025cites this paper
• Consensus Is All You Need: Gossip-Based Reasoning Among Large Language Models

  2025cites this paper
• Fully Decentralised Consensus for Extreme-scale Blockchain

  2025cites this paper
• Snowveil: A Framework for Decentralised Preference Discovery

  2025cites this paper
• Towards efficient compression and communication for prototype-based decentralized learning

  2025cites this paper
• DP-CSGP: Differentially Private Stochastic Gradient Push with Compressed Communication

  2025cites this paper
• Distributed Optimization With Asynchronous Computation and Event-Triggered Communication

  2025cites this paper
• Policy Optimization in Multi-Agent Settings Under Partially Observable Environments

  2025cites this paper
• A Gossip-Enhanced Communication Substrate for Agentic AI: Toward Decentralized Coordination in Large-Scale Multi-Agent Systems

  2025cites this paper
• Reducing communication overhead in leaderless consensus algorithms

  2025cites this paper
• Distributed Cubature Kalman Filter Based on MEEF With Adaptive Cauchy Kernel for State Estimation

  2025cites this paper
• Toward Edge General Intelligence With Agentic AI and Agentification: Concepts, Technologies, and Future Directions

  2025cites this paper
• Distributed Gradient-Tracking Optimization with Packet-Error Resilience in Unreliable Networks

  2025cites this paper
• Stochastic Activation based Broadcast Push-Sum for Distributed Estimation

  2025cites this paper
• Robust Distributed Estimation: Extending Gossip Algorithms to Ranking and Trimmed Means

  2025cites this paper
• Optimal Aggregation via Overlay Trees: Delay-MSE Tradeoffs under Failures

  2025cites this paper
• Resilient Distributed Optimization Algorithm With Fixed Step Size Against Malicious Attacks

  2025cites this paper
• Low complexity convergence rate bounds for push-sum algorithms with homogeneous correlation structure

  2025influential citation
• (Almost) Perfect Discrete Iterative Load Balancing

  2025cites this paper
• Adversarially-Robust Gossip Algorithms for Approximate Quantile and Mean Computations

  2025influential citation
• Decentralized Singular Value Decomposition for Feature-Wise Partitioned Data in Large-Scale Distributed Sensor Networks

  2025cites this paper
• Resilient Consensus in the Presence of Misbehaving Agents and External Sources

  2025cites this paper
• Consensus-driven Intrusion Detection Systems: Enhancing Performance and Fault-tolerance using Approximate Consensus

  2025cites this paper
• Dynamic-Based Privacy Preservation for Distributed Economic Dispatch of Microgrids

  2025cites this paper
• Cooperative SGD with Dynamic Mixing Matrices

  2025cites this paper
• ADP-VRSGP: Decentralized Learning With Adaptive Differential Privacy via Variance-Reduced Stochastic Gradient Push

  2025cites this paper
• A monitoring system for collecting and aggregating metrics from distributed clouds

  2025cites this paper
• A Modified Distributed Gradient Dynamics for Multiagent Optimization on Directed Networks

  2025cites this paper
• On the Linear Speedup of the Push-Pull Method for Decentralized Optimization over Digraphs

  2025cites this paper
• An Analysis Tool for Push-Sum-Based Distributed Optimization

  2025cites this paper
• Enhancing Parallelism in Decentralized Stochastic Convex Optimization

  2025cites this paper
• Decentralized Low-Rank Fine-Tuning of Large Language Models

  2025cites this paper
• SLR-GPoA: A Smart Land Registry System Using Blockchain and Geographic Proof of Authority

  2025cites this paper
• Blockchain Epidemic Consensus for Large-Scale Networks

  2025cites this paper
• Dynamic Topology Optimization for Non-IID Data in Decentralized Learning

  2025cites this paper
• Shadow Banning in Directed Graphs for Fault-Tolerant Averaging

  2025cites this paper
• A decentralised architecture for secure exchange of assets in data spaces: The case of SEDIMARK

  2025cites this paper
• Decentralized Optimization over Time-Varying Row-Stochastic Digraphs

  2025cites this paper
• Fast and Robust Information Spreading in the Noisy PULL Model

  2024cites this paper
• The Singular Optimality of Distributed Computation in LOCAL

  2024cites this paper
• Centralised vs. decentralised federated load forecasting in smart buildings: Who holds the key to adversarial attack robustness?

  2024cites this paper
• Fully-distributed optimization with Network Exact Consensus-GIANT

  2024cites this paper
• Accelerated Distributed Stochastic Nonconvex Optimization Over Time-Varying Directed Networks

  2024cites this paper
• Heterogeneous Distributed Subgradient

  2024cites this paper
• On the effects of similarity metrics in decentralized deep learning under distributional shift

  2024cites this paper
• Efficient Federated Learning against Heterogeneous and Non-stationary Client Unavailability

  2024cites this paper
• Decentralized Singular Value Decomposition for Extremely Large-scale Antenna Array Systems

  2024cites this paper
• Peerswap: A Peer-Sampler with Randomness Guarantees

  2024cites this paper
• Discrete-Time distributed secondary control of DC microgrids with communication delays

  2024cites this paper
• Randomized protocols for resilient peer-to-peer networks

  2024cites this paper
• Convergence result for the gradient-push algorithm and its application to boost up the Push-DIging algorithm

  2024cites this paper
• PFTB: A Prediction-Based Fair Token Bucket Algorithm based on CRDT

  2024cites this paper
• Towards efficient compression and communication for prototype-based decentralized learning

  2024cites this paper
• Distributed Optimization with Gradient Tracking Over Heterogeneous Delay-Prone Directed Networks

  2024cites this paper
• Graph Neural Networks Gone Hogwild

  2024cites this paper
• Privacy-Preserving Distributed Economic Dispatch of Microgrids Over Directed Networks via State Decomposition: A Fast Consensus Algorithm

  2024cites this paper
• Distributed Difference of Convex Optimization

  2024cites this paper
• R-FAST: Robust Fully-Asynchronous Stochastic Gradient Tracking Over General Topology

  2024cites this paper
• Decentralized Directed Collaboration for Personalized Federated Learning

  2024cites this paper
• Near Optimal Decentralized Optimization with Compression and Momentum Tracking

  2024cites this paper
• Decentralized Multimedia Data Sharing in IoV: A Learning-Based Equilibrium of Supply and Demand

  2024cites this paper
• Distributed Optimal Control of Discrete-Time Linear Systems Over Networks

  2024influential citation
• Global Convergence Detection in Decentralized IoT Networks based on Epidemic Approach

  2024cites this paper
• Accelerating the Decentralized Federated Learning via Manipulating Edges

  2024cites this paper
• Towards Faster Decentralized Stochastic Optimization with Communication Compression

  2024cites this paper
• Empowering Federated Learning With Implicit Gossiping: Mitigating Connection Unreliability Amidst Unknown and Arbitrary Dynamics

  2024cites this paper
• PrivSGP-VR: Differentially Private Variance-Reduced Stochastic Gradient Push with Tight Utility Bounds

  2024cites this paper
• GradConsensus: Linearly Convergent Algorithm for Reducing Disagreement in Multi-Agent Optimization

  2024cites this paper
• Decentralized Federated Learning Over Imperfect Communication Channels

  2024cites this paper
• Resilient Average Consensus With Adversaries via Distributed Detection and Recovery

  2024cites this paper
• Decentralized Optimization in Networks with Arbitrary Delays

  2024cites this paper
• Invariant Properties of Linear-Iterative Distributed Averaging Algorithms and Application to Error Detection

  2024cites this paper
• Optimal Aggregation via Overlay Trees: Delay-MSE Tradeoffs under Failures

  2024cites this paper
• Deco: Fast and Accurate Decentralized Aggregation of Count-Based Windows in Large-Scale IoT Applications

  2024cites this paper
• Asynchronous Decentralized Optimization with Constraints: Achievable Speeds of Convergence for Directed Graphs

  2024cites this paper
• Generalized UAV Deployment for UAV-Assisted Cellular Networks

  2024cites this paper
• Distributed identification of stable large-scale isomorphic nonlinear networks using partial observations

  2024influential citation
• Fast Networked Data Selection via Distributed Smoothed Quantile Estimation

  2024cites this paper
• Primal-Dual Strategy (PDS) for Composite Optimization Over Directed graphs

  2024cites this paper
• Fully Distributed Nash Equilibrium Seeking in n-Cluster Games with Zero-Order Information

  2024cites this paper
• Decentralized Multi-Armed Bandit Can Outperform Classic Upper Confidence Bound: A Homogeneous Case over Strongly Connected Graphs

  2024cites this paper