Copertina

Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gürpınar, Emirhan, Romashchenko, Andrei
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Information Theory Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Algebraic Barriers to Halving Algorithmic Information Quantities in Correlated Strings
di: Romashchenko, Andrei
Pubblicazione: (2025)

Spectral approach to the communication complexity of multi-party key agreement
di: Caillat-Grenier, Geoffroy, et al.
Pubblicazione: (2023)

Common information in well-mixing graphs and applications to information-theoretic cryptography
di: Caillat-Grenier, Geoffroy, et al.
Pubblicazione: (2024)

Group Testing: An Information Theory Perspective
di: Aldridge, Matthew, et al.
Pubblicazione: (2019)

Information Content and Entropy of Finite Patterns from a Combinatorial Perspective
di: Pocze, Zsolt
Pubblicazione: (2025)

Algorithmizing the Multiplicity Schwartz-Zippel Lemma
di: Bhandari, Siddharth, et al.
Pubblicazione: (2021)

Combinatorial Group Testing in Presence of Deletions
di: Gandikota, Venkata, et al.
Pubblicazione: (2023)

Reconstruction of multiple strings of constant weight from prefix-suffix compositions
di: Yang, Yaoyu, et al.
Pubblicazione: (2024)

New Solutions to Delsarte's Dual Linear Programs
di: Chailloux, André, et al.
Pubblicazione: (2024)

Reducing Data Fragmentation in Data Deduplication Systems via Partial Repetition and Coding
di: Li, Yun-Han, et al.
Pubblicazione: (2024)

A distance-free approach to generalized weights
di: Di Giusto, Andrea, et al.
Pubblicazione: (2025)

Improved Hotplug Caching Schemes Using PDAs and t-Designs
di: Rajput, Charul, et al.
Pubblicazione: (2023)

Permutation Entropy for Signal Analysis
di: Kay, Bill, et al.
Pubblicazione: (2023)

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

Age of Information Diffusion on Social Networks
di: Li, Songhua, et al.
Pubblicazione: (2023)

On Function-Correcting Codes in the Lee Metric
di: Verma, Gyanendra K., et al.
Pubblicazione: (2025)

Threshold rates for properties of random codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2020)

A Group Theoretic Construction of Batch Codes
di: Thomas, Eldho K.
Pubblicazione: (2025)

Universal cycle constructions for k-subsets and k-multisets
di: Campbell, Colin, et al.
Pubblicazione: (2026)

Optimal Erasure Codes and Codes on Graphs
di: Chen, Yeyuan, et al.
Pubblicazione: (2025)

Generalized Three and Four Person Hat Game
di: van Uem, Theo
Pubblicazione: (2017)

Permutation and Multi-permutation Codes Correcting Multiple Deletions
di: Wang, Shuche, et al.
Pubblicazione: (2024)

Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
di: Gabrić, Daniel, et al.
Pubblicazione: (2024)

Asymptotic Rate Bounds and Constructions for the Inclusive Variant of Disjunct Matrices
di: Mizunuma, Yuto, et al.
Pubblicazione: (2026)

The Labeled Coupon Collector Problem
di: Tan, Andrew, et al.
Pubblicazione: (2025)

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

Reconstructing graphs with subgraph compositions
di: Dailly, Antoine, et al.
Pubblicazione: (2025)

On Average Distance, Level-1 Fourier Weight, and Chang's Lemma
di: Yu, Lei
Pubblicazione: (2025)

Evaluating the Gilbert-Varshamov Bound for Constrained Systems
di: Goyal, Keshav, et al.
Pubblicazione: (2024)

Dimensionality and randomness
di: Barmpalias, George, et al.
Pubblicazione: (2024)

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

Improved Upper Bound for the Size of a Trifferent Code
di: Bhandari, Siddharth, et al.
Pubblicazione: (2024)

On the Codebook Design for NOMA Schemes from Bent Functions
di: Li, Chunlei, et al.
Pubblicazione: (2025)

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

Optimal Repair Bandwidth and Repair I/O of $(n,n-2,2)$ MDS Array Codes
di: Wu, Huawei
Pubblicazione: (2026)

Efficient Algorithm for Sparse Fourier Transform of Generalized $q$-ary Functions
di: Tsui, Darin, et al.
Pubblicazione: (2025)

The q-ary Gilbert-Varshamov bound can be improved for all but finitely many positive integers q
di: Liang, Xue-Bin
Pubblicazione: (2024)

Exact Thresholds for Noisy Non-Adaptive Group Testing
di: Chen, Junren, et al.
Pubblicazione: (2024)

On Worst-Case Optimal Polynomial Intersection
di: Sun, Yihang, et al.
Pubblicazione: (2026)

Prime and Co-prime Integer Matrices
di: Xia, Xiang-Gen, et al.
Pubblicazione: (2025)