Mathematics of Knowledge and Search Engines: Tutorials - IPAM

Mathematics of Knowledge and Search Engines: Tutorials

Part of the Long Program Mathematics of Knowledge and Search Engines
September 11 - 20, 2007

Schedule

All times in this Schedule are Pacific Time (PT)

Tuesday, September 11, 2007

Morning Session

08:00-09:00
Check-In/Light Breakfast (Hosted by IPAM)
09:00
Welcome and Opening Remarks
09:00-10:00
Kendall Giles (Johns Hopkins University)
Basics of PageRank algorithm
10:00-10:30
Break
10:30-11:30
Kendall Giles (Johns Hopkins University)
Basics of knowledge discovery engines
11:30-14:00
Lunch (on your own)

Afternoon Session

14:00-15:00
Petros Drineas (Rensselaer Polytechnic Institute)
Information retrieval and data mining: A linear algebraic perspective
15:00-15:30
Break
15:30-16:30
Petros Drineas (Rensselaer Polytechnic Institute)
Information retrieval and data mining: A linear algebraic perspective

Wednesday, September 12, 2007

Morning Session

08:00-09:00
Continental Breakfast
09:00-10:00
Yuval Rabani (Technion - Israel Institute of Technology)
Metric Geometry and Combinatorial Data Analysis
10:00-10:30
Break
10:30-11:30
Yuval Rabani (Technion - Israel Institute of Technology)
Metric Geometry and Combinatorial Data Analysis
11:30-13:00
Lunch (on your own)

Afternoon Session

13:00-14:30
Rafail Ostrovsky (University of California, Los Angeles (UCLA))
Nearest neighbor search and clustering methods
14:30-15:00
Break
15:00-16:00
Peter Jones (Yale University)
Hierarchical structures in data sets, local coordinate systems and eigenfunctions of Laplace-type operators
16:00-16:30
Break
16:30-17:30
Peter Jones (Yale University)
Hierarchical structures in data sets, local coordinate systems and eigenfunctions of Laplace-type operators

Thursday, September 13, 2007

Morning Session

08:00-09:00
Continental Breakfast
09:00-10:00
Yannet Interian (Google Inc.)
Introduction to structure of information networks
10:00-10:30
Break
10:30-11:30
Yannet Interian (Google Inc.)
Introduction to structure of information networks
11:30-14:00
Lunch (on your own)

Afternoon Session

14:00-15:00
Shivkumar Chandrasekaran (University of California, Santa Barbara (UC Santa Barbara))
Fast algorithms for inverting the FMM
15:00-15:30
Break
15:30-16:30
Zhenyu (Victor) Liu (Google)
Metasearch

Friday, September 14, 2007

Morning Session

08:00-09:00
Continental Breakfast
09:00-10:00
Uri Schonfeld (Shuri)
Web crawling
10:00-10:30
Break
10:30-11:30
Yann LeCun (New York University)
Similarity measures, Knowledge building
11:30-13:00
Lunch (on your own)

Afternoon Session

13:00-14:00
Yann LeCun (New York University)
Similarity measures, Knowledge building
14:00-14:30
Break
14:30-15:30
Mark Tygert (Yale University)
Randomized algorithms in numerical linear algebra 1
15:30-16:00
Break
16:00-17:00
Mark Tygert (Yale University)
Randomized algorithms in numerical linear algebra 2

Monday, September 17, 2007

Morning Session

08:00-09:00
Continental Breakfast
09:00-10:00
Edo Liberty (Yale University)
Fast dimension reduction
10:00-10:30
Break
10:30-11:30
Per-Gunnar Martinsson (University of Colorado Boulder)
Randomized methods to construct low-rank approximations to matrices
11:30-14:00
Lunch (on your own)

Afternoon Session

14:00-15:00
James Bremer (Yale University)
Reordering of matrices, Group classification by answers to questionnaires
15:00-15:30
Break
15:30-16:30
James Bremer (Yale University)
Reordering of matrices, Group classification by answers to questionnaires

Tuesday, September 18, 2007

Morning Session

08:00-09:00
Continental Breakfast
09:00-10:00
Inderjit Dhillon (University of Texas at Austin)
Cluster analysis/clustering
10:00-10:30
Break
10:30-11:30
Inderjit Dhillon (University of Texas at Austin)
Cluster analysis/clustering
11:30-13:00
Lunch (on your own)

Afternoon Session

13:00-14:30
Yair Bartal (Hebrew University)
Search trees and metric embeddings, Fast access to data/storage, to be confirmed
14:30-15:00
Break
15:00-16:00
Yosi Keller (Bar-Ilan University)
Pattern recognition of high-dimensional data in diffusion spaces, Graph similarity as a tool for object recognition and high-dimensional pattern recognition
16:00-16:30
Break
16:30-17:30
Yosi Keller (Bar-Ilan University)
Pattern recognition of high-dimensional data in diffusion spaces, Graph similarity as a tool for object recognition and high-dimensional pattern recognition
17:30-19:00
Reception (Location: IPAM Lobby)

Wednesday, September 19, 2007

Morning Session

08:00-09:00
Continental Breakfast
09:00-10:00
Yoel Shkolnisky (Yale University)
Geometric inversion problems with case studies in structural biology and sensor networks
10:00-10:30
Break
10:30-11:30
Yoel Shkolnisky (Yale University)
Geometric inversion problems with case studies in structural biology and sensor networks
11:30-14:00
Lunch (on your own)

Afternoon Session

14:00-15:00
Arthur Szlam (New York University)
Geometric harmonics and image analysis
15:00-15:30
Break
15:30-16:30
Raanan Schul (University of California, Los Angeles (UCLA))
Curvature and spanning trees in metric spaces
Printable Version