Distributed Coloring in Sub-logarithmic Bit Rounds
June 8, 2006 - Kishore Kothapalli, JHUA Quasi-PTAS for Unsplittable Flow on Line Graphs
May 16, 2006 - Amir Epstein, Tel Aviv UniversityPredicting gene structure in eukaryotic genomes
May 12, 2006 - Jonathan Allen, University of MarylandDistributed Multithreaded Volume Rendering Utilizing Dynamic Scheduling
April 27, 2006 - Joseph Hennessey, JHUGraph Partitioning using Single Commodity Flows
April 21, 2006 - Rohit Khandekar, University of WaterlooCalibrating Distributed Camera Networks
April 20, 2006 - Richard Radke, Rensselaer Polytechnic InstituteVisually Mapping the RMS Titanic with SLAM Information Filters
April 14, 2006 - Ryan EusticeVariable Tree Algorithms and the Efficient Discovery of Spatial Associations and Structure
April 6, 2006 - Jeremy KubicaDesigning a Predictable Backbone Network
March 31, 2006 - Rui Zhang-ShenHow many colors are needed to randomly color a graph? A Markov chain approach.
March 30, 2006 - Thomas HayesRandomized Online Matching
March 29, 2006 - Adam MeyersonTranslation Discovery Using Diverse Similarity Measures
March 27, 2006 - Charles SchaferHow to Securely Outsource Computations
March 17, 2006 - Susan HohenbergerTheoretical challenges in the design of advertisement auctions
March 16, 2006 - Mohammad MahdianInducing Weighted Grammars from Natural Language Text
March 14, 2006 - Noah SmithMulti-document Statistical Fact Extraction and Fusion
March 13, 2006 - Gideon MannNew Algorithms for High-Dimensional, Inconsistent Datasets
March 9, 2006 - Nir AilonRepeated Decision Making and Online Optimization
March 3, 2006 - Adam Tauman KalaiLimits of Obfuscation
March 2, 2006 - Yael Tauman KalaiSSH Proofs, TCP Leaks, and Not-so-AccuVotes: Computer Security from Proofs to People
February 24, 2006 - Tadayoshi Kohno- Distinguished Lecturer
eScience -- The Next Decade Will Be Exciting
February 23, 2006 - Jim Gray, Microsoft Research Whole-genome alignments and polytopes for comparative genomics
February 23, 2006 - Colin DeweyEfficient, Scalable Load Management For Heterogeneous Resource Clusters
February 20, 2006 - Chuck WuIntuitive Methods for 3D Shape Deformation
February 17, 2006 - Scott SchaeferTriangulation and Embedding Using Small Sets of Beacons
February 9, 2006 - Aleksandrs Slivkins