research
∙
07/06/2023
A Near-Linear Time Algorithm for the Chamfer Distance
For any two point sets A,B ⊂ℝ^d of size up to n, the Chamfer distance fr...
share
research
∙
05/04/2021
An Optimal Algorithm for Triangle Counting
We present a new algorithm for approximating the number of triangles in ...
research
∙
05/20/2020
An FPRAS and Polynomial-Time Uniform Sampler for Tree Automata
In this work, we introduce the first fully polynomial time randomized ap...
research
∙
03/23/2018
