Prof. I. G. Sarma Memorial Lecture

Department of Computer Science and Automation
Indian Institute of Science
From Wiener and Shannon

to Fast Algorithms for Cell Phones


Prof. Thomas Kailath

Hitachi America Professor of Engineering, Emeritus
Stanford University, USA

Venue: Faculty Hall, Indian Institute of Science
Date: Thursday, August 23, 2012
Time: 4 - 5 PM

Guests of Honor:
Professor P. Balaram, Director, IISc, Bangalore.
Professor N. Balakrishnan, Associate Director, IISc, Bangalore.



Click here to download the poster.




From Wiener and Shannon

to Fast Algorithms for Cell Phones

Two remarkable contributions by Norbert Wiener and Claude Shannon just over 60 years ago sparked a major shift in the mathematics-based systems side of electrical engineering, with many new disciplines such as information and communication theory, control and estimation, and statistical signal processing. For many years the results and insights flowing from these contributions were regarded as too complicated for practical implementation. But the invention of the transistor in the same period began to enable the realization of many long held dreams.

I shall first attempt to briefly convey the fundamental insights of Wiener and Shannon. Among the multitude of applications since then, I shall focus on just two. One describes how control and signal processing ideas helped in turn to improve the design and manufacture of integrated circuits. The second touches upon the evolution of fast algorithms that, among many other applications, helps to improve the performance of cell phones.

A B O U T   T H E   S P E A K E R

Thomas Kailath (B.E.,Pune,1956; Sc.D.,MIT,1961) has been at Stanford University since 1963, where he is now Hitachi America Professor of Engineering, Emeritus.

His research has ranged over several fields of engineering and mathematics, including information theory, communications, linear systems, estimation and control, statistical signal processing, VLSI design; semiconductor manufacturing, probability and statistics, matrix and operator theory. He has also co-founded several high-technology companies. In these varied efforts he has been aided by a stellar array of over a hundred doctoral and postdoctoral scholars.

He has received numerous awards and honours from countries and institutions around the world. We mention only the highest award of the IEEE, its Medal of Honor for exceptional contributions to the development of powerful algorithms for communications, control, computing and signal processing; election to the US National Academies of Engineering and of Sciences; and Foreign Membership of the Royal Society of London. He is the recipient of India's third highest civilian honour, the Padma Bhushan; of the Spanish BBVA Foundation Frontiers of Knowledge Award in Information and Communication Technologies; Guggenheim, Churchill and Humboldt Fellowships; and several honorary degrees, most recently from the Technion in Israel.

A B O U T   P R O F.   I.   G.   S A R M A   M E M O R I A L   L E C T U R E

The prestigious lecture was instituted in 1997 in memory of Professor I.G. Sarma, the founding chairperson of the Department of Computer Science and Automation (then called the School of Automation) during the formative years of 1971-1979. His tenure as the chairman, Centre for Continuing Education and later as the Dean, Faculty of Engineering was marked by many important academic and education initiatives being launched at the Indian Institute of Science. Professor Sarma mainly worked in the areas of Flight Control, Guidance, and Simulation and closely interacted with many of the Aerospace R&D and Flight Vehicle Design Organisations such as the NAL, DRDL, VSSC, and ADA among others.

The first lecture in the series was given by Dr Abdul Kalam in 1997. The subsequent lectures have been given by Dr. S.C. Gupta; Prof. Roddam Narasimha; Dr. Vasagam; Mr. Ajim Premji; Prof. K.S. Trivedi; and Prof. Ravi Kannan.

The talk by Professor Kailath will be the eighth in the series of lectures.

A B O U T   T H E   K N U T H   P R I Z E

The Donald E. Knuth Prize is awarded for outstanding contribution to the foundations of computer science, named after the legendary computer scientist Donald E. Knuth. This prestigious prize is awarded by ACM and IEEE Computer Society for major research accomplishments and contributions to the foundations of computer science over an extended period of time.


The lecture is organized by Faculty, Students and Staff of the Department of Computer Science and Automation, Indian Institute of Science, Bangalore.

For queries, contact


Please feel free to send the poster or the link to this website to your colleagues.

Click on the image for larger view.

B I T S   N   B Y T E S
Fun for Programming Geeks!

Time: 10:45 -- 11:45 (Prelims) and 16:00 -- 17:30 (Finals).
Venue: CSA Seminar Hall (Prelims) and Intel Lab (Finals).

Bits N Bytes is our Online Programming Contest for geeks who love problem solving, to pit their programming and problem solving skills against others on our online codechecker.

The contest will be at the department of CSA, IISc and is also open over the Internet. So if you unable to visit IISc on Open Day, you can still participate from home! However, on-site teams are eligible for attractive prizes! Please visit the contest site, register your team, get used to the interface, and submit solutions to a few practice problems.

Team Composition
This is a team event with a maximum of two participants in each team. Team members need not be from the same organisation.

There will be two on-site rounds of the contest as follows.
  • Preliminary Round:  This will be paper based and of 45 minutes duration. Top 8 teams from this round will qualify for the final programming round.
  • Final Programming Round:  This round consists of algorithm oriented programming problems that have to be solved under given time and space constraints.
Programming Languages Supported
C, C++

