Buchumschlag

Interactive Coding with Unbounded Noise

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fargion, Eden, Gelles, Ran, Gupta, Meghal
Format:	Preprint
Veröffentlicht:	2024
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

Error Correction for Message Streams
von: Gupta, Meghal, et al.
Veröffentlicht: (2023)

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

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

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

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)

Sorting in One and Two Rounds using $t$-Comparators
von: Gelles, Ran, et al.
Veröffentlicht: (2024)

Online Unbounded Knapsack
von: Böckenhauer, Hans-Joachim, et al.
Veröffentlicht: (2024)

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

Content-Oblivious Leader Election on Rings
von: Frei, Fabian, et al.
Veröffentlicht: (2024)

Two for One, One for All: Deterministic LDC-based Robust Computation in Congested Clique
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2025)

Stealing From the Dragon's Hoard: Online Unbounded Knapsack With Removal
von: Gehnen, Matthias, et al.
Veröffentlicht: (2025)

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

Polynomial Time Algorithms for Integer Programming and Unbounded Subset Sum in the Total Regime
von: Aggarwal, Divesh, et al.
Veröffentlicht: (2024)

Testing $C_k$-freeness in bounded-arboricity graphs
von: Eden, Talya, et al.
Veröffentlicht: (2024)

Testable algorithms for approximately counting edges and triangles in sublinear time and space
von: Eden, Talya, et al.
Veröffentlicht: (2025)

Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time
von: Eden, Talya, et al.
Veröffentlicht: (2025)

Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

Unbounded-width CSPs are Untestable in a Sublinear Number of Queries
von: Fei, Yumou
Veröffentlicht: (2025)

Additive Sparsification of CSPs
von: Pelleg, Eden, et al.
Veröffentlicht: (2021)

Going Beyond Twin-width? CSPs with Unbounded Domain and Few Variables
von: Jonsson, Peter, et al.
Veröffentlicht: (2025)

First Order Stochastic Optimization with Oblivious Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Improved 2-Approximate Shortest Paths for close vertex pairs
von: Gupta, Manoj
Veröffentlicht: (2025)

Near Optimal Dual Fault Tolerant Distance Oracle
von: Dey, Dipan, et al.
Veröffentlicht: (2024)

Nearly Optimal Fault Tolerant Distance Oracle
von: Dey, Dipan, et al.
Veröffentlicht: (2024)

The Online Submodular Cover Problem
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Steiner Forest: A Simplified Better-Than-2 Approximation
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Fully-Dynamic Submodular Cover with Bounded Recourse
von: Gupta, Anupam, et al.
Veröffentlicht: (2020)

Private Continual Counting of Unbounded Streams
von: Jacobsen, Ben, et al.
Veröffentlicht: (2025)

Computing the Center of Uncertain Points on Cactus Graphs
von: Hu, Ran, et al.
Veröffentlicht: (2024)

Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency
von: Lev-Ran, Asaf, et al.
Veröffentlicht: (2026)

Improved Explicit Near-Optimal Codes in the High-Noise Regimes
von: Li, Xin, et al.
Veröffentlicht: (2024)

Matrix Multiplication Verification Using Coding Theory
von: Bennett, Huck, et al.
Veröffentlicht: (2023)

Undirected 3-Fault Replacement Path in Nearly Cubic Time
von: Chi, Shucheng, et al.
Veröffentlicht: (2024)

Optimal Testing of Reed-Muller Codes with an Online Adversary
von: Kelman, Esty, et al.
Veröffentlicht: (2026)

Random Order Set Cover is as Easy as Offline
von: Gupta, Anupam, et al.
Veröffentlicht: (2021)

A Learning Perspective on Random-Order Covering Problems
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
von: Hermann, Stefan, et al.
Veröffentlicht: (2024)

Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications
von: De Marco, Gianluca, et al.
Veröffentlicht: (2025)

Efficient Kernelization Algorithm for Bipartite Graph Matching
von: Wu, Guang, et al.
Veröffentlicht: (2024)