PaperImproved algorithms and analysis for secretary problems and generalizationsMiklos Ajtai, Nimrod Megiddo, et al.SIAM Journal on Discrete Mathematics
PaperCompactly encoding unstructured inputs with differential compressionMiklos Ajtai, Randal Burns, et al.Journal of the ACM