Ananda Narayan

E-mail: abpnmb@r.postjobfree.com Web: umich.edu/~anandan/

E DUCATION

Year Degree & Institution CGPA

M.Tech, Electrical Engineering, Indian Institute of Technology (IIT) Madras

**** *.**/*0

Rank 1

Thesis on Bandit problems in Reinforcement Learning applying Learning Theory

B.Tech, Electrical Engineering, Indian Institute of Technology (IIT), Madras (Minor: Operations Research)

2011 9.12/10

P ATENTS & PUBLICATIONS

Journal Publication: "Parametric Control of Sample Complexity and Regret in Bandits". Ananda Narayanan B,

Ravindran B. Submitted for Journal of Machine Learning Research, Oct 2011 [Paper1]

Publication: "Fractional Moments on Bandit Problems". Ananda Narayanan B & Ravindran B. In the Proceedings of the

27th Conference on Uncertainty in Artificial Intelligence 2011 [Paper2]

Patent: "Database Collection for Illumination Invariant Object Recognition". Ananda Narayanan B, A Swaminathan, P

Baheti, M Chari and S Diaz, to be submitted for US patent, August 2010 Affiliation: Qualcomm [Patent1]

Patent: "Multi Lane Bidirectional Non-invasive Speed Measurement using Optical Links". Ananda Narayanan B, Bharath

L, Yogeshwar N, Giridhar K, to be submitted for India patent, August 2011 Affiliation: IIT Madras [Patent2]

R ESEARCH INTERESTS

Machine Learning & its applications, Reinforcement Learning, Probabilistic Inference, Computer Vision, Image/Signal

processing & Artificial Intelligence

R ESEARCH & PROFESSIONAL EXPERIENCE

Master s Thesis [Paper1] [Guide: Prof. Ravindran, IIT Madras] (Fall '11)

o Proposed a unique model-free Machine Learning algorithm, for learning in a probabilistic framework with

applications in contextual online advertising (Google Ads) & financial engineering (Auctions, Pricing, Trading)

o Proved that the algorithm achieves the theoretically least possible regret O(log(t)) as envisioned in 1985

o Upto 20 times faster learning over existing state-of-the-art algorithms in the literature till date

o First algorithm in literature to introduce parametric control on learning for conflicting optimality criteria

Wireless Health Monitoring System with Emergency Response [End-product Design] (Spring '11)

o Designed a Machine Learning based life-saving ECG monitoring system that performs intelligent diagnosis

alerting 8 most common cardiac abnormalities National Contest Winner, Awarded $6500

o Examined the literature on QRS complex detection and ECG Classification algorithms

o Devised a novel machine learning algorithm for classification of ECG abnormalities

Publication springing up from a coursework, Reinforcement Learning [Paper2] (Winter '10)

o Proposed a novel Machine Learning algorithm using fractional moments; theoretically proved convergence

o Proved the algorithm achieves theoretically least possible complexity ever attainable O(n)

o Demonstrated performance surpassing state-of-the-art techniques introduced in 2006 and 2010

Research Internship at Corporate R&D, Qualcomm, San Diego, USA [Patent1] (Summer '10)

o Employed object recognition & information theory in Computer Vision for applications in augmented reality

o Analyzed SIFT feature descriptors and their resilience to changes in illumination

o Introduced new algorithms and demonstrated upto 10% improvement in Object Recognition performance

Multi Lane Speed Detection using optical links [Patent2] (Winter '08)

o Devised and implemented a Vehicle Speed Detector using low-power LEDs and field-tested for robustness

o National Highways Authority (Govt. of India) is evaluating the design for installations across the country

o IIT Madras has installed the speed detectors across the institute for permanent speed limit enforcement

Research Internship at University of Montreal, Canada (Summer '11)

o Developed & tested feature tracking algorithms for Intelligent Transportation Systems using Computer Vision

o Implemented modular design for grouping and tracking of vehicles with extensions to different features

Web http://www.umich.edu/~anandan/

T ECHNICAL PROJECTS & CONTESTS

(Winter '09)

Thread-Density Estimator

o Designed a low cost thread-density estimator to ease handloom weavers tiresome manual counting

o Devised different Image processing algorithms using Radon Transforms, FFTs, Correlations, Super Resolution

o Reverse engineered an Optical Mouse to be used as a Camera

Robocon 09 Part of the Institute Team for the Asian Robotics Competition (Winter '08 Summer '09)

o Nationals Winners (among 55 teams) Represented India at the Internationals at Tokyo, Japan in August '09

o Worked on Microprocessor programming, ADCs, Infra-red, Proximity & Ultrasonic Sensors

Global Routing & Statistical Timing Analysis for sub-65nm CMOS VLSI Designs [IISc, Bangalore] (Summer '09)

o Implemented Statistical Timing Analysis using incremental approximation algorithms for Global Routing

o Handled Steiner tree, Steiner forest & Steiner network problems for VLSI automation

o Also analyzed algorithms in IBM tools like EinsStat & EinsTimer, using Graph & Complexity theories

Digital Demodulation of Frequency Modulated Waves (Summer '08)

o Designed and tested a block-based Regenerative FM Receiver from RF amplifiers, Oscillators, Mixers, IF

filters and amplifiers followed by Phase Locked Loops with four different types of oscillators

R ELEVANT COURSEWORK

Computer Science & Engineering Systems & Signal Processing

Machine Learning Data Structures & Algorithms Stochastic Modeling & Queuing Theory Computer Aided Design

Reinforcement Learning Geometry-based Computer Vision Probability & Random Processes Computer Simulation

Pattern Recognition Image Processing Computer Communication Networks Analog & Digital Filters

Game Theory Advanced Operations Research Computer Org. & Microprocessors Analog & Digital

Operations Research Computational Engineering Analog and Digital Signal Processing Communication Systems

C OMPUTER SKILLS

Programming Languages & Packages C, C++, Java, Python, MATLAB, Scilab, OpenCV, Latex

A WARDS & DISTINCTIONS

Google Artificial Intelligence Contest 2010, Worldwide Rank: 55; India Rank: 1

National Winner (Awarded $6500), Texas Instruments India Analog Design Challenge 2010, among 93 teams

Gold Medalist, Indian National Physics Olympiad 2007

Top 1% (among 30,000+), Indian National Chemistry Olympiad 2007

Top 1% (among 30,000+), Indian National Mathematics Olympiad 2007

Placed 8th in India, CBSE Group Mathematics Olympiad 2006

First Place, City Inter-School Mathematics Olympiad Actuaria 2006

All India Rank 495, Rank in Mathematics 113, in National Science Talent Search Examination 2005

National top 0.1%, Certificate of Merit, in CBSE Class X Mathematics Examination

All India Rank 428 (among 2,50,000) in IIT-JEE, conducted by Indian Institutes of Technology

All India Rank 153, State Rank 3 (among 6,35,000) in AIEEE, conducted by CBSE

Web http://www.umich.edu/~anandan/

Contact this candidate