PaperA deterministic poly(loglog n)-time n-processor algorithm for linear programming in fixed dimensionMiklos Ajtai, Nimrod MegiddoSIAM Journal on Computing
PaperThe relation between the path of centers and Smale's regularization of the linear programming problemMasakazu Kojima, Nimrod MegiddoLinear Algebra and Its Applications
PaperOn the geometric separability of Boolean functionsTibor Hegedus, Nimrod MegiddoDiscrete Applied Mathematics
Conference paperRecommending targeted strangers from whom to solicit information on social mediaJalal Mahmud, Michelle X. Zhou, et al.IUI 2013