Buchumschlag

On Worst-Case Optimal Polynomial Intersection

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sun, Yihang, Wootters, Mary
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics Information Theory Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Threshold rates for properties of random codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2020)

Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations
von: Onah, Chinonso, et al.
Veröffentlicht: (2026)

Generalized Bicycle Codes with Low Connectivity: Minimum Distance Bounds and Hook Errors
von: Dastbasteh, Reza, et al.
Veröffentlicht: (2025)

Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time
von: Claudet, Nathan, et al.
Veröffentlicht: (2025)

Optimal Erasure Codes and Codes on Graphs
von: Chen, Yeyuan, et al.
Veröffentlicht: (2025)

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
von: Gabrić, Daniel, et al.
Veröffentlicht: (2024)

Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes
von: Wu, Huawei
Veröffentlicht: (2026)

A Gröbner Approach to Dual-Containing Cyclic Left Module $(θ,δ)$-Codes over Finite Commutative Frobenius Rings
von: Liu, Hedongliang, et al.
Veröffentlicht: (2023)

Linear Exact Repair in MDS Array Codes: A General Lower Bound and Its Attainability
von: Liu, Hai, et al.
Veröffentlicht: (2026)

Algebraic Barriers to Halving Algorithmic Information Quantities in Correlated Strings
von: Romashchenko, Andrei
Veröffentlicht: (2025)

Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory
von: Gürpınar, Emirhan, et al.
Veröffentlicht: (2020)

Combinatorial Group Testing in Presence of Deletions
von: Gandikota, Venkata, et al.
Veröffentlicht: (2023)

Common information in well-mixing graphs and applications to information-theoretic cryptography
von: Caillat-Grenier, Geoffroy, et al.
Veröffentlicht: (2024)

Reconstruction of multiple strings of constant weight from prefix-suffix compositions
von: Yang, Yaoyu, et al.
Veröffentlicht: (2024)

New Solutions to Delsarte's Dual Linear Programs
von: Chailloux, André, et al.
Veröffentlicht: (2024)

Information Content and Entropy of Finite Patterns from a Combinatorial Perspective
von: Pocze, Zsolt
Veröffentlicht: (2025)

Spectral approach to the communication complexity of multi-party key agreement
von: Caillat-Grenier, Geoffroy, et al.
Veröffentlicht: (2023)

Reducing Data Fragmentation in Data Deduplication Systems via Partial Repetition and Coding
von: Li, Yun-Han, et al.
Veröffentlicht: (2024)

A distance-free approach to generalized weights
von: Di Giusto, Andrea, et al.
Veröffentlicht: (2025)

Improved Hotplug Caching Schemes Using PDAs and t-Designs
von: Rajput, Charul, et al.
Veröffentlicht: (2023)

Permutation Entropy for Signal Analysis
von: Kay, Bill, et al.
Veröffentlicht: (2023)

Variant Codes Based on A Special Polynomial Ring and Their Fast Computations
von: Yu, Leilei, et al.
Veröffentlicht: (2023)

Towards a complete classification of holographic entropy inequalities
von: Bao, Ning, et al.
Veröffentlicht: (2024)

On Function-Correcting Codes in the Lee Metric
von: Verma, Gyanendra K., et al.
Veröffentlicht: (2025)

Universal cycle constructions for k-subsets and k-multisets
von: Campbell, Colin, et al.
Veröffentlicht: (2026)

Asymptotic Rate Bounds and Constructions for the Inclusive Variant of Disjunct Matrices
von: Mizunuma, Yuto, et al.
Veröffentlicht: (2026)

Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences
von: Gabric, Daniel, et al.
Veröffentlicht: (2026)

A Group Theoretic Construction of Batch Codes
von: Thomas, Eldho K.
Veröffentlicht: (2025)

Generalized Three and Four Person Hat Game
von: van Uem, Theo
Veröffentlicht: (2017)

Permutation and Multi-permutation Codes Correcting Multiple Deletions
von: Wang, Shuche, et al.
Veröffentlicht: (2024)

The Labeled Coupon Collector Problem
von: Tan, Andrew, et al.
Veröffentlicht: (2025)

Reconstructing graphs with subgraph compositions
von: Dailly, Antoine, et al.
Veröffentlicht: (2025)

On Average Distance, Level-1 Fourier Weight, and Chang's Lemma
von: Yu, Lei
Veröffentlicht: (2025)

Evaluating the Gilbert-Varshamov Bound for Constrained Systems
von: Goyal, Keshav, et al.
Veröffentlicht: (2024)

Dimensionality and randomness
von: Barmpalias, George, et al.
Veröffentlicht: (2024)

Gilbert-Varshamov Bound for Codes in $L_1$ Metric using Multivariate Analytic Combinatorics
von: Goyal, Keshav, et al.
Veröffentlicht: (2024)

Improved Upper Bound for the Size of a Trifferent Code
von: Bhandari, Siddharth, et al.
Veröffentlicht: (2024)

On the Codebook Design for NOMA Schemes from Bent Functions
von: Li, Chunlei, et al.
Veröffentlicht: (2025)

AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
von: Alrabiah, Omar, et al.
Veröffentlicht: (2023)

Support Recovery in One-bit Compressed Sensing with Near-Optimal Measurements and Sublinear Time
von: Li, Xiaxin, et al.
Veröffentlicht: (2025)