Shiva Prasad Kasiviswanathan

Available identifiers

Publication	Date of Publication	Type
The rigidity transition in random graphs	2017-09-29	Paper
Spectral Norm of Random Kernel Matrices with Applications to Privacy	2017-08-31	Paper
Spanners for geometric intersection graphs with applications	2017-03-09	Paper
Approximately Counting Embeddings into Random Graphs	2014-11-14	Paper
The price of privately releasing contingency tables and the spectra of random matrices with correlated rows	2014-08-13	Paper
Bounds on the sample complexity for private learning and private data release	2014-07-14	Paper
An exponential time 2-approximation algorithm for bandwidth	2014-01-13	Paper
Matrix Interdiction Problem	2010-06-22	Paper
Bounds on the Sample Complexity for Private Learning and Private Data Release	2010-02-24	Paper
An Exponential Time 2-Approximation Algorithm for Bandwidth	2010-01-14	Paper
Spanners for Geometric Intersection Graphs	2009-02-17	Paper
Faster Approximation of Distances in Graphs	2009-02-17	Paper
Approximately Counting Embeddings into Random Graphs	2008-11-27	Paper
Exact Max 2-Sat: Easier and Faster	2008-03-07	Paper
Approximate Distance Queries in Disk Graphs	2008-02-21	Paper
Algorithms for Counting 2-Sat Solutions and Colorings with Applications	2008-01-04	Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science	2005-08-12	Paper

This page was built for person: Shiva Prasad Kasiviswanathan