Before revision:  Then, we develop a data structure for fair similarity search under inner product , which requires nearly-linear space and exploits locality sensitive filters  .
After revision:  Then, we develop a data structure for fair similarity search under inner product , which requires nearly-linear space and exploits locality sensitive filters . The paper concludes with an experimental evaluation that highlights (un)fairness in a recommendation setting on real-world datasets and discusses the inherent unfairness introduced by solving other variants of the problem .