Shubham Tulsiani

Contact
Information
Dept. of Computer Science and Engineering e-mail: shubhtul@iitk.ac.in
Indian Institute of Technology, Kanpur webpage : home.iitk.ac.in/shubhtul
Education Indian Institute of Technology, Kanpur, India
BTech. in Computer Science and Engineering July 2009 June 2013 (expected)
Cumulative Performance Index (CPI) of 9.9/10 after 6 semesters.
Ranked rst in the department (among 80 students) and the institute (among 670 students).
Scholastic
Achievements 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.
Received Academic Excellence Awards for the performance in the terms 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.
Research
Experience Summer Internship with 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.
Conducted a user study on computer scientists to compare with traditional programming.
Co-authored A Colorful Approach to Programming by Example (under review for CHI
2013). A draft can be found at home.iitk.ac.in/shubhtul/Projects/STEPS.pdf
Used the internship opportunity to interact with senior researchers and graduate students.
Relevant
Projects Speeding Up Action Recognition by Action Bank
Course Project for CS676 (Computer Vision) under Prof. Amitabha Mukherjee (August 2012 - Present)
Use high-level representations of a video for Action Recognition.
We build upon an existing computationally expensive but robust approach to action recog-
nition and aim to signicantly speed up the process without compromising performance
by selecting only a few but relevant priors.
Approximate Maximum Matching in Planar Graphs
BTech Project under Prof. Surender Baswana (August 2012 - Present)
Surveyed the important results for maximum matching in planar graphs and attempted
various related approaches to improve the current algorithms for the approximate case.
We are currently working on eciently merging the solutions of partitions of a planar
graph while also exploring for a better algorithm for the dynamic case.
Intelligent Tutoring System for Limit Problems
Research Course Project under Dr. Sumit Gulwani and Prof. Amey Karkare (August 2012 - Present)
Devised ecient representations for limit problems, and developed a system which can solve
them using a heuristic based search over the search space of rule based transformations.
We intend to improve solution generation using version space algebra and work on problem
generation and solution checking for limit problems.
DoMInoS - Discovery of Meta Information of Songs
Course Project for CS685 (Data Mining) under Prof. Arnab Bhattacharya (August 2012 - Present)
We predict the decade of a song from the Million Song Dataset using its timbre features.
We evaluate the performance of various kinds of classiers like SVMs, naive bayes, neural
network, random forests etc against the baselline approach of k-nearest neighbors.
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.
Used 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 (An Introduction to 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.
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.
Implemented 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.
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*
*Current Courses
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.