Buchumschlag

Constant Degree Networks for Almost-Everywhere Reliable Transmission

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bafna, Mitali, Minzer, Dor
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Distributed, Parallel, and Cluster Computing Cryptography and Security Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

2G2T: Constant-Size, Statistically Sound MSM Outsourcing
von: Khabbazian, Majid
Veröffentlicht: (2026)

Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed?
von: Hajiaghayi, Mohammad T., et al.
Veröffentlicht: (2024)

Bankrupting DoS Attackers
von: Chakraborty, Trisha, et al.
Veröffentlicht: (2022)

MVP-ORAM: a Wait-free Concurrent ORAM for Confidential BFT Storage
von: Vassantlal, Robin, et al.
Veröffentlicht: (2025)

Scalable contribution bounding to achieve privacy
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

OciorCOOL: Faster Byzantine Agreement and Reliable Broadcast
von: Chen, Jinyuan
Veröffentlicht: (2024)

Almost Optimal Algorithms for Token Collision in Anonymous Networks
von: Bai, Sirui, et al.
Veröffentlicht: (2024)

Constitutional Consensus for Democratic Governance
von: Keidar, Idit, et al.
Veröffentlicht: (2025)

GPU Acceleration of Sparse Fully Homomorphic Encrypted DNNs
von: D'Agata, Lara, et al.
Veröffentlicht: (2026)

Access Control for Information-Theoretically Secure Key-Document Stores
von: Li, Yin, et al.
Veröffentlicht: (2025)

Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2026)

PureLottery: Fair and Bias-Resistant Leader Election with a Novel Single-Elimination Tournament Algorithm
von: Ballweg, Jonas
Veröffentlicht: (2024)

Undetectable Selfish Mining
von: Bahrani, Maryam, et al.
Veröffentlicht: (2023)

Fast Deterministic Distributed Degree Splitting
von: Maus, Yannic, et al.
Veröffentlicht: (2026)

Breaking Barriers for Distributed MIS by Faster Degree Reduction
von: Khoury, Seri, et al.
Veröffentlicht: (2025)

All-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free
von: Fischer, Orr, et al.
Veröffentlicht: (2025)

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation
von: Blelloch, Guy, et al.
Veröffentlicht: (2026)

Parallel Batch-Dynamic Maximal Matching with Constant Work per Update
von: Blelloch, Guy E., et al.
Veröffentlicht: (2025)

BinomialHash: A Constant Time, Minimal Memory Consistent Hash Algorithm
von: Coluzzi, Massimo, et al.
Veröffentlicht: (2024)

Tight Bounds for Constant-Round Domination on Graphs of High Girth and Low Expansion
von: Lenzen, Christoph, et al.
Veröffentlicht: (2024)

Honeybee: Byzantine Tolerant Decentralized Peer Sampling with Verifiable Random Walks
von: Zhang, Yunqi, et al.
Veröffentlicht: (2024)

A Cut-Matching Game for Constant-Hop Expanders
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2022)

Bounded Memory in Distributed Networks
von: Basat, Ran Ben, et al.
Veröffentlicht: (2025)

Dynamic Maximal Matching in Clique Networks
von: Li, Minming, et al.
Veröffentlicht: (2024)

Fast Broadcast in Highly Connected Networks
von: Chandra, Shashwat, et al.
Veröffentlicht: (2024)

Fully-Distributed Byzantine Agreement in Sparse Networks
von: Augustine, John, et al.
Veröffentlicht: (2024)

Energy-Efficient Maximal Independent Sets in Radio Networks
von: Banasik, Dominick, et al.
Veröffentlicht: (2025)

Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2024)

Overlay Network Construction: Improved Overall and Node-Wise Message Complexity
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Robust Distributed Arrays: Provably Secure Networking for Data Availability Sampling
von: Feist, Dankrad, et al.
Veröffentlicht: (2025)

Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications
von: Chang, Yi-Jun
Veröffentlicht: (2023)

Can Like Attract Like? A Study of Homonymous Gathering in Networks
von: Devismes, Stéphane, et al.
Veröffentlicht: (2025)

Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2022)

Parallelizing the Approximate Minimum Degree Ordering Algorithm: Strategies and Evaluation
von: Chang, Yen-Hsiang, et al.
Veröffentlicht: (2025)

Improved All-Pairs Approximate Shortest Paths in Congested Clique
von: Bui, Hong Duc, et al.
Veröffentlicht: (2024)

On Distributed Computation of the Minimum Triangle Edge Transversal
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

Paralleling and Accelerating Arc Consistency Enforcement with Recurrent Tensor Computations
von: Yang, Mingqi
Veröffentlicht: (2024)

Parallel Cluster-BFS and Applications to Shortest Paths
von: Wang, Letong, et al.
Veröffentlicht: (2024)

Engineering A Workload-balanced Push-Relabel Algorithm for Massive Graphs on GPUs
von: Hsieh, Chou-Ying, et al.
Veröffentlicht: (2024)

Improved Massively Parallel Triangle Counting in $O(1)$ Rounds
von: Liu, Quanquan C., et al.
Veröffentlicht: (2024)