Kunal Dutta

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 26

Top Topics

Dimensionality Reduction

Gaussian Kernels

Persistent Homology

Delaunay Triangulations

Top Venues

Discret. Comput. Geom.

SIAM J. Discret. Math.

Publications

Prarabdh Shukla, Gagan Raj Gupta, Kunal Dutta
DiffRed: Dimensionality Reduction guided by stable rank. CoRR (2024)
Prarabdh Shukla, Gagan Raj Gupta, Kunal Dutta
DiffRed: Dimensionality reduction guided by stable rank. AISTATS (2024)
Jean-Daniel Boissonnat, Kunal Dutta, Soumik Dutta, Siddharth Pritam
On Edge Collapse of Random Simplicial Complexes. SoCG (2024)
Kunal Dutta, Arijit Ghosh
Sparse Geometric Set Systems and the Beck-Fiala Conjecture. CoRR (2023)
Kunal Dutta, C. R. Subramanian
On Induced Paths, Holes, and Trees in Random Graphs. SIAM J. Discret. Math. 37 (1) (2023)
Jean-Daniel Boissonnat, Kunal Dutta, Soumik Dutta, Siddharth Pritam
Strong Collapse of Random Simplicial Complexes. CoRR (2023)
Jean-Daniel Boissonnat, Kunal Dutta
Dimensionality Reduction for Persistent Homology with Gaussian Kernels. CoRR (2023)
Kunal Dutta, Arijit Ghosh, Shay Moran
Uniform Brackets, Containers, and Combinatorial Macbeath Regions. ITCS (2022)
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. Discret. Comput. Geom. 66 (1) (2021)
Kunal Dutta
On Shallow Packings and Tusnády's Problem. CoRR (2021)
Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz
Dimensionality Reduction for k-Distance Applied to Persistent Homology. CoRR (2021)
Kunal Dutta, Arijit Ghosh, Shay Moran
Uniform Brackets, Containers, and Combinatorial Macbeath Regions. CoRR (2021)
Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz
Dimensionality reduction for k-distance applied to persistent homology. J. Appl. Comput. Topol. 5 (4) (2021)
Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz
Dimensionality Reduction for k-Distance Applied to Persistent Homology. SoCG (2020)
Kunal Dutta
On Limit Constants in Last Passage Percolation in Transitive Tournaments. CoRR (2020)
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse
Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. ESA (2019)
Kunal Dutta, Arijit Ghosh, Bruno Jartoux, Nabil H. Mustafa
Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning. Discret. Comput. Geom. 61 (4) (2019)
Nabil H. Mustafa, Kunal Dutta, Arijit Ghosh
A Simple Proof of Optimal Epsilon Nets. Comb. 38 (5) (2018)
Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set. LATIN (2018)
Kunal Dutta, C. R. Subramanian
On Induced Paths, Holes and Trees in Random Graphs. ANALCO (2018)
Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay
Kernelization of the Subset General Position Problem in Geometry. MFCS (2017)
Kunal Dutta, Arijit Ghosh, Bruno Jartoux, Nabil H. Mustafa
Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning. SoCG (2017)
Kunal Dutta, Arijit Ghosh
On Subgraphs of Bounded Degeneracy in Hypergraphs. WG (2016)
Kunal Dutta, Esther Ezra, Arijit Ghosh
Two Proofs for Shallow Packings. Discret. Comput. Geom. 56 (4) (2016)
Arijit Bishnu, Kunal Dutta, Arijit Ghosh, Subhabrata Paul
(1, j)-set problem in graphs. Discret. Math. 339 (10) (2016)
Kunal Dutta, C. R. Subramanian
Improved Bounds on Induced Acyclic Subgraphs in Random Digraphs. SIAM J. Discret. Math. 30 (3) (2016)
Kunal Dutta, Esther Ezra, Arijit Ghosh
Two Proofs for Shallow Packings. SoCG (2015)
Kunal Dutta, Arijit Ghosh
Size sensitive packing number for Hamming cube and its consequences. CoRR (2014)
Kunal Dutta, C. R. Subramanian
Induced acyclic tournaments in random digraphs: Sharp concentration, thresholds and algorithms. Discuss. Math. Graph Theory 34 (3) (2014)
Jeff Cooper, Kunal Dutta, Dhruv Mubayi
Counting Independent Sets in Hypergraphs. Comb. Probab. Comput. 23 (4) (2014)
Arijit Bishnu, Kunal Dutta, Arijit Ghosh, Subhabrata Paul
$(1, j)$-set problem in graphs. CoRR (2014)
Jeff Cooper, Kunal Dutta, Dhruv Mubayi
Counting independent sets in hypergraphs. CoRR (2013)
Kunal Dutta, Dhruv Mubayi, C. R. Subramanian
New Lower Bounds for the Independence Number of Sparse Graphs and Hypergraphs. SIAM J. Discret. Math. 26 (3) (2012)
Kunal Dutta, Amritanshu Prasad
Degenerations and orbits in finite abelian groups. J. Comb. Theory, Ser. A 118 (6) (2011)
Kunal Dutta, C. R. Subramanian
On induced acyclic subgraphs in sparse random digraphs. Electron. Notes Discret. Math. 38 (2011)
Kunal Dutta, C. R. Subramanian
Largest Induced Acyclic Tournament in Random Digraphs: A 2-Point Concentration. LATIN (2010)