Conference paper
Discovering Predictive Association Rules
Nimrod Megiddo, Ramakrishnan Srikant
KDD 1998
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, Ramakrishnan Srikant
KDD 1998
Nimrod Megiddo
Mathematical Programming
Miklos Ajtai, Nimrod Megiddo, et al.
SIAM Journal on Discrete Mathematics
Miklos Ajtai, Nimrod Megiddo
STOC 1992