Browsing Sloan School of Management by Author "Vempala, Santosh"

Now showing items 1-1 of 1

    • An Efficient Re-Scaled Perceptron Algorithm for Conic Systems 

      Belloni, Alexandre; Freund, Robert M; Vempala, Santosh (2007-04-27)
      The classical perceptron algorithm is an elementary row-action/relaxation algorithm for solving a homogeneous linear inequality system Ax > 0. A natural condition measure associated with this algorithm is the Euclidean ...