Nirman Kumar

**** ****** **., *** ****, Email: abqhym@r.postjobfree.com

Champaign, IL, 61820 Phone: +1-217-***-****

http://www.cs.uiuc.edu/ nkumar5

Education

Aug 2009-Present. Phd. student, Computer Science. University of Illinois at Urbana-

Champaign. Advisor: Sariel Har-Peled. CGPA: 4.0

2001-2003. MS, Computer Science. University of Illinois at Urbana-Champaign. CGPA: 4.0

1997-2001. BTech, Computer Science and Engineering. Indian Institute of Technology, Kan-

pur, India. CGPA: 9.7/10.

Research Interests

Computational Geometry, Approximation algorithms, Discrete and Convex Geometry, Combina-

torics, Combinatorial Optimization, Metric Embeddings.

Journal Publications

Sariel Har-Peled and Nirman Kumar. Approximate Nearest Neighbor Search for Low Dimen-

sional Queries. SICOMP. To appear.

Refereed Conference Publications

Sariel Har-Peled and Nirman Kumar. Down the Rabbit Hole: Robust Proximity Search and

Density Estimation in Sublinear Space. FOCS, 2012.

Sariel Har-Peled and Nirman Kumar. Approximate Nearest Neighbor Search for Low Dimen-

sional Queries. SODA, 2011.

Nirman Kumar, Viraj Kumar and Mahesh Viswanathan. On the Complexity of Error Expla-

nation. VMCAI, 2005.

Gul Agha, Nirman Kumar, Jose Meseguer and Koushik Sen. A Rewriting Based Model for

Probabilistic Distributed Object Systems. FMOODS, 2003.

Submitted Papers

Sariel Har-Peled and Nirman Kumar. Approximating Minimization Diagrams and Generalized

Proximity Search.

Professional Service

Refereeing

Journals: Computational Geometry Theory and Applications.

Conferences: FSTTCS 2012.

Work Experience in Industry

Jun 2008-Jun 2009. Member of Technical Sta at Chai Labs Inc. (Now acquired by Face-

book Inc.). Acted as startup driver. Responsible for development of a focused crawler, web

page data extraction tool, document clustering module and several tools and utilities.

Oct 2007-Jun 2008. Senior Member of Technical Sta at Yahoo. Inc. Worked on ma-

chine learning algorithms to make the search engine crawl faster on new and recently changed

documents.

Jan 2005-Oct 2007. Senior Member of Technical Sta at Oracle USA Inc. Design and

implementation of a Write Cache Layer for SecureFiles in Oracle 11g.

Feb 2004-Jan 2005. Applications Enginner at Oracle USA Inc. Design and implementation

of the Process Hierarchy module for Oracle Internals Control Manager, a tool to automate

auditing processes.

Work Experience at School

Sep 2012-Present. Teaching Assistant for Undergraduate Algorithms.

Jan 2010-August 2012. Research Assistant with Prof. Sariel Har-Peled.

Sep 2009-Dec 2009. Teaching Assistant for Graduate Algorithms.

Aug 2001-Dec 2003. Research Assistant with Prof. Gul Agha.

Aug 2002-Dec 2002. Teaching Assistant for Programming Language Design.

Internships

May 2000-Jul 2000. Sun Microsystems Inc., Network tra c analysis for the Sunray.

Patents

Method and System for State Maintenance of a Large Object. US Pat. 11830642.

Honors

Regional Mathematical Olympiad topper, 1996. Eastern Region India.

11th and 4th ranks in Indian National Mathematical Olympiad, 1995 and 1996.

5th rank in the IITJEE for admission to IITs, 1997.

Recipient of National Board for Higher Mathematics, India scholarship.

2nd rank in the West Bengal Joint Entrance Examination, 1997.

Academic Excellence award, IIT Kanpur, 1997 and 1998.

Contact this candidate