Cover Image

Universal Graph Compression: Stochastic Block Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bhatt, Alankrita, Wang, Ziao, Wang, Chi, Wang, Lele
Format:	Preprint
Published:	2020
Subjects:	Information Theory Databases Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Attributed Graph Alignment
by: Zhang, Ning, et al.
Published: (2021)

An Algorithm for Streaming Differentially Private Data
by: Kumar, Girish, et al.
Published: (2024)

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
by: Wang, Ziao, et al.
Published: (2023)

On Confidence Sequences for Bounded Random Processes via Universal Gambling Strategies
by: Ryu, J. Jon, et al.
Published: (2022)

Fundamental Limits of Spectral Clustering in Stochastic Block Models
by: Zhang, Anderson Ye
Published: (2023)

On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
by: Wang, Ziao, et al.
Published: (2022)

Noisy Sorting Capacity
by: Wang, Ziao, et al.
Published: (2022)

Optimal Online Bookmaking for Binary Games
by: Bhatt, Alankrita, et al.
Published: (2025)

Compressing integer lists with Contextual Arithmetic Trits
by: Barsamian, Yann, et al.
Published: (2022)

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

Test-Time Steering for Lossless Text Compression via Weighted Product of Experts
by: Zhang, Qihang, et al.
Published: (2025)

Universality of Approximate Message Passing algorithms and tensor networks
by: Wang, Tianhao, et al.
Published: (2022)

The Sample Complexity of Lossless Data Compression
by: Viaud, Terence, et al.
Published: (2026)

Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation
by: Lin, Yu-Ting, et al.
Published: (2025)

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

Characterization of Exponential Families of Lumpable Stochastic Matrices
by: Watanabe, Shun, et al.
Published: (2024)

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

Subspace Phase Retrieval
by: Xu, Mengchu, et al.
Published: (2022)

On Universality of Non-Separable Approximate Message Passing Algorithms
by: Lovig, Max, et al.
Published: (2025)

Sparse Principal Component Analysis with Energy Profile Dependent Sample Complexity
by: Xu, Mengchu, et al.
Published: (2025)

Support Recovery and $\ell_2$-Error Bound for Sparse Regression with Quadratic Measurements via Weakly-Convex-Concave Regularization
by: Fan, Jun, et al.
Published: (2026)

Agnostic Sample Compression Schemes for Regression
by: Attias, Idan, et al.
Published: (2018)

Towards Faster Non-Asymptotic Convergence for Diffusion-Based Generative Models
by: Li, Gen, et al.
Published: (2023)

Entropy of Exchangeable Random Graphs
by: Skeja, Anda, et al.
Published: (2023)

Analysis of Age of Information for A Discrete-Time hybrid Dual-Queue System
by: Chen, Zhengchuan, et al.
Published: (2024)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
by: Bangachev, Kiril, et al.
Published: (2025)

The SMART approach to instance-optimal online learning
by: Banerjee, Siddhartha, et al.
Published: (2024)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
by: Bresler, Guy, et al.
Published: (2025)

High-dimensional Clustering and Signal Recovery under Block Signals
by: Su, Wu, et al.
Published: (2025)

The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model
by: Shi, Laixi, et al.
Published: (2023)

Ternary Stochastic Geometry Theory for Performance Analysis of RIS-Assisted UDN
by: Lin, Hongchi, et al.
Published: (2023)

Large Deviations for Sequential Tests of Statistical Sequence Matching
by: Zhou, Lin, et al.
Published: (2025)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
by: Skeja, Anda, et al.
Published: (2024)

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

Information Geometry Approach to Parameter Estimation in Hidden Markov Models
by: Hayashi, Masahito
Published: (2017)

Overfitting has a limitation: a model-independent generalization gap bound based on Rényi entropy
by: Suzuki, Atsushi, et al.
Published: (2025)

PANDA: Query Evaluation in Submodular Width
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

Wrangling Data Issues to be Wrangled: Literature Review, Taxonomy, and Industry Case Study
by: Qin, Qiaolin, et al.
Published: (2024)

A Partial-Exclusion Repair Scheme for MDS Codes
by: Zhao, Wei, et al.
Published: (2026)

The MAGIC of Data Management: Understanding the Value and Activities of Data Management
by: Lukyanenko, Roman
Published: (2024)