Preprints


  • K. Dutta, A. Ghosh: Sparse Geometric Set Systems and the Beck Fiala Conjecture. ArXiv

  • S. Dutta, K. Dutta: Low-Dimensional Embeddings for Gaussian Kernels on Manifolds.

    • Conferences

    1. K. Dutta, K. Pisula: Near-Optimal Centerpoints in Polynomial Time in the Ambient Dimension.
      ACM-SIAM Symposium on Discrete Algorithms, SODA 2026, to appear.

    2. K. Dutta: Constructive l2-Discrepancy Minimization with Additive Deviations.
      ACM-SIAM Symposium on Discrete Algorithms, SODA 2026, to appear.

    3. J.-D. Boissonnat, K. Dutta: A Euclidean Embedding for Computing Persistent Homology with Gaussian Kernels.
      European Symposium on Algorithms 2024, September 2- September 4, 2024, London, U.K.

    4. J.-D. Boissonnat, K. Dutta, S. Dutta, S. Pritam: On Edge Collapse of Random Simplicial Complexes.
      40th Symposium on Computational Geometry 2024, June 11- June 14, 2024, Athens, Greece.

    5. P. Shukla, G. R. Gupta, K. Dutta: DiffRed: Dimensionality Reduction Guided by Stable Rank.
      International Conference on Artificial Intelligence and Statistics (AISTATS) 2024, May 02- May 04, 2024, Valencia, Spain.

    6. K. Dutta, A. Ghosh, S. Moran: Uniform Brackets, Containers and Combinatorial Macbeath Regions.
      13th Innovations in Theoretical Computer Science (ITCS) 2022, January 31- February 3, 2022, Berkeley, CA, USA.