DIMACS Mixer Series - October 22, 2002

Location: Telcordia Technologies, Morristown, NJ


11:00 - 11:05 Welcoming remarks
11:05 - 11:45 Amit Sahai, DIMACS member, Princeton CS
Software Obfuscation
11:45 - 11:50 questions
11:50 - 12:10 Subhash A. Khot, Grad student, Princeton CS
Hardness of Coloring 3-Colorable 3-Uniform Hypergraphs
12:10 - 12:15 questions
12:15 - 1:15 Lunch
1:15 - 1:35 Gabriela Alexe, Graduate Student, RUTCOR
Logical Analysis of Biomedical Data
1:35 - 1:40 Questions
1:40 - 2:00 Xuerong Yong, postdoc at DIMACS
New Techniques for Bounding the Channel Capacity of Read/Write Isolated Memory
2:00 - 2:05 Questions
2:05 - 2:25 Mike Capalbo, Postdoc, DIMACS and IAS
Explicit Construction of Unique-Neighbor Expanders
2:25 - 2:30 Questions
2:30 - 3:00 Coffee Break
3:00 - 3:20 Akshay Vashist, grad student, Rutgers CS
Validation of a supervised classification scheme by hidden structure analysis of training data and its application in bioinformatics for gene annotation
3:20 - 3:25 Questions
3:25 - 3:45 Graham Cormode, postdoc at DIMACS
Comparing Data Streams Using Hamming Norms
Joint work with Amayur Datar, Piotr Indyk, and S. Muthukrishnan
3:45 - 3:50 Questions
3:50 - 4:30 Eric Allender, DIMACS member, Rutgers CS
Power from Random Strings
4:30 - 4:35 Questions


DIMACS Home Page
Contacting the Center
Document last modified on October 9, 2002