November 8, 2004: Former CS PhD student awarded UIC Outstanding Thesis

Dr. Haiping Xu, who received his PhD from the CS Department in 2003, has been awarded a UIC Outstanding Thesis Award for 2004. This annual award is given to the most outstanding dissertation in each of the four Graduate Program areas, namely: Behavioral and Social Science; Engineering, Mathematics and Physical Sciences; Fine Arts and Humanities; and Life Sciences. Dr. Xu's PhD dissertation is entitled "A Model-Based Approach for Development of Multi-Agent Software Systems." His PhD advisor was Professor Sol Shatz.

October 21, 2004: Seminar: Leslie Lamport: Thinking for Programmers

Seminar Announcement

Title: "Thinking for Programmers" Speaker: Leslie Lamport
Microsoft Research
Time: 11:00am
Date: Thursday, October 21, 2004
Room: 1000SEO
Abstract: Click Here
Host: Professor Ajay Kshemkalyani

October 13, 2004: Seminar: Tiziana Catarci "Searching for good quality data? Trust us?

Seminar Announcement

Title: "Searching for good quality data? Trust us?" Speaker: Tiziana Catarci Dipartimento di Informatica e Sistemistica
University di Roma a Sapienza, Roma, Italy
Time: 10:30am
Date: Wednesday, October 13, 2004
Room: 1000SEO
Abstract: Click Here
Host: Professor Isabel Cruz

October 12, 2004: Seminar: Janet L. Kolodner "From Case-Based Reasoning to Learning by Design to Design of Technology for Learning"

Seminar Announcement

Title: "From Case-Based Reasoning to Learning by Design to Design of Technology for Learning"
Speaker: Janet L. Kolodner
Georgia Institute of Technology
Time: 11:00 a.m.
Date: Tuesday, October 12, 2004
Room: Room 1043 ERF
Abstract: Click Here
Host: Host: Professor Tom Moher

October 7, 2004: CS department hosted a Tech Talk with Google
The CS department hosted a Tech Talk with Google on Tuesday October 5th. Over 130 students attended to hear Vice President Alan Eustace give a talk on Google's work environment, company goals, employment opportunities, and more! He shared insider information about what it's really like to work for Google and what some of their long term goals are. The talk was only open to CS BS, CS MS and CS PhD students. Recruitment officer Lindsey Duran spoke about internship and scholarship opportunities specifically for CS students. Google was very impressed with the tremendous turn out of CS students and the quality of the discussions that took place. It was a great success! Thanks to those who attended!

October 5, 2004: The CS department is excited to invite you to an upcoming tech talk hosted by Google!

The CS department is excited to invite you to an upcoming tech talk hosted by Google!

On Tuesday October 5th from 11:30am-1:00pm Google will be hosting "Google's Computer Scientists Playground Recruiting Tech Talk." Vice President, Alan Eustace will be delivering the talk along with Lindsey Duran, Recruitment Coordinator.

The Recruitment coordinator will give tips on how to perform the best job search, talk about what it's really like to work for Google, how they compare with the rest of the market, what openings they have available, and what they're looking for in a potential employee. The job market is extremely competitive, come take advantage of this opportunity to get some insider tips and make some great connections!

The recruiting tech talk will be held in SEO Room 1000. Lunch will be served. (Free t-shirts and other promotional items!)

This talk is only open to CS students so please RSVP via email to by Friday October 1.

August 16, 2004: Professor Lenore Zuck joins the Department of Computer Science

Professor Lenore Zuck has joined the UIC Department of Computer Science as associate professor.

Lenore D. Zuck has received her B.Sc. in Computer Science from the Technion (Haifa, Israel) in 1979 and her Ph.D. in Computer Science from the Weizmann Institute of Science (Rehovot, Israel) in 1987. She has spent ten years working at Yale University’s Computer Science Department. Her research interests include: theorem proving, formal methods, translation validation, formal analysis of security protocols, temporal logic, semantics and verification of concurrent programs, logics of programs, and semantics of programming languages.

July 10, 2004: CS Department Hires Two New Faculty
Two new faculty members will join the UIC Department of Computer Science as assistant professors. V.N. Venkatakrishnan will join the department in December 2004, and Tanya Berger-Wolf will be joining the department in August 2005.

