## Persistent homology of attractors for action recognition

- Vinay Venkataraman, Karthikeyan Natesan Ramamurthy, Pavan K. Turaga
- 2016 IEEE International Conference on Imageâ€¦
- 2016

Highly Influenced

@article{Kerber2016GeometryHT, title={Geometry Helps to Compare Persistence Diagrams}, author={Michael Kerber and Dmitriy Morozov and Arnur Nigmetov}, journal={ACM Journal of Experimental Algorithmics}, year={2016}, volume={22} }

- Published 2016 in ALENEX
DOI:10.1145/3064175

Exploiting geometric structure to improve the asymptotic complexity of discrete assignment problems is a well-studied subject. In contrast, the practical advantages of using geometry for such problems have not been explored. We implement geometric variants of the Hopcroft-Karp algorithm for bottleneck matching (based on previous work by Efrat el al.) and of the auction algorithm by Bertsekas for Wasserstein distance computation. Both implementations use k-d trees to replace a linear scan with aâ€¦Â CONTINUE READING

Highly Cited

This paper has 20 citations. REVIEW CITATIONS

- We set Î´ = 0.01 and compute the approximate bottleneck distance to the relative precision of Î´, using k-d trees for the geometric version and constructing the layered graph combinatorially in the non-geometric version.

Citations per Year

Averaging **8 citations** per year over the last 3 years.