Probabilistic tools for high-dimensional geometric inference, topological data analysis, and large-scale networks.
2019/35/D/ST6/04525
Keywords
Descriptors
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST1_013: Rachunek prawdopodobieństwa i statystyka matematyczna
- ST1_014: Matematyka dyskretna i kombinatoryka
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
Voivodeship: 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
- 2020-07-20
- Project end date
- 2025-07-19
- Project duration
- 60 months (the same as in the proposal)
- Project status
- Project settled
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)
-
On Edge Collapse of Random Simplicial Complexes
- Authors:
- Jean-Daniel Boissonnat, Kunal Dutta, Soumik Dutta, Siddharth Pritam
- Conference:
- Proceedings of the 40th International Symposium on Computational Geometry, SoCG 2024, June 11-14, 2024, Athens, Greece (year: 2024, volume: 40th International Symposium on Computational Geometry, SoCG 2024, pages: 21:1-21:16), Publisher: LIPIcs
- Date:
- conference June 11-14, 2024
- Status:
- Published
- DOI:
- 10.4230/LIPIcs.SoCG.2024.21 – link to the publication
-
A Euclidean Embedding for Computing Persistent Homology with Gaussian Kernels
- Authors:
- Jean-Daniel Boissonnat, Kunal Dutta
- Conference:
- Proceedings of the 32nd Annual European Symposium on Algorithms (ESA 2024) (year: 2024, volume: 32nd Annual European Symposium on Algorithms (ESA 2024), pages: 29:1-29:18), Publisher: LIPIcs
- Date:
- conference September 2-4, 2024
- Status:
- Published
- DOI:
- 10.4230/LIPIcs.ESA.2024.29 – link to the publication
-
DiffRed: Dimensionality Reduction guided by stable rank
- Authors:
- Gagan Raj Gupta, Prarabdh Shukla, Kunal Dutta
- Conference:
- Proceedings of Machine Learning Research, International Conference on Artificial Intelligence and Statistics (AISTATS), 2-4 May 2024, Palau de Congressos, Valencia, Spain (year: 2024, volume: AISTATS 2024, International Conference on Artificial Intelligence and Statistics, 2024, pages: PMLR 238:3430-238:3438), Publisher: PMLR
- Date:
- conference May 2-4, 2024
- Status:
- Published
- DOI:
- link to the publication
-
Uniform Brackets, Containers, and Combinatorial Macbeath Regions
- Authors:
- Kunal Dutta, Arijit Ghosh, Shay Moran
- Conference:
- 13th Innovations in Theoretical Computer Science Conference (ITCS 2022). Editor: Mark Braverman (year: 2022, volume: ITCS 2022, pages: 59:1 - 59:10), Publisher: LIPICS
- Date:
- conference 31.01.2022 to 04.02.2022
- Status:
- Published
- DOI:
- 10.4230/LIPIcs.ITCS.2022.59 – link to the publication