V.N. Venkatakrishnan is a PhD candidate in the Dept. of Computer Science, Stony Brook University (formerly SUNY at Stony Brook), and will be defending his doctoral dissertation in August 2004. Venkat's research focuses on computer and network security, with use of language based techniques and formal methods to address security concerns in executing un-trusted programs, assuring privacy of sensitive data handled by computer programs, and defending computer systems from malicious attacks. Venkat holds Masters degrees in Computer Science (2000 - Stony Brook University) and Mathematics (1997 - Birla Institute of Technology and Science (BITS), Pilani, India).

Tanya Berger-Wolf has received her B.Sc. in Computer Science and Mathematics from Hebrew University (Jerusalem, Israel) in 1995 and her Ph.D. in Computer Science from University of Illinois at Urbana-Champaign in 2002. She has spent two years as a postdoctoral fellow at the University of New Mexico working in computational phylogenetics and is now at the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) doing research in computational epidemiology. The focus of Tanya Berger-Wolf's work in computational biology is the application of combinatorial and algorithmic techniques to problems in population biology, both animal and human (epidemiology).

June 9, 2004: Bob Sloan and Pat Troy - Receive National Science Foundation funding
The Department of Computer Science is pleased to announce that Bob Sloan and Pat Troy will receive a grant from the Division of Undergraduate Education of the National Science Foundation to develop two new undergraduate computer science courses centered on multimedia that are designed, respectively, to introduce non-majors to computer science and to increase retention in the computer science major of beginning computer science students. The title of the project is "A Multimedia Introduction to Computer Science: Two courses from one."

May 21, 2004: Dale Reed - 2004 Silver Circle Award Winner
Congratulations to Dale Reed for being one of the 12 UIC recipients of the 2004 Silver Circle Award for Excellence in Teaching.

Read more about the award in the Campus Newspaper UIC News.

May 3, 2004: Seminar in Bioinformatics: Prof. Tao Jiang
Title: Efficient Rule-Based Haplotype Inference on Pedigrees
Professor Tao Jiang
Department of Computer Science
University of California
Riverside, CA
Time/Place: Monday, May 3, 2004 11:00 a.m. Room 1000 SEO

We discuss the problem of how to infer haplotypes from genotypes on pedigree data under the Mendelian law of inheritance and the minimum recombination principle. The problem is important for the construction of haplotype maps and genetic linkage/association analysis. We prove that the problem of finding a minimum-recombinant haplotype configuration is in general NP-hard. This is the first complexity result concerning the problem to our knowledge. An iterative algorithm based on blocks of consecutive resolved marker loci (called block-extension) is proposed. It is very efficient and can be used for large pedigrees with a large number of markers, especially for those data sets requiring few recombinants (or recombination events). A polynomial-time exact algorithm for haplotype reconstruction without recombinants is also presented. The algorithm first identifies all the necessary constraints based on the Mendelian law and the zero-recombinant assumption, and represents them as a system of linear equations over the cyclic group Z2. By using a simple method based on Gaussian elimination, we could obtain all possible feasible haplotype configurations. Finally, we describe an integrated approach to haplotype inference and missing allele imputation based on integer linear programming (ILP). We have implemented the block-extension ILP algorithms and tested them on simulated data and real data. The results show that the programs perform very well on both types of data and will be useful for large scale haplotype inference projects.

(This is joint work with Jing Li)

About the speaker: Prof. Tao Jiang received B.S. in Computer Science and Technology from the University of Science and Technology of China (USTC), Hefei, P.R.China in 1984 and Ph.D. in Computer Science from the University of Minnesota in 1988. During Jan. 1989 - June 2001, he was a faculty member at Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada. During 1995-96, he was on a research leave at University of Washington, Seattle, and at Gunma University, Kiryu, Japan. He joined University of California - Riverside as Professor of Computer Science in Sept. 1999, and is a member of the Algorithms and Computational Biology Lab, Genetics Graduate Program, Institute for Integrative Genome Biology, and Center for Plant Cell Biology. He has published actively in many computer science and bioinformatics/computational biology journals and conferences. He is presently serving on the editorial boards of International Journal of Foundations of Computer Science (IJFCS), Journal of Combinatorial Optimization (JOCO), Journal of Computer Science and Technology (JCST), Journal of Bioinformatics and Computational Biology (JBCB), and IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), and program/technical committees of RECOMB'2004, ICALP'2004, IEEE BIBE'2004, IEEE CSB'2004, COCOON'2004, and CIAA'2004.

Host: Bhaskar DasGupta

