Near-optimal sample compression for nearest neighbors. - Lee-Ad Gottlieb; Aryeh Kontorovich; Pinhas Nisnevitch (NIPS, 2014)

Nearly Optimal Classification for Semimetrics. - Lee-Ad Gottlieb; Aryeh Kontorovich; Pinhas Nisnevitch (AISTATS, 2016)