Soundbyte: Fall 2001

MIT Professor Arvind Chosen to Receive Second Distinguished Alumnus Award

Arvind, Johnson Professor of Computer Science and Engineering at the Massachusetts Institute of Technology and President and founder of Sandburst Corporation, received the second biennial Distinguished Alumnus Award at the Open House and Technology Forum on October 19, 2001. In his acceptance speech, "Confessions of an Academic Entrepreneur", Professor Arvind spoke about his experience starting a new company and the differences between an academic and a business career.

Arvind is an IEEE Fellow and, in 1994, was awarded the IEEE Charles Babbage Outstanding Scientist Award.

Arvind's research interests have ranged over all aspects of parallel computing, including architectures and languages. He made major contributions to the development of dynamic dataflow architectures and the implicitly parallel languages Id and pH. He has recently published Implicit Parallel Programming in pH with Dr. Rishiyur S. Nikhil.

Arvind's current research uses a formalism known as Term Rewriting Systems (TRS's) for high-level specification and description of architectures and protocols. In the Computation Structures Group at MIT, which he heads, work is being done on using TRS's to design hardware more quickly and allow for exploration of designs. Tools are being developed to specify a high-level design, provide high-level debugging aids, generate simulators, provide automatic hardware synthesis, and provide support for computer aided verification.

This work led Arvind to found the Sandburst Corporation in 2000. The Sandburst Corporation is a fabless semiconductor company that uses the technology Arvind has been working on to develop VLSI solutions in the areas of data communications and networks. The promise is to provide these solutions within time frames significantly shorter than the current practice, thus reducing the time-to-market for equipment vendors. Arvind could have started a company to market the tools being developed, but decided instead to sell chip and keep the tools proprietary. Sandburst currently employs about 60 people.

While Arvind finds the work involved in being an entrepreneur interesting and satisfying, he can't imagine spending the next 25 years doing this, while he can imagine spending that long at MIT. He says that the academic life provides a kind of satisfaction that is hard to beat.

Arvind arrived in Minnesota from India in the fall of 1969. He had studied electrical engineering at the Indian Institute of Technology, Kanpur, but had enjoyed computer science courses so much that he decided to apply for graduate studies in computer science. The University of Minnesota had a good reputation, and he was given a scholarship, so he chose Minnesota. Since the department of computer science was new and relatively small at that time he ended up doing half of his course work in electrical engineering and math.

He did thesis research in operating systems on mathematical models of program behavior under the supervision of Professor Richard Kain of electrical engineering. Later at the University of California, Irvine, he moved into computer architecture and languages. Arvind's interest in computer architecture was inspired by several courses that Professor Kain taught at the University of Minnesota.

Arvind has pleasant memories of his time as a graduate student here. The U was not a really stressful place, so he had time to learn about life, take a class in the humanities every quarter and make lasting friends. In addition to acquiring M.S. and Ph.D. degrees in Computer Science in '72 and '73, Arvind had a good time during his four years in Minnesota.

-Bobbie Othmer

Linda and Ted Johnson Found the Digital Design Consortium

A Leap of Faith

In 1976, in a moment of youthful confidence, architecture major Ted Johnson jumped out of Linda Gerth's dorm window to avoid discovery. One broken ankle and twenty-five years later, Ted and Linda, both U of M alumni, are taking another leap of faith by investing in the University's new Digital Design Consortium.

When Ted's ankle took a turn, so did his career plans. Forced to quit his part-time job at UPS while his ankle healed, he took a job at the Minneapolis Star Tribune. There he discovered an aptitude for computers and met Paul Brainerd, who was later credited with inventing "desktop publishing." Ted changed his major to computer science and continued his work on news layout systems in Minneapolis and Boston.

