Shiva Prasad Kasiviswanathan

MaRDI QIDQ392017zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The rigidity transition in random graphs	2017-09-29	Paper
The rigidity transition in random graphs (available as arXiv preprint)	2017-09-29	Paper
Spectral norm of random kernel matrices with applications to privacy (available as arXiv preprint)	2017-08-31	Paper
Spanners for geometric intersection graphs with applications	2017-03-09	Paper
Approximately counting embeddings into random graphs Combinatorics, Probability and Computing	2014-11-14	Paper
The price of privately releasing contingency tables and the spectra of random matrices with correlated rows Proceedings of the forty-second ACM symposium on Theory of computing	2014-08-13	Paper
Bounds on the sample complexity for private learning and private data release Machine Learning	2014-07-14	Paper
An exponential time 2-approximation algorithm for bandwidth Theoretical Computer Science	2014-01-13	Paper
Matrix interdiction problem Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems	2010-06-22	Paper
Bounds on the sample complexity for private learning and private data release Theory of Cryptography	2010-02-24	Paper
An exponential time 2-approximation algorithm for bandwidth Parameterized and Exact Computation	2010-01-14	Paper
Spanners for Geometric Intersection Graphs Lecture Notes in Computer Science	2009-02-17	Paper
Faster Approximation of Distances in Graphs Lecture Notes in Computer Science	2009-02-17	Paper
Approximately Counting Embeddings into Random Graphs Lecture Notes in Computer Science	2008-11-27	Paper
Exact Max 2-Sat: Easier and Faster Lecture Notes in Computer Science	2008-03-07	Paper
Approximate Distance Queries in Disk Graphs Approximation and Online Algorithms	2008-02-21	Paper
Algorithms for Counting 2-Sat Solutions and Colorings with Applications Algorithmic Aspects in Information and Management	2008-01-04	Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science Lecture Notes in Computer Science	2005-08-12	Paper

Research outcomes over time

This page was built for person: Shiva Prasad Kasiviswanathan