Notes from SIGCSE'06

Scheme (Object Oriented) -> this, etc

lat/long/altitude -> topological map

great circle routes / emergency landings

airplane tracker

mapping software/visualizer

stock data / graphing / moving averages

weather data / isothermal

popularity of first names by year (Nick Parlante)

Eval question:
# hrs per week
# hrs per week productive/useful

http://www.cs.washington.edu/homes/reges (Stuart Reges)

Byron Becker's approach as alternative to Lewis & Loftus

Doug Blank's "Python for CS" Wiki

Books: Foundations of Statistical Natural Language Processing

N. Alon and J.H. Spencer, "The Probabilistic Method", 2nd edition, Wiley (requested)

Motwani and Raghavan, "Randomized Algorithms", Cambridge (requested)

Molloy and Reed, "Graph Colouring and the Probabilistic Method", Springer, ISBN 3-540-42139-4 (60-day evaluation, not requested)

Document comparison: "min-wise Independent Permutations"

Dimensionality reduction:

• Johnson-Lindenstrauss
• Anupam Gupta @ CMU
• "Metric Methods" course

Leighton, Maggs and Rao, "Combinatorica" ~1994 (systems)