Transcript Slide 1

CSA@IISc
Welcome to Professor Richard Karp
January 4, 2011
Research Areas @ CSA
Theoretical Computer Science
Algorithms, Graph Theory, Random Projections
Coding Theory, Cryptology
Computational Geometry, Topology
Combinatorial Geometry
Automated Verification
Algorithmic Algebra, Information Theory
Computer Systems and Software
Architecture, Power Aware Computing
Operating Systems, Storage Systems, Security,
Database Systems
Networks, Distributed Computing
Compilers, Programming Languages and Tools
Multi-core Programming, Software Engineering
Graphics, Scientific Visualization
Intelligent Systems
Pattern Recognition, Data Mining, Info. Retrieval
Machine Learning, Convex Optimization
Game Theory, Mechanism Design
E-Commerce, Social Network Analysis
Stochastic Systems and Optimization
Cognitive Systems
FACULTY @ CSA
Professors: 14
Associate Professors: 6
Assistant Professors: 10
Post-Docs: 2
Fellows of IEEE: 3
Fellows of INSA: 3
Fellows of IASc: 4
Fellows of INAE: 5
Fellows of NASI: 3
JC Bose Fellows: 1
Bhatnagar Prize: 1
Vikram Sarabhai: 1
IISc Awards: 4
Young Scientist Awards: 15
Faculty Awards: 20
3
STUDENTS @ CSA

Students on Roll: 250





Graduated (2005-2010)





Ph D – 82
MSc (Engg.) – 36
ME(CSE) : 51 + 54
ME(SSA) : 12 + 15
Ph D – 30
MSc (Engg.) – 48
M.E. (CSE) – 171
M.E. (SSA) – 69
Ph D graduates are currently working in: Faculty and Post-Docs (10)
(LSE-London, IISc, IITB, IITK, IITH, IIST, NITC, JNTU, VTU, Mysore-Univ);
MSRI (4); GM-ISL(3); IBM Research (3); Yahoo!(2); Infosys (3); AOL (1); Philips
(1); Xerox (1); SAP (1); Startups (1)


Number of M.E./M.Sc. Students who have taken up Ph.D. (2005-2010)
18 (overseas); 29 (CSA)
In Yahoo! University Hackday contest, CSA students did better than
Stanford students; Highly competitive PhD fellowships
Publications (5 Years)
 Number of Publications
Books and Monographs
7
Book Chapters
25
Journal Publications
159
Conference Publications 204
 Journals include
SIAM, IEEE,
ACM, JMLR, NC, JA, TCS, JCSS,
I&C, JCT, etc.
 Conferences include STOC, SODA, STACS, LFCS, POPL, CC,
ICDE, CEC, AAMAS, NIPS, ICML, ICDM, ICPR, IJCAI, VLDB, IEEE VIS,
CGO, EMSOFT, CASES, FORMATS, SDM, ICDAR, SDM, IJCNN, WINE
 71 Top-cited papers by CSA authors have accumulated
more than 16000 citations (google scholar)
Some Highlights - 2010

ARWU (Academic Ranking of World Universities): current standing of IISc
CS is in the range 76-100. (others in this equivalence class: Eindhoven,
NCSU-Raleigh, PennState, Univ-of-Tokyo, UC-Riverside, U-Pittsburg,
Uppasala, U-Utah, Shanghai Joi Tong, Leiden, etc.)

PICASSO Tool bagged the Best Demo Prize at VLDB-2010

Three Year Collaborative Program Analytics and Algorithms for
Business Optimization initiated with Infosys Technologies; Collaborative
Projects initiated with NetApp, Xerox, GM, SAP, IBM

Indo-US Workshop on Machine Learning, Game Theory, and Optimization
during November 2010 (David Parkes, Avrim Blum, Devavrat Shah, Lamkreit)

Yahoo! Key Scientific Challenges Award, Yahoo University Hack Day
Competition, Best Poster/Student paper awards, MSRI PhD Fellowships,
IBM PhD Fellowships
CSA OF THE FUTURE
VISIBLE IN THE ECOSYSTEM
Strong Presence in Emerging Areas
High Quality Publications (Citations, Best
Paper Awards, Books),
Deep Technical Advice to IT Majors
High Impact Projects and Collaborations
Product Oriented Student Start-ups
FACULTY : 40
POST-DOCS: 10
STUDENTS
Master’s : 160
Doctoral: 120
25 Ph.D’s per year
Visitors
Adjunct Faculty,
Collaborators
Strong Foundations and Solid Research Vision
Logic, Automata, Algebra, Algorithms, Optimization, Stochastics, Statistics,
Game Theory, Number Theory, Algorithms and Complexity
MANY THANKS FOR
VISITING CSA !
CSA Stars over the Years
CSA Stars over the Years