Buchumschlag

Improved Probabilistic Lower Bounds for Separable Matrices

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goshkoder, Daniil, Polyanskii, Nikita, Vorobyev, Ilya
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Codes for the Noisy Substring Channel
von: Yehezkeally, Yonatan, et al.
Veröffentlicht: (2021)

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

Deterministic Identification Codes for Fading Channels
von: Vorobyev, Ilya, et al.
Veröffentlicht: (2024)

Improved Constructions and Lower Bounds for Maximally Recoverable Grid Codes
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

An Improved Lower Bound on Cardinality of Support of the Amplitude-Constrained AWGN Channel
von: Wang, Haiyang, et al.
Veröffentlicht: (2025)

Locally Repairable Convertible Codes: Improved Lower Bound and General Construction
von: Ge, Songping, et al.
Veröffentlicht: (2025)

An Improved Lower Bound on Oblivious Transfer Capacity Using Polarization and Interaction
von: Suda, So, et al.
Veröffentlicht: (2025)

An Improved Lower Bound on Oblivious Transfer Capacity via Interactive Erasure Emulation
von: Suda, So, et al.
Veröffentlicht: (2024)

Improved Lower Bounds on Mutual Information Accounting for Nonlinear Signal-Noise Interaction
von: Irukulapati, Naga V., et al.
Veröffentlicht: (2016)

An Improved Lower Bound on Support Size of Capacity-Achieving Inputs for the Binomial Channel: Extended version
von: Baniasadi, Mohammadamin, et al.
Veröffentlicht: (2026)

The Case for Cardinality Lower Bounds
von: Stoian, Mihail, et al.
Veröffentlicht: (2026)

Information Lower Bounds for Robust Mean Estimation
von: Degenne, Rémy, et al.
Veröffentlicht: (2024)

New Channel Coding Lower Bounds for Noisy Permutation Channels
von: Feng, Lugaoze, et al.
Veröffentlicht: (2024)

Lower Bound on the Error Rate of Genie-Aided Lattice Decoding
von: Xue, Jiajie, et al.
Veröffentlicht: (2025)

$L_q$ Lower Bounds on Distributed Estimation via Fisher Information
von: Chen, Wei-Ning, et al.
Veröffentlicht: (2024)

Refinements and Generalizations of the Shannon Lower Bound via Extensions of the Kraft Inequality
von: Merhav, Neri
Veröffentlicht: (2025)

Lower Bounds on Conversion Bandwidth for MDS Convertible Codes in Split Regime
von: Wang, Lewen, et al.
Veröffentlicht: (2025)

Lower Bounds for Time-Varying Kernelized Bandits
von: Cai, Xu, et al.
Veröffentlicht: (2024)

Two New Families of Local Asymptotically Minimax Lower Bounds in Parameter Estimation
von: Merhav, Neri
Veröffentlicht: (2024)

Lower Bounds for Error Coefficients of Griesmer Optimal Linear Codes via Iteration
von: Guan, Chaofeng, et al.
Veröffentlicht: (2025)

Tight Lower Bounds on the Bandwidth Cost of MDS Convertible Codes in the Split Regime
von: Singhvi, Shubhransh, et al.
Veröffentlicht: (2025)

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

Self-Dual Cyclic Codes with Square-Root-Like Lower Bounds on Their Minimum Distances
von: Chen, Hao, et al.
Veröffentlicht: (2024)

Lower Bounds on the Sub-Packetization of Optimal-Access MSR Codes for Multiple-Node Repair
von: Wang, Lewen, et al.
Veröffentlicht: (2025)

Tight Lower Bounds on The Single-Error Detection Threshold for Analog Error-Correcting Codes
von: Jiang, Zhengyi, et al.
Veröffentlicht: (2026)

Lower Bounds on Adaptive Sensing for Matrix Recovery
von: Kacham, Praneeth, et al.
Veröffentlicht: (2023)

A New Bound on the Cumulant Generating Function of Dirichlet Processes
von: Perrault, Pierre, et al.
Veröffentlicht: (2024)

A Comprehensive Study on Ziv-Zakai Lower Bounds on the MMSE
von: Jeong, Minoh, et al.
Veröffentlicht: (2024)

Volume-Based Lower Bounds to the Capacity of the Gaussian Channel Under Pointwise Additive Input Constraints
von: Merhav, Neri, et al.
Veröffentlicht: (2025)

A Poincaré Lower Bound Approach for Performance Trade-offs in MIMO ISAC Systems with Blockage
von: Mohajer, Mohammadreza Bakhshizadeh, et al.
Veröffentlicht: (2025)

Lower Bounds on Pauli Manipulation Detection Codes
von: Ichikawa, Keiya, et al.
Veröffentlicht: (2025)

Lower Bounds on Mutual Information for Linear Codes Transmitted over Binary Input Channels, and for Information Combining
von: Erez, Uri, et al.
Veröffentlicht: (2024)

A Tight Channel-Capacity Lower Bound for the Simultaneous Wireless Information and Power Transfer Integrated Receiver
von: Ntontin, Konstantinos, et al.
Veröffentlicht: (2026)

Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
von: Block, Alexander R., et al.
Veröffentlicht: (2026)

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
von: Blocki, Jeremiah, et al.
Veröffentlicht: (2021)

Random Modulation: Achieving Asymptotic Replica Optimality over Arbitrary Norm-Bounded and Spectrally Convergent Channel Matrices
von: Liu, Lei, et al.
Veröffentlicht: (2025)

Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions
von: Zhang, Kaihong, et al.
Veröffentlicht: (2024)

Universal time-series forecasting with mixture predictors
von: Ryabko, Daniil
Veröffentlicht: (2020)

Improved Capacity Outer Bound for Private Quadratic Monomial Computation
von: Dæhli, Karen M., et al.
Veröffentlicht: (2024)

Structure-Fair Quantum Circuit Complexity: An Auditable Information-Theoretic Lower Bound
von: Liu, HongZheng, et al.
Veröffentlicht: (2025)