|
|
function home() {
?>
|
From Wiener and Shannon
to Fast Algorithms for Cell Phones
by
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.
|
}
function abst() {
?>
A B S T R A C T
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.
}
function bio() {
?>
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.
|
}
function lecture() {
?>
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.
|
|
}
function knuth() {
?>
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.
|
}
function organization() {
?>
O R G A N I Z A T I O N
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 office@csa.iisc.ernet.in.
}
function poster() {
?>
P O S T E R
Please feel free to send the poster or the link to this website to your colleagues.
Click on the image for larger view.
}
function programming() {
?>
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.
Rounds
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++
Environment
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.
Registration
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.
Contact
If you have any questions, please feel free to contact Aditya.
}
function puzzle() {
?>
G E D A N K E N
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.
Description.
Gedanken is a problem solving contest that involves mathematical, logical, Computer Science related problems and puzzles.
Rounds.
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.
Contact
If you have any questions, please feel free to contact subramanya@csa.iisc.ernet.in.
}
function quiz() {
?>
R A N D O M A C C E S S
Time: 16:00 -- 17:30 (Prelims + Finals).
Venue: E-Classroom, CSA.
Description
For all the quiz enthusiasts, we are organizing Random Access, a
technical quiz contest. The contest will involve questions related to computer science field.
Rounds
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.
Registration
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.
Contact
If you have any questions, please feel free to contact mayuresh@csa.iisc.ernet.in.
}
function opportunities() {
?>
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.
|
|
}
function feedback() {
?>
F E E D B A C K
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.
}
function winners() {
?>
W I N N E R S
Hearty congratulations to all the winners.
Event | Winner | First Runner-up | Second Runner-up |
Gedanken -- Puzzle Solving | Bruhati H.S. & Madhuri Venkatesh | Govindaray M. Naik & Benhur Chetak D'Souza -- and -- Harinarayanan S. & Janakiraman V. |
Bits N Bytes -- Programming Contest | Avinash Krishnan & Adarsh | Anil C.R. & Anish | Manu C. & Bharath S. Kallur |
Random Access -- Technical Quiz | Coca Sai Prajeeth & Ameen Mohammed | Ganapathy S.E.K. & Basavaraj Talwar | Amal Antony & Mahima Sivasankar |
}
$mode = $_GET['mode'];
if ($mode == 'home') {
home();
} elseif ($mode == 'abstract') {
abst();
} elseif ($mode == 'bio') {
bio();
} elseif ($mode == 'lecture') {
lecture();
} elseif ($mode == 'knuth') {
knuth();
} elseif ($mode == 'org') {
organization();
} elseif ($mode == 'poster') {
poster();
} elseif ($mode == 'puzzle') {
puzzle();
} elseif ($mode == 'quiz') {
quiz();
} elseif ($mode == 'opportunities') {
opportunities();
} elseif ($mode == 'feedback') {
feedback();
} elseif ($mode == 'winners') {
winners();
} elseif ($mode == 'photos') {
photos();
} else {
home();
}
?>
|