The teams in the Programming Round will be a given a Linux machine each. The gcc compiler that comes with it will be sufficient to write programs that will run on the online tester. Teams submit only source code. The Online Judge will compile your program and run them against a predefined set of test cases and match the results. Input and Output formats will be specified clearly in the problem statement. Please adhere to them carefully to ensure that your submission does not fail because of incorrect output formatting.
The compiler commands for C and C++ are as follows:
     gcc -O2 program.c -o program
     g++ -O2 program.cpp -o program

Prizes & Certificates 
The top three teams in the on-site Programming Round will receive attractive prizes and all the finalist teams will receive a certificate of participation. Judges' decision will be final.

Please register on this form if you plan to come to IISc to participate in this event. This is only an informal registration to help us plan. There will be a formal registration later. The registration is free.

If you have any questions, please feel free to contact Aditya.


Time: 10:00 -- 10:45 (Prelims), 12:45 -- 13:00 (Finals question paper distribution) and 16:00 -- 16:15 (Finals answer paper submission).
Venue: CSA Seminar Hall.

Gedanken is a problem solving contest that involves mathematical, logical, Computer Science related problems and puzzles.

There will be two rounds: Prelims and Finals. Both the rounds will be written.
The participants would be given a set of questions and a time-line. They have to write answers on the sheets of paper provided and submit to the organizers.

Team Composition.
Maximum two participants per team.

Prizes & Certificates.
There will be an attractive prize for the first and the second winners. All finalists will receive certificates of participation. Judges' decision will be final.

If you have any questions, please feel free to contact

R A N D O M   A C C E S S

Time: 16:00 -- 17:30 (Prelims + Finals).
Venue: E-Classroom, CSA.

For all the quiz enthusiasts, we are organizing Random Access, a technical quiz contest. The contest will involve questions related to computer science field.

There will be two rounds.
  • Preliminary Round:  It will involve a written quiz.
  • Final Round:  This will be an oral quizzing round for the people clearing the preliminary round.

Team Composition
Maximum two participants per team.

Participants have to register on the day of the event at CSA department. Registration is free!

Prizes & Certificates.
There will be attractive prizes for the first, second and third winners. All finalists will receive certificates of participation. Judges' decision will be final.

If you have any questions, please feel free to contact

O P P O R T U N I T I E S   A T   C S A

Department of Computer Science and Automation is a pioneering academic centre for higher education, research, and innovation in key areas of computer science. The driving mission for the department is to advance the frontiers of research in computer science and automation and impart world-class training in computer science to students.

There are several ways in which one can become a part of the vibrant community of the CSA Department. This interactive session would give you an overview of all these opportunities. CSA faculty would help you shape your future to take a dip into the ocean of knowledge represented by Indian Institute of Science. You can get your career related queries answered in the session.

Specifically, this talk would focus on ME, MSc and PhD programs of the department and their prerequisites. It would also highlight Internships, Project Assistantships, Research Assistantships, and other academic ways to be associated with CSA.


Thank you everyone for your valuable comments. These would help us improve.

Dr. M.K. Sridhar, National Degree College, Bangalore.
'Open Day' program of IISc on Feb 26, 2010 has certainly opened up new vistas to young students in various professional courses. The department of CSA has contributed significantly for the R&D of IT in India and globally as well. Hearty congratulations for the staff, research students and office staff for doing a great academic service under the very efficient dynamic chairmanship of Prof. Y. Narahari.

Hiti Saini, Christ University, Bangalore.
Impression about CSA Open Day: Challenging.
Suggestions: There should be more events. Contact numbers should be given on brochures.

Avinash Krishnan R., MSRIT, Bangalore.
Most liked event: Demos (Graphics Lab > Game Theory Lab > ...).
Suggestions: More technical talks.

Taral Shah, Christ University, Bangalore.
Most liked event: Technical Quiz.
Impression about CSA Open Day: Excellent.

Sinny Kumari, DSI, Bangalore.
Most liked event: Puzzle solving.
Impressions about CSA Open Day: It is a very good place and programs and events were very good.
Suggestions: Give certificates to all the participants.

Sudhendu Kumar, BMSCE, Bangalore.
Most liked event: Programming contest.
Impression about CSA Open Day: Impressive, exposure gaining.
Suggestions: Try not to clash events.

Vipin Nair, Christ University, Bangalore.
Most liked event: Technical Quiz.
Impression about CSA Open Day: Very nice. Excellent.

Shantanu Tushar, BMSCE, Bangalore.
Most liked event: Programming contest.
Impression about CSA Open Day: It was fun and exciting.
Suggestions: There wasn't enough space for the attendees for some seminars.

Adarsh J., MSRIT, Bangalore.
Most liked events: All the demos.
Impression about CSA Open Day: A great opportunity to interact with intelligent minds. The event should be happening more number of times.
Suggestions: Goodies were missing :(.

Swaroop S.M., Christ University, Bangalore.
Most liked event: Technical Quiz.
Impression about CSA Open Day: Challenging.
Suggestions: Addition of more events.


Hearty congratulations to all the winners.

Event Winner First Runner-up Second Runner-up
Gedanken -- Puzzle SolvingBruhati H.S. &
Madhuri Venkatesh
Govindaray M. Naik &
Benhur Chetak D'Souza
   -- and --
Harinarayanan S. &
Janakiraman V.
Bits N Bytes -- Programming ContestAvinash Krishnan &
Anil C.R. &
Manu C. &
Bharath S. Kallur
Random Access -- Technical QuizCoca Sai Prajeeth &
Ameen Mohammed
Ganapathy S.E.K. &
Basavaraj Talwar
Amal Antony &
Mahima Sivasankar