Minimax Estimation of Functionals of Discrete Distributions

26 June 2014

Papers citing "Minimax Estimation of Functionals of Discrete Distributions"

36 / 36 papers shown

Title
Lower Bounds on the MMSE of Adversarially Inferring Sensitive Features Monica Welfert Nathan Stromberg Mario Díaz Lalitha Sankar AAML 37 0 0 13 May 2025
The Fundamental Limits of Structure-Agnostic Functional Estimation Sivaraman Balakrishnan Edward H. Kennedy Larry A. Wasserman 35 11 0 06 May 2023
On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood Moses Charikar Zhihao Jiang Kirankumar Shiragur Aaron Sidford 16 0 0 13 Oct 2022
Bounding and Approximating Intersectional Fairness through Marginal Fairness M. Molina P. Loiseau 34 8 0 12 Jun 2022
Estimation of Entropy in Constant Space with Improved Sample Complexity Maryam Aliakbarpour A. Mcgregor Jelani Nelson Erik Waingarten 36 8 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 21 1 0 28 Jan 2022
Missing $g$ -mass: Investigating the Missing Parts of Distributions Prafulla Chandra A. Thangaraj 32 0 0 05 Oct 2021
Density Sharpening: Principles and Applications to Discrete Data Analysis S. Mukhopadhyay 13 2 0 16 Aug 2021
The Price of Tolerance in Distribution Testing C. Canonne Ayush Jain Gautam Kamath Jingkai Li 30 14 0 25 Jun 2021
Neural Joint Entropy Estimation Yuval Shalev Amichai Painsky I. Ben-Gal 34 8 0 21 Dec 2020
Differentially Private Assouad, Fano, and Le Cam Jayadev Acharya Ziteng Sun Huanyu Zhang FedML 28 58 0 14 Apr 2020
Differentially private anonymized histograms A. Suresh PICV 22 22 0 08 Oct 2019
Learning Multiple Markov Chains via Adaptive Allocation M. S. Talebi Odalric-Ambrym Maillard 15 1 0 27 May 2019
Data Amplification: A Unified and Competitive Approach to Property Estimation Yi Hao A. Orlitsky A. Suresh Yihong Wu 15 30 0 29 Mar 2019
Data Amplification: Instance-Optimal Property Estimation Yi Hao A. Orlitsky 23 20 0 04 Mar 2019
Minimax Optimal Additive Functional Estimation with Discrete Distribution Kazuto Fukuchi Jun Sakuma 22 1 0 28 Nov 2018
Formal Limitations on the Measurement of Mutual Information David A. McAllester K. Stratos SSL 28 274 0 10 Nov 2018
Distributed Variational Representation Learning Iñaki Estella Aguerri Milad Sefidgaran 23 71 0 11 Jul 2018
Entropy Rate Estimation for Markov Chains with Large State Space Yanjun Han Jiantao Jiao Chuan-Zheng Lee Tsachy Weissman Yihong Wu Tiancheng Yu OT 30 17 0 22 Feb 2018
Optimal rates of entropy estimation over Lipschitz balls Yanjun Han Jiantao Jiao Tsachy Weissman Yihong Wu 40 73 0 06 Nov 2017
Potential Conditional Mutual Information: Estimators, Properties and Applications Arman Rahimzamani Sreeram Kannan 19 10 0 13 Oct 2017
Estimating Mutual Information for Discrete-Continuous Mixtures Weihao Gao Sreeram Kannan Sewoong Oh Pramod Viswanath 22 156 0 19 Sep 2017
Bias Correction with Jackknife, Bootstrap, and Taylor Series Jiantao Jiao Yanjun Han 27 22 0 18 Sep 2017
Which Distribution Distances are Sublinearly Testable? C. Daskalakis Gautam Kamath John Wright OOD 39 44 0 31 Jul 2017
Minimax Estimation of the $L_1$ Distance Jiantao Jiao Yanjun Han Tsachy Weissman 31 49 0 02 May 2017
Minimax Optimal Estimators for Additive Scalar Functionals of Discrete Distributions Kazuto Fukuchi Jun Sakuma 23 9 0 23 Jan 2017
Sample complexity of the distinct elements problem Yihong Wu Pengkun Yang 6 25 0 11 Dec 2016
A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation Jayadev Acharya Hirakendu Das A. Orlitsky A. Suresh 33 15 0 09 Nov 2016
Building an Evaluation Scale using Item Response Theory Yanjun Han Hao Wu Hong-ye Yu 29 42 0 28 May 2016
Demystifying Fixed k-Nearest Neighbor Information Estimators Weihao Gao Sewoong Oh Pramod Viswanath 20 136 0 11 Apr 2016
Semiparametric estimation of mutual information and related criteria : optimal test of independence Amor Keziou P. Regnault 13 1 0 19 Aug 2015
Chebyshev polynomials, moment matching, and optimal estimation of the unseen Yihong Wu Pengkun Yang 24 111 0 06 Apr 2015
Beyond Maximum Likelihood: from Theory to Practice Jiantao Jiao K. Venkat Yanjun Han Tsachy Weissman 29 10 0 26 Sep 2014
Minimax rates of entropy estimation on large alphabets via best polynomial approximation Yihong Wu Pengkun Yang 42 219 0 01 Jul 2014
Maximum Likelihood Estimation of Functionals of Discrete Distributions Jiantao Jiao K. Venkat Yanjun Han Tsachy Weissman 39 101 0 26 Jun 2014
A Bernstein-Von Mises Theorem for discrete probability distributions S. Boucheron Elisabeth Gassiat 120 49 0 14 Jul 2008