Theory of Computing Hockey Page

ToC Hockey at FCRC! The following players are good to go at FCRC. Please send email to Catherine McGeoch if you have questions.

Player Profiles

Visit www.cs.amherst.edu/ccm/hockey/toc.html if you want to join.


Bruce Maggs ``Benedict Arnold'' Carnegie Mellon University
Availability:FCRC League: Position:Defense Team:Clueless
Media Guide: Helmet shows marks of teeth and blood.
Dan Grossman ``Static Checker'' U. Washington
Availability:FCRC League:Shinny, Equipment Position: Center, wing, defense. Team name:
Confirmed for STOC. Can bring a few sticks.
Media Guide: Not actually a theoretician, but lives in Seattle and is willing to help with local arrangements. (Thank You Dan!) A Cornell CS hockey alum (6 years), has played 2 years in the Seattle rec league. Current team is the Daisy Cutters (it's a bomb). Prefers to use a pen, thinks P doesn't equal NP. Favorite complexity class is any one he doesn't have to take.
David Walker (no nickname) Princeton Univ.
Media Guide: Claims to be equally bad in any position: Can skate and pass, but not likely to score. Favorite complexity class is ``Juris Hartmanis complexity theory'' at Cornell.
Jason Hartline (no nickname) Microsoft
Media Guide: Has played in a low division men's league for six years, currently plays for Sand Francisco Earthquakes. Favorite complexity class is APTIME; prefers to use a pen; University of Washington graduate. Thinks it would be entertaining if P=NP. Is ready to dish some whoop-ass on a bunch of architecture kids.
Elias Vicari Viz ETH Zurich
Media Guide: Not a pro but not a novice either. Favorite complexity class is NP\P; prefers to use whiteboard and marker. Refuses to comment on the P=NP question. Will be in San Diego during SPAA and probably for STOC.
Tugkan Batu `tuuk' London School of Economics

Media Guide: Plays recreational intermediate adult league hockey, most recently on the Lumberjacks of the ICE604 league, Vancouver, BC. Has played for the Cornell CS MHz. Prefers DTIME (n polylog n), and using a pencil.


Catherine McGeoch ``Cap'' Amherst College
Media Guide: Has never played organized hockey, but can skate a little. Is a big fan of the game and a hockey mom. Took a 2.5-day trip from Amherst to Edmonton to watch that outdoor game. Has created a website full of Hockey Haiku. Thinks P probably doesn't equal NP; prefers to use a pen.

The following players have not yet confirmed their availability for FCRC:


Bruce Kapron ``Bruce the Moose'' University of Victoria
Availability: STOC League: shinny Position: right wing Team:Byzantine Generals
Confirmed for STOC.

Media Guide: Claims experience as a hockey dad. Prefers to use a pen, and enjoys hyperarithmetic sets. Does not think P equals NP.


Ian Kapron King ``The Hammer'' St. Michael Univ. Middle School
Availability: STOC League: any Position:center, defense Team:Victoria Racket Club Kings
Confirmed for STOC. Can bring some sticks.

Media Guide: (Valerie and Bruce's son). Steve Nash went to the same middle school. Prefers to use a pen, prefers Log-space, and thinks that P is not equal to NP. (Thats' some middle school education!) Boasts outrageously about his skills.


Martin Pal ``Palenica'' Cornell University/Bell Labs
Availability: FOCS,STOC League:Shinny, Beer, NoCheck Position: Center, wing, defense, participant. Team name:Megahurts

Media Guide: A Cornell CS Megahurts alum; favorite complexity class is CS682; pen or pencil ok. Thinks it doesn't matter whether P=NP.
David Morgan ``SuperDave'' University of Alberta
Availability: SODA, STOC League: Shinny, Beer, NoCheck Position: Player,any position. Team name: The Daemons

Media Guide: Lives in Canada and claims to have ``Crazy Hockey Skills.'' Last team: Math and Stats Society 2000. Prefers the class P, and uses a Pen. Claims to have a proof that P=NP. Thinks this is a fantastic idea. Suggests that shinny might be best as players might not want to bring equipment. Wants a shootout.


Wendy Myrvold Fiery Fury University of Victoria
Availability: SODA, STOC League: Shinny, Beer, NoCheck Position: Player, offense or defense. Team: The Obstructions

Media Guide: Is a women's AA certified minor hockey referee and intermediate level coach. Plays/coaches/referees with several teams, both male and female, is currently on ice about 7 times per week. She volunteers her husband as a goalie, but he could only make it to STOC. Favorites: a pencil, and hard problems of enumerating small objects. Thinks maybe P=NP.


Paul Tseng (no nickname) MIT/UBC, University of Washington
Availability: STOC League: (any) Position: Right wing, defense Team: Randomized pucks

Media Guide: Played on an intramural team at MIT circa 1989. Prefers P, and a pencil. Thinks P does not equal NP.


Mark Sandler `Mark' Cornell University
Availability: FOCS League:NoCheck Position:Forward, defense. Team:

Media Guide: Plays for Cornell Megahurts. Favorite complexity class is P#; prefers to use a pen. Believes P=NP only if NP = co-NP.


Tal Malkin `not telling' Columbia University
Availability: STOC League: Shinny, Beer Position: Defense Team:(MIT's) Halting Problem
Media Guide: Has played `a tiny bit.' Last played for MIT's Halting Problem, (D, C) league, 1999. Favorite complexity class is COMS W4236 Introduciton to Computational Complexity. Prefers to use a pen.
Ryan O'Donnell (no nickname) Microsoft Research
Availability: FOCS League: Shinny Position: Any position, including goal. Team:Maple Leafs
Media Guide: Is Canadian ('nuff said). Played on the MIT intramural C league; prefers BPTIME (n polylog n), and a pen. Does not think P = NP.
Christian Schaffner `Chris' McGill University
Availability:FOCS League: Shinny, NoCheck Position:Player, forward or defense; coach, front office. Team:Quantum Teleporters
Media Guide:Has never actively played ice hockey but not afraid to try. Is hoping to organize a trip to see the Penguins play at the end of FOCS -- if you are interested, send him a note at christian@cs.mcgill.ca. Enjoys BQP, and using a pen. Hopes that P = NP.
Chris Gray (no nickname) TU Eindhoven
Availability:SODA League: Shinny Position:Left wing, defense Team:Puck-handling Demons
Media Guide: Has played pond hockey; has little organized hockey experience but thinks this sounds like fun. Formerly at UBC and McGill University. Favorite complexity class is NC.
Micah Adler (nickname) University of Massachusetts
Availability: League: Position: Team:
Media Guide:
Aaron Archer (no nickname) ATT Research
Availability:FOCS, SODA,STOC League: (any) Position: Fan (or coach?) Team:Probablistic Checkers
Media Guide: Doesn't play. Is not signing up to play, but wants to watch this game. Was present when this event was conceived. Hopes that P is not equal to NP because he enjoys working on approximation algorithms. Previously at Harvey Mudd College and Cornell.
Vadim Lozin Vadim' RUTCOR, Rutgers
Availability: SODA League: Any Position:Defense, Goalie. Team: (none mentioned).
Media Guide: Uses both a pen and a pencil. Has no doubt that P equals NP. Favorite complexity class is V.