Projects funded by the NCN
Probabilistic tools for high-dimensional geometric inference, topological data analysis, and large-scale networks.
2019/35/D/ST6/04525
Keywords:
algorithms computational geometry topological data analysis high-dimensional probability VC dimension dimensionality reduction random structures.
Descriptors:
- ST6_006:
- ST1_013:
- ST1_014:
Panel:
ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems
Host institution :
Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki
woj. mazowieckie
Principal investigator (from the host institution):
Number of co-investigators in the project: 2
Call: SONATA 15 - announced on 2019-09-16
Amount awarded: 356 400 PLN
Project start date (Y-m-d): 2020-07-20
Project end date (Y-m-d): 2025-07-19
Project duration:: 60 months (the same as in the proposal)
Project status: Project completed
Project description
Download the project description in a pdf file
Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.
Information in the final report
- Articles in post-conference publications (4)
- A Euclidean Embedding for Computing Persistent Homology with Gaussian KernelsAuthors:Jean-Daniel Boissonnat, Kunal DuttaConference:Proceedings of the 32nd Annual European Symposium on Algorithms (ESA 2024) (rok: 2024, tom: 32nd Annual European Symposium on Algorithms (ESA 2024), strony: 29:1-29:18), Wydawca: LIPIcsData:konferencja September 2-4, 2024Status:PublishedDOI:10.4230/LIPIcs.ESA.2024.29 - link to the publication
- DiffRed: Dimensionality Reduction guided by stable rankAuthors:Gagan Raj Gupta, Prarabdh Shukla, Kunal DuttaConference:Proceedings of Machine Learning Research, International Conference on Artificial Intelligence and Statistics (AISTATS), 2-4 May 2024, Palau de Congressos, Valencia, Spain (rok: 2024, tom: AISTATS 2024, International Conference on Artificial Intelligence and Statistics, 2024, strony: PMLR 238:3430-238:3438), Wydawca: PMLRData:konferencja May 2-4, 2024Status:Published
- Uniform Brackets, Containers, and Combinatorial Macbeath RegionsAuthors:Kunal Dutta, Arijit Ghosh, Shay MoranConference:13th Innovations in Theoretical Computer Science Conference (ITCS 2022). Editor: Mark Braverman (rok: 2022, tom: ITCS 2022, strony: 59:1 - 59:10), Wydawca: LIPICSData:konferencja 31.01.2022 to 04.02.2022Status:PublishedDOI:10.4230/LIPIcs.ITCS.2022.59 - link to the publication
- On Edge Collapse of Random Simplicial ComplexesAuthors:Jean-Daniel Boissonnat, Kunal Dutta, Soumik Dutta, Siddharth PritamConference:Proceedings of the 40th International Symposium on Computational Geometry, SoCG 2024, June 11-14, 2024, Athens, Greece (rok: 2024, tom: 40th International Symposium on Computational Geometry, SoCG 2024, strony: 21:1-21:16), Wydawca: LIPIcsData:konferencja June 11-14, 2024Status:PublishedDOI:10.4230/LIPIcs.SoCG.2024.21 - link to the publication