Estudió en la Universidad de Montreal (1975), y obtuvo su título en Ciencias de la computación por la Universidad de Cornell en 1979, trabajando en una agencia de cartografía junto a John Hopcroft como su supervisor.