Conference paper
ArC: A self-tuning, low overhead replacement cache
Nimrod Megiddo, Dharmendra S. Modha
FAST 2003
As in many primal-dual interior-point algorithms, a primal-dual infeasible-interior-point algorithm chooses a new point along the Newton direction towards a point on the central trajectory, but it does not confine the iterates within the feasible region. This paper proposes a step length rule with which the algorithm takes large distinct step lengths in the primal and dual spaces and enjoys the global convergence. © 1993 The Mathematical Programming Society, Inc.
Nimrod Megiddo, Dharmendra S. Modha
FAST 2003
Debabrata Dash, Jun Rao, et al.
CIKM 2008
Nimrod Megiddo, Ramakrishnan Srikant
KDD 1998
Masakazu Kojima, Nimrod Megiddo, et al.
Operations Research Letters