6 citations · 11 across the 13 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
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 is a set of points in , we say tha…
cs.DS2013
Testing Uniformity of Stationary Distribution
Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap
A random walk on a directed graph gives a Markov chain on the vertices of the graph. An important question that arises often in the context of Markov chain is whether the uniform d…