diff options
author | Marc Glisse <marc.glisse@inria.fr> | 2019-04-16 23:19:19 +0200 |
---|---|---|
committer | Marc Glisse <marc.glisse@inria.fr> | 2019-04-16 23:19:19 +0200 |
commit | 6525c78704489b0c8cb62b2e3f882ce6113c0f0d (patch) | |
tree | 2719fb7b7d80683dd8356cac707665f191c66938 /src/cython/doc/rips_complex_user.rst | |
parent | 2b61f54fe23f5945e93cc625a83709b633b1e3d5 (diff) |
Add min and max filtration values for the sparse Rips
Diffstat (limited to 'src/cython/doc/rips_complex_user.rst')
-rw-r--r-- | src/cython/doc/rips_complex_user.rst | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/src/cython/doc/rips_complex_user.rst b/src/cython/doc/rips_complex_user.rst index e814b4c3..1d340dbe 100644 --- a/src/cython/doc/rips_complex_user.rst +++ b/src/cython/doc/rips_complex_user.rst @@ -50,8 +50,8 @@ by more than the length used to define "too close". A more general technique is to use a sparse approximation of the Rips introduced by Don Sheehy :cite:`sheehy13linear`. We are using the version described in :cite:`buchet16efficient` (except that we multiply all filtration -values by 2, to match the usual Rips complex), which proves a -:math:`\frac{1+\varepsilon}{1-\varepsilon}`-interleaving, although in practice the +values by 2, to match the usual Rips complex). :cite:`cavanna15geometric` proves +a :math:`\frac{1}{1-\varepsilon}`-interleaving, although in practice the error is usually smaller. A more intuitive presentation of the idea is available in :cite:`cavanna15geometric`, and in a video :cite:`cavanna15visualizing`. Passing an extra argument `sparse=0.3` at the |