Data Analysis and Optimization

May 06 - 09, 2003

Content

Overview

Organizers:

Ravi Kannan	Yale University
Jon Kleinberg	Cornell University
Christos Papadimitriou	University of California, Berkeley
Prabhakar Raghavan	Verity, Inc.

Corporate data warehouses and the worldwide web are two sources of large volumes of data from which valuable patterns can be extracted. Another is the vast amount of genomic information being collected from plants, humans and other organisms. This workshop will bring together researchers with backgrounds in web algorithms, linear algebra, databases and data mining. The intent is to focus on the use of optimization and mathematical programming technique in these domains. Participants will be drawn from a mix of academe, computer-makers, government labs and web-oriented companies.

Schedule

Tuesday, May 06, 2003

8:30 am - 9:15 am	Coffee and Registration	Keller 3-176
9:15 am - 9:30 am	Welcome and Introduction Scot Adams (University of Minnesota, Twin Cities), Douglas Arnold (University of Minnesota, Twin Cities), Jon Kleinberg (Cornell University), Christos Papadimitriou (University of California, Berkeley)	Keller 3-180
9:30 am - 10:20 am	Sampling on the Fly from Massive Data Ravi Kannan (Yale University)	Keller 3-180
10:20 am - 10:30 am	Discussion Ravi Kannan (Yale University)	Keller 3-180
10:30 am - 11:00 am	Coffee Break	Keller 3-176
11:00 am - 11:50 am	The Iterative Residual Rescaling algorithm: An Analysis and Generalization of Latent Semantic Indexing Lillian Lee (Cornell University)	Keller 3-180
11:50 am - 12:00 pm	Discussion Lillian Lee (Cornell University)	Keller 3-180
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:20 pm	Practical Models for Large Data Set Analysis Sridhar Rajagopalan (IBM)	Keller 3-180
2:20 pm - 2:30 pm	Discussion Sridhar Rajagopalan (IBM)	Keller 3-180
2:30 pm - 3:00 pm	Coffee Break	Keller 3-176
3:00 pm - 3:50 pm	Transductive Learning via Spectral Graph Partitioning Thorsten Joachims (Cornell University)	Keller 3-180
3:50 pm - 4:00 pm	Discussion Thorsten Joachims (Cornell University)	Keller 3-180
4:00 pm - 4:30 pm	Coffee Break	Keller 3-176
4:30 pm - 5:00 pm	Second Chances	Keller 3-180
5:00 pm - 6:00 pm	IMA Tea/Reception (with POSTER SESSION)	Lind 400

Wednesday, May 07, 2003

9:00 am - 9:30 am	Coffee	Keller 3-176
9:30 am - 10:20 am	Kernel Methods, Graphical Models and Convex Optimization Michael Jordan (University of California, Berkeley)	Keller 3-180
10:20 am - 10:30 am	Discussion Michael Jordan (University of California, Berkeley)	Keller 3-180
10:30 am - 11:00 am	Coffee Break	Keller 3-176
11:00 am - 11:50 am	On the Spectral Method for Clustering Mixture Models Santosh Vempala (Massachusetts Institute of Technology)	Keller 3-180
11:50 am - 12:00 pm	Discussion	Keller 3-180
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:20 pm	The Business Evolution and Challenges of Data Mining Usama Fayyad (digiMine, Inc.)	Keller 3-180
2:20 pm - 2:30 pm	Discussion Usama Fayyad (digiMine, Inc.)	Keller 3-180
2:30 pm - 3:00 pm	Coffee Break	Keller 3-176
3:00 pm - 3:50 pm	Panel Discussion: (Issues and Problems in Data Mining and Machine Learning) Inderjit Dhillon (The University of Texas at Austin), Usama Fayyad (digiMine, Inc.), Michael Jordan (University of California, Berkeley), Jon Kleinberg (Cornell University)	Keller 3-180
3:50 pm - 4:10 pm	Coffee Break	Keller 3-176
4:10 pm - 5:00 pm	Information-Theoretic Clustering, Co-clustering and Matrix Approximations Inderjit Dhillon (The University of Texas at Austin)	Keller 3-180
5:00 pm - 5:10 pm	Discussion Inderjit Dhillon (The University of Texas at Austin)	Keller 3-180
5:10 pm	Second Chances	Keller 3-180

Thursday, May 08, 2003

9:00 am - 9:30 am	Coffee	Keller 3-176
9:30 am - 10:20 am	Algorithms for Online Optimization Problems Adam Kalai (Massachusetts Institute of Technology)	Keller 3-180
10:20 am - 10:30 am	Discussion Adam Kalai (Massachusetts Institute of Technology)	Keller 3-180
10:30 am - 11:00 am	Coffee Break	Keller 3-176
11:00 am - 11:50 am	Conductance and Spectra of Power Law and Scale Free Milena Mihail (Georgia Institute of Technology)	Keller 3-180
11:50 am - 12:00 pm	Discussion Milena Mihail (Georgia Institute of Technology)	Keller 3-180
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:20 pm	Navigating Nets: Simple Algorithms for Proximity Search Robert Krauthgamer (University of California, Berkeley)	Keller 3-180
2:20 pm - 2:30 pm	Discussion Robert Krauthgamer (University of California, Berkeley)	Keller 3-180
2:30 pm - 3:00 pm	Coffee Break	Keller 3-176
3:00 pm - 3:50 pm	Panel Discussion: (Information Retrieval and the Web) Rie Ando (IBM), Allan Borodin (University of Toronto), Thorsten Joachims (Cornell University), Frank Mcsherry (Microsoft Research), Sridhar Rajagopalan (IBM)	Keller 3-180
3:50 pm - 4:10 pm	Coffee Break	Keller 3-176
4:10 pm - 5:00 pm	Second Chances	Keller 3-180
6:00 pm - 8:00 pm	Workshop Dinner

