Cover Image

Impossibility of latent inner product recovery via rate distortion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mao, Cheng, Zhang, Shenduo
Format:	Preprint
Published:	2024
Subjects:	Statistics Theory Information Theory Social and Information Networks Machine Learning 62B10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Information-Theoretic Thresholds for Planted Dense Cycles
by: Mao, Cheng, et al.
Published: (2024)

High-probability minimax lower bounds
by: Ma, Tianyi, et al.
Published: (2024)

Mode Estimation with Partial Feedback
by: Arnal, Charles, et al.
Published: (2024)

Complex-Valued Probability Measures and Their Applications in Information Theory
by: Cheng, Siang, et al.
Published: (2026)

The Minimax Risk in Testing Uniformity over Large Alphabets under Missing-Ball Alternatives
by: Kipnis, Alon
Published: (2023)

Entropy-Regularized Inference: A Predictive Approach
by: Polson, Nicholas G., et al.
Published: (2025)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
by: Laha, Somak, et al.
Published: (2026)

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model
by: Nandy, Sagnik, et al.
Published: (2023)

The Nonparametric Kiefer-Weiss Problem
by: Fauss, Michael, et al.
Published: (2026)

A Generalized Cramér-Rao Bound Using Information Geometry
by: Dhadumia, Satyajit, et al.
Published: (2025)

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., et al.
Published: (2024)

L-2 Regularized maximum likelihood for $β$-model in large and sparse networks
by: Shao, Meijia, et al.
Published: (2021)

Statistical learning does not always entail knowledge
by: Díaz-Pachón, Daniel Andrés, et al.
Published: (2024)

Information limits and Thouless-Anderson-Palmer equations for spiked matrix models with structured noise
by: Barbier, Jean, et al.
Published: (2024)

Statistical Unlearning of Distributions: A Hypothesis Testing Approach
by: Pandey, Aaradhya, et al.
Published: (2026)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
by: Zhang, Ning, et al.
Published: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
by: Yang, Xiaodong, et al.
Published: (2024)

Reverse Information Projections and Optimal E-statistics
by: Lardy, Tyron, et al.
Published: (2023)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
by: Mao, Cheng, et al.
Published: (2026)

Estimating the size of a set using cascading exclusion
by: Chatterjee, Sourav, et al.
Published: (2025)

Non-asymptotic goodness-of-fit tests and model selection in valued stochastic blockmodels
by: Almendra-Hernández, Félix, et al.
Published: (2025)

Universal Feature Selection with Noisy Observations and Weak Symmetry Conditions
by: Tang, Dier, et al.
Published: (2026)

Statistical Guarantees for Link Prediction using Graph Neural Networks
by: Chung, Alan, et al.
Published: (2024)

Fisher-Rao distances between finite-energy signals in Gaussian noise
by: Florin, Franck
Published: (2025)

Differentially Private Synthetic Data with Private Density Estimation
by: Bojkovic, Nikolija, et al.
Published: (2024)

Information-theoretic Limits of Learning and Estimation
by: Gamal, Abbas El, et al.
Published: (2026)

Universal coding, intrinsic volumes, and metric complexity
by: Mourtada, Jaouad
Published: (2023)

Open problems in information geometry: a discussion at FDIG 2025
by: Sei, Tomonari, et al.
Published: (2025)

Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models
by: Dreveton, Maximilien, et al.
Published: (2024)

Information divergences and likelihood ratios of Poisson processes and point patterns
by: Leskelä, Lasse
Published: (2024)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
by: Mossel, Elchanan, et al.
Published: (2024)

Mining and Intervention of Social Networks Information Cocoon Based on Multi-Layer Network Community Detection
by: Yang, Suwen, et al.
Published: (2025)

Almost exact recovery in noisy semi-supervised learning
by: Avrachenkov, Konstantin, et al.
Published: (2020)

Network two-sample test for block models
by: Nguen, Chung Kyong, et al.
Published: (2024)

Estimating Graph Dimension with Cross-validated Eigenvalues
by: Chen, Fan, et al.
Published: (2021)

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
by: Dreveton, Maximilien, et al.
Published: (2023)

Sparse graphs using exchangeable random measures
by: Caron, François, et al.
Published: (2014)

Weighted Chernoff information and optimal loss exponent in context-sensitive hypothesis testing
by: Kelbert, Mark, et al.
Published: (2026)

Target-Oriented Statistical Compression: Sufficiency, Reverse Martingales, and Sequential Monitoring
by: Chang, Yuan-chin Ivan
Published: (2026)