Publications
Linear time approximate clustering in any dimension, A. Kumar, Y. Sabharwal and S. Sen, Journal of the ACM. Vol. 57, No.2, Jan 2010, pp. 1 – 32.
Randomized Rounding with Applications, Dhiraj Madan and Sandeep Sen CoRR abs/1507.08501 (2015)A Simple Linear Time Algorithm for Computing a (2k − 1)-Spanner of O(n1+1/k) Size in Weighted Graphs, S. Baswana and Sandeep Sen, Random Structures and Algorithms, Vol 30, 2007, Pages 532 – 563.
A unified approach to tail estimates for Randomized Incremental Construction, Sandeep Sen, STACS 2019.
