sentences:  Mairson received a B.A.in Mathematics from Yale University in 1978 and a Ph.D. in Computer Science from Stanford University in 1984 under the supervision of Jeffrey Ullman.His Ph.D. thesis, "The Program Complexity of Searching a Table", won the Machtey Award at the 1983 IEEE Symposium on Foundations of Computer Science (FOCS).