April 2007 - talks - lists.cs.princeton.edu

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

cookies
by Ginny Hogan 04 Apr '07

04 Apr '07

Refreshments are now available in the tea room -

1 0

Speaker Today
by Ginny Hogan 04 Apr '07

04 Apr '07

Elechanan Mossel, UC Berkeley, will present his talk "Stochastic Models on Networks: Reconstruction and Optimization", at 4:15pm today Computer Science Room 105 - Tea will be at 3:45 -

1 0

Speaker Wednesday
by Ginny Hogan 02 Apr '07

02 Apr '07

Elchanan Mossel, UC Berkeley, will present his talk "Stochastic Models on Networks: Reconstruction and Optimization" on Wed., 4/4/2007 at 4:15 pm Computer Science Room 105 -

1 0