503 West 122nd Street New York, NY 10027 Mobile #: (646)725-3022

DIGVIJAY SINGH

digvijay.singh2808@gmail.com in.linkedin.com/in/digvijaysingh1

EDUCATION Columbia University New York, NY Expected Graduation: Dec 13 Pursuing Masters in Computer Science; GPA: 3.81/4. Coursework: Programming Languages and Translators, Database Systems Implementation, Cloud Computing, Analysis of Algorithms, Advanced Databases, Search Engine Technology Indian Institute of Technology (IIT) Ropar, Punjab 2008-2012 Bachelor of Technology in Computer Science; GPA: 8.33/10. Coursework: Operating Systems, Databases, Comp. Architecture, Data Structures, Comp Networking, Digital Image Processing, Software Eng., Artificial Intelligence, Discrete Mathematics, Logic and Computability. Delhi Public School Dwarka, New Delhi CBSE CLASS 12TH Board (2008): 93.6% CBSE Class 10th Board (2006): 98.4% (All India Rank 2; Delhi Topper)
EMPLOYMENT

2002-2008

Facebook Inc. Software Developer Intern May-August13 (Database Engineering Team) Collected statistics related to latencies in different I/O operations: InnoDB Async Reads/Writes, Sync Reads/Writes, Log Writes, Double Buffer Writes and Fsyncs, and also per User statistics: Connection create latency and per Statement type (Update, Select, Delete etc.) latency. Added Histograms with appropriate number of buckets and bucket width, to track these latencies and display them in Information Schema tables and in the output of a few MySQL SHOW commands. Helped the Database Engineering team provide better understanding on QoS. R Systems International Ltd. Software Developer Intern May-August11 Foundation dual stack platform prepared for a global provider of network security devices, which wanted to upgrade its devices to comply with IPv6. Tested combinations of multiple kernel versions and Linux distributions to deem conformant to IPv6 standard specifications and meet interoperability results. Identified the one with higher degree of conformance. IPv6 test suites and tools used from UNH-IOL (University of New Hampshire InterOperability Laboratory). PROJECT EXPERIENCE BoolZebra programming language February-May13 New domain specific programming language (BoolZebra) and its compiler. Supports easy creation and filling of truth tables from Boolean expressions and vice versa; building K-Maps from truth tables and Boolean expressions; facilitates flipping of K-Map rows and columns to minimize expressions. Java Video Streaming and Sharing application on Cloud March13 Basic YouTube like application hosted on AWS. Rating system implemented (videos shown in order of rankings). Videos stored in Amazon S3, streamed using JWPlayer, and distributed using Amazon CloudFront. Database in Amazon RDS. Python GoData April-May13 Smart data storage Web application and its Desktop client on Google App Engine. Apriori algorithm intelligently prefetches most downloaded files of the user; served from browser cache. Desktop client uses Randomized Marking algorithm for a smart cache replacement policy. Python Sentiment Analysis in Movie Reviews October12 A Nave Bayes classifier for sentiment analysis in movie reviews; Preprocessing (stemming, stop words, tokenization); Feature Extraction (POS Tagger); Feature Selection (chi-square, mutual information); Classifier Implementation. Python

Information Retrieval System September12 Built inverted index from a given corpus; processed query (containing phrases and negations), found and produced a ranked list of documents matching that query. Python Pintos, an Instructional Operating System September-December12 Eliminated busy waiting of threads; Priority Scheduling and Priority Donation; User Programs with Argument Passing; System Calls. C

LANGUAGES AND TECHNOLOGIES C, C++, Python (Comfortable) Django, HTML, CSS, JavaScript, SQL, Java, Prolog (Prior Experience) VIM, Eclipse, NetBeans, Git, Amazon AWS