13 citations · 29 across the 7 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
The Power of Linear Reconstruction Attacks
Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam Smith
We consider the power of linear reconstruction attacks in statistical data privacy, showing that they can be applied to a much wider range of settings than previously understood. L…
math.FA2012★ 1 cited
On approximations by projections of polytopes with few facets
Alexander E. Litvak, Mark Rudelson, Nicole Tomczak-Jaegermann
We provide an affirmative answer to a problem posed by Barvinok and Veomett, showing that in general an n-dimensional convex body cannot be approximated by a projection of a sectio…