activity
20102021
most citedProvably Robust Deep Learning via Adversarially Trained Smoothed Classifiers

261 citations · 836 across the 30 of their papers we have counts for

collaborators
Showing 2014Show all

2 papers · 1 filter

cs.DS2014

Sketching and Embedding are Equivalent for Norms

Alexandr Andoni, Robert Krauthgamer, Ilya Razenshteyn

An outstanding open question posed by Guha and Indyk in 2006 asks to characterize metric spaces in which distances can be estimated using efficient sketches. Specifically, we say t…

cs.DS2014

Restricted Isometry Property for General p-Norms

Zeyuan Allen-Zhu, Rati Gelashvili, Ilya Razenshteyn

The Restricted Isometry Property (RIP) is a fundamental property of a matrix which enables sparse recovery. Informally, an matrix satisfies RIP of order for the $\…