Imagen de Portada

On Statistical Estimation of Edge-Reinforced Random Walks

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Qinghua, Ding, Anantharam, Venkat
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning Information Theory Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

An Information-theoretic Analysis of Edge-reinforced Random Walks
por: Qinghua, et al.
Publicado: (2026)

The Density Formula Approach for Non-reversible Isomorphism Theorems, with Applications
por: Qinghua, et al.
Publicado: (2025)

True Self-Avoiding Walk for Accelerating Markov-Chain Monte Carlo Integration
por: Qinghua, et al.
Publicado: (2026)

An information-theoretic proof of the Shannon-Hagelbarger theorem
por: Anantharam, Venkat
Publicado: (2023)

Graphs of Joint Types, Noninteractive Simulation, and Stronger Hypercontractivity
por: Yu, Lei, et al.
Publicado: (2021)

A Unified MDL-based Binning and Tensor Factorization Framework for PDF Estimation
por: Musab, Mustafa, et al.
Publicado: (2025)

Estimating stationary mass, frequency by frequency
por: Nakul, Milind, et al.
Publicado: (2025)

ItDPDM: Information-Theoretic Discrete Poisson Diffusion Model
por: Bhattacharya, Sagnik, et al.
Publicado: (2025)

Detecting Arbitrary Planted Subgraphs in Random Graphs
por: Elimelech, Dor, et al.
Publicado: (2025)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
por: Kovačević, Filip, et al.
Publicado: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
por: Zhang, Yihan, et al.
Publicado: (2023)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
por: Pananjady, Ashwin, et al.
Publicado: (2024)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
por: Zhang, Yihan, et al.
Publicado: (2026)

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

Fundamental Limits of Decentralized Self-Regulating Random Walks
por: Khalesi, Ali, et al.
Publicado: (2026)

The Optimal Approximation Factor in Density Estimation
por: Bousquet, Olivier, et al.
Publicado: (2019)

A large deviation view of \emph{stationarized} fully lifted blirp interpolation
por: Stojnic, Mihailo
Publicado: (2025)

Near-Optimal Clustering in Mixture of Markov Chains
por: Lee, Junghyun, et al.
Publicado: (2025)

Fully lifted \emph{blirp} interpolation -- a large deviation view
por: Stojnic, Mihailo
Publicado: (2025)

Matrices with Gaussian noise: optimal estimates for singular subspace perturbation
por: O'Rourke, Sean, et al.
Publicado: (2018)

Two-Sided Bounds for Entropic Optimal Transport via a Rate-Distortion Integral
por: Liu, Jingbo
Publicado: (2026)

A discrete Benamou-Brenier formulation of Optimal Transport on graphs
por: Morris, Kieran, et al.
Publicado: (2026)

Random Vector Functional Link Networks for Function Approximation on Manifolds
por: Needell, Deanna, et al.
Publicado: (2020)

Accurate Estimation of Mutual Information in High Dimensional Data
por: Abdelaleem, Eslam, et al.
Publicado: (2025)

Statistical Limits in Random Tensors with Multiple Correlated Spikes
por: Qi, Yang, et al.
Publicado: (2025)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
por: Kızıldağ, Eren C.
Publicado: (2025)

Variations on the Expectation due to Changes in the Probability Measure
por: Perlaza, Samir M., et al.
Publicado: (2025)

High-Dimensional Asymptotics of Differentially Private PCA
por: Yun, Youngjoo, et al.
Publicado: (2025)

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

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
por: Zhang, Yihan, et al.
Publicado: (2024)

Generating Rectifiable Measures through Neural Networks
por: Riegler, Erwin, et al.
Publicado: (2024)

Change of measure through the Legendre transform
por: Picard-Weibel, Antoine, et al.
Publicado: (2022)

Unifying AMP Algorithms for Rotationally-Invariant Models
por: Liu, Songbin, et al.
Publicado: (2024)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
por: Dudeja, Rishabh, et al.
Publicado: (2024)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
por: Zhang, Yihan
Publicado: (2026)

A Method For Bounding Tail Probabilities
por: Zlatanov, Nikola
Publicado: (2024)

Variational Optimality of Föllmer Processes in Generative Diffusions
por: Chen, Yifan, et al.
Publicado: (2026)

Resilience of Rademacher chaos of low degree
por: Aigner-Horev, Elad, et al.
Publicado: (2024)

Quantum advantage in decentralized control of POMDPs: A control-theoretic view of the Mermin-Peres square
por: Anantharam, Venkat
Publicado: (2025)

Hybrid Summary Statistics
por: Makinen, T. Lucas, et al.
Publicado: (2024)