TAGGING RARE EVENTS WITH SPARSELY ENCODED DATA

I give a review of recent results obtained on the associative properties of a simple perceptron in the sparse coding limit : simple Hebbian rules allow to reach optimal or near optimal performances, and these performances may be obtained in the regime where the network makes errors.