Buchumschlag

The Entropy and Crossentropy of Generalized Mallows Models

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Meilă, Marina
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Statistics Theory Data Structures and Algorithms Computation
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Model-agnostic super-resolution in high dimensions
von: Chen, Xi, et al.
Veröffentlicht: (2025)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
von: Gay, William, et al.
Veröffentlicht: (2025)

Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
von: Yu, Xifan, et al.
Veröffentlicht: (2024)

Stable Algorithms Lower Bounds for Estimation
von: Yu, Xifan, et al.
Veröffentlicht: (2026)

A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2025)

The Power of Two Matrices in Spectral Algorithms for Community Recovery
von: Dhara, Souvik, et al.
Veröffentlicht: (2022)

Minimax optimal testing by classification
von: Gerber, Patrik Róbert, et al.
Veröffentlicht: (2023)

Accurate Analysis of Sparse Random Projections
von: Skórski, Maciej
Veröffentlicht: (2024)

Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
von: Chen, Guanyi, et al.
Veröffentlicht: (2025)

Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers
von: R., Abhishek Hegade K., et al.
Veröffentlicht: (2025)

Strong Low Degree Hardness for the Number Partitioning Problem
von: Mallarapu, Rushil, et al.
Veröffentlicht: (2025)

Sharp Phase Transitions in Estimation with Low-Degree Polynomials
von: Sohn, Youngtak, et al.
Veröffentlicht: (2025)

Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
von: Lee, Jane H., et al.
Veröffentlicht: (2024)

Low-degree estimation thresholds in planted hypergraphs and tensor PCA
von: Fu, Daniel, et al.
Veröffentlicht: (2026)

Efficient Parameter Estimation of Truncated Boolean Product Distributions
von: Fotakis, Dimitris, et al.
Veröffentlicht: (2020)

Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm
von: Srinivasan, Vishwak, et al.
Veröffentlicht: (2023)

What is Learnable in Valiant's Theory of the Learnable?
von: Hanneke, Steve, et al.
Veröffentlicht: (2026)

Testing Convex Truncation
von: De, Anindya, et al.
Veröffentlicht: (2023)

Explicit Orthogonal Arrays and Universal Hashing with Arbitrary Parameters
von: Harvey, Nicholas, et al.
Veröffentlicht: (2024)

Improved Margin Generalization Bounds for Voting Classifiers
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2025)

Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms
von: Chen, Shujing, et al.
Veröffentlicht: (2025)

Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities
von: Bandeira, Afonso S.
Veröffentlicht: (2025)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
von: Chen, Zongchen, et al.
Veröffentlicht: (2024)

Random Multi-Type Spanning Forests for Synchronization on Sparse Graphs
von: Jaquard, Hugo, et al.
Veröffentlicht: (2024)

Finding planted cliques using gradient descent
von: Gheissari, Reza, et al.
Veröffentlicht: (2023)

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
von: Lovig, Maxwell, et al.
Veröffentlicht: (2024)

The Conflict Graph Design: Estimating Causal Effects under Arbitrary Neighborhood Interference
von: Kandiros, Vardis, et al.
Veröffentlicht: (2024)

Bayesian inference of planted matchings: Local posterior approximation and infinite-volume limit
von: Fan, Zhou, et al.
Veröffentlicht: (2026)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
von: Li, Guokai, et al.
Veröffentlicht: (2026)

Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
von: Gupta, Shivam, et al.
Veröffentlicht: (2023)

Learning the Sherrington-Kirkpatrick Model Even at Low Temperature
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2024)

Robust Learning of Multi-index Models via Iterative Subspace Approximation
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Entropy Equivalence Testing
von: Canonne, Clément L., et al.
Veröffentlicht: (2026)

Generalized Top-k Mallows Model for Ranked Choices
von: Haddadan, Shahrzad, et al.
Veröffentlicht: (2025)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

A simple lower bound for the complexity of estimating partition functions on a quantum computer
von: Chen, Zherui, et al.
Veröffentlicht: (2024)

Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
von: Luo, Yuetian, et al.
Veröffentlicht: (2023)

The stochastic block model has the overlap graph property for modularity
von: Bhamidi, Shankar, et al.
Veröffentlicht: (2026)

Derandomizing Multi-Distribution Learning
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2024)

On Computationally Efficient Multi-Class Calibration
von: Gopalan, Parikshit, et al.
Veröffentlicht: (2024)