Ted and Linda, who met at the U, married in 1980. Ever the risk-takers, in 1985, they made a big move: Linda walked away from a promising banking career, and Ted joined Brainerd's Seattle-based Aldus Corp., where he was charged with bringing PageMaker software to the personal computer. By 1990 the Johnsons were ready for another challenge. Linda, Ted and a handful of Aldus colleagues launched a business-drawing software venture, Visio. In 2000, Visio Corp. was acquired by Microsoft, where Ted is now vice president of the Business Tools Division.

You could say the University was the jumping-off point for the Johnsons' leap into software development. They are now returning the favor as founding benefactors of the new Digital Design Consortium. The consortium seeks to create tools to help designers translate images in the mind's eye to multi-dimensional "napkin sketches," which serve as a point of discussion and facilitate creative, effective design. "Our dream for the Digital Design Consortium," explains Ted, "is to pioneer technologies and techniques that will enable digital tools to play a larger role in up-front design process, and, ultimately, to improve the quality of our built environment."

Tom Fisher, dean of the College of Architecture and Landscape Architecture, explains, "Linda and Ted Johnson's gift will link the fields of design and digital technology." U faculty are already researching computer graphics, scientific visualization, 3D representation, computer-aided geometric modeling and design, architectural drawing, and the relationship among human behavior, perception and design. As H. Ted Davis, dean of the Institute of Technology explains, "No other university has as much potential as Minnesota does to expand research in this area."

-Campaign Legacy, Winter 2002

Greetings from the Department Head

B&W image of Pen-Chung Yew Time seems to fly by so quickly when one is either having a lot of fun or is terribly swamped. I believe that this past year we had some of both.

Last year was certainly eventful, given the spectacular collapse of the dot-com industry, the events of September 11 and the ensuing war, and the effects of these on an already slowing economy. Fortunately, our department weathered this turmoil and fared extremely well.

First of all, with the strong support of President Yudof and Dean Davis, our department received ten new faculty positions to expand our program. These new positions, together with the Qwest Endowed Chair and several other positions associated with the Digital Technology Center, will give great new impetus to our program. We are devoting considerable effort towards recruiting the brightest and the best faculty members to fill these positions.

Last October, we held a very successful and well-attended Open House and Technology Forum. Professor Arvind from MIT received our Distinguished Alumnus Award and gave a very well-received speech at the award luncheon. Dr. William Pulleyblank from IBM delivered the keynote address. More highlights and pictures of the event can be found elsewhere in this newsletter.

Last year, our alumni donations reached an all time high, topped by a donation of $1.5 million from Linda and Ted Johnson to establish a Digital Design Consortium which will include our department and the College of Architecture and Landscape Architecture. Ted Johnson is the vice president of Microsoft's Business Tools Division. (Please see the article on page 3.) The Consortium will be housed within the Digital Technology Center, and our computer graphics faculty will be among the key players in this new effort.

We also concluded a very successful accreditation visit by ABET for our Computer Engineering program last December. Student enrollment in our Computer Science and Computer Engineering programs continues to grow at a very rapid rate, and we currently are, by far, the largest program in the college. Despite this tremendous growth, student evaluations for our undergraduate classes have continued to improve, and reached an all-time high this past year. Our faculty has also put in a lot of effort in revising the undergraduate curriculum this past year, and will continue this effort this year.

Our faculty members continue to win highly-competitive, external research grants. Our research expenditures last year exceeded $4.5M--an all-time high. Furthermore, Professor Vipin Kumar of our department led a multi-university effort which included several of our faculty members (Ravi Janardan, George Karypis, Jon Weissman, Baoquan Chen, and Shashi Shekhar) as well as faculty members from other IT departments in a successful effort to renew the Army High Performance Computing Research Center. The 5-year, $22.5 million contract (with a further 3-year, $13.5 million option) will enable the center to focus on a variety of interdisciplinary computational science research topics of interest to the Army, including chemical and biological defense, energetic materials, nanotechnology, signature modeling, and virtual computing environments for future combat systems. The center will also provide faculty and students with access to state-of-the-art high performance computing resources such as a CRAY T3E-1200 and IBM RS6000s.

