Categories: FAANG

Instance-Optimal Private Density Estimation in the Wasserstein Distance

Estimating the density of a distribution from samples is a fundamental problem in statistics. In many practical settings, the Wasserstein distance is an appropriate error metric for density estimation. For example, when estimating population densities in a geographic region, a small Wasserstein distance means that the estimate is able to capture roughly where the population mass is. In this work we study differentially private density estimation in the Wasserstein distance. We design and analyze instance-optimal algorithms for this problem that can adapt to easy instances.
For distributions…
AI Generated Robotic Content

Recent Posts

State of the Sub – 1M Members Reached!

Howdy! This has been an interesting ride to get to this point over the years.…

7 hours ago

AI discovers a hidden heart signal that could predict sudden death

Scientists have uncovered a hidden warning sign in routine heart scans that could predict sudden…

8 hours ago

Weight-Only Quantization

Overview This post is divided into five parts; they are: • Asymmetric Affine Quantization •…

1 day ago

Beware the New AI-Fueled Ransomware Boom

Fully automated ransomware hasn’t arrived—yet. But seemingly unsophisticated attackers are using AI tools to wreak…

1 day ago

Robots recognize the shape of an arena by messaging each other

Humans can create loose maps of environments they are exploring in their minds, using their…

1 day ago

The Complete Guide to LLM Evaluation

In this article, you will learn how to evaluate LLM applications systematically, from choosing scorers…

2 days ago