Vincent Gripon's Homepage

Research and Teaching Blog

Mémoires associatives pour observations floues

V. Gripon and X. Jiang, "Mémoires associatives pour observations floues," in Proceedings of XXIV-th Gretsi seminar, September 2013.

We introduce an extension to recently proposed associative memories that allow retrieval of previously stored messages given approximate inputs. We derive performance equations and show that, at fixed probability of error, memory efficiency is at a constant factor from optimal and complexity remain low (quadratic). These extensions arise new perspectives in terms of using associative memories in database engines to perform complex operations while keeping low response time.

Download manuscript.

  author = {Vincent Gripon and Xiaoran Jiang},
  title = {Mémoires associatives pour observations
  booktitle = {Proceedings of XXIV-th Gretsi seminar},
  year = {2013},
  month = {September},

You are the 1771770th visitor

Vincent Gripon's Homepage