Monday, May 5, 2003
Speakers:
Jon
Kleinberg
Department of Computer Science
Cornell University
kleinber@cs.cornell.edu
http://www.cs.cornell.edu/home/kleinber/
Andrew
Tomkins
Principles and Methodologies Group
IBM Almaden Research Center
tomkins@almaden.ibm.com
http://www.almaden.ibm.com/cs/people/tomkins/
Algorithms
for data analysis draw heavily on both discrete and continuous
techniques, often in combination. Combinatorial optimization
plays a natural role in methods for clustering and classification:
there are a variety of ways to describe 'good' clusterings
of a dataset as optimizing a discrete objective function,
and this leads to heuristics involving local search and linear
programming relaxations. In a different vein, methods based
on eigenvectors and the singular value decomposition have
been employed for both clustering and approximating high-dimensional
data; such approaches form the basis of the Latent Semantic
Indexing technique in information retrieval and the current
generation of link-based ranking algorithms for Web search.
Our understanding of the power of all these methodologies
has benefited from the study of probabilistic generative models
for large datasets and networks; such models provide a setting
in which to rigorously analyze data analysis algorithms, and
they also can be used to posit 'simple' explanations for phenomena
that are observed across a diverse range of datasets.
| TUTORIAL
SCHEDULE |
| MONDAY,
MAY 5
All
talks are in Lecture Hall EE/CS 3-180 unless otherwise
noted.
The
schedule is divided into 4 units |
| Time |
Speaker |
Topic |
| 9:00-9:30
am |
Coffee
and Registration |
Reception
Room EE/CS 3-176 |
| 9:30-10:30
am |
Jon
Kleinberg |
High-dimensional
representations of data |
| 10:45-11:45
am |
Andrew
Tomkins |
Measurement
and modeling of the web and related data sets
Slides:
html
pdf
ps
ppt
|
| 1:30-2:30
pm |
Andrew
Tomkins |
Generative
and probabilistic models of data
Slides:
html
pdf
ps
ppt
|
| 2:45-3:45
pm |
Jon
Kleinberg |
Combinatorial
approaches to clustering and classification |
LIST OF CONFIRMED PARTICIPANTS
As of 5/6/2003
| Name |
Department |
Affiliation |
| Ratna Bearavolu |
National Center for Supercomuting Applications |
University of Illinois |
| Daniel Boley |
Computer Science |
University of Minnesota |
| Shyam Boriah |
Computer Science |
University of Minnesota |
| Olga Brezhneva |
Institute for Mathematics and its Applications |
University of Minnesota |
| Dongwei Cao |
Computer Science |
University of Minnesota |
| Collette Coullard |
Industrial Eng. & Mgmt. Sciences |
Northwestern University |
| Dacian Daescu |
University of Minnesota |
Institute for Mathematics and its Applications |
| Gregory S. Duane |
University of Minnesota |
Institute for Mathematics and its Applications |
| Usama Fayyad |
|
digiMine, Inc. |
| Krishna Gade |
Computer Science |
University of Minnesota |
| Luis A. Goddyn |
Mathematics |
Simon Fraser University |
| Jose Hanchi |
Computer Science |
City University of New York |
| Steve Jensen |
Computer Science |
University of Minnesota |
| Manasi N. Joshi |
Computer Science |
University of Minnesota |
| Ravindran Kannan |
Computer Science |
Yale University |
| Herve Kerivin |
IMA |
University of Minnesota |
| Jon Kleinberg |
Computer Science |
Cornell University |
| Chang-Jin Koo |
Computer Science |
University of Minnesota |
| Robert Krauthgamer |
Computer Science |
University of California at Berkeley |
| Kiran Lakkaraju |
National Center for Supercomputing Applications |
University of Illinois at Urbana-Champaign |
| Shyong Lam |
Computer Science |
University of Minnesota |
| Michael Mahoney |
Mathematics |
Yale University |
| Sandeep Mane |
Computer Science |
University of Minnesota |
| Doctor Frank McSherry |
Microsoft |
|
| Milena Mihail |
College of Computing |
Georgia Institute of Technology |
| Peh Ng |
IMA |
University of Minnesota |
| Aysel Ozgur |
Computer Science |
University of Minnesota |
| Cheong Hee Park |
Computer Science |
University of Minnesota |
| Jiming Peng |
Computing and Software |
McMaster University |
| Al Mamunur Rashid |
Computer Science |
University of Minnesota |
| Hadi Salmasian |
Mathematics |
Yale University |
| M. Nuri Sendil |
Industrial Eng. & Mgmt. Sciences |
Northwestern University |
| Matthew L. Senjem |
Computer Science |
University of Minnesota |
| Michael Steinbach |
Computer Science and Engineering |
University of Minnesota |
| Tamon Stephen |
IMA |
University of Minnesota |
| Vladimir Sverak |
Mathematics |
University of Minnesota |
| Andrew Tomkins |
|
IBM Almaden Research Center |
| Jing Wang |
Institute for Mathematics and its Application |
University of Minnesota |
| Jieping Ye |
Computer Science |
University of Minnesota |
| Ziangrong Yin |
Statistics |
University of Georgia |
Workshop,
May 6-9, 2003