April 30, 2004: Distinguished Lecturer Seminar, Speaker Robert Schapire
Speaker: Robert Schapire (Princeton University)
Title: Modern Approaches to Machine Learning
Date: Friday April 30, 2004
Time: 11:00 AM
Location: Room 1000 SEO

This talk will focus on a general-purpose machine-learning method called boosting. The main idea of this method is to produce a very accurate classification rule by combining rough and moderately inaccurate “rules of thumb? While rooted in a theoretical framework of machine learning, boosting has been found to perform quite well empirically. In this talk, I will introduce the boosting algorithm AdaBoost, and explain the underlying theory of boosting, including our explanation of why boosting often does not suffer from overfitting, as well as some of the myriad other theoretical points of view that have been taken on this single algorithm. I also will describe some recent applications of boosting.

Host: Professor Bob Sloan

April 27, 2004: Isabel Cruz appointed as a member of the Mapping Science Committee
Isabel Cruz has been appointed as a member of the Mapping Science Committee by the President of the National Academies and by the Chairman of the Board on Earth Sciences and Resources, for three years. The Mapping Science Committee, which is part of the National Research Council, provides independent advice to society and to government at all levels on scientific, technical, and policy matters relating to spatial data.

April 15, 2004: Scholarships - Dean Kennedy Awards
The Department of Computer Science is pleased to announce that beginning Fall 2004 it will award several $3000 Kennedy Scholarships in honor of retiring Engineering Dean Lawrence Kennedy.

April 9, 2004: Seminar, Speaker Professor Marianne Winslett
Speaker: Professor Marianne Winslett (University of Illinois, Urbana-Champaign)
Title: An Introduction to Trust Negotiation
Date: Friday April 9, 2004
Time: 4:00 PM
Location: Room 1000 SEO

Automated trust negotiation is a new approach to access control and authentication for the open, flexible systems formed by sets of organizations that must dynamically form coalitions and work together to respond to unforeseen needs and opportunities. Automated trust negotiation enables open computing by assigning an access control policy to each resource that is to be made accessible to "outsiders"; an attempt to access the resource triggers a trust negotiation, consisting of the iterative, bilateral disclosure of digital credentials and related information. In this talk, I will motivate the need for trust negotiation, explain how it works in simple situations, describe how it can be used in example applications, and present recent research directions and opportunities for future research.

About the Speaker:
Marianne Winslett has been a professor at the University of Illinois at Urbana-Champaign since 1987. Her current research interests include security in open systems and data management for high-performance parallel scientific applications. She has been an editor for ACM Transactions on Database Systems since 1994, and the vice-chair of ACM SIGMOD since 2000. She received an NSF Presidential Young Investigator Award in 1989.

Host: Professor Ouri Wolfson

April 1, 2004: Bhaskar DasGupta receives National Science Foundation Career Award
The Department of Computer Science is pleased to announce that Bhaskar DasGupta has received a National Science Foundation Career Award for $400K. The title of the project is "Efficient Algorithms for Computational Problems in Bioinformatics via Combinatorial and Geometric Techniques." Professor DasGupta is the eighth UIC CS Professor to receive a prestigious NSF Career Award.

March 31, 2004: Distinguished Lecturer Seminar, Speaker Stuart Russell
Speaker: Stuart Russell (University of California, Berkeley)
Title: Identity Uncertainty
Date: Wednesday March 31, 2004
Time: 11:00 AM
Location: Room 1000 SEO

We are often uncertain about the identity of objects. This phenomenon appears in theories of object persistence in early childhood; in the well-known Morning Star/Evening Star example; in tracking and data association systems for radar; in security systems based on personal identification; and in many aspects of our everyday lives. I will present a probabilistic approach to reasoning about identity under uncertainty, with applications to wide-area freeway traffic monitoring and bibliographic citation databases. The approach is embodied within a formal language for representing probability models that include identity uncertainty.

March 23, 2004: Professor Ouri Wolfson delivers plenary speech at the 2004 IEEE International Conference on Networking, Sensing and Control in Taipei, Taiwan
Professor Ouri Wolfson delivered a keynote speech at the 2004 IEEE International Conference on Networking, Sensing and Control. The conference was held in Taipei, Taiwan from March 19 to March 23, 2004. The title of his talk was "DRIVE - Dissemination of Resource-Information in Vehicular peer-to-peer networks."

Visit the conference website.

March 16, 2004: Seminar, Speaker Tanya Berger-Wolf
Speaker: Tanya Berger-Wolf (University of New Mexico)
Title: How to See a Tree for a Forest? Combining Phylogenetic Trees: Reasons, Methods, and Consequences.
Date: Tuesday March 16, 2004
Time: 11:00 AM
Location: Room 1000 SEO

