PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Space Dilation in Polynomial-Time Perceptron Algorithms
Andriy Kharechko
In: The 4th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2011), 16-17 Apr 2011, National Tsing Hua University, Hsinchu, Taiwan.


This talk surveys applications of space dilation in the perceptron-like algorithms for solving systems of linear inequalities in polynomial time: from the ellipsoid algorithm to the modfied perceptron algorithm and the perceptron rescaling algorithm. It also suggests a more general version of the latter algorithm and poses an open problem about the lowest complexity of this approach.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Oral)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:8431
Deposited By:Andriy Kharechko
Deposited On:30 December 2011