I am interested in the topic of persistent homology (topological data analysis). According to what I read, there is some roadblock in the analysis of "big data" using persistent homology as it is considered rather computationally intensive. Computation of the simplicial complexes of a large point cloud often relies on extracting a sample. For example we use a [witness complex](https://team.inria.fr/geometrica/files/2016/01/4-witness-complex.pdf).


My main question is, what is the current maximum or upper bound on the number of points in the point cloud for computing persistent homology? 


Or in other words, what is the "world-record" in the number of points allowed by state-of-the-art persistent homology algorithms? Is it in the range of thousands of points, or millions of points?



Is there an upper bound on the number of points in point cloud for which we compute the persistent homology?
It depends very much on the type of simplicial complex you're using. If you have points in 3d then doing Cech/Delaunay complex is feasible with millions of points. If you have high dimensional data, complexes will generally blow up in size and millions of points will be too much. Finding ways to decrease the size of complexes, possibly using approximations (eg witness complexes), is an active research area. It is hard to formulate a precise answer because it depends too much on how nice the data is and how much error is tolerated.


