Skip to main content

and
  1. No Access

    Article

    Faster least squares approximation

    Least squares approximation is a technique to find an approximate solution to a system of linear equations that has no exact solution. In a typical setting, one lets n be the number of constraints and d be the nu...

    Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós in Numerische Mathematik (2011)

  2. No Access

    Chapter and Conference Paper

    Efficient dynamic method-lookup for object oriented languages

    Paolo Ferragina, S. Muthukrishnan in Algorithms — ESA '96 (1996)