th 5 Welcome to UG Summer School Dept

th 5 Welcome to UG Summer School Dept. of Computer Science & Automation Indian Institute of Science July 2017 CSAUSS 2017 Slide 1

Grateful thanks SONATA Software Ltd. for being the primary sponsor of CSA Summer School 2017 July 2017 CSAUSS 2017 Slide 2

Thanks to Co-Sponsors! • Google • Microsoft Research July 2017 CSAUSS 2017 Slide 3

IISc • Established 1909 – – Swami Vivekananda [philosophy] Jamshedji Tata [money] Maharaja of Mysore [land] British Government [permission] • Only Indian institution in World Top 100 rankings • Top Indian university in recent MHRD rankings July 2017 CSAUSS 2017 Slide 4

CSA @IISc • Computing activities established in 1969 by Prof I G Sarma as School of Automation – IGS Memorial Annual Lecture • Silvio Micali, 2015 [Turing awardee, 2012] • Rakesh Agrawal, 2016 [Inventor of Data Mining] • Name changed to Computer Science & Automation (CSA) in 1986 July 2017 CSAUSS 2017 Slide 5

CSA @IISc • Recognized as a Centre of Excellence by UGC and DST • 31 faculty members (#3 in IISc) – 10 Assistant Professors, 11 Associate Professors, 10 Professors • 259 students (#1 in IISc) – Research: Ph. D: 74 (ERP 11), MTech(Research): 42 – Course: MTech (CSE): 108, MTech (Systems Engineering): 35 • #71 in Times Higher Education (THE) 2016 rankings of Top 100 CS departments world-wide – Highest ranking in India – #36 on purely research parameters ! July 2017 CSAUSS 2017 Slide 6

Recent Faculty Profile • 7 new faculty hired in last five years • Chandan Saha [IIT-K], Arnab Bhattacharyya [MIT], Arpita Patra [IIT-M], Bhavana Kanukurthi [Boston], Siddharth Barman [Wisconsin], Anand Louis [Georgia Tech] Vinod Ganapathy [Wisconsin] • 2 associate faculty • Partha Pratim Talukdar (CDS), Sridharan Devarajan (CNS) July 2017 CSAUSS 2017 Slide 7

RESEARCH CLUSTERS @ CSA Theoretical Computer Science CSA Computer Systems and Software July 2017 Intelligent Systems CSAUSS 2017 Slide 8

Research Topics 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 June 2017 Narendra Internship 2017 Slide 9

Major Recent Projects • IMPECS Project: Program Analysis and Applications [MPI+ DST] • Squaring the Circle: Integrating Man, Mind and Machine [UGC] – Foundations of Cyber-Physical Systems – Multi-core Architectures and Computing – Inference Engines for Emerging Applications • Information Security Education & Awareness Project [DEITY] • MCASTLE (Many Core Accelerated Systems) [IISc] • Several other projects with global organizations July 2017 CSAUSS 2017 Slide 10

Research Publications • 100+ publications per year – majority in the top-tier fora (CORE A*/A rankings) – made India visible on the world map in several areas • Premier Journals – SIAM, IEEE, ACM, JMLR, NC, ML, JA, TCS, JGT, JCSS, I&C, DCG, JCT, SN • Premier Conferences – STOC, FOCS, SODA, SOCG, ICALP, STACS, LFCS, ISAAC, CC, ICDE, VLDB, AAMAS, NIPS, ICML, UAI, ICDM, COLT, ICPR, IJCAI, AAAI, IJCNN, SIGIR, SIGKDD, SIGMOD, WINE, SDM, ICDAR, IEEE VIS, PLDI, POPL, ICSE, OOPSLA, CGO, EMSOFT, CASES, FORMATS, SAS, SC, FAST, Hot. OS, Hot. Storage, SIGMETRICS, PPo. PP, PACT, ISCA, ASPLOS, HPCA July 2017 CSAUSS 2017 Slide 11

Scientific Recognition for Students Several best paper, poster, demo awards – – – – July 2017 Top-10 video abstracts at PLDI 2015 ACM SIGSOFT Distinguished Paper Award, ISSTA 2016 Best Paper at CGO 2015, ICALP 2016 Best Student Paper at CICLing 2015, ICDE 2016 Honorable Mention ACM India Dissertation Award, 2016 Best software demo at VLDB 2014 … CSAUSS 2017 Slide 12

Research Highlights: Spectral Hypergraph Partitioning • Proved that non-uniform hypergraphs can be partitioned using spectral methods in a consistent way. • Such results previously known only for graphs and uniform hypergraphs. • Used matrix concentration inequalities. • Appeared in Annals of Statistics 2017. July 2017 CSAUSS 2017 Slide 13

Research Highlights: Graph Embeddings and Kernel Learning • Proved the surprising cross-domain result that the Lovasz θ function is equivalent to a Kernel learning problem! • Potent consequences: – Planted clique problem can be solved by SVMs – Finding Persistent clique in Multiple Graphs • Appeared in JMLR 2013. July 2017 CSAUSS 2017 Slide 14

Research Highlights: ANATOMY • Predicting performance of multi-core memory is complex due to myriad technological, design and architectural choices • ANATOMY: Queueing model for memory characteristics combined with an analytical model for extracting workload characteristics – Predicts memory latency with less than 10 percent error • Appeared in ACM Sigmetrics 2014 July 2017 CSAUSS 2017 Slide 15

Research Highlights: POLYMAGE • New domain-specific language and compiler for image processing pipelines. • Leverages transformation and code generation capabilities of the polyhedral compiler framework. • First model-driven compiler with automatic optimization of complex fusion, tiling and storage. • Appeared in ASPLOS 2015 • Startup company on the anvil July 2017 CSAUSS 2017 Slide 16

Research Highlights: Visualization for Endoscopy Simulator • Develop a visual interface to an interactive virtual endoscopy system for training doctors on off-the-shelf hardware. • Extract a model of the upper GI tract and stomach. • Develop a 3 D viewer for interactive exploration of the model. • Productized by IISc startup Mimyk. July 2017 CSAUSS 2017 Slide 17

Departmental Targets • C: Creativity – Khalil Gibran: “Reality is for those who lack imagination” – Steve Jobs: “Don’t ask customers - people don't know what they want until you show it to them. ” – Einstein: “The true sign of intelligence is not knowledge but imagination. ” • S: Software – Long-term visibility and impact – Vehicles for core CS concepts • A: Accountability – Are you responding sincerely to the trust reposed in you by a benevolent government and institution? July 2017 CSAUSS 2017 Slide 18

Summer School July 2017 CSAUSS 2017 Slide 19

Why CSAUSS? • Conceptualized and organized by CSA research students • 80+ invitees (mostly 3 rd year UG students) • Diversity in location, institution, gender, background – Sikkim to Thiruvananthapuram, 40% women • Introduce you to a new experience, highlighting the joys of scholarship, conceptual strength and research • Change the way you think about Computer Science • Outreach program for future students • Opportunity for our own research students to hone their pedagogical skills for a future academic life July 2017 CSAUSS 2017 Slide 20

Research Life-cycle 1. New Problem Definition 2. Creative Solutions 3. Analysis of Solutions • Indian research largely mired in (3), whereas Western research is successful in (1) and (2) – Failing of our educational system which emphasizes • • July 2017 analysis, not creativity rote knowledge, not knowledge extension conformity, not out-of-box thinking herd mentality, not individuality … CSAUSS 2017 Slide 21

Indian Students Need to be Goats, not Sheep! July 2017 CSAUSS 2017 Slide 22

Research is “दगल ” • Constantly engage with the problem – Luck favors the prepared mind (Pasteur/Hamming) – Kekule discovered cyclic structure of benzene after having a dream of a snake chasing each its own tail – In India, we would have said न ग पचम July 2017 CSAUSS 2017 ! Slide 23

Long-term Our fond hope is that this week’s experience will motivate many of you to pursue higher studies and a long-term career in the research arena … July 2017 CSAUSS 2017 Slide 24

Program • Technical Lectures from Industry, Academia, Students • Software Demonstrations and Hands-on Sessions • Technical Quiz • GATE preparation! • Informal Interactions (Faculty and Students) • Prizes! July 2017 CSAUSS 2017 Slide 25

Industry Speakers • • Bill Thies, Senior Researcher, Microsoft Research India Ramasuri Narayanam, Research Scientist, IBM Research, India Krishnendu Chaudhury, CTO Staff, Flipkart Harit Vishwakarma, Blue Scholar at IBM Research, India Arun Rajkumar, Research Scientist, Conduent Labs India Sambaran Bandopadhyay, Research Engineer, IBM Research, India Saneem Ahmed, Software Engineer, IBM Research, India July 2017 CSAUSS 2017 Slide 26

Faculty Speakers • • • N S Kumar, PES Univ Kavi Mahesh, PES Univ Vittal Rao, DESE, IISc Kaushal Verma, Maths, IISc Sridharan Devarajan, CNS, IISc S P Arun, CNS, IISc July 2017 • • • CSAUSS 2017 Vijay Natarajan, CSA Vinod Ganapathy, CSA Arpita Patra, CSA Partha Talukdar, CSA Jayant Haritsa, CSA Slide 27

Student Speakers • • • Aniket Basu, Ph. D Arpita Biswas, Ph. D Chandramouli Kamanchi, Ph. D OSL Bhavana, Ph. D Raghavendra G S, Ph. D Shubham Gupta, Ph. D Snigdha Athaiya, Ph. D Suvam Mukherjee, Ph. D Ullas Aparanji, Ph. D July 2017 • • Stanly Samuel, MTech (Research) Nitesh Tripathi, MTech (Research) • • Shivam Gupta, MTech (CSE) K Shreedhar Shreeshail, MTech (CSE) Tushar Shinde, MTech (CSE) Abhinash Khare, Mtech (CSE) CSAUSS 2017 Slide 28

Student Organizers • Ullas Aparanji • Indu John and Co. • Faculty Advisor: Prof. Arnab Bhattacharyya July 2017 CSAUSS 2017 Slide 29

JN Tata to Vivekananda[1898] It seems to me that no better use can be made of the ascetic spirit than the establishment of monasteries or residential halls for men dominated by this spirit, where they should live with ordinary decency, and devote their lives to the cultivation of sciences - natural and humanistic. . . July 2017 CSAUSS 2017 Slide 30

Enjoy your stay! July 2017 CSAUSS 2017 Slide 31