The study of the evolutionary relationships between living organisms, or phylogeny, is central to biology. Relationships among the organisms (or taxa) are modeled as a phylogenetic tree. Phylogeny reconstruction usually produces multiple trees. Having more than one tree is unsatisfactory and the trees are typically combined into one "representative" tree using a consensus method.

In particular, computational methods construct numerous trees with the same objective score. A consensus of the top scoring trees is returned as the answer. Our experiments indicate that the consensus of trees with near optimal scores is sufficiently close topologically to the consensus of trees with the best known scores. Thus, the phylogenetic search heuristics can be stopped significantly earlier than is currently done. This can save weeks of computation for large datasets. We propose an objective criterion that allows a user to decide when the trees are "good enough" and present online consensus algorithms in aid of the implementation of this criterion.

Another source of multiple phylogenetic reconstructions is different types of data, such as morphology, geography, paleontology. The data can be viewed as constraints imposed on the structure of phylogeny. We present a new constraint-based approach for phylogeny reconstruction that is capable of handling heterogeneous data. We view tree consensus methods as techniques for combining various types of constraints and analyze their properties in this context.

This work is joint with Bernard M. E. Moret, Usman Roshan, Tandy J. Warnow, and Tiffani L. Williams.

March 11, 2004: Seminar, Speaker Tiffani L. Williams
Speaker: Tiffani L. Williams (University of New Mexico)
Title: Phylogeny Reconstruction and Experimental Algorithmics
Date: Thursday March 11, 2004
Time: 11:00 AM
Location: Room 1000 SEO

Phylogenetic trees, also known as evolutionary trees, model the evolution of biological species or genes from a common ancestor. Heuristics for the NP-hard maximum parsimony (MP) problem constitute the principle mechanism for estimating phylogenies on large datasets. Traditional MP heuristics spend an enormous amount of computational time searching for the optimal solution; on large datasets, MP searches may require months or even years to solve optimally. My work centers on using experimental algorithmics to design and test algorithms for large-scale phylogeny reconstruction.

In this talk, she will discuss Disk-Covering Methods (DCMs), a suite of techniques for reconstructing phylogenetic trees quickly and accurately. DCMs reduce the time to optimal by an order of magnitude on many datasets. Yet, is it necessary to solve MP optimally? Her work shows that near-optimal solutions to MP give highly accurate estimations of optimal tree topologies. Moreover, they can be obtained in a fraction of the time needed to solve to optimality. Thus, the talk will conclude with a discussion of a stopping criterion for phylogenetic searches.

Tiffani L. Williams is an Alfred P. Sloan Postdoctoral Fellow in the Department of Computer Science at the University of New Mexico. She received her Ph.D. in Computer Science from the University of Central Florida in 2000. Her research interests are in the areas of computational biology and high-performance computing, with particular emphasis n applying high-performance techniques to large-scale phylogeny econstruction.

March 9, 2004: Seminar, Speaker Mark Guzdial
Speaker: Mark Guzdial (Georgia Institute of Technology)
Title: Collaborative Dynabooks: A Research Agenda on Building Systems to Support Learning through Multimedia
Date: Tuesday March 9, 2004
Time: 1:00 PM
Location: Room 1000 SEO

The desktop user interface was invented at Xerox PARC in the 1970's in pursuit of Alan Kay's vision of the Dynabook. A Dynabook is a platform for learning through creation and exploration of multimedia. 30 years of cognitive and learning sciences research suggests that the Dynabook vision holds promise for improving education, but it will work most powerfully in a collaborative context. In Georgia Tech's Collaborative Software Lab in the College of Computing, we are building forms of Collaborative Dynabooks that we are using in Computer Science classes. Our research suggests that we are impacting student learning, but more importantly, we are also finding that Collaborative Dynabooks offer us a new way of structuring how and what we teach. This talk presents our research in Collaborative Dynabooks and points toward the questions still to be answered.

Dr. Mark Guzdial is an Associate Professor in the College of Computing/GVU at Georgia Institute of Technology and Director of the Collaborative Software Laboratory. His lab developed and supports CoWeb/Swiki, one of the most popular of the WikiWikiWeb implementations. He is the author and co-editor of two books on Squeak, a language designed for multimedia and learning. He is just completing a book on introducing programming in a media context with collaborative infrastructure. He is on the editorial boards of "Interactive Learning Environments" and "Journal of the Learning Sciences."

