Imagen de Portada

The Random Subsequence Model and Uniform Codes for the Deletion Channel

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Jeong, Ryan, Pernice, Francisco
Formato:	Preprint
Publicado:	2026
Materias:	Information Theory Disordered Systems and Neural Networks Combinatorics Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties
por: Erba, Vittorio, et al.
Publicado: (2025)

The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
por: Fan, Zhou, et al.
Publicado: (2021)

Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method
por: Dandi, Yatin, et al.
Publicado: (2026)

Sequential Dynamics in Ising Spin Glasses
por: Dandi, Yatin, et al.
Publicado: (2025)

Ultrametric OGP - parametric RDT \emph{symmetric} binary perceptron connection
por: Stojnic, Mihailo
Publicado: (2026)

Parametric RDT approach to computational gap of symmetric binary perceptron
por: Stojnic, Mihailo
Publicado: (2026)

Binary perceptron computational gap -- a parametric fl RDT view
por: Stojnic, Mihailo
Publicado: (2025)

Exact capacity of the \emph{wide} hidden layer treelike neural networks with generic activations
por: Stojnic, Mihailo
Publicado: (2024)

Bayes-optimal learning of an extensive-width neural network from quadratically many samples
por: Maillard, Antoine, et al.
Publicado: (2024)

Fixed width treelike neural networks capacity analysis -- generic activations
por: Stojnic, Mihailo
Publicado: (2024)

Ground state energies of multipartite $p$-spin models -- partially lifted RDT view
por: Stojnic, Mihailo
Publicado: (2025)

Capacity of the Hebbian-Hopfield network associative memory
por: Stojnic, Mihailo
Publicado: (2024)

Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
por: Xu, Yizhou, et al.
Publicado: (2025)

Average-case matrix discrepancy: satisfiability bounds
por: Maillard, Antoine
Publicado: (2024)

Analysis of Diffusion Models for Manifold Data
por: George, Anand Jerry, et al.
Publicado: (2025)

The free energy limit of the SYK model at high temperature
por: Gamarnik, David, et al.
Publicado: (2026)

Diffusion Codes: Self-Correction from Small(er)-Set Expansion with Tunable Non-locality
por: Sriram, Adithya, et al.
Publicado: (2025)

Spectral Initialization for High-Dimensional Phase Retrieval with Biased Spatial Directions
por: Bousseyroux, Pierre, et al.
Publicado: (2024)

Population Level Activity in Large Random Neural Networks
por: MacLaurin, James, et al.
Publicado: (2024)

Some observations on the ambivalent role of symmetries in Bayesian inference problems
por: Semerjian, Guilhem
Publicado: (2025)

Matrix denoising: Bayes-optimal estimators via low-degree polynomials
por: Semerjian, Guilhem
Publicado: (2024)

Gaussian Universality of Perceptrons with Random Labels
por: Gerace, Federica, et al.
Publicado: (2022)

A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists
por: Montanari, Andrea, et al.
Publicado: (2022)

Low-rank Matrix Estimation with Inhomogeneous Noise
por: Guionnet, Alice, et al.
Publicado: (2022)

Eigenvalue spectrum support of paired random matrices with pseudo-inverse
por: Cohen, Uri
Publicado: (2025)

Macroscopic Analysis of Vector Approximate Message Passing in a Model Mismatch Setting
por: Takahashi, Takashi, et al.
Publicado: (2020)

Random Recursive Hypergraphs
por: Krapivsky, P. L.
Publicado: (2022)

Stochastic Safety Limits and Scale-Dependent Power Fluctuations in Nuclear Reactors: A Critical Scaling Approach
por: Ryazanov, V. V.
Publicado: (2026)

Spin Glass Concepts in Computer Science, Statistics, and Learning
por: Montanari, Andrea
Publicado: (2026)

Density Function of Weighted Sum of Chi-Square Variables with Trigonometric Weights
por: Egorov, Vladislav, et al.
Publicado: (2024)

Limit theorems for Randic index for Erdős-Renyi graphs
por: Eslava, Laura, et al.
Publicado: (2024)

Color symmetry breaking in the Potts spin glass
por: Mourrat, Jean-Christophe
Publicado: (2024)

On the Atypical Solutions of the Symmetric Binary Perceptron
por: Barbier, Damien, et al.
Publicado: (2023)

Spin glasses and the Parisi formula
por: Mourrat, Jean-Christophe
Publicado: (2025)

Phase transition in compressed sensing using log-sum penalty and adaptive smoothing
por: Morita, Keisuke, et al.
Publicado: (2026)

The phase diagram of compressed sensing with $\ell_0$-norm regularization
por: Barbier, Damien, et al.
Publicado: (2024)

Statistical mechanics of the maximum-average submatrix problem
por: Erba, Vittorio, et al.
Publicado: (2023)

The Exponential Capacity of Dense Associative Memories
por: Lucibello, Carlo, et al.
Publicado: (2023)

Local network evolution rules drive shortest path multiplicity
por: Vazquez, Alexei
Publicado: (2026)

Precise asymptotic analysis of Sobolev training for random feature models
por: Fisher, Katharine E, et al.
Publicado: (2025)