PaperCompactly encoding unstructured inputs with differential compressionMiklos Ajtai, Randal Burns, et al.Journal of the ACM
PaperA deterministic poly(loglog n)-time n-processor algorithm for linear programming in fixed dimensionMiklos Ajtai, Nimrod MegiddoSIAM Journal on Computing