I am happy to share these success stories with you, and would also like to take this opportunity to express my sincere thanks to you for your strong support over the past year. The faculty join me in wishing you a very Happy New Year!

-Pen-Chung Yew

Featured Faculty

Gary Meyer

Gary Meyer's research involves color synthesis and color reproduction techniques for computer graphics. Meyer takes advantage of what is known about the human color vision system to both improve the efficiency and realism of synthetic image generation techniques and to increase the accuracy and quality of the color reproduction accomplished by computer graphic devices. Most of his work in realistic image synthesis focuses on replacing the explicit simulation of a camera with an imaging technique that incorporates more of what is known about the human visual system. In this way, he hopes to avoid some of the artifacts inherent in photographic techniques and to develop more efficient image rendering algorithms. He is also working to advance the state of the art in synthetic image generation by simulating the mechanisms in nature (such as refraction and interference) that determine color. This work could lead to new ways of modelling the spatial and the spectral distribution of light reflected from color coatings such as pearlescent paints and ink on paper. In all of his research, Meyer is concerned with the proper calibration of the color reproduction equipment that he uses. This has led him to employ computer graphics to develop novel ways of visualizing the gamuts of color reproduction devices.

Paul Schrater

Recent years have seen a rapid increase of computer applications that require information to be processed or presented in a manner that matches or mimics human perception. Content-based web retrieval, data mining, data visualization, virtual reality, human computer interfaces, human-like computer vision, computer graphics, etc., all require the incorporation of knowledge of human perceptual processes in order to be effective. However, very little of this research takes advantage of recent progress made in developing quantitative, predictive models of human perception. Schrater's main research interests involve the application of ideas from statistical pattern recognition and probabilistic AI to human and computer vision and motor control. The broad goals of this research include the development of quantitative models of human perception that can be used both to predict a person's interpretation of a display as well as to design display systems that maximize the information relevant to the user's and designer's goals for the system.

Eric Van Wyk

Programming languages and programming tasks are rarely a perfect fit. Many programs could be significantly clarified by introducing language features specific to the programmer's problem domain. Although domain specific languages do just that, they lock the programmer into a language specialized for a single domain while many problems straddle several domains. A better solution is to allow a programmer to extend a general programming language by importing various domain specific language features into a general language framework. For such a solution to be feasible, programming languages must be implemented in a highly modular manner, and part of Van Wyk's research investigates ways that this modularity can be realized. He also wants to ensure that programs written in extensible languages are as efficient as those written in traditional languages. Thus, language extensions must provide more than just convenient notations but must also provide their own optimizations. Since the designers of such domain specific features may not be experts in programming language implementation, Van Wyk also investigates concise declarative techniques for specifying domain specific optimizations.

Computer Science and Engineering Third Open House and Technology Forum A Huge Success

October 19, 2001, a beautiful fall day, started with a bustle of activity in the EE/CS Building as those involved with the approximately 50 exhibits showcasing industrial technology, department research, and education programs set up their booths, and participants registered and got coffee and refreshments.

H. Ted Davis, Dean, Institute of Technology, Chris Mazier, Vice President for Research, and Pen-Chung Yew, Head, Computer Science and Engineering opened the forum and welcomed the participants. During the following two hours the 230 participants visited the research and industrial exhibits and networked with each other. The number of exhibits prepared by CS&E researchers, around 30, as well as the variety and results described and demonstrated were impressive.

University President Mark G. Yudof spoke at the luncheon. Ted Johnson, Vice President, Business Tools Division, at Microsoft, and the previous winner of the Alumni Award was on hand to present this year's award to Professor Arvind, Professor of Computer Science and Engineering at MIT. The day before Johnson and his wife Linda had presented the University with a major gift (see article on page 3). Arvind in his acceptance speech, "Confessions of an Academic Entrepreneur" described his experience starting a new company and contrasted the experience with a career in academia. (See page 2 for more on Arvind.)

