- talks - lists.cs.princeton.edu

Andrew Birrell's talk in room 105 this monday at 1:30-3pm
by Kai Li 21 Apr '07

21 Apr '07

Dr. Andrew Birrell will be giving a talk at the parallel architecture and programming course in room 105 this Monday from 1:30 to 3pm. This talk is open to everyone (see the talk abstract below). Andrew is an early key member of the Xerox Parc CSL where Altos PC was invented. His best known projects and publications include Grapevine (1981, which included the first distributed naming system); his paper with Bruce Nelson about implementing RPC (1983, for which they received the 1994 ACM Software System Award); and his paper on programming with threads (1989). ------------------ Mutual Exclusion: Some History, Some Problems, and a Glimmer of Hope Andrew Birrell and Michael Isard Microsoft Research In common with many system researchers, we have been worrying about how mainstream programmers will be able to write concurrent programs: concurrent programs that work correctly, that take appropriate advantage of multiple processors, and that will continue to work correctly after the superstar programmers move on to their next project. Obviously, the motivation for this comes from the increasing use of interactive applications that use web-based services, and from the advent and prospect of increasingly parallel mainstream computers. Our worry has taken two forms, both of which will be explored in the talk. First, we have looked back at the historical development of concurrent programming, to try to understand the decisions that led us to our present state-of-the-art. Second, we are looking forward to techniques that have promise to correct the present dismal state. We hypothesize that by reducing or eliminating the requirement for programmers to write explicit mutual exclusion code, we can make progress. We present techniques that hold promise in this direction, including a new proposal that we call "Automatic Mutual Exclusion".

1 0

refreshments
by Ginny Hogan 18 Apr '07

18 Apr '07

Cookies are now available in the tea room -

1 0

Speaker Today
by Ginny Hogan 18 Apr '07

18 Apr '07

Junfeng Yang, Stanford, will present his talk "Explode: a lightweight, General System for Finding Serious Storage System Errors", at 4:15pm today - Computer Science Room 105 - Tea will be at 3:45pm -

1 0

11am Tue Apr 17 talk on large alphabet probability estimation in B205 in the E-Quad
by Jennifer Rexford 16 Apr '07

16 Apr '07

Speaker: Narayana P.Santhanam, UC Berkeley Date: Tuesday, April 17, 2007 Time: 11:00am Room: B205 ~ EQuad Title: New solution for old problems: Large alphabet probability estimation Abstract: Modern advancements in communication, computation, and storage has made possible complex systems like the Internet as well as helped scientific advances like the Genome project, none of which would have been conceivable when I was born. New advancements bring about new problems. Two aspects of some of these problems have captured my interest. First, a fair number of these problems require solutions for very large alphabets. For instance, language models for speech recognition estimate distributions over English words; thousands of genes are clustered by their expression levels for applications in diagnosis and drug response prediction using the limited number of samples that can be obtained from test subjects. On the other hand, a lot of results in both statistics and information theory assumes that we operate in a regime where the data size is much larger than the alphabet size. We are therefore forced to rework problems where conventional approaches no longer apply. Second, problems posed by different systems are interconnected. For example, consider text compression on the one hand, along with language modeling for speech recognition on the other. The former tries to compress as well as the unknown underlying distribution, the latter estimates word probabilities associated with the unknown underlying distribution. The talk will examine some recent results in the related areas of large alphabet probability estimation and data compression. These results should be seen as a first step towards new solutions for classification, entropy estimation and inference problems arising from modern finance, biology, and data mining. Bio Narayana Santhanam obtained his MS and PhD from the University of California, San Diego in 2003 and 2006 respectively. He currently holds a postdoctoral position in the University of California, Berkeley. He is the recepient of the 2003 Capocelli Prize for student authored papers at the Data Compression Conference and the 2006 IEEE Best Paper Award along with Prof. Alon Orlitsky and Dr. Junan Zhang. His research interests include large alphabet problems, the intersection of information theory and machine learning, and their applications.

1 0

refreshments
by Ginny Hogan 11 Apr '07

11 Apr '07

Cookies and donuts are now available in the tea room -

1 0

Talk Today 4/11/2007
by Ginny Hogan 11 Apr '07

11 Apr '07

Hovav Shacham, Weizmann Institute, will present his talk "Buffer Overflows and Group Signatures: Recent Results in Security and Cryptography" at 4:15 today, Computer Science Room 105.

1 0

Refreshments -
by Ginny Hogan 10 Apr '07

10 Apr '07

Cupcakes and cookies are now available in the tea room -

1 0

Speaker today
by Ginny Hogan 10 Apr '07

10 Apr '07

Xiaohui Xie, MIT, will present his talk "Deciphering Information Encoded in the Dark Matter of Human Genome", at 4:15pm today - tea will be at 3:45pm -

1 0

R Rangan FPO
by Melissa M Lawson 10 Apr '07

10 Apr '07

Ram Rangan will present his FPO on Monday April 16 at 10:30AM in Room 402. The members of his committee are: David August, advisor; Margaret Martonosi (ELE) and George Cai (Intel), readers; JP Singh and Li Shiuan Peh, nonreaders. A copy of his thesis, "Pipelined Multithreading Transformations and Support Mechanisms", is on display in Room 310. Everyone is invited to attend his talk.

1 0

Speaker Tomorrow - 4/10-4:15pm
by Ginny Hogan 09 Apr '07

09 Apr '07

Tuesday, April 10th 4:15pm, Xiaohui Xie, MIT, will present his talk "Deciphering Information Encoded In the Dark Matter of Human Genome".

1 0