Buchumschlag

Error Correction for Message Streams

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gupta, Meghal, Zhang, Rachel Yun
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	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

Optimal quantile estimation: beyond the comparison model
von: Gupta, Meghal, et al.
Veröffentlicht: (2024)

Interactive Coding with Unbounded Noise
von: Fargion, Eden, et al.
Veröffentlicht: (2024)

Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting
von: Grossman, Ofer, et al.
Veröffentlicht: (2023)

Tight bounds for stream decodable error-correcting codes
von: Gupta, Meghal, et al.
Veröffentlicht: (2024)

Few Single-Qubit Measurements Suffice to Certify Any Quantum State
von: Gupta, Meghal, et al.
Veröffentlicht: (2025)

Super-Constant Weight Dicke States in Constant Depth Without Fanout
von: Gretta, Lucas, et al.
Veröffentlicht: (2026)

Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors
von: Domes, Tomáš, et al.
Veröffentlicht: (2025)

A Classical Quadratic Speedup for Planted $k$XOR
von: Gupta, Meghal, et al.
Veröffentlicht: (2025)

Improved Streaming Edge Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2025)

Skirting Additive Error Barriers for Private Turnstile Streams
von: Aamand, Anders, et al.
Veröffentlicht: (2026)

Faster Deterministic Streaming Vertex Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)

Streaming Edge Coloring with Subquadratic Palette Size
von: Chechik, Shiri, et al.
Veröffentlicht: (2023)

Estimating Correlation Clustering Cost in Node-Arrival Stream
von: Liu, Kaiwen, et al.
Veröffentlicht: (2026)

Time, Message and Memory-Optimal Distributed Minimum Spanning Tree and Partwise Aggregation
von: Goldenfeld, Michael Elkin Tanya
Veröffentlicht: (2026)

Sketching and Streaming for Dictionary Compression
von: Becker, Ruben, et al.
Veröffentlicht: (2023)

On the Streaming Complexity of Expander Decomposition
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Adaptively Robust Resettable Streaming
von: Cohen, Edith, et al.
Veröffentlicht: (2026)

Streaming Algorithms for Network Design
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

Streaming algorithms for products of probabilities
von: Lohrey, Markus, et al.
Veröffentlicht: (2025)

Streaming Algorithms for Connectivity Augmentation
von: Jin, Ce, et al.
Veröffentlicht: (2024)

Buffered Streaming Edge Partitioning
von: Chhabra, Adil, et al.
Veröffentlicht: (2024)

Markov Chains Approximate Message Passing
von: Rajaraman, Amit, et al.
Veröffentlicht: (2025)

Counting Butterflies over Streaming Bipartite Graphs with Duplicate Edges
von: Meng, Lingkai, et al.
Veröffentlicht: (2024)

Streaming Algorithms with Few State Changes
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Adversarial Robustness on Insertion-Deletion Streams
von: Gribelyuk, Elena, et al.
Veröffentlicht: (2026)

Semi-Streaming Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2025)

Streaming Diameter of High-Dimensional Points
von: Halldórsson, Magnús M., et al.
Veröffentlicht: (2025)

Constructing Long Paths in Graph Streams
von: Konrad, Christian, et al.
Veröffentlicht: (2025)

Streaming periodicity with mismatches, wildcards, and edits
von: Ghazi, Taha El, et al.
Veröffentlicht: (2025)

Streaming Maximal Matching with Bounded Deletions
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Estimating Diffusion Degree on Graph Streams
von: Gore, Vinit Ramesh, et al.
Veröffentlicht: (2024)

Streaming Algorithms for Geometric Steiner Forest
von: Czumaj, Artur, et al.
Veröffentlicht: (2020)

Streaming Max-Cut in General Metrics
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Unbounded Error Correcting Codes
von: Efremenko, Klim, et al.
Veröffentlicht: (2024)

Robust Streaming Against Low-Memory Adversaries
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2025)

Half-Approximating Maximum Dicut in the Streaming Setting
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Quantization for Vector Search under Streaming Updates
von: Aden-Ali, Ishaq, et al.
Veröffentlicht: (2025)

New Algorithms and Lower Bounds for Streaming Tournaments
von: Ghosh, Prantar, et al.
Veröffentlicht: (2024)

Fitting Tree Metrics and Ultrametrics in Data Streams
von: Carmel, Amir, et al.
Veröffentlicht: (2025)

Approximating the Top Eigenvector in Random Order Streams
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)