March 3, 2004: Web-based Computer Support for UIC Students, Staff, and Faculty
MsVision, a student-run Microsoft Support Group, has announced that they are offering computer support to all students, staff and faculty. Also, throughout the semester, msVision will be holding training sessions, seminars, and discussions that will be open for any UIC student, staff member, or faculty member.

Visit msVision's website here.

February 5, 2004: CS Professor Jason Leigh in UIC News
Jason Leigh was featured in this week's UIC News. His "Renaissance Computing" course is a nice example of the very positive impact our research programs have on our educational programs.

Read the article here.

December 20, 2003: Holiday Party
Thanks to Maxine Brown, the pictures of the Faculty and Staff holiday party are available. The event was held at Harray Caray's on December 16th.

Take a look at them here.

December 2, 2003: Distinguished Lecturer Seminar, Speaker Prof. Tandy Warnow
Speaker: Prof. Tandy Warnow (University of Texas, Austin)
Title: Computational Challenges In Assembling The Tree Of Life
Date: Thursday December 4, 2003
Time: 11:00 AM
Location: Room 1000 SEO

Phylogenetic trees, also known as evolutionary trees, model the evolution of biological species or genes from a common ancestor. Major advances in biology have been enabled by molecular systematics (the inference of evolution from molecular sequences), but accurate estimations of deep evolutionary histories are still difficult: data are not often sufficient in quality or quantity, and methods have not yet scaled up to handle dataset sizes such as will be needed to infer the Tree of Life. Worse still, the Tree of Life is clearly not a tree--but rather a reticulate network, due to the occurrence of speciating hybridization and horizontal transfer of genetic material. In this talk, she will discuss several of her research projects, which are collaborative with other computer scientists and biologists, and which are making some progress on these problems. In particular, she will talk about gene order phylogeny, reticulate evolution detection and representation, and large-scale phylogeny reconstruction.


Bhaskar DasGupta

November 20, 2003: Faculty Position Available
We invite applications for one or more anticipated open rank faculty positions, starting August 16, 2004. A Ph.D. degree or equivalent in Computer Science is required. Candidates at the assistant professor level should have a strong research and teaching potential and senior candidates should have a proven record of outstanding research and teaching. Candidates in all areas of Computer Science will be considered so as to either strengthen or complement the department’s current research.

UIC is a research university with 15 colleges offering ample opportunities for interdisciplinary research. The University is in the midst of a $500 million campus development project. The UIC campus is located near downtown Chicago, and is close to other research institutions and universities. Chicago offers all the cultural amenities of a major city, a wide range of affordable housing and plenty of job opportunities.

The Department of Computer Science, which belongs to the College of Engineering, has 31 faculty members, and more than 80 PhD students. The faculty includes five new hires since 2001, with three more hires being planned by 2006. Four faculty members are IEEE or ACM fellows and seven are NSF CAREER award winners. The department is one of the fastest growing departments in terms of scholarly research and grant productivity. Last year’s external research expenditures exceeded $9 million. The department has state of the art computing resources for research and teaching.

Applications must be submitted in hard copy. Send a vita and the names and addresses of at least three references to Prof. Isabel F. Cruz, Search Committee Chair, The University of Illinois at Chicago, Dept. of Computer Science (M/C 152), 851 S. Morgan Street, Chicago, Illinois 60607-7053. Review of applications will begin on January 6, 2003 and will continue until the positions are filled. Inquiries may be addressed to The University of Illinois at Chicago is an Affirmative Action/Equal Opportunity Employer.

October 31, 2003: Di Eugenio receives ONR funding for research on Natural Language interfaces to intelligent tutoring systems
Barbara Di Eugenio has received a three year, $382,00 research award from the Office of Naval Research that will support collaborative research with Stellan Ohlsson (Psychology). The project will investigate the techniques that human tutors use to tutor students on data structures and algorithms. The findings will be implemented in a Natural Language interface to an intelligent tutoring system for basic computer science. For more information, please contact Barbara Di Eugenio at

October 24, 2003: 2nd Annual CS Scavenger Hunt
Due to the success of the first scavenger hunt, the CS deparment hosted another CS scavenger hunt on Friday Oct. 24th. It was held in ERF 1043, and took place from 4:00 PM until 5:30 PM.

List of Prizes:
4-in-1 pocket mp3 player/128MB thumbdrive/FM radio/voice recorder gift certificates

