[senderista]

There are many different statistical estimators for this problem, many from the ecology literature (e.g. Chao1). This paper and a Python library based on it covers many of them:

https://www.vldb.org/conf/1995/P311.PDF

https://pydistinct.readthedocs.io/en/latest/docs/readme_link...