THE INTERFACE OF THREE AREAS OF COMPUTER SCIENCE WITH THE MATHEMATICAL SCIENCES

A Workshop Sponsored by the National Academies and the National Science Foundation,
April 28-29, 2000



  • Presentations on Network Traffic Modeling
  • From Walter Willinger: postscript presentation
  • From Donald Towsley: powerpoint presentation
  • From Sugih Jamin: pdf presentation
  • From Ingrid Daubechies:
  • From David Donoho:
  • Presentations on Computer Vision
  • From Tony Chan: powerpoint presentation
  • From Jitendra Malik: powerpoint presentation
  • From Larry Davis: powerpoint presentation (Some, but not all, supporting files are in http://www.cs.umd.edu/~oleary/nas/davis/):
  • 100OBJ~1.MPG
  • 592-4.AVI
  • AMADEU~1.MPG
  • CROSSI~1.AVI
  • FTRACK3.AVI
  • ISM7200.MPG
  • ISMWAL~2.MPG
  • NATION~1.PPT
  • PLAYLIST.LST
  • RAIN.M1V
  • From Guillermo Sapiro: Click here and then click on BMS.
  • From Stanley Osher:
  • Presentations on Data Mining and Search
  • From Dianne O'Leary: postscript presentation
  • From Chid Apte: pdf presentation
  • From Raul Valdes-Perez: html presentation
  • From Jon Kleinberg: to be scanned at NAS
  • From Laszlo Lovasz:


  • Background information on Network Traffic Modeling
  • From Donald Towsley: abstract and references
  • From Walter Willinger: abstract and references
  • From Sugih Jamin abstract
  • From Jon Kleinberg: The reference showing that it is NP-complete to reconstruct a parsimonious graph consistent with given distance (or packet round-trip) measurements is Fan Chung, Mark Garrett, Ronald Graham, David Shallcross, "Distance realization problems with applications to Internet tomography," (under the link "Internet Math").
  • Background information on Computer Vision
  • From Jitendra Malik: The Computer Vision Homepage
  • Background information on Data Mining and Search
  • From Chid Apte: a pointer to IBM Research's data mining projects web site, suggesting what an industrial research lab. views as important research problems in knowledge discovery and data mining.
  • From Chid Apte: group papers and reports. In particular, two survey type papers from this collection may be useful for this meeting:
    Data Mining - An Industrial Research Perspective by C. Apte, in IEEE Computational Science and Engineering, April/June 1997
    Advances in Predictive Model Generation for Data Mining, by Se June Hong and Sholom Weiss, IBM Research Report RC-21570, to shortly appear in some book,
  • From Raul Valdes-Perez: The November 1999 Communications of the ACM had a special section on Knowledge Discovery and its (quite short) articles are a pretty fair introduction.
  • From Raul Valdes-Perez: "Principles of human computer collaboration for knowledge discovery in science", Artificial Intelligence, 107(2):335-346, 1999.
  • From Scott Weidman: The August 1999 issue of Computer has special articles on data mining.
  • From Scott Weidman: NRC's Computer Science and Telecommunciations Board just released a report titled Making IT Better: Expanding Information Technology Research to Meet Society's Needs.



  • Meeting agenda
  • Local information
  • Workshop homepage