166 citations · 514 across the 44 of their papers we have counts for
4 papers · 1 filter
Private Incremental Regression
Shiva Prasad Kasiviswanathan, Kobbi Nissim, Hongxia Jin
Data is continuously generated by modern data sources, and a recent challenge in machine learning has been to develop techniques that perform well in an incremental (streaming) set…
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…
An Exponential Time 2-Approximation Algorithm for Bandwidth
Martin Fürer, Serge Gaspers, Shiva Prasad Kasiviswanathan
The bandwidth of a graph G on n vertices is the minimum b such that the vertices of G can be labeled from 1 to n such that the labels of every pair of adjacent vertices differ by a…
Approximately Counting Embeddings into Random Graphs
Martin Furer, Shiva Prasad Kasiviswanathan
Let H be a graph, and let C_H(G) be the number of (subgraph isomorphic) copies of H contained in a graph G. We investigate the fundamental problem of estimating C_H(G). Previous re…