Shubham Tulsiani

ContactInformation

Dept. of Computer Science and Engineering e-mail: shubhtuls@gmail.comIndian Institute of Technology, Kanpur webpage : home.iitk.ac.in/∼shubhtul

ResearchInterests

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 first in the department (among 80 students) and the institute (among 670 students).

ScholasticAchievements • Awarded the President’s Gold Medal for best academic performance in the graduating batch.

• Awarded the Director’s 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 proficiency 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 EnglandMentored by Dr. Adam Kalai (May - July 2012)

Developed a programming system for processing structured and semi-structured text using mockinput/mock ouput pairs to specify intent. Also conducted a user study on computer scientists tocompare with traditional programming.

ResearchProjects

”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 significantlyspeeding 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 relatedand 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 oflimits 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 asong 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 standardtechniques have not explored for videos using saliency, context and feature based cues for developingthe model while incorporating the temporal aspects of the video for efficiency 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-upand top-down approaches and reliably predicted regions of human fixations and applied the modelfor 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 guideand moderate group discussions aimed at decision making by implementing various social behavioursbased 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 forPlanar Graphs with a finite bound on maximum degree of a vertex for vertex failure and generalplanar graphs in case of edge failure.

ImplementationBased 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 classifiers 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 specific to the needsof the institute Counselling Service while trying to enable efficient 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 andalso 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 andexec. 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 speechesof different speakers from recordings having superposition of the speeches) and used various statisticaltechniques to perform the Independent Component Analysis.

”Exploring a Dynamic Grid”Course Project for CS365 (Artificial 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 objectsmight teleport randomly (corresponding a dynamic environement) by using various techniques likeHill 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 hiddeninformation in an image using bit-by-bit encryption.

RelevantCourses

- Artificial 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

TechnicalSkills • Programming Languages - C, C++, C#, F# Javascript, Python, Ruby

• Other Tools - Matlab, GNU Octave, Lex, Latex, Yacc

Positions ofResponsibility • 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 deficient 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 andtook introductory programming lectures for the freshers.