Conference paper
Strategic classification
Moritz Hardt, Nimrod Megiddo, et al.
ITCS 2016
Paper
On the ball spanned by balls
Abstract
The procedure for linear programming in linear time in fixed dimension is extended to solve in linear time certain nonlinear problems. Examples are the problem of finding the smallest ball enclosing n given balls, and the weighted-center problem in fixed dimension. © 1989 Springer-Verlag New York Inc.
Related
Daphne Koller, Nimrod Megiddo, et al.
Games and Economic Behavior
Conference paper
Dynamic faceted search for discovery-driven analysis
Debabrata Dash, Jun Rao, et al.
CIKM 2008
Nimrod Megiddo, R. Chandrasekaran
Operations Research Letters