The afternoon too was filled with activities, starting with two panel discussions moderated by Professor Mats Heimdahl. The first session, "Medical Technology Software: When Life Depends on Your Programs" featured as panelists Anne Mickelson, Senior Usability Engineer, Minnetronix, Inc. and Greg Linden from the Cardiac Rhythm Management Division of Medtronic. The panelists discussed how the medical technology field poses some unique challenges to human machine interface design as well as the use of the Internet for patient monitoring. The discussion that followed touched many areas including the privacy of patient information and whether the physician or the patient "owns" patient data. This discussion led naturally to the second panel of the day, "Privacy, Is There Any Hope".

The panelists for this second discussion were Laura Gurak, Director of the U of M Center for Internet Studies, and Professor of CS&E Jaideep Srivastava, freshly returned from a stint working in the real world. Gurak presented the problems and the issues while Srivastava gave some examples in which people were willing to give up some privacy for perceived benefits. Too many issues were raised to be settled in the lively ensuing discussion.

The official program ended with the keynote address presented by Dr. William Pulleyblank, Director, Deep Computing Institute, IBM. The address on "Computation, Biology, and Algorithms" described how many developments in information technology are motivated by problems in computational biology. Pulleyblank discussed the computational challenges presented by some of these problems and described the features of Blue Gene, the proposed petaflop supercomputer that IBM is developing. One goal of Blue Gene is advancing the state of the art in biomolecular simulation, particularly in the notoriously hard problem of computing the folding of proteins in 3D.

The day ended with more opportunities for networking at a reception in the McNamara Alumni Center.

-Bobbie Othmer

Microsoft Programming Competion

U of M Undergraduates Place First in Microsoft Pocket PC Programming Competition

CS&E Department Chair Pen Yew, who was attending the Microsoft Faculty Summit, was excited to witness two U of M students, Julian Selman and Michael Wyman, announced as winners of the first prize of $25,000 in Microsoft's first Pocket PC programming contest last July in Redmond, Washington. More than 100 students entered the competition, which was open to students at colleges and universities involved in the Microsoft Research University Relations Student Consultant Program.

Sean McNee, the U of M's Microsoft representative, informed Michael in January 2001 of the contest. Michael convinced Julian to join him in the contest since they had worked well together in a compiler class project. They decided to choose an application that would show off the capabilities of the Pocket PC: graphics, sound, and processing speed, so they chose to develop a game. Slither, the result of their programming efforts, requires moving a worm around the screen so that it grabs as many apples as possible while avoiding being eaten by snakes. They worked on this project in their spare time and submitted it in April to be judged by a group of U of M computer science faculty. It was judged to be the best entrant from the U of M students. Then it was sent to Microsoft to be judged against the top applications from many other universities in the program.

Independent of this project, Julian Selman accepted a position at Microsoft and started working there in June. Michael had been offered a summer internship at Microsoft on the Pocket PC team in December of 2000, before he had even heard of the competition. Thus, both Julian and Michael were working at Microsoft in July when the winners were announced by Rick Rashid, Senior Vice President of Research.

Michael, who will graduate in May, said that working on the project was a good experience and winning the competition has been useful in job interviews, sparking interest among employers.

-Bobbie Othmer

Regional ACM Programming Contest

U of M Teams Dominate Site in Regional ACM Programming Contest

