v1v2v3v4v5 (latest)

Minimax Estimation of Functionals of Discrete Distributions

26 June 2014

Papers citing "Minimax Estimation of Functionals of Discrete Distributions"

50 / 93 papers shown

Title
Overfitting has a limitation: a model-independent generalization error bound based on Rényi entropy Atsushi Suzuki 25 0 0 30 May 2025
Lower Bounds on the MMSE of Adversarially Inferring Sensitive Features Monica Welfert Nathan Stromberg Mario Díaz Lalitha Sankar AAML 82 0 0 13 May 2025
Membership Testing in Markov Equivalence Classes via Independence Query Oracles Jiaqi Zhang Kirankumar Shiragur Caroline Uhler CML 73 0 0 09 Mar 2024
An Improved Algorithm for Learning Drifting Discrete Distributions Alessio Mazzetto 59 2 0 08 Mar 2024
Maximal-Capacity Discrete Memoryless Channel Identification Maximilian Egger Rawad Bitar Antonia Wachter-Zeh Deniz Gündüz Nir Weinberger 57 0 0 18 Jan 2024
When can Regression-Adjusted Control Variates Help? Rare Events, Sobolev Embedding and Minimax Optimality Jose H. Blanchet Haoxuan Chen Yiping Lu Lexing Ying 71 4 0 25 May 2023
The Fundamental Limits of Structure-Agnostic Functional Estimation Sivaraman Balakrishnan Edward H. Kennedy Larry A. Wasserman 70 11 0 06 May 2023
Entropy of Exchangeable Random Graphs Anda Skeja S. Olhede 75 0 0 03 Feb 2023
Empirical Bayes estimation: When does $g$ -modeling beat $f$ -modeling in theory (and in practice)? Yandi Shen Yihong Wu 56 5 0 23 Nov 2022
Sparse Signal Detection in Heteroscedastic Gaussian Sequence Models: Sharp Minimax Rates J. Chhor Rajarshi Mukherjee Subhabrata Sen 92 5 0 15 Nov 2022
On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood Moses Charikar Zhihao Jiang Kirankumar Shiragur Aaron Sidford 58 0 0 13 Oct 2022
Multi-Armed Bandits with Self-Information Rewards Nir Weinberger M. Yemini 20 4 0 06 Sep 2022
Correcting Convexity Bias in Function and Functional Estimate Chao Ma Lexing Ying 50 2 0 17 Aug 2022
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 49 3 0 19 Jul 2022
Near-Optimal Bounds for Testing Histogram Distributions C. Canonne Ilias Diakonikolas D. Kane Sihan Liu 64 3 0 14 Jul 2022
Bounding and Approximating Intersectional Fairness through Marginal Fairness M. Molina Patrick Loiseau 73 9 0 12 Jun 2022
Estimation of Entropy in Constant Space with Improved Sample Complexity Maryam Aliakbarpour A. Mcgregor Jelani Nelson Erik Waingarten 83 9 0 19 May 2022
Statistical anonymity: Quantifying reidentification risks without reidentifying users Gecia Bravo Hermsdorff R. Busa-Fekete L. Gunderson Andrés Munoz Medina Umar Syed 45 1 0 28 Jan 2022
Missing $g$ -mass: Investigating the Missing Parts of Distributions Prafulla Chandra A. Thangaraj 58 0 0 05 Oct 2021
Density Sharpening: Principles and Applications to Discrete Data Analysis S. Mukhopadhyay 36 2 0 16 Aug 2021
Locally differentially private estimation of nonlinear functionals of discrete distributions C. Butucea Yann Issartel 41 3 0 08 Jul 2021
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 81 14 0 25 Jun 2021
Fisher-Pitman permutation tests based on nonparametric Poisson mixtures with application to single cell genomics Zhen Miao Weihao Kong Ramya Korlakai Vinayak Wei Sun Fangzhu Han 58 9 0 06 Jun 2021
Robust Model Selection and Nearly-Proper Learning for GMMs Jungshian Li Allen Liu Ankur Moitra 69 3 0 05 Jun 2021
Near-optimal estimation of the unseen under regularly varying tail populations Stefano Favaro Zacharie Naulet 35 10 0 07 Apr 2021
Minimax Off-Policy Evaluation for Multi-Armed Bandits Cong Ma Banghua Zhu Jiantao Jiao Martin J. Wainwright OffRL 74 10 0 19 Jan 2021
Neural Joint Entropy Estimation Yuval Shalev Amichai Painsky I. Ben-Gal 90 8 0 21 Dec 2020
Adversarial Meta-Learning of Gamma-Minimax Estimators That Leverage Prior Knowledge Hongxiang Qiu Alexander Luedtke 24 0 0 10 Dec 2020
$Optimal Sub-Gaussian Mean Estimation in $\mathbb{R}$$ Optimal Sub-Gaussian Mean Estimation in $\mathbb{R}$ Jasper C. H. Lee Paul Valiant 53 3 0 17 Nov 2020
Instance Based Approximations to Profile Maximum Likelihood Nima Anari Moses Charikar Kirankumar Shiragur Aaron Sidford 58 9 0 05 Nov 2020
On the High Accuracy Limitation of Adaptive Property Estimation Yanjun Han 61 5 0 27 Aug 2020
Learning Minimax Estimators via Online Learning Kartik Gupta A. Suggala Adarsh Prasad Praneeth Netrapalli Pradeep Ravikumar 39 2 0 19 Jun 2020
Differentially Private Assouad, Fano, and Le Cam Jayadev Acharya Ziteng Sun Huanyu Zhang FedML 87 60 0 14 Apr 2020
On the Competitive Analysis and High Accuracy Optimality of Profile Maximum Likelihood Yanjun Han Kirankumar Shiragur 68 2 0 07 Apr 2020
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood Nima Anari Moses Charikar Kirankumar Shiragur Aaron Sidford 41 12 0 06 Apr 2020
A General Framework for Symmetric Property Estimation Moses Charikar Kirankumar Shiragur Aaron Sidford 64 9 0 02 Mar 2020
On the Information Bottleneck Problems: Models, Connections, Applications and Information Theoretic Views Milad Sefidgaran Iñaki Estella Aguerri S. Shamai 58 90 0 31 Jan 2020
Hierarchical Low-rank Structure of Parameterized Distributions Jun Qin Lexing Ying 42 1 0 29 Nov 2019
Optimal Estimation of Change in a Population of Parameters Ramya Korlakai Vinayak Weihao Kong Sham Kakade 53 3 0 28 Nov 2019
Estimating Entropy of Distributions in Constant Space Jayadev Acharya Sourbh Bhadane Piotr Indyk Ziteng Sun 78 12 0 18 Nov 2019
Unified Sample-Optimal Property Estimation in Near-Linear Time Yi Hao A. Orlitsky 85 19 0 08 Nov 2019
Differentially private anonymized histograms A. Suresh PICV 79 23 0 08 Oct 2019
$Instance-dependent $\ell_\infty$-bounds for policy evaluation in tabular reinforcement learning$ Instance-dependent $\ell_\infty$ -bounds for policy evaluation in tabular reinforcement learning A. Pananjady Martin J. Wainwright OffRL 56 15 0 19 Sep 2019
Minimax optimal estimators for general additive functional estimation O. Collier L. Comminges 47 3 0 29 Aug 2019
Importance of Small Probability Events in Big Data: Information Measures, Applications, and Challenges R. She Shanyun Liu Shuo Wan Ke Xiong Pingyi Fan 64 12 0 05 Jul 2019
The Broad Optimality of Profile Maximum Likelihood Yi Hao A. Orlitsky 71 29 0 10 Jun 2019
Learning Multiple Markov Chains via Adaptive Allocation M. S. Talebi Odalric-Ambrym Maillard 50 1 0 27 May 2019
Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation Moses Charikar Kirankumar Shiragur Aaron Sidford 49 29 0 21 May 2019
Data Amplification: A Unified and Competitive Approach to Property Estimation Yi Hao A. Orlitsky A. Suresh Yihong Wu 93 30 0 29 Mar 2019
Data Amplification: Instance-Optimal Property Estimation Yi Hao A. Orlitsky 79 20 0 04 Mar 2019