Sourav Chakraborty

activity

20132026

most citedProperty Testing of Joint Distributions using Conditional Samples

17 citations · 48 across the 19 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2022

Colorful two-piercing theorem for boxes

Sourav Chakraborty, Arijit Ghosh, Soumi Nandi

We prove a colorful extension of a Helly-type theorem by Danzer and Grünbaum (Combinatorica, 1982) concerning two-piercing families of axis-parallel boxes in $R^{d}$ . We als…

cs.CG2013

Helly-Type Theorems in Property Testing

Sourav Chakraborty, Rameshwar Pratap, Sasanka Roy +1

Helly's theorem is a fundamental result in discrete geometry, describing the ways in which convex sets intersect with each other. If $S$ is a set of $n$ points in $R^{d}$ , we say tha…