HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
Spring 2003
IMA Tutorial
Data Analysis and Optimization
Monday, May 5, 2003


Optimization, September 2002 - June 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/

IMA Public Lecture:
Advances in Whole Genome Sequencing
Eugene Myers

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

Connect With Us:
Go