Skip to Content

Sponsors

No results

Tags

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Department of Statistics pres.

Statistics Department Seminar Series: Bhaswar Bhattacharya, Assistant Professor, Department of Statistics, The Wharton School, University of Pennsylvania

"Detection Thresholds for Non-Parametric Tests Based on Geometric Graphs: The Curious Case of Dimension 8"

Bhattacharya Bhattacharya
Bhattacharya
Abstract: Two of the fundamental problems in non-parametric statistical inference are goodness-of-fit and two-sample testing. These two problems have been extensively studied and several multivariate tests have been proposed over the last thirty years, many of which are based on geometric graphs. These include, among several others, the celebrated Friedman-Rafsky two-sample test based on the minimal spanning tree and the K-nearest neighbor graphs, and the Bickel-Breiman spacings tests for goodness-of-fit. These tests are asymptotically distribution-free, universally consistent, and computationally efficient (both in sample size and in dimension), making them particularly attractive for modern statistical applications.

In this talk, we will derive the detection thresholds and limiting local power of these tests, thus providing a way to compare and justify the performance of these tests in various applications. Several interesting properties emerge, such as a curious phase transition in dimension 8, and a remarkable blessing of dimensionality in detecting scale changes.
Bhattacharya Bhattacharya
Bhattacharya

Explore Similar Events

  •  Loading Similar Events...

Tags

Report Event As Inappropriate Contact Event Organizers
Back to Main Content