Two teams from the U of M, Twin Cities took the top two spots at the U of M, Morris contest site, and the 12th and 18th spots in the North Central Region in the ACM 26th Annual International Programming Contest Regionals, held November 10th at multiple sites. The contest involves teams of three undergraduates who have 5 hours and one computer to solve as many of the problems provided as possible. The winning team is the one that has solved the most problems. If two teams solve the same number of problems, the winner is chosen based on the time required to submit a satisfactory solution. Of the 114 teams participating in the region, the Gold team, consisting of Jesse Boettcher, Jim Esser, and Elliot Olds, placed 12th, in the top 11%, and the Maroon team, consisting of Rob Bajorek, Rob Duckles, and Jonathan Moon, placed 18th, in the top 16%. The teams were coached by Professor Bobbie Othmer. Although both teams did well, neither team was satisfied with its performance and expects to do much better next year. Their coach is convinced they will too. She is also looking for more students interested in competing next year.

-Bobbie Othmer

Guidant Fellowship Awarded to Peg Howland

Peg Howland is our Guidant Fellowship Recipient for the 2001-2002 academic year. Peg is a 5th year Ph.D. student who expects to complete her dissertation by the end of the summer. Peg received her B.S. in Mathematics with highest honors from Purdue University as well as her M.S. in Mathematics with an option in Computer Science. She was elected to Phi Beta Kappa while at Purdue. She first came to Minnesota between her junior and senior years to attend an NSF Undergraduate Research Participation program at Macalester College. She also interned at Control Data that summer and really enjoyed her time here. After completing her M.S., she came back to Minnesota to work for Control Data and then later for Honeywell. Her love for academia, however, led her back to school and the Ph.D. program at the U of M. She is working with Professor Haesun Park applying numerical linear algebra to information retrieval. Her thesis topic is Structure Preserving Dimension Reduction of Text Data. Her career goals include university teaching and research. We congratulate her on her excellent work and are proud to have her as one of our doctoral candidates.

-Georganne Tolaas

Women in Computer Science Program Series

Through the efforts of the late Vivian Borst, the Women in Computer Science Program Series (WCS) began in 1998 with a grant from the Office of University Women. The main directive of the program is to promote and enhance the visibility of accomplishments of women in computer science, as well as to address the issues that contribute to the retention and recruitment of women in the sciences. Since funding began in 1998, the women of the department have been meeting to share their experiences, to meet distinguished women of computer science, and to enhance their professional skills. Subsequent funding has come from the Office of University Women and Unisys.

Members feel that the group has succeeded in forming a sense of community and in providing guidance for a career in computer science. They hope that this encourages more women to apply to the department, thus helping to combat, at a local level, the declining percentage of women pursuing professions in computer science.

WCS has also succeeded in making visible role models of the field. It has been host to Dr. Ruzena Bajscy, Directorate of the CISE Division of the National Science Foundation, Christine Maziar, Vice President of Research at UMN, and Barbara Liskov, full professor at MIT. Additionally, WCS has sponsored a variety of workshops including the history of women in computer science, self-perception as a professional, and achieving an academic career. More workshops on negotiation techniques and reaching out to the community are under development for the following semester.

To learn more about the Women in Computer Science Program, please visit

-Amy Larson

New Graduate Program in Bioinformatics

The University's graduate school has approved (pending confirmation by the Board of Regents expected in February) a new graduate minor in bioinformatics. In Bioinformatics, one applies or invents computing science to solve existing or emerging biological problems.

This minor stems from the ferment at the interface between the computing sciences, broadly defined, and the biological sciences. A goodly number of faculty across the University perform interdisciplinary, bioinformatics re-search and have taught courses with bioinformatics content. Now, with the creation of several new courses, and the support of faculty and administration from five colleges, students can opt to enroll in a recognized Bioinformatics program.

John Carlis, George Karypis and Daniel Boley from Computer Science served on the University-wide committee that brought this minor to fruition. They also serve on the minor's graduate faculty, and teach courses that are part of the minor.

The masters minor program consists of three core courses. The Ph.D. minor consists of the core plus one of two statistical genomics courses and one course, not in the students major, taken from a list of relevant electives. The following courses are part of the minor (with their likely instructor): CSCI 5481 Computational Techniques for Genomics (Karypis); CSCI 5707 Principles of Database Systems (Carlis); CSCI 5521 Pattern Recognition (Boley); CSCI 8705 Scientific Databases and Applications (Carlis).

