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
Conference paperA theory of competitive analysis for distributed algorithmsMiklos Ajtai, James Aspnes, et al.FOCS 1994
Conference paperA deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimensionMiklos Ajtai, Nimrod MegiddoSTOC 1992