Kunal Dutta

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