Only UIC CS Department undergraduates were eligible to participate. Pictures from the event are here.

October 14, 2003: UIC the lead institution on a $2M NSF Information Technology Grant
UIC is the lead institution on a prestigious NSF Information Technology Grant for a $2M project entitled Context-Aware Computing with Applications to Public Health Management. The PI is Isabel F. Cruz and the co-PIs are Ouri Wolfson and Aris Ouksel. This project is in collaboration with Roberto Tamassia at Brown University and with Peter Scheuermann at Northwestern University.

September 28, 2003: Faculty Members Promoted to Associate Professor Status
The UIC Computer Science department is pleased to announce the promotion of both Andy Johnson and John Lillis to Associate Professor with tenure.

Congratulations to both on their achievement.

September 16, 2003: $2 Million NIST Advanced Technology Program Grant
The Department of Computer Science is pleased to announce that David Naylor has received a $2 million grant from the National Institute of Standards and Technology's Advanced Technology Program. The grant is being awarded to Starthis, Inc., a start-up company founded by David Naylor (Associate Professor, Department of Computer Science) and Stephen Werges (Alumnus, Department of Computer Science). Starthis is commercializing technology and software developed at UIC.

The title of the project is "A Service-oriented Industrial Automation Middleware for Adaptable, Reconfigurable Control Systems." The project will include UIC subcontracts to Professors Ugo Buy (Department of Computer Science) and Houshang Darabi (Department of Mechanical and Industrial Engineering).

September 11, 2003: CS PhD Student Receives IBM Fellowship
Milos Hrkic who is pursuing his PhD in Computer Science has been awarded the prestigious IBM graduate fellowship for the 2003-2004 academic year. In addition to a stipend and tuition and fees, Milos will receive an IBM notebook computer. He will continue his research in Electronic Design Automation under the support of the fellowship.

September 1, 2003: Women Undergraduates Conduct Research in Computer Science
Dhira Mahesh Amin, Rupal Mehta, Krupa Patel, and Amy May Yang participated in computer science research projects during the spring and summer of 2003 and worked in the ADVIS lab under the direction of Professor Isabel Cruz. Their projects were sponsored by the National Science Foundation.

Congratulations to the successful completion of their research projects.

June 25, 2003: Scholarships - Irene N. Jones Estate Scholarship Fund Awards
Czarnota, Pawel received $1,500 from the Irene N. Jones Estate Scholarship Fund.

June 25, 2003: Scholarships - Olive Chacey Kuehn and Alfred F. Kuehn Scholarships
The Olive Chacey Kuehn and Alfred F. Kuehn Scholarship was awarded to the following people:

-- Chen, Yu Qing received $1,500
-- Mikus, Nick received $1,500

June 25, 2003: Scholarships - Anne Sluzas Martin Engineering Scholarship
Sunghee Choi received $1000 from the Anne Sluzas Martin Engineering Scholarship.

June 24, 2003: Scholarship - Deans and Donors Award
The Deans and Donors Awards are as follows:

-- Anaglate, David received a $500 scholarship from the Susan S. Tonon Dean and Donors 2003 Award
-- Klueppel, Scott received a $500 scholarship from the Robert C. Kozuch Dean and Donors 2003 Award
-- Mehta, Rupal received a $500 scholarship from the Maxine Brown Dean and Donors 2003 Award

June 19, 2003: Scholarship/Fellowship Awarded to Zhaoxia Hu
Graduate student Zhaoxia Hu received a scholarship/fellowship from the graduate college on June 17th. The scholarship is only awarded to those who demonstrate excellent academic abilities, as well as dedication to their studies. The graduate college chose Zhaoxia Hu for the award, as she excels in these two areas.

Zhaoxia received her Masters degree in the Department of Computer Science at the University of Illinois at Chicago in 2001. Currently, she is pursuing a Ph.D degree. Her research area focuses on the formalization of UML (Unified Modeling Language). Zhaoxia has fulfilled the course requirement and passed the Ph.D. Competency Exam. Her main focus is on her dissertation research and preparing for the Ph.D prelimilary exam.

May 23, 2003: Congratulations to Outstanding Teaching Assistant Award Winners
The Department of Computer Science is happy to announce the winners of the first-ever Computer Science Department Outstanding Teaching Assistants Award. The winners are graduate students Feihong Hsu, Lu Ma, and Bartlomiej Sieka, and undergraduate student Angelo Poulikakos. Being an outstanding TA requires a tremendous amount of time and dedication, and the faculty and students who have benefited from their hard work really appreciate their efforts.

