A Property Testing Approach to Identifying Heavy Tails in Distributions

Kavya Ravichandran, Toyota Technological Institute at Chicago


Hypothesis testing has been a mainstay of modern statistics for over 100 years. In this talk, we will discuss the property testing framework from theoretical computer science. We will start by discussing the setup and elementary results. Then, we will present our work on heavy-tailed distributions in a version of this framework. First, we define a parameterization of the notion of “heavy-tailed.” Then, we present a proxy quantity for measuring the tail weight and explain how to use it to determine whether a set of samples comes from a heavy-tailed distribution or not.

Nov 16, 2022 12:30 PM — 1:30 PM
Theory Lunch
JCL 298

Join via Zoom