From the 1 of 4 linked papers with an AI index.
4 papers
Universal topological statistics on triangulated singular spaces
Uzu Lim, Omer Bobrowski, Primoz Skraba
The paper proves that the expected persistent homology of random point clouds on a wide class of triangulable spaces converges to a universal limit that does not depend on the spec…
Sharp Phase Transition for the Formation of Infinite Tubes
Shu Kanazawa, Omer Bobrowski, Primoz Skraba
Classical bond percolation theory studies the conditions for a given point in a random graph to be connected to infinity, or "escape" to infinity, via a sequence of random edges. I…
A Universal Nearest-Neighbor Estimator for Intrinsic Dimensionality
Eng-Jon Ong, Omer Bobrowski, Gesine Reinert +1
Estimating the intrinsic dimensionality (ID) of data is a fundamental problem in machine learning and computer vision, providing insight into the true degrees of freedom underlying…
Sharp Phase Transitions for k-Fold Coverage Using Morse Theory
Yohai Reani, Omer Bobrowski
We introduce a novel approach for studying random k-coverage, using Morse theory for the k-nearest neighbor (k-NN) distance function. We prove a sharp phase transition for the numb…