S. Kasiviswanathan

Most-cited papers

What Can We Learn Privately?
S. Kasiviswanathan, Ho-Min K. Lee, Kobbi Nissim, Sofya Raskhodnikova +1 more
20082008 49th Annual IEEE Symposium on Foundations of Computer Science1,693 citations Open access
Semantic Scholar
Subsampled Rényi Differential Privacy and Analytical Moments Accountant
Yu-Xiang Wang, Borja Balle, S. Kasiviswanathan
2018International Conference on Artificial Intelligence and Statistics538 citations Open access
Semantic Scholar
Composition attacks and auxiliary information in data privacy
S. Ganta, S. Kasiviswanathan, Adam D. Smith
2008Knowledge Discovery and Data Mining437 citations Open access
Semantic Scholar
Analyzing Graphs with Node Differential Privacy
S. Kasiviswanathan, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith
2013Theory of Cryptography Conference433 citations Open access
Semantic Scholar
Simple Black-Box Adversarial Attacks on Deep Neural Networks
Nina Narodytska, S. Kasiviswanathan
20172017 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)323 citations
Semantic Scholar
Simple Black-Box Adversarial Perturbations for Deep Networks
Nina Narodytska, S. Kasiviswanathan
2016arXiv.org249 citations
Semantic Scholar
Verifying Properties of Binarized Deep Neural Networks
Nina Narodytska, S. Kasiviswanathan, L. Ryzhyk, S. Sagiv +1 more
2017AAAI Conference on Artificial Intelligence244 citations Open access
Semantic Scholar
Bounds on the sample complexity for private learning and private data release
Amos Beimel, H. Brenner, S. Kasiviswanathan, Kobbi Nissim
2010Machine-mediated learning216 citations Open access
Semantic Scholar
On the 'Semantics' of Differential Privacy: A Bayesian Formulation
S. Kasiviswanathan, Adam D. Smith
2008Journal of Privacy and Confidentiality181 citations Open access
Semantic Scholar
Private spatial data aggregation in the local setting
Rui Chen, Haoran Li, A. K. Qin, S. Kasiviswanathan +1 more
2016IEEE International Conference on Data Engineering180 citations Open access
Semantic Scholar
Emerging topic detection using dictionary learning
S. Kasiviswanathan, Prem Melville, Arindam Banerjee, Vikas Sindhwani
2011International Conference on Information and Knowledge Management138 citations
Semantic Scholar
The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
S. Kasiviswanathan, M. Rudelson, Adam D. Smith, Jonathan Ullman
2010Symposium on the Theory of Computing118 citations
Semantic Scholar
A Note on Differential Privacy: Defining Resistance to Arbitrary Side Information
S. Kasiviswanathan, Adam D. Smith
2008IACR Cryptology ePrint Archive103 citations
Semantic Scholar
Federated Learning under Arbitrary Communication Patterns
Dmitrii Avdiukhin, S. Kasiviswanathan
2021International Conference on Machine Learning71 citations
Semantic Scholar
Efficient Private Empirical Risk Minimization for High-dimensional Learning
S. Kasiviswanathan, Hong-Xia Jin
2016International Conference on Machine Learning71 citations
Semantic Scholar
Algorithms for Counting 2-SAT Solutions and Colorings with Applications
M. Fürer, S. Kasiviswanathan
2007Electron. Colloquium Comput. Complex.71 citations
Semantic Scholar
Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization
H. Avron, Satyen Kale, S. Kasiviswanathan, Vikas Sindhwani
2012International Conference on Machine Learning66 citations
Semantic Scholar
Streaming Anomaly Detection Using Randomized Matrix Sketching
Hao Huang, S. Kasiviswanathan
2015Proceedings of the VLDB Endowment58 citations
Semantic Scholar
The Power of Linear Reconstruction Attacks
S. Kasiviswanathan, M. Rudelson, Adam D. Smith
2012ACM-SIAM Symposium on Discrete Algorithms55 citations
Semantic Scholar
Semi-Supervised Learning on Data Streams via Temporal Label Propagation
Tal Wagner, Sudipto Guha, S. Kasiviswanathan, Nina Mishra
2018International Conference on Machine Learning48 citations
Semantic Scholar
Online Dictionary Learning on Symmetric Positive Definite Manifolds with Vision Applications
Sheng-Ping Zhang, S. Kasiviswanathan, Pong C. Yuen, Mehrtash Harandi
2015AAAI Conference on Artificial Intelligence47 citations Open access
Semantic Scholar
Unsupervised Feature Selection on Data Streams
Hao Huang, Shinjae Yoo, S. Kasiviswanathan
2015International Conference on Information and Knowledge Management43 citations Open access
Semantic Scholar
Faster Approximation of Distances in Graphs
P. Berman, S. Kasiviswanathan
2007Workshop on Algorithms and Data Structures42 citations Open access
Semantic Scholar
An exponential time 2-approximation algorithm for bandwidth
M. Fürer, Serge Gaspers, S. Kasiviswanathan
2009Theoretical Computer Science39 citations Open access
Semantic Scholar
On Measuring Causal Contributions via do-interventions
Yonghan Jung, S. Kasiviswanathan, Jin Tian, D. Janzing +2 more
2022International Conference on Machine Learning38 citations
Semantic Scholar
Private Release of Text Embedding Vectors
Oluwaseyi Feyisetan, S. Kasiviswanathan
2021TRUSTNLP34 citations Open access
Semantic Scholar
Efficient Intervention Design for Causal Discovery with Latents
Raghavendra Addanki, S. Kasiviswanathan, A. Mcgregor, Cameron Musco
2020International Conference on Machine Learning34 citations
Semantic Scholar
Online (cid:96) 1 -Dictionary Learning with Application to Novel Document Detection
S. Kasiviswanathan, Hua-Hua Wang, Arindam Banerjee, Prem Melville
201232 citations
Semantic Scholar
Sequential Kernelized Independence Testing
A. Podkopaev, Patrick Blobaum, S. Kasiviswanathan, Aaditya Ramdas
2022International Conference on Machine Learning31 citations Open access
Semantic Scholar
Online L1-Dictionary Learning with Application to Novel Document Detection
S. Kasiviswanathan, Hua-Hua Wang, A. Banerjee, Prem Melville
2012Neural Information Processing Systems29 citations
Semantic Scholar
Modeling Causal Mechanisms with Diffusion Models for Interventional and Counterfactual Queries
Patrick Chao, Patrick Blöbaum, Sapan Patel, S. Kasiviswanathan
2023Trans. Mach. Learn. Res.27 citations
Semantic Scholar
Balancing utility and scalability in metric differential privacy
Jacob Imola, S. Kasiviswanathan, S. White, Abhinav Aggarwal +1 more
2022Conference on Uncertainty in Artificial Intelligence26 citations
Semantic Scholar
Designing systems for large-scale, discrete-event simulations: Experiences with the FastTrans parallel microsimulator
S. Thulasidasan, S. Kasiviswanathan, S. Eidenbenz, E. Galli +2 more
2009International Conference on High Performance Computing24 citations
Semantic Scholar
Interventional and Counterfactual Inference with Diffusion Models
Patrick Chao, Patrick Blöbaum, S. Kasiviswanathan
2023arXiv.org22 citations Open access
Semantic Scholar
Streaming spectral clustering
Shinjae Yoo, Hao Huang, S. Kasiviswanathan
2016IEEE International Conference on Data Engineering22 citations
Semantic Scholar
Contextual Online False Discovery Rate Control
Shiyun Chen, S. Kasiviswanathan
2019International Conference on Artificial Intelligence and Statistics19 citations
Semantic Scholar
Spanners for geometric intersection graphs with applications
M. Fürer, S. Kasiviswanathan
2012Journal of Computational Geometry19 citations
Semantic Scholar
The PetShop Dataset - Finding Causes of Performance Issues across Microservices
Michael Hardt, William Roy Orchard, Patrick Blobaum, S. Kasiviswanathan +1 more
2023CLEaR18 citations
Semantic Scholar
Explicit Spatial Scattering for Load Balancing in Conservatively Synchronized Parallel Discrete Event Simulations
S. Thulasidasan, S. Kasiviswanathan, S. Eidenbenz, Phill Romero
20102010 IEEE Workshop on Principles of Advanced and Distributed Simulation17 citations Open access
Semantic Scholar
QA-Calibration of Language Model Confidence Scores
Putra Manggala, Atalanti-Anastasia Mastakouri, Elke Kirschbaum, S. Kasiviswanathan +1 more
2024International Conference on Learning Representations16 citations
Semantic Scholar
The rigidity transition in random graphs
S. Kasiviswanathan, Cristopher Moore, L. Theran
2010ACM-SIAM Symposium on Discrete Algorithms16 citations
Semantic Scholar
Network Approximation using Tensor Sketching
S. Kasiviswanathan, Nina Narodytska, Hong-Xia Jin
2018International Joint Conference on Artificial Intelligence15 citations Open access
Semantic Scholar
Label Inference Attacks from Log-loss Scores
Abhinav Aggarwal, S. Kasiviswanathan, Ze-Kun Xu, Oluwaseyi Feyisetan +1 more
2021International Conference on Machine Learning14 citations
Semantic Scholar
Private Incremental Regression
S. Kasiviswanathan, Kobbi Nissim, Hong-Xia Jin
2017ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems14 citations Open access
Semantic Scholar
Restricted Isometry Property under High Correlations
S. Kasiviswanathan, M. Rudelson
2019arXiv.org13 citations
Semantic Scholar
Approximately Counting Perfect Matchings in General Graphs
M. Fürer, S. Kasiviswanathan
2005ALENEX/ANALCO13 citations
Semantic Scholar
Exact Max 2-Sat: Easier and Faster
M. Fürer, S. Kasiviswanathan
2007Conference on Current Trends in Theory and Practice of Informatics12 citations Open access
Semantic Scholar
Spanners for Geometric Intersection Graphs
M. Fürer, S. Kasiviswanathan
2006Workshop on Algorithms and Data Structures12 citations
Semantic Scholar
SGD with low-dimensional gradients with applications to private and distributed learning
S. Kasiviswanathan
2021Conference on Uncertainty in Artificial Intelligence11 citations
Semantic Scholar
Deep Neural Network Approximation using Tensor Sketching
S. Kasiviswanathan, Nina Narodytska, Hong-Xia Jin
2017arXiv.org10 citations
Semantic Scholar