Buchumschlag

Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	De Marco, Gianluca, Kowalski, Dariusz R.
Format:	Preprint
Veröffentlicht:	2025
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

Towards Efficient Data Structures for Approximate Search with Range Queries
von: Kian, Ladan, et al.
Veröffentlicht: (2026)

Optimal Algorithms for Free Order Multiple-Choice Secretary
von: Hajiaghayi, Mohammad Taghi, et al.
Veröffentlicht: (2022)

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

Online Sampling and Decision Making with Low Entropy
von: Hajiaghayi, Mohammad Taghi, et al.
Veröffentlicht: (2021)

Dynamic Metric Embedding into $\ell_p$ Space
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Beating Competitive Ratio 4 for Graphic Matroid Secretary
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries
von: Kowalski, Dariusz R., et al.
Veröffentlicht: (2025)

Nearly Optimal List Labeling
von: Bender, Michael A., et al.
Veröffentlicht: (2024)

Nearly Optimal Internal Dictionary Matching
von: Chen, Jingbang, et al.
Veröffentlicht: (2023)

Near-Optimal Resilient Labeling Schemes
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

Near-Optimal Property Testers for Pattern Matching
von: Jin, Ce, et al.
Veröffentlicht: (2025)

Near-Optimal Directed Low-Diameter Decompositions
von: Bringmann, Karl, et al.
Veröffentlicht: (2025)

Nearly Optimal Bounds for Stochastic Online Sorting
von: Hu, Yang
Veröffentlicht: (2025)

Near-Optimal Minimum Cuts in Hypergraphs at Scale
von: Chhabra, Adil, et al.
Veröffentlicht: (2025)

Transposition is Nearly Optimal for IID List Update
von: Coester, Christian
Veröffentlicht: (2026)

Near-Optimal Dimension Reduction for Facility Location
von: Huang, Lingxiao, et al.
Veröffentlicht: (2024)

Near-Optimal Heaps and Dijkstra on Pointer Machines
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2026)

Near-Optimal Algorithm for Directed Expander Decompositions
von: Sulser, Aurelio L., et al.
Veröffentlicht: (2024)

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

Optimal-Time Move Structure Construction
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2026)

A Near-Optimal Kernel for a Coloring Problem
von: Haviv, Ishay, et al.
Veröffentlicht: (2025)

Deterministic $k$-Median Clustering in Near-Optimal Time
von: Costa, Martín, et al.
Veröffentlicht: (2025)

Near-Optimal Sparsifiers for Stochastic Knapsack and Assignment Problems
von: Dughmi, Shaddin, et al.
Veröffentlicht: (2025)

Constant Approximation of Arboricity in Near-Optimal Sublinear Time
von: Dai, Jiangqi, et al.
Veröffentlicht: (2025)

Near-Optimal Bayesian Online Assortment of Reusable Resources
von: Feng, Yiding, et al.
Veröffentlicht: (2025)

Near-Optimal Fault-Tolerant Strong Connectivity Preservers
von: Hoppenworth, Gary, et al.
Veröffentlicht: (2025)

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

Near-Optimal Trace Reconstruction for Mildly Separated Strings
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

Near-Optimal Four-Cycle Counting in Graph Streams
von: Lüderssen, Sebastian, et al.
Veröffentlicht: (2026)

Time-Optimal Construction of String Synchronizing Sets
von: Ellert, Jonas, et al.
Veröffentlicht: (2026)

Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity
von: Bhanja, Koustav, et al.
Veröffentlicht: (2025)

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
von: Chen, Daoyuan, et al.
Veröffentlicht: (2024)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

A (Very) Nearly Optimal Sketch for $k$-Edge Connectivity Certificates
von: Sawettamalya, Pachara, et al.
Veröffentlicht: (2025)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
von: Ta, Hoang, et al.
Veröffentlicht: (2026)

Fully Dynamic k-Means Coreset in Near-Optimal Update Time
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

Fully Dynamic $k$-Median with Near-Optimal Update Time and Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles
von: Harada, Kaito, et al.
Veröffentlicht: (2024)

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

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)