Image de couverture de livre

Distance Estimation for High-Dimensional Discrete Distributions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kumar, Gunjan, Meel, Kuldeep S., Pote, Yash
Format:	Preprint
Publié:	2023
Sujets:	Data Structures and Algorithms Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Equivalence Testing: The Power of Bounded Adaptivity
par: Chakraborty, Diptarka, et autres
Publié: (2024)

A Distribution Testing Approach to Clustering Distributions
par: Kumar, Gunjan, et autres
Publié: (2025)

Towards practical FPRAS for #NFA: Exploiting the Power of Dependence
par: Meel, Kuldeep S., et autres
Publié: (2025)

#CFG and #DNNF admit FPRAS
par: Meel, Kuldeep S., et autres
Publié: (2024)

An FPRAS for Model Counting for Non-Deterministic Read-Once Branching Programs
par: Meel, Kuldeep S., et autres
Publié: (2024)

Exact and Efficient Sampling from Dynamic Discrete Distributions with Finite-Precision Weights
par: Hafner, Lilith Orion, et autres
Publié: (2025)

Dynamic Resource Allocation: Algorithmic Design Principles and Spectrum of Achievable Performances
par: Besbes, Omar, et autres
Publié: (2022)

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms
par: He, Yuchen, et autres
Publié: (2026)

On Computing Total Variation Distance Between Mixtures of Product Distributions
par: Feng, Weiming, et autres
Publié: (2026)

The Localization Method for High-Dimensional Inequalities
par: Kook, Yunbum, et autres
Publié: (2025)

Computational Explorations of Total Variation Distance
par: Bhattacharyya, Arnab, et autres
Publié: (2024)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
par: Liu, Kuikui, et autres
Publié: (2024)

Integrating High-Dimensional Functions Deterministically
par: Gamarnik, David, et autres
Publié: (2024)

Approximating the Total Variation Distance between Gaussians
par: Bhattacharyya, Arnab, et autres
Publié: (2025)

Approximating Queries on Probabilistic Graphs
par: Amarilli, Antoine, et autres
Publié: (2023)

A General Reduction for High-Probability Analysis with General Light-Tailed Distributions
par: Attia, Amit, et autres
Publié: (2024)

Private Synthetic Graph Generation and Fused Gromov-Wasserstein Distance
par: Wirth, Leoni Carla, et autres
Publié: (2025)

Engineering an Efficient Approximate DNF-Counter
par: Soos, Mate, et autres
Publié: (2024)

Algorithms and Hardness for Estimating Statistical Similarity
par: Bhattacharyya, Arnab, et autres
Publié: (2025)

Parallelising Glauber dynamics
par: Lee, Holden
Publié: (2023)

A Sampling Lovász Local Lemma for Large Domain Sizes
par: Wang, Chunyang, et autres
Publié: (2023)

Sampling Proper Colorings on Line Graphs Using $(1+o(1))Δ$ Colors
par: Wang, Yulin, et autres
Publié: (2023)

Mixing of general biased adjacent transposition chains
par: Gheissari, Reza, et autres
Publié: (2025)

Robust recovery for stochastic block models, simplified and generalized
par: Mohanty, Sidhanth, et autres
Publié: (2024)

Reconstruction of geometric random graphs with the Simple algorithm
par: Stegehuis, Clara, et autres
Publié: (2024)

On Sampling from Ising Models with Spectral Constraints
par: Galanis, Andreas, et autres
Publié: (2024)

Spectral Alignment of Correlated Gaussian matrices
par: Ganassali, Luca, et autres
Publié: (2019)

Rapid Mixing on Random Regular Graphs beyond Uniqueness
par: Chen, Xiaoyu, et autres
Publié: (2025)

Planted clique recovery in random geometric graphs
par: Avrachenkov, Konstantin, et autres
Publié: (2025)

Sampling Sphere Packings with Continuum Glauber Dynamics
par: Kuchukova, Aiya, et autres
Publié: (2026)

Subquadratic Counting via Perfect Marginal Sampling
par: Chen, Xiaoyu, et autres
Publié: (2026)

The Mixed Birth-death/death-Birth Moran Process
par: Brewster, David A., et autres
Publié: (2025)

Power laws and power-of-two-choices
par: Redlich, Amanda
Publié: (2026)

Convergence Properties of the Asynchronous Maximum Model
par: Larkin, John
Publié: (2024)

Mean-field Potts and random-cluster dynamics from high-entropy initializations
par: Blanca, Antonio, et autres
Publié: (2024)

The Probability to Hit Every Bin with a Linear Number of Balls
par: Walzer, Stefan
Publié: (2024)

A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions
par: Alon, Noga, et autres
Publié: (2024)

Simple parallel estimation of the partition ratio for Gibbs distributions
par: Harris, David G., et autres
Publié: (2025)

Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes
par: Stromieri, Matteo, et autres
Publié: (2026)

On Algorithmic Robustness of Corrupted Markov Chains
par: Gaitonde, Jason, et autres
Publié: (2025)