Nirman Kumar

Welcome to my home page. I am an assistant Professor in the Computer Science department at the University of Memphis , TN. I am a part of the CS theory group . Prior to this position, I was a postdoctoral research scholar in the Center for Geometric Computing at the University of California, in the breath-takingly beautiful city Santa Barbara where my mentor was Prof. Subhash Suri . Even before that, I was a Ph.D. student at the University of Illinois, Urbana-Champaign where my advisor was Prof. Sariel Har-Peled.


I am interested generally in Theoretical Computer Science. Normally this would include about everything mathematical (really). More realistically I do work in computational and discrete geometry, approximation algorithms, combinatorial optimization, combinatorics and probability.

Journal Publications

Refereed Conference Publications

Notes (not intended for publication)


  • Most Likely Voronoi Diagrams in Higher Dimensions
    At FSTTCS 2016
  • Hyperplane Separability and Convexity of Probabilistic Points
    At SOCG 2016
  • Containment and Evasion in Stochastic Point Data
    At LATIN 2016
  • Fast Compaction Algorithms for NoSQL Databases
    At ICDCS 2015
  • Robust Proximity Search for Balls Using Sublinear Space
    At FSTTCS 2014.
  • Approximating Minimization Diagrams and Generalized Proximity Search
    At FOCS 2013. Also at IBM ARC, July 2013.
  • Fault-Tolerant Clustering Revisited
    At the Young researchers forum, SoCG 2013
  • Down The Rabbit Hole: Robust Proximity Search in Sublinear Space
    Also FOCS 2012. Also at IISC. Bangalore, Feb 2012.
  • Approximate Nearest Neighbor Search for Low Dimensional Queries
    At SODA 2011


Fall 2018:  COMP 2700 - Discrete Structures  At Univ. of Memphis . 
Fall 2018:  COMP 7712 - Algorithms/Problem Solving  At Univ. of Memphis . 
Spring 2018:  COMP 2700 - Discrete Structures  At Univ. of Memphis . 
Fall 2017:  COMP 7712 - Algorithms/Problem Solving  At Univ. of Memphis . 
Spring 2017:  COMP 8713 - Advanced Topics (Algorithms)  At Univ. of Memphis . 
Fall 2016: COMP 2700 - Discrete Structures.  At Univ. of Memphis . 
Fall 2013: CS583 - Approximation Algorithms (TA) with Chandra Chekuri. 
Fall 2012:  CS473 - Undergraduate Algorithms  (TA) with Jeff Erickson. 
Fall 2009: CS573 - Graduate Algorithms (TA) with Sariel Har-Peled. 
Fall 2002: CS 322 - Programming Language Design (TA) with Koushik Sen (TA) and Gul Agha.

Subpages (2): misc papers