To kick off the minor, on April 26, 2002, there will be a day-long symposium titled "Bioinformatics: Building Bridges."We are particularly interested in having students interested in the minor attend the symposium. To help make that happen registration is free (so is lunch!). The symposium's program includes talks by U of M Bioinformatics professors, plus four renowned external speakers.

For more on the minor and the symposium see:

-John Carlis

Continual Improvement of Teaching

Our Computer Science and Engineering department has an abiding interest in improving its teaching. An effect of our effort is the happy situation that our overall teaching evaluations by students has risen despite the significant increase in the number of students that we serve.

Several factors have contributed to this success. It all starts with recruiting. In seeking prospective faculty candidates, we ask them to submit a statement about teaching (training, experiences, plans, philosophy, etc.). Their potential as teachers is a strong component of our evaluation.

Professors need to learn to teach, and we have been striving to improve ourselves in several ways. In the last ten or so years, about half of the department has participated in the University's well-regarded Bush New Faculty Development Program, or its Mid-Career Program , which are run by the Center for Teaching and Learning ( The professors who have been participants include: John Riedl, Phil Barry, Shashi Shekhar, Joe Konstan, Ravi Janardan, Mats Heimdahl, Zhi-Li Zhang, Richard Voyles, Victoria Interrante, Jon Weissman, Bobbie Othmer, Ahmed Naumann, and Chris Dovolis. In addition, John Carlis has been a mentor in the new faculty program three times, and has taught a workshop in the mid-career program. In addition to informal discussions, we use annual peer reviews - one professor visiting another's class, followed by feedback. We also devote department meeting time to teaching. For example, last spring we spent most of one meeting addressing how to achieve interactive, cooperative learning in large classes. We also keep up to date portfolios for each course to help provide consistency, and to share with each other the fruits of our development efforts.

Our teaching endeavors have resulted in a number of awards. Maria Gini is a Morse-Alumni awardee. It is the University's highest prize for teaching. A number of other professors have been awarded one or more teaching awards (here or elsewhere). They include: Phil Barry, Dan Boley, John Carlis, Chris Dovolis, Ravi Janardan, Joe Konstan, Bobbie Othmer, John Riedl, and Carl Sturtivant.

Teaching assistants get helped along the road to being good teachers via University-wide TA training, and intra-department training programs. Some of our Ph.D. students also enroll in GRAD 8101 or 8102, which are "preparing future faculty" courses.

-John Carlis

Many Thanks...

We would like to express our thanks to the following alumni and friends. Your support is invaluable in helping the department. We look forward to continuing this partnership in the future. Thank you for your support!


  • Hewlett Packard
  • Honeywell
  • Intel
  • Microsoft Corporation
  • Unisys Corporation


  • David C. Abramson
  • John B. Ahlquist, Jr.
  • Keumog L. Ahn
  • Eileen Arcilla
  • George A. Atendido
  • Gerald E. Bergum
  • David P. Bianchi
  • Mathew D. Bischoff
  • Erik W. Brom
  • Howard B. Coleman
  • Timothy P. Davey
  • Janet M. Drake
  • Prasanth V. Duvvur
  • John P. Dyar
  • Grant B. Edwards
  • Lori J. Ellsworth
  • Stephen P. Erler
  • Richard T. Evarts
  • Pamela Larson Frink
  • Peggy S. Gazzola
  • Richard P. Halverson, Jr.
  • Gregory W. Hanka
  • Richard J. & Nancy S. Hedger
  • Patrick J. Hennessy
  • George F. Heyne
  • David L. Hintz
  • J. Andrew Holey
  • Robert R. & Grace M. Houston
  • Joseph V. Jaeb
  • Brian P. Johnson
  • William C. Johnson
  • Mark E. Jones
  • Mike W. Kersch
  • Jeffrey C. Lane
  • Michael J. Kottke
  • David J. Meyer
  • John C. Miller
  • Todd A. Murray
  • Terence J. Nadler
  • Guptan P. Nambudiripad
  • Randal J. Ness
  • David R. Odalen
  • R.S. & C.A. Mikulich Ogren
  • Christopher R. Olson
  • Tingli Pan
  • Jeffrey A. Prentice
  • Cheryl Protas
  • Pamela Rahkola
  • Richard J. Roiger
  • Allen J. Sames
  • Melvin L. Sauve
  • David T. Schaal
  • Chris J. Sells
  • Stephen M. Sohn
  • Gayle P. Solheim
  • John P. Strait
  • Edward L. Stuart
  • Mark A. Swanson
  • Susan M. & Robert R. Swenson
  • Phillip J. Trongard
  • Steve E. Van Allen
  • Robert D. & Elizabeth R. Vavra
  • Lance A. Visser
  • Wendy P. Weiman
  • Gary Whitford
  • Kenneth A. Williams
  • Susan J. Winston
  • John D. Zamow
  • Quanzhan Zheng

