Dec 21, 2001
EECS 598-02 Randomized Computation
Instructor: Satyanarayana V. Lokam (firstname.lastname@example.org)
Time and Place: Tue and Thu 11:30 AM -- 1:30 PM, 3433 EECS.
Credit Hours: 4 CSE students can take this course for 500+ level credit.
Prerequisites: A basic course in algorithms or computational complexity and familiarity with elementary algebra and probability theory.
Description: For several important problems, use of randomness yields the most efficient algorithms known, or the simplest, or both. In fact, randomness is essential for certain tasks in cryptography and distributed computation. As a result, research in randomized algorithms has seen a phenomenal growth in recent years. In the first half of this course, we will study a collection of techniques for effectively using randomization and for analyzing randomized algorithms. We will pick examples from a variety of settings and problem areas.
Given that randomization helps, where do computers get their randomness from? In practice, we often use Pseudo-Random Generators (PRG's). But, when is the output of a PRG ``random enough" to replace a source of pure random bits? How do we construct such good PRG's? Even assuming computers do have access to ``pure randomness," how dramatic a speedup can we achieve using randomness? In the second half of the course, we will study recent results that address such issues. Important results in this area have rigorously established the intimate relations among the notions of randomness, computation,and information.
Attempts to understand some basic scientific questions, use of simple, but elegant, mathematics, and building rigorous foundations for important practical applications are some of the interesting highlights of this course.
Grading: Homework and term papers/final projects.
- Background from Probability Theory
- Randomized Algorithms
- Pseudo-Random Generators
Term Paper/Final Project: 50%
For more up-to-date information, please visit: http://www.eecs.umich.edu/~satyalv/rand/
Dec 14, 2001
EECS 598-07 Nonlinear Fiber Optical Devices
EECS 598 SECTION 7
Description: Study of nonlinear optical devices that operate with multiple nonlinear processes to perform operations including switching, amplification, pulse generation, optical limiting, optical clock recovery and frequency switching. There will be a focus on the nonlinear processes in high energy and high power, ultrafast fiber lasers. There will be a look at the properties of photonic crystals including their nonlinear optical properties. The course requirement will be the design of your own device or the analysis of an existing device.
Prerequisites: EECS 538 or EECS 634 or permission of instructor
Credits: 1 credit
Instructor: EECS Adjunct Dr. Donald J. Harter email@example.com
Dec 13, 2001
Golden Apple Award to Elliot Soloway
Congratulations to Professor Elliot Soloway who is this year's recipient of the Golden Apple Award sponsored by Students Honoring Outstanding University Teaching (SHOUT).
The Golden Apple Award honors those teachers who consistently teach each lecture as if it were their last, and strive not only to disseminate knowledge but to inspire and engage students in its pursuit.
Approximately 520 students nominated various professors for the Golden Apple Award this year. Students of Professor Soloway who sent in nominations agreed with his philosophy on teaching and said they were inspired by him.
The concept of the Golden Apple Award was inspired by one of the greatest teachers of the Jewish tradition, Rabbi Eliezer ben Hurkanos, who taught 1900 years ago, "Get your life in order one day before you die." The Award is an annual reminder to the entire University that all of us should always be giving our "last lectures."
In honor of winning the Golden Apple Award, Professor Soloway will give his "ideal last lecture" January 22 at the Lydia Mendelssohn Theater and be awarded $1,000 cash.
Dec 06, 2001
EECS 598-5: Mathematical Modeling and Simulation Techniques for Networking
Instructor: Mingyan Liu Communication networks have become increasingly complex systems. With the rapid expansion of the Internet, it is important that we are equipped with proper tools to analyze and gain insight on the performance, dynamics, technical and social implications of various mechanisms used in the Internet. In this course we will study two classes of such tools: mathematical modeling and simulation. Both of them are widely used in networking. On the one hand mathematical modeling, via abstraction, can be tractable, fast and intuitive, as well as facilitate optimization and sensitivity analysis. On the other hand simulation can be much more detailed and can handle large-scale systems. In this course we will review mathematical modeling techniques based on a range of principles and examine their effectiveness, particularly, the relationship between the simplicity of a model and its usefulness. The study will be highly application-oriented, in that there is always a very clear realistic subject to be modeled, be it a protocol, a channel or a policy. Under the second theme of the course we will review the techniques of computer simulation, which is widely used to study complex systems, and also often used to validate mathematical models. We will NOT show how to use a particular simulation tool (e.g.,NS-2, OPNET), but will show the basic statistical and discrete event concepts underlying most simulation tools. We will also discuss how to use simulation in a scientific way. This course will consist of both lectures (i.e., presentation by the instructor) and discussions (i.e., discussion on assigned papers in class). The subjects covered in this course are as follows (the sequence is subject to change):- Modeling of multiple access channels (e.g., channel errors, IEEE802.11) - Optimal routing and blocking probabilities - Performance modeling of TCP - Congestion control, rate control and utility maximizing - Simulation and the Monte Carlomethod - Internet traffic and self-similarity For each of these subjects there will be a list of selected papers as reading assignment. The final grade will be based on - the summary review on paper reading assignment; - participation in class discussions; - a term project/paper and presentation
For more information, please visit http://www.eecs.umich.edu/~mingyan/598W02/ .
Dec 06, 2001
Distinguished Dissertation Awards
I am happy to announce that the University of Michigan Lucent Technologies distinguished dissertaion awards in the area of Mathematical SystemScience have been awarded to the following students:
Christopher Lott, "Optimal Resource Allocation and Routing in Wireless Networks," Advisor D. Teneketzis, Winter 2001.
Navin Kashyap, "Data Synchronization with Timing," Advisor, D. Neuhoff, Fall 2001.
Each student will recieve a certificate and a check for $500.00.
Congraulations to Christopher and Navin, and to their advisors!
Nov 26, 2001
John J. Carey, Emeritus Professor
John Joseph Carey, Emeritus Professor of the Department of Electrical Engineering and Computer
Science, has passed away November 10, 2001, at the age of 89.
Professor Carey was born in Boston, and received his B.S. and M.S. degrees in Electrical Engineering
from MIT in 1934 and 1953. From 1934-41, he worked on the Panama Canal, serving with the Panama
Canal Department as Associate Electrical-Mechanical Engineer. He then joined an engineering firm in
Boston. He was a Captain in the U.S. Army from 1942-45, serving in the Corps of Engineers 1943-45,
and he was awarded the Campaign Star in 1944. During 1945-46, Prof. Carey taught at the Universities
of New Mexico and Kansas. In 1946 he was appointed Assistant Professor of Electrical Engineering at
the University of Michigan; he was promoted to Associate Professor in 1948 and to Professor in 1957.
Prof. Carey retired in 1972.
While at the University of Michigan, Prof. Carey was co-director of the Power Systems Laboratory, and
taught courses in power systems analysis, electro-mechanical energy conversion, engineering economics,
and circuits. He also taught courses in power systems for employees of the Consumers Power Company,
the Commonwealth Associates, and the Detroit Edison Company.
Throughout his career at Michigan, Professor Carey demonstrated unique capabilities as a teacher,
researcher, and consultant in electric power systems and energy conversion. Prof. Carey also gave
generously of his time and talents to administrative and University-wide committees. He was very active in
the Michigan Society for Professional Engineers, for which he was a past president, and the American
Institute of Electrical Engineers; he was also a member of Sigma Xi, Eta Kappa Nu, and IEEE. Prof.
Carey spent 10 weeks in India, where he had been stationed in the Army, in 1965 working on curriculum
issues under the sponsorship of the Government of India and U.S. Aid. Upon his retirement, Prof. Carey
was a frequent consultant in product liability and personal injury lawsuits.
Prof. Carey is survived by his wife, Grace; their children, John Jr., Sharon, and Karen; six grandchildren;
seven great-grandchildren; one sister Louise; and 16 nieces and nephews. The Department of Electrical
Engineering and Computer Science offers its condolences to the family, friends, and colleagues of John
Joseph Carey, and expresses its gratitude for his 26 years of distinguished service to the University of
Nov 16, 2001
Henry Russel Award Goes to Prof. Clark Nguyen
I am delighted to announce that Clark Nguyen is the 2002 Henry Russel Award winner. This University of Michigan award is given on the basis of "distinguished scholarship ... and conspicuous ability as a teacher." It is a richly deserved honor!
Nov 16, 2001
I am very pleased to announce that Prof. Al Hero has been selected by the IEEE Signal Processing Society Education Committee as a Society Distinguished Lecturer (DLs) for 2002. The nomination represents a high recognition of his professional achievement.
As a Distinguished Lecturer, Al is one of six DLs who will give lectures to chapters world-wide on signal processing topics. Congratulations, Al!
Related Topics: Hero, Alfred
Oct 27, 2001
National Research Council - News Release
Please find the attached news release (pdf format) announcing the National Research Council - 2002 Postdoctoral and Senior Research Associateship Programs.
Application materials and additional information regarding the programs, laboratories, their locations, and areas of research can be found on the Website at: http://www.national-academies.org/rap
Prospective applicants are invited to contact the NRC directly for additional assistance.
National Research Council, Associateship Programs (TJ 2114/D7)2101 Constitution Avenue, NW, Washington, DC 20418
Note - Application deadlines are: January 15, April 15, and August 15, 2002.
Office of the Dean
College of Engineering
Click here for more info
Oct 14, 2001
William G. Dow Distinguished Lecture
SPEAKER: Dr. Robert W. Lucky
WHEN: November 8, 2001 at 4pm
WHERE: Chrysler Chesebrough Auditorium
RECEPTION FOLLOWING THE LECTURE
Please click here for additional information