• Rank-Based Independence Testing in Near Linear Time

    Speaker: Chaim Even-Zohar (Alan Turing Institute, London) Title: Rank-Based Independence Testing in Near Linear Time Abstract: In 1948 Hoeffding proposed a nonparametric test that detects dependence between two continuous random variables (X,Y), based on the ranking of n paired samples (Xi,Yi). The computation of this commonly-used test statistic requires O(n log n) time. Hoeffding's test is consistent […]

  • FRG Workshop on Geometric Methods for Analyzing Discrete Shapes

    Virtual

    This workshop will take place May 7-9 (Friday-Sunday), 2021 virtually on Zoom The aim of the workshop is to bring together a community of researchers in mathematics, computer science, and data science who develop theoretical and computational models to characterize shapes and analysis of image data. This workshop is part of the NSF FRG project: […]