May 15, 2003: CS Department Webmaster Hired
The Computer Science department is pleased to announce that a new webmaster has been hired. Any questions, comments, or requests regarding this website can now be sent to him here.

May 9, 2003: Congratulations to May 2003 CS Ph.D. graduates Chi Zhou and Haiping Xu
Congratulations to the 2003 Computer Science graduate students, Chi Zhou, and Haiping Xu.
Click here for a larger picture.

November 19, 2002: Computer Science Graduate Students Place Second in CADAthlon
Ph.D. students Devang Jariwala and Milos Hrkic took 2nd place out of 16 teams in the ACM sponsored CADAthlon programming contest held in San Jose on November 10, 2002 during the International Conference on Computer-Aided Design. The CADAthlon was a ten hour ordeal in which participants were asked to solve six programming problems drawn from the CAD literature. Devang and Milos received $500 each for their performance. First place went to a team from the University of Michigan. Among the other schools represented were UC Berkeley, Carnegie Mellon, University of Wisconsin, MIT, University of Texas and Northwestern. Click here for more information.

July 9, 2002: Di Eugenio receives NSF CAREER Award
June 15 Barbara Di Eugenio receives an NSF CAREER award.

The National Science Foundation has awarded a 5 year, $330,000 CAREER grant to Barbara Di Eugenio. The project, "Automatic Knowledge Acquisition for Natural Language Interfaces to Educational Applications", is designed to develop fundamental principles for natural language interfaces for the next generation of intelligent tutoring systems. Natural language interfaces to intelligent tutoring systems need both knowledge about how to act in a domain and communication knowledge about how to talk about acting in the domain. This project seeks to overcome the domain dependence of natural language interfaces that prevents them from being portable to other domains by developing a methodology, algorithms and tools to semi-automatically derive domain and communication knowledge from text and dialogues.

In addition, Dr. Di Eugenio has recently received a UIC Campus Research Board award for a two year project on "Design of On-line Feedback for Instructional Applications". This interdisciplinary research investigates the features of the feedback students receive from human tutors, and is a collaboration with Dr. Stellan Ohlsson of the UIC department of Psychology.

July 9, 2002: Murata named UIC Distinguished Professor
Professor Murata is one of four professors (the only one from the College of Engineering) at the University of Illinois at Chicago who was selected to receive the honorific title of "UIC Distinguished Professorship" this year. The Distinguished Professor title was created to recognize and honor full professors who have made a significant impact upon their field through scholarship, creativity, and leadership. Professor Murata is a world authority on the theory and applications of Petri nets. He is the first recipient of the Carl Adam Petri Distinguished Technical Achievement Award. Dr. Murata's 1989 award-winning paper "Petri Nets: Properties, Analysis and Applications" published in the Proceedings of the Institute of Electrical and Electronics Engineering, is one of the most highly referenced papers in the field of Petri nets.

May 6, 2002: Sistla receives recognition from ISI-Thomson Scientific
Professor A. Prasad Sistla was recognized of his outstanding achievements and contributions to the international research community. ISI presented a Highly Cited Researchers database certificate to him and honors Professor Sistla's accomplishments as one of the most highly cited, influential researchers in his field.

May 1, 2002: Balasa receives NSF CAREER Award start date: 6/01/02; 5 years long
CAREER: Data-flow Analysis in the Memory Management of Real-Time Multimedia Processing Systems

This research focuses on devising novel techniques based on data-flow analysis in the memory management of real-time multidimensional signal processing. Data-flow analysis is the steering exploration mechanism along this project, allowing more exploration freedom than the traditional scheduling -based investigation, since the memory management tasks usually need only relative (rather than exact) lifetime information. Moreover, data-flow analysis enables the study of memory management tasks at the desired level of granularity -- between whole array and the scalar level -- trading-off computational effort and solution optimality.

Part of this project investigates non-scalar methods for computing the memory size in real-time multimedia algorithms. This research addresses novel memory computation topics: dealing with a large class of parametric specifications,and dealing with parallelism in high-throughput applications. This project addresses also the problem of deriving a multilevel memory architecture optimized for area and/or power, subject to performance constraints. Another research direction is the optimized mapping of data from an embedded application code into the on-chip SRAM or the off-chip DRAM for maximizing the overall memory access performance of the application.

