perceptron algorithm

A Deterministic Rescaled Perceptron Algorithm

  • Javier F. Peña
  • Negar Soheili
    • Categories Convex Optimization Tags , ,

    The perceptron algorithm is a simple iterative procedure for finding a point in a convex cone $F$. At each iteration, the algorithm only involves a query of a separation oracle for $F$ and a simple update on a trial solution. The perceptron algorithm is guaranteed to find a feasible point in $F$ after $\Oh(1/\tau_F^2)$ iterations, … Read more

    A smooth perceptron algorithm

  • Javier F. Peña
  • Negar Soheili
    • Categories Convex Optimization, Linear Programming, Nonsmooth Optimization Tags , ,

    The perceptron algorithm, introduced in the late fifties in the machine learning community, is a simple greedy algorithm for finding a solution to a finite set of linear inequalities. The algorithm’s main advantages are its simplicity and noise tolerance. The algorithm’s main disadvantage is its slow convergence rate. We propose a modified version of the … Read more