Cover Image

Near-Optimal Weighted Matrix Completion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	López, Oscar
Format:	Preprint
Published:	2022
Subjects:	Information Theory E.4
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Guessing random additive noise decoding with symbol reliability information (SRGRAND)
by: Duffy, Ken R., et al.
Published: (2019)

Spectral Gap-Based Seismic Survey Design
by: López, Oscar, et al.
Published: (2022)

Variable-Length Feedback Codes over Known and Unknown Channels with Non-vanishing Error Probabilities
by: Yavas, Recep Can, et al.
Published: (2024)

Three classes of propagation rules for generalized Reed-Solomon codes and their applications to EAQECCs
by: Wan, Ruhao, et al.
Published: (2024)

Several new classes of MDS symbol-pair codes derived from matrix-product codes
by: Zheng, Xiujing, et al.
Published: (2024)

Partially Polarized Polar Codes: A New Design for 6G Control Channels
by: Fazeli, Arman, et al.
Published: (2026)

Identification Under the Semantic Effective Secrecy Constraint
by: Ibrahim, Abdalla, et al.
Published: (2025)

Actions Speak Louder Than Words: Rate-Reward Trade-off in Markov Decision Processes
by: Wu, Haotian, et al.
Published: (2025)

Sketching sparse low-rank matrices with near-optimal sample- and time-complexity using message passing
by: Liu, Xiaoqi, et al.
Published: (2022)

Several classes of three-weight or four-weight linear codes
by: Liao, Qunying, et al.
Published: (2025)

Normalized Maximum Likelihood Code-Length on Riemannian Data Spaces
by: Fukuzawa, Kota, et al.
Published: (2025)

Algebra in Algorithmic Coding Theory
by: Sudan, Madhu
Published: (2025)

On the Ding and Helleseth's 9th open problem about optimal ternary cyclic codes
by: Zheng, Peipei, et al.
Published: (2025)

Four classes of LCD codes from (*)-(L,P)-twisted generalized Reed-Solomon codes
by: Liang, Zhonghao, et al.
Published: (2025)

Non-GRS type Euclidean and Hermitian LCD codes and Their Applications for EAQECCs
by: Liang, Zhonghao, et al.
Published: (2026)

The Average Spectrum Norm and Near-Optimal Tensor Completion
by: López, Oscar, et al.
Published: (2024)

Third-order Analysis of Channel Coding in the Small-to-Moderate Deviations Regime
by: Yavas, Recep Can, et al.
Published: (2022)

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

The Markov-Chain Polytope with Applications
by: Golin, Mordecai J., et al.
Published: (2024)

A Logarithmic Decomposition and a Signed Measure Space for Entropy
by: Down, Keenan J. A., et al.
Published: (2024)

Posterior Matching over Binary-Input Memoryless Symmetric Channels: Non-Asymptotic Bounds and Low-Complexity Encoding
by: Yavas, Recep Can
Published: (2026)

Frozen Set Design for Precoded Polar Codes
by: Miloslavskaya, Vera, et al.
Published: (2023)

Algebraic Representations of Entropy and Fixed-Parity Information Quantities
by: Down, Keenan J. A., et al.
Published: (2024)

On the Hardness of the One-Sided Code Sparsifier Problem
by: Grigorescu, Elena, et al.
Published: (2025)

Low-Rate, Low-Distortion Compression with Wasserstein Distortion
by: Qiu, Yang, et al.
Published: (2024)

Amortized Locally Decodable Codes for Insertions and Deletions
by: Blocki, Jeremiah, et al.
Published: (2025)

Influences of some families of error-correcting codes
by: Egan, Hailey, et al.
Published: (2023)

Singular Detection in Noncoherent Communications
by: Vilà-Insa, Marc, et al.
Published: (2024)

Generalized Entropy Power Inequalities and Monotonicity Properties of Information
by: Madiman, Mokshay, et al.
Published: (2006)

Locally Optimal Private Sampling: Beyond the Global Minimax
by: Ghoukasian, Hrad, et al.
Published: (2025)

A Unified Framework for Constructing Information-Theoretic Private Information Retrieval
by: Zhang, Liang Feng
Published: (2025)

Rotation Invariant Quantization for Model Compression
by: Kampeas, Joseph, et al.
Published: (2023)

Maximally Extendable Product Codes are Good Coboundary Expanders
by: Kalachev, Gleb, et al.
Published: (2025)

Quantifying imperfect cognition via achieved information gain
by: Enßlin, Torsten
Published: (2025)

Sequence of Numbers of Linear Codes with Increasing Hull Dimensions
by: Bouyuklieva, Stefka, et al.
Published: (2024)

Multivariate Analytic Combinatorics for Cost Constrained Channels
by: Lenz, Andreas, et al.
Published: (2021)

A Model-Driven Lossless Compression Algorithm Resistant to Mismatch
by: Hu, Cordelia, et al.
Published: (2026)

Amortized Locally Decodable Codes
by: Blocki, Jeremiah, et al.
Published: (2025)

Quadratic Detection in Noncoherent Massive SIMO Systems over Correlated Channels
by: Vilà-Insa, Marc, et al.
Published: (2023)

Low-Complexity Detection of Permutational Index Modulation for Noncoherent Communications
by: Vilà-Insa, Marc, et al.
Published: (2025)