November 26, 2001: Wolfson tracking software in the news
Professor Ouri Wolfson is the founder and chief scientist at Mobitrac, a one-year-old Chicago-based company that was set up to commercialize technology developed through basic research at UIC. The university holds an equity stake in the company, which recently received seed funding from a venture capital firm, Arch Development Partners, and the Illinois Coalition, an agency that funds and supports high-tech start-up companies in the state. Last week, Mobitrac was named one of this year's top 50 emerging tech companies by the publication i-Street.

Stories on Wolfson's software and Mobitrac appear in today's Chicago Tribune and on the UIC home page.

November 12, 2001: Murata receives first Petri award
Professor Tad Murata and other UIC faculty members who recently received major awards were honored at the Annual Faculty Award Banquet hosted by President Stukel and Chancellor Manning on Nov. 8, 2001.

Professor Murata was recently selected as the First Recipient of the Carl Adam Petri Distinguished Technical Achievement Award "in recognition of distinguished and meritorious achievement in the development and application of scientific knowledge to the solution of complex technical and organizational problems".

November 7, 2001: Shatz named program committee co-chair for ICDCS 2003
Professor Sol Shatz will serve as Co-Chairman of the Program Committee for the 23rd IEEE International Conference on Distributed Computing Systems.

The conference will be held in early Summer of 2003 in Providence, RI. The other Co-Chair of the PC Committee is Professor Phil McKinley from Michigan State University.

November 2, 2001: Brown receives UIC Award of Merit 2001
Maxine Brown, Associate Director of Electronic Visualization Lab-Computer Science, was selected to receive this year's UIC Award of Merit, a $2,500 cash prize presented to outstanding employees.

November 2, 2001: Service Recognition 2001
Service recognition were given to the following CS staff members for their years of loyal and faithful service to the University and to the cause of higher education:

Ralph Orlick-25 years of service
Maxine Brown-15 years of service
Dana Plepys- 10 years of service
Doug Rorem-10 years of service
Santhi Nannapaneni- 5 years of service
Alan Verlo-5 years of service

November 2, 2001: NSF Funds Quanta Research at EVL
The National Science Foundation has awarded a three-year, $540,000 grant to Jason Leigh and Oliver Yu of the Electronic Visualization Laboratory (EVL) to develop Quanta-- a software system for supporting adaptive quality-of-service (QoS) over extremely high-speed optical networks. The goal of Quanta is to allow scientists to take full advantage of emerging national and international optical networks. For more information, please contact Jason Leigh at

November 1, 2001: Who's Who in America 2002
Barbara Di Eugenio's biography will appear in "Who's who in America 2002." She recently contributed a chapter on "Discourse Processing" to the Encyclopedia of Cognitive Science (Nature Publishing Group, 2002) and an article on "Natural Language Processing for Computer Supported Instruction" to the ACM magazine Intelligence.

October 20, 2001: Outstanding CS alumnus recognized
An Outstanding Engineering Alumni Award was presented to Daniel J. Branda (BS'71) by the College of Engineeringand Department of Computer Science. During the last 29 years Mr. Branda has held numerous positions with Hewlett-Packard. He is currently General Manager for Hewlett-Packard Services North America West Region. Prior to this, he was President of Hewlett-Packard Canada, where he was also Chairman of the Board.

August 8, 2001: New CS web pages
The new Department of Computer Science web pages were introduced today. For more information, please contact the Webmaster at

August 8, 2001: NSF funds AGAVE research at EVL
The National Science Foundation has awarded a three-year, $700,000 equipment grant to the Electronic Visualization Laboratory (EVL) at the University of Illinois at Chicago to develop the AGAVE: Access Grid Autostereo Virtual Environment.

To this end, EVL has prototyped the Varrier(TM) technique for displaying high-quality, computed autostereograms-in-motion, made possible by the advent of relatively high-resolution, dimensionally stable LCD panel technology. With PC graphics in clusters now allowing affordable design and implementation of arrays of displays, very high resolution can be achieved by tiling these panels.

The AGAVE, tiled, high-resolution autostereo display will be built and tested over the next three years, and will integrate well with high-speed networks. For more information, please contact Laura Wolf at or call 312.996.3002

July 1, 2001: UIC Computer Science: it's official!
Today marks the first day of the new Department of Computer Science at the University of Illinois at Chicago. We are pleased to announce that Prof. Peter Nelson has been selected as the new Department Head. For more information, please contact Imelda Baker at or call 312.996.4562