Shubham Tulsiani

Contact
Information
Dept. of Computer Science and Engineering e-mail: shubhtuls@gmail.com
Indian Institute of Technology, Kanpur webpage : home.iitk.ac.in/shubhtul
Research
Interests
Computer Vision
Education Indian Institute of Technology, Kanpur, India
BTech. in Computer Science and Engineering July 2009 - June 2013
Cumulative Performance Index (CPI) of 9.9/10.
Ranked rst in the department (among 80 students) and the institute (among 670 students).
Scholastic
Achievements Awarded the Presidents Gold Medal for best academic performance in the graduating batch.
Awarded the Directors Gold Medal for outstanding all round achievement and leadership.
Represented India and won a Gold Medal in the International Physics Olympiad 2009.
Secured All India Rank 2 (amongst 4,00,000 students) in IIT-JEE 2009.
Awarded the V. Rajaraman scholarship for academic prociency in the department.
Received Academic Excellence Awards in the terms 2011-12, 2010-11 and 2009-10.
Awarded the JNK Award by Mathematics Department for excellence in Mathematics.
Selected in the Top 35 students in India for the Indian National Chemistry Olympiad in 2009.
Selected in the Top 35 students in India for the Indian National Astronomy Olympiad in 2009.
Secured All India Rank 2 in the National Science Olympiad 2009 (conducted by SOF).
Ranked 9th in the International Mathematics Olympiad 2009 (conducted by SOF).
Secured All India Rank 2 in National Science Talent Search Examination 2009.
Awarded KVPY(Kishore Vaigyanik Protsahan Yojana) Scholarship in 2008.
Awarded NTSE scholarship based on the National Talent Search Exam in 2007.
Publications A Colorful Approach to Text Processing by Example
(with Sumit Gulwani, Adam Kalai, Butler Lampson, Aditya Menon, Rob Miller and Kuat Yessenov)
In UIST, 2013
Internships Microsoft Research, New England
Mentored by Dr. Adam Kalai (May - July 2012)
Developed a programming system for processing structured and semi-structured text using mock
input/mock ouput pairs to specify intent. Also conducted a user study on computer scientists to
compare with traditional programming.
Research
Projects
Speeding Up Action Recognition by Action Bank
Course Project for CS676 (Computer Vision) under Prof. Amitabha Mukerjee (August - December 2012)
Improved a computationally expensive but robust approach to action recognition by signicantly
speeding up the process without compromising performance by selecting only a few relevant priors.
Matching in Planar Graphs
BTech Project under Prof. Surender Baswana (August 2012 - May 2013)
Surveyed the important results for maximum matching in planar graphs and attempted various related
and new approaches to improve the current algorithms, particularly for bipartite planar graphs.
Solution and Problem Generation for Mathematical Domains
Research Course Project under Dr. Sumit Gulwani and Prof. Amey Karkare (August 2012 - May 2013)
Developed a system which can solve and generate similar problems for the mathematical domains of
limits and trigonometry using search over the search space of rule based transformations.
DoMInoS - Discovery of Meta Information of Songs
Course Project for CS685 (Data Mining) under Prof. Arnab Bhattacharya (August - December 2012)
Explores two song datasets and use the mined features to train models to identify the decade of a
song from these features and compare the performance of our models to the baseline approach.
Object detection in Videos - Combining attention based cues
Research Course Project under Prof. Amitabha Mukherjee (January - May 2012)
Extended image based visual attention models for object detection to videos using cues that standard
techniques have not explored for videos using saliency, context and feature based cues for developing
the model while incorporating the temporal aspects of the video for eciency and reliability.
Visual Attention for Object Detection - A Computational Model
Course Project for SE367 (Cognitive Sciences) under Prof. Amitabha Mukherjee (August - November 2011)
Developed a computational model of human visual attention for search tasks by combining bottom-up
and top-down approaches and reliably predicted regions of human xations and applied the model
for preselection step in object detection task with very high accuracy.
A Social Agent to aid in Group Decision Making
Project under Dr. Carolyn P. Rose for CMU winter School (December 2011)
Designed an intelligent conversational agent capable of socially mixing with a group to help guide
and moderate group discussions aimed at decision making by implementing various social behaviours
based on hueristics using standard NLP tools.
All Pair Replacement Path Problem for Planar Graphs
Research Project under Prof. Surender Baswana (May - June 2011)
Discovered a simple algorithm to match the current minimum space-query time product bound for
Planar Graphs with a nite bound on maximum degree of a vertex for vertex failure and general
planar graphs in case of edge failure.
Implementation
Based Projects
Machine Learning Library
Course Project for CS653 (Functional Programming) under Prof. Piyush P. Kurur (January - May 2013)
Implemented algorithms in Haskell to train and classify various standard classiers like SVM, HMM,
Naive Bayes and k-NN.
Counselling Service Database
Course Project for CS315 (Databases) under Prof. Harish Karnick (January 2012 - May 2013)
Built a system to store records of appointments as well as provide functionalities specic to the needs
of the institute Counselling Service while trying to enable ecient use of the system by amateurs.
Compiler for Oberon
Course Project for CS335 (Compilers) under Dr. Sanjeev K. Aggarwal (January - May 2012)
Developed a compiler for a subset of the Oberon programming language using Python lex and yacc
(PLY) and implemeted support for the variable/function declarations, arithematic operations and
also focused on handling some of the inbuilt functions provided by Oberon.
NachOS Operating System
Course Project for CS330 (Operating Systems) under Prof. Subhajit Roy (August - December 2011)
Extended the NachOS operating system to perform basic operating system functions like fork and
exec. Also implemented and evaluated the performance of various algorithms for page replacement,
process scheduling, shared memory and semaphore support.
Cocktail Party Problem
Summer Project under Prof. Harish Karnick (May - July 2011)
Implemented a matlab code to solve an instance of the Cocktail Party Problem (separate the speeches
of dierent speakers from recordings having superposition of the speeches) and used various statistical
techniques to perform the Independent Component Analysis.
Exploring a Dynamic Grid
Course Project for CS365 (Articial Intelligence) under Prof. Harish Karnick (January - May 2011)
Implemented the code for a model based agent which has to explore a grid in which some objects
might teleport randomly (corresponding a dynamic environement) by using various techniques like
Hill Climbing, Heuristic based search etc.
Steganography
Summer Project under Programming Club (May - July 2010)
Developed a software to hide text/image in another image without altering it and extract the hidden
information in an image using bit-by-bit encryption.
Relevant
Courses
- Articial Intelligence Programming - Programming Tools and Techniques
- Discrete Mathematics - Data Structures and Algorithms
- Fundamentals of Computing - Introduction to Computer Organization
- Introduction to Cognitive Sciences - Randomized Algorithms
- Principles of Programming Languages - Theory of Computation
- Introduction to Logic - Operating systems
- Compiler Design - Algorithms-II
- Complexity Theory - Special Topics in Computer Science
- Multiagent Systems - Computer Vision
- Computational Number Theory - Data Mining
- Database Management Systems - Linear Algebra
Technical
Skills Programming Languages - C, C++, C#, F# Javascript, Python, Ruby
Other Tools - Matlab, GNU Octave, Lex, Latex, Yacc
Positions of
Responsibility Coordinator, Counselling Service - Coordinated a team of 200 students and conducted various
activities like the Orientation Programme of the freshers. Assisted the counsellors by concep-
tualizing group sessions by the counsellors and providing individual help to certain students.
Link student - Mentored the assigned academically decient students and provided them aca-
demic tutoring for various courses on an individual basis.
Student Guide - Helped the new students in adapting to the environment of the Institute.
Secretary, Programming Club - Assisted in organizing the Programming Competitions and
took introductory programming lectures for the freshers.