CS&E News Briefs

Journal Editors Named

Joe Konstan has been named an Associate Editor of the ACM Multimedia Systems Journal. He has also been elected to the editorial board of the journal, User Modeling and User Adapted Interaction, effective January 2002.

Zhi-Li Zhang has been invited to join the Editorial board of Computer Networks journal, one of the oldest journals in computer networks. He has also recently been invited to serve on the Editorial Board of the IEEE/ACM Transactions on Networking, the premier joint journal of the IEEE and ACM in networking area.

Pen-Chung Yew has been appointed as the Editor-in-Chief of the IEEE Transactions on Parallel and Distributed Systems (TPDS) by the Publications Board of the IEEE Computer Socicety effective January 2002. IEEE TPDS is the flagship journal in the field of parallel and distributed processing in the IEEE Computer Society. Prior to this appointment, Professor Yew served as an associate editor for the journal between 1993-1997, and also as a guest editor of several special topical issues.

Faculty Named as Conference Chairs

Zhi-Li Zhang has been invited to chair the SPIE ITCOM conference on "Scalability and Control for IP Networks" 2002. SPIE is the International Society for Optical Engineering. ITCOM stands for Information Technology and Communications.

Vipin Kumar is serving as Chair of the Steering Committee for the SIAM International Conference on Data Mining.

Pen-Chung Yew is the program co-chair of the 8th International Conference on High-Performance Computer Architecture (HPCA-8) to be held in Boston, February 2-6, 2002. He is co-chairing the conference with Professor David Lilja (ECE department). The conference is one of the major conferences in the field of computer architecture sponsored by IEEE.

Joseph Konstan has been named chair of the 2003 ACM Symposium on User Interface Software and Technology.

The 3rd IEEE Engineering in Information Technology conference sponsored by IEEE Region 4 will be held at the University of Minnesota, Minneapolis, MN, USA on June 1-2, 2002. The EIT Conference is focusing on presenting basic/applied research results in the fields of electrical and computer engineering as they relate to Information Technology. This annual conference provides opportunity for researchers and industrial investigators to present their latest findings. There will be an exhibit area to showcase the latest information technology tools and products. Nikolaos Papanikolopoulos is the general chair for the meeting.

Women in Computer Science Receives Grant

November 14, 2001, Georganne Tolaas and Amy Larson attended a Unisys sponsored luncheon in which they were presented a check for $1500 for the Women in Computer Science. The gathering brought together those on the Alliance team from Unisys (an organization that forms alliances with public universities throughout the world) and University faculty, staff, and students from a variety of programs across campus.

CS&E Undergrad Receives UROP Grant

One of Ahmed Naumaan's students, Kristine Paul, has been awarded a UROP grant, for a project entitled "Evolution of Cooperation", for the Spring '02 term. She was also a Landau scholarship recipient last year.

