avatar

Santanu Bhowmick

About Me

I am a 5th year PhD student at the University of Iowa. My primary area of research is Computational Geometry. My advisor is Prof. Kasturi Varadarajan , and I'm part of the Algorithms Research group. Here is a link to my paper resume. My Erdős number is 3.

I am currently on the Ballard and Seashore Dissertation Fellowship for the academic year 2016-17.

Education

Professional Experience

Apple, Cupertino
Summer 2016
Ph.D. Intern
I designed and implemented a framework to derive road centerline geometry from GPS probes using CGAL/C++. I used Scala/Spark to extract relevant features from years of GPS probes, and used geometric algorithms for smoothing, simplification and curve reconstruction in order to derive the centerline geometry efficiently for a small bounding box. I applied the algorithm over the entire grid on Hadoop using a custom MapReduce implementation for C++, which was able to construct centerlines for cities in minutes.
Apple, Cupertino
Summer 2015
Ph.D. Intern
I conceptualized, implemented and productionized an Apple Maps data ingestion pipeline for algorithmic placement of raw building geometries with respect to existing road centerlines. Its MapReduce implementation (in C++/CGAL) reduced human involvement by 5X and time to production by weeks.
NVidia, Pune
2011 - 2012
Senior System Software Engineer
Led design of memory programming sequence for a mixed-memory Kepler GPU.
NVidia, Pune
2009 - 2011
System Software Engineer
I wrote the kernel code (in custom C) for 28nm GDDR5 memory clocks for Fermi/Kepler families of GPUs, along with user-level test suites in C++. I also conceptualized and designed a GUI memory debug tool for HW engineers, reducing debug time to hours from days.
ARM, Bangalore
Summer 2008
Intern
Designed (and implemented in C++) a novel algorithm for sequential cell Single-Input-Change test vector generation for cell verification team. Work was published in ARM Regional Conference, 2008.

Programming Languages

C++
Python
Scala
MATLAB
Beginner
Proficient
Expert
Master

Skills

Hadoop
MapReduce
Spark
Git
LaTeX
CGAL

Languages

English
Bengali
Hindi

Awards

Fellowship
2016-17
Ballard and Seashore Fellowship
Year-long final year fellowship
Fellowship
2012-17
A multi-year fellowship worth $150,000 awarded as a recruiting package by the Graduate College at University of Iowa, 2012.
Hackathon
Spring 2016
Best Dissertation
2009
Sunity Kumar Pal Gold Medal
For the best dissertation, in M.Tech CS at Indian Statistical Institute.

Publications

A complete list of my publications can be found on my DBLP page.