Friday, May 09, 2003

9:00 am - 9:10 am	Coffee	Keller 3-176
9:10 am - 10:00 am	How Intractable is the Invisible Hand: Polynomial Time Algorithms for Market Equilibria Vijay Vazirani (Georgia Institute of Technology)	Keller 3-180
10:00 am - 10:10 am	Discussion Vijay Vazirani (Georgia Institute of Technology)	Keller 3-180
10:10 am - 10:20 am	Coffee Break	Keller 3-176
10:20 am - 11:10 am	Approximate Histogram Construction: Offline and Data Stream Algorithms Sudipto Guha (University of Pennsylvania)	Keller 3-180
11:10 am - 11:30 am	Discussion and Concluding Remarks by Organizers Ravi Kannan (Yale University), Jon Kleinberg (Cornell University), Christos Papadimitriou (University of California, Berkeley)	Keller 3-180

Participants

Name	Department	Affiliation
Dimitris Achlioptas		Microsoft Research
Scot Adams	School of Mathematics	University of Minnesota, Twin Cities
Montaz Ali	School of Computational and Applied Mathematics	University of the Witwatersrand
Rie Ando		IBM
Douglas Arnold	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Donald Aronson	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Ratna Bearavolu	National Center for Supercomputing Applications	University of Illinois at Urbana-Champaign
Daniel Boley	Department of Computer Science and Engineering	University of Minnesota, Twin Cities
Shyam Boriah	Department of Computer Science and Engineering	University of Minnesota, Twin Cities
Allan Borodin	Department of Computer Science	University of Toronto
Olga Brezhneva	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Dongwei Cao	Department of Computer Science and Engineering	University of Minnesota, Twin Cities
Collette Coullard		Northwestern University
Inderjit Dhillon	Department of Computer Science	The University of Texas at Austin
Petros Drineas	Department of Computer Science	Rensselaer Polytechnic Institute
Gregory Duane		University of Minnesota, Twin Cities
Michael Ekhaus		Gibraltar Analytics
Usama Fayyad		digiMine, Inc.
Krishna Gade	Department of Computer Science	University of Minnesota, Twin Cities
Luis Goddyn	Department of Mathematics	Simon Fraser University
Balaji Gopalakrishnan	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Sudipto Guha		University of Pennsylvania
Jose Hanchi	Department of Computer Science	City University of New York
Peg Howland	Department of Computer Science and Engineering	University of Minnesota, Twin Cities
Jimin Huang	Department of Civil Engineering	University of Minnesota, Twin Cities
Steve Jensen	Department of Computer Science	University of Minnesota, Twin Cities
Thorsten Joachims	Department of Computer Science	Cornell University
Michael Jordan	Department of Computer Science	University of California, Berkeley
Manasi Joshi	Department of Computer Science	University of Minnesota, Twin Cities
Lili Ju		University of Minnesota, Twin Cities
Adam Kalai	Department of Applied Mathematics	Massachusetts Institute of Technology
Ravi Kannan	School of Computer Science	Yale University
Herve Kerivin	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Daniel Kern	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Jon Kleinberg	Department of Computer Science	Cornell University
Chang-Jin Koo	Department of Computer Science	University of Minnesota, Twin Cities
Robert Krauthgamer	Department of Computer Science	University of California, Berkeley
S. Ravi Kumar		IBM
Kiran Lakkaraju	National Center for Supercomputing Applications	University of Illinois at Urbana-Champaign
Shyong Lam	Department of Computer Science	University of Minnesota, Twin Cities
Lillian Lee	Department of Computer Science	Cornell University
David Littau	Department of Computer Science	University of Minnesota, Twin Cities
Michael Mahoney	Department of Mathematics	Yale University
Frank Mcsherry		Microsoft Research
Milena Mihail	College of Computing	Georgia Institute of Technology
Lisa Miller	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Aurelia Minut	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Gene Myers	Division of Computer Science	University of California, Berkeley
Peh Ng	Division of Science and Mathematics	University of Minnesota
Miao-Jung Ou	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Aysel Ozgur	Department of Computer Science	University of Minnesota, Twin Cities
Cheong Park	Department of Computer Science	University of Minnesota, Twin Cities
Samuel Patterson	Department of Mathematics	Carleton College
Jiming Peng	Department of Computing and Software	McMaster University
Sridhar Rajagopalan		IBM
Al Rashid	Department of Computer Science	University of Minnesota, Twin Cities
Hadi Salmasian	Department of Mathematics	Yale University
Fadil Santosa	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Paul Schrater	Department of Psychology	University of Minnesota, Twin Cities
M. Nuri Sendil	Department of Industrial Engineering and Management Sciences	Northwestern University
Matthew Senjem	Department of Computer Science	University of Minnesota, Twin Cities
Tamon Stephen	Institute of Mathematics and its Application	University of Minnesota, Twin Cities
Vladimir Sverak	School of Mathematics	University of Minnesota, Twin Cities
Andrew Tomkins		IBM
Vijay Vazirani		Georgia Institute of Technology
Santosh Vempala		Massachusetts Institute of Technology
Jing Wang		University of Minnesota, Twin Cities
Jieping Ye	Department of Computer Science	University of Minnesota, Twin Cities
Xiangrong Yin	Department of Statistics	University of Georgia
Golan Yona	Department of Computer Science	Cornell University
Toshio Yoshikawa	Institute of Mathematics and its Application	University of Minnesota, Twin Cities