The Best Paper

The Best Contributed Paper Award in the Applications Development Section in the Ninth Annual Conference of the Western Users of SAS Software, 2001 was given to Pang Tan, Vipin Kumar, and Harumi Kuno for "Using SAS for Mining Indirect Associations in DATA."

Karypis Receives NSF Career Award

George Karypis has received an NSF Career award totalling $320,708 over a five year period for his proposal "Scalable Algorithms for Knowledge Discovery in Scientific Datasets."

Keynote Address Given by Kumar

Vipin Kumar gave a keynote talk at the International Parallel Computing Conference (ParCo2001) at Naples in September 2001.

Konstan Travels While on Sabbaticali

Joseph Konstan is spending his sabbatical year visiting universities and research centers around the world; he has taught seminars and given lectures in Brazil, India, China, Singapore, Finland, Sweden, Austria, Germany, France, Belgium, and the Netherlands, and will continue his travels through June.

Robot Scouts in the News

The IEEE Spectrum "The Institute Journal" for December 2001, described Nikolaos Papanikolopoulos' work on scout robots in a feature article Robots Used in WTC Search and Rescue Operation. See

Intel and Hewlett Packard Make Donations

Intel and Hewlett Packard have donated several of their latest servers based on Itanium microprocessors to the department, totalling $44,980 from HP and $51,056 from Intel. The machines are primarily to be used in Wei Hsu and Pen Yew's research groups for projects related to runtime dynamic recompilation and new compilation technology for multithreaded architectures.

Alumni News

Ioannis Pavlidis, Ph.D. 1996, now with Honeywell, has been widely reported in the news media these days about his work on thermal facial screening. See the following website: about using heat sensing cameras to detect lying.

Please send your Alumni News to: .

Chaired Faculty Positions

Wireless Communications and Networking

The Department of Computer Science & Engineering (CS&E), the Department of Electrical & Computer Engineering (ECE), and the Digital Technology Center (DTC) at the University of Minnesota invite applications for four faculty positions with endowed chairs (three ADC Telecommunications chairs and one Qwest chair). The appointments will be at the rank of Associate or Full Professor with tenure in one of these departments, or, potentially in related disciplines represented within the DTC. Areas of interest span all aspects of wireless and mobile communications, networking, multimedia distribution, distributed computing, and storage. Applicants must possess a distinguished research record, demonstrated ability in establishing and leading a highly visible research program, and a commitment to teaching at the graduate and undergraduate levels. A Ph.D. in a relevant discipline is required.

The appointment will afford the right individuals the opportunity, resources, and flexibility to build a top-notch research program. In addition to these four chaired faculty positions, several positions are available in the CS&E and ECE departments as part of the "digital technology initiative." This initiative affirms the strong commitment of the State of Minnesota in strengthening the University as a leader in the area of digital technology. Construction is now underway on a $56.6 million University-wide Digital Technology Center, funded by the State of Minnesota, in which ECE, CS&E, and the outstanding new faculty members will play a major role. The DTC will be the home for the University of Minnesota Supercomputing Institute, the Laboratory for Computational Science and Engineering, the Telecommunications and Advanced Networking Laboratory, and a Software Engineering and Internet Technologies Laboratory. The four new chaired faculty will find that DTC offers tremendous opportunities for collaborative and interdisciplinary research. For more information about the CS&E and ECE Departments, please visit their World Wide Web home pages at, and

Applicants should submit a curriculum vitae and the names of at least three references to:
Prof. G. B. Giannakis, DTC Search Committee Chair c/o Ann Johns, Assistant Director for Human Resources
University of Minnesota Digital Technology Center
599 Walter Library, 117 Pleasant St. S.E.
Minneapolis, MN 55455

Review of completed applications will begin February 1, 2002, with the search remaining open until the positions are filled.

The University of Minnesota is an equal opportunity educator and employer.