Cover Image

Estimating stationary mass, frequency by frequency

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nakul, Milind, Muthukumar, Vidya, Pananjady, Ashwin
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Information Theory Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Computationally efficient reductions between some statistical models
by: Lou, Mengqi, et al.
Published: (2024)

Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
by: Chandrasekher, Kabir Aladin, et al.
Published: (2022)

Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
by: Lou, Mengqi, et al.
Published: (2025)

Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
by: Mou, Wenlong, et al.
Published: (2021)

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

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

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

Predictive inference for time series: why is split conformal effective despite temporal dependence?
by: Barber, Rina Foygel, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

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

A Method For Bounding Tail Probabilities
by: Zlatanov, Nikola
Published: (2024)

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

The optimal betting wealth growth rate
by: Ram, Ashwin, et al.
Published: (2026)

Power one sequential tests exist for weakly compact $\mathscr P$ against $\mathscr P^c$
by: Ram, Ashwin, et al.
Published: (2026)

Asymptotically optimal sequential change detection for bounded means
by: Ram, Ashwin, et al.
Published: (2026)

Optimal sequential tests yield log-optimal e-processes
by: Ram, Ashwin, et al.
Published: (2026)

MetaCURL: Non-stationary Concave Utility Reinforcement Learning
by: Moreno, Bianca Marin, et al.
Published: (2024)

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

Maximum entropy based testing in network models: ERGMs and constrained optimization
by: Ghosh, Subhro, et al.
Published: (2026)

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

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., 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)

Infinitely divisible privacy and beyond I: resolution of the $s^2=2k$ conjecture
by: Pandey, Aaradhya, et al.
Published: (2025)

Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity
by: Stöger, Dominik, et al.
Published: (2024)

Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensing
by: Lou, Mengqi, et al.
Published: (2024)

First-Extinction Law for Resampling Processes
by: Benati, Matteo, et al.
Published: (2025)

Estimation of discrete distributions in relative entropy, and the deviations of the missing mass
by: Mourtada, Jaouad
Published: (2025)

On Unbiased Low-Rank Approximation with Minimum Distortion
by: Barnes, Leighton Pate, et al.
Published: (2025)

Non-Asymptotic Analysis of Data Augmentation for Precision Matrix Estimation
by: Morisset, Lucas, et al.
Published: (2025)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)