Shiva Prasad Kasiviswanathan

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 43

Top Topics

Label Propagation

Differential Privacy

Conditional Independence

Differentially Private

Top Venues

Publications

Michaela Hardt, William Roy Orchard, Patrick Blöbaum, Elke Kirschbaum, Shiva Prasad Kasiviswanathan
The PetShop Dataset - Finding Causes of Performance Issues across Microservices. CLeaR (2024)
Iden Kalemaj, Shiva Prasad Kasiviswanathan, Aaditya Ramdas
Differentially Private Conditional Independence Testing. AISTATS (2024)
Iden Kalemaj, Shiva Prasad Kasiviswanathan, Aaditya Ramdas
Differentially Private Conditional Independence Testing. CoRR (2023)
Michaela Hardt, William Orchard, Patrick Blöbaum, Shiva Prasad Kasiviswanathan, Elke Kirschbaum
The PetShop Dataset - Finding Causes of Performance Issues across Microservices. CoRR (2023)
Lie He, Shiva Prasad Kasiviswanathan
Debiasing Conditional Stochastic Optimization. NeurIPS (2023)
Aleksandr Podkopaev, Patrick Blöbaum, Shiva Prasad Kasiviswanathan, Aaditya Ramdas
Sequential Kernelized Independence Testing. ICML (2023)
Yu-Guan Hsieh, Shiva Prasad Kasiviswanathan, Branislav Kveton, Patrick Blöbaum
Thompson Sampling with Diffusion Generative Prior. CoRR (2023)
Yu-Guan Hsieh, Shiva Prasad Kasiviswanathan, Branislav Kveton, Patrick Blöbaum
Thompson Sampling with Diffusion Generative Prior. ICML (2023)
Lie He, Shiva Prasad Kasiviswanathan
Debiasing Conditional Stochastic Optimization. CoRR (2023)
Patrick Chao, Patrick Blöbaum, Shiva Prasad Kasiviswanathan
Interventional and Counterfactual Inference with Diffusion Models. CoRR (2023)
Aleksandr Podkopaev, Patrick Blöbaum, Shiva Prasad Kasiviswanathan, Aaditya Ramdas
Sequential Kernelized Independence Testing. CoRR (2022)
Abhinav Aggarwal, Shiva Prasad Kasiviswanathan, Zekun Xu, Oluwaseyi Feyisetan, Nathanael Teissier
Reconstructing Test Labels from Noisy Loss Functions. AISTATS (2022)
Yu-Guan Hsieh, Shiva Prasad Kasiviswanathan, Branislav Kveton
Uplifting Bandits. CoRR (2022)
Yu-Guan Hsieh, Shiva Prasad Kasiviswanathan, Branislav Kveton
Uplifting Bandits. NeurIPS (2022)
Jacob Imola, Shiva Prasad Kasiviswanathan, Stephen White, Abhinav Aggarwal, Nathanael Teissier
Balancing utility and scalability in metric differential privacy. UAI (2022)
Raghavendra Addanki, Shiva Prasad Kasiviswanathan
Collaborative Causal Discovery with Atomic Interventions. CoRR (2021)
Dmitrii Avdiukhin, Shiva Prasad Kasiviswanathan
Federated Learning under Arbitrary Communication Patterns. ICML (2021)
Abhinav Aggarwal, Shiva Prasad Kasiviswanathan, Zekun Xu, Oluwaseyi Feyisetan, Nathanael Teissier
On Codomain Separability and Label Inference from (Noisy) Loss Functions. CoRR (2021)
Shiva Prasad Kasiviswanathan
SGD with low-dimensional gradients with applications to private and distributed learning. UAI (2021)
Abhinav Aggarwal, Shiva Prasad Kasiviswanathan, Zekun Xu, Oluwaseyi Feyisetan, Nathanael Teissier
Label Inference Attacks from Log-loss Scores. CoRR (2021)
Raghavendra Addanki, Shiva Prasad Kasiviswanathan
Collaborative Causal Discovery with Atomic Interventions. NeurIPS (2021)
Abhinav Aggarwal, Shiva Prasad Kasiviswanathan, Zekun Xu, Oluwaseyi Feyisetan, Nathanael Teissier
Label Inference Attacks from Log-loss Scores. ICML (2021)
Raghavendra Addanki, Shiva Prasad Kasiviswanathan, Andrew McGregor, Cameron Musco
Efficient Intervention Design for Causal Discovery with Latents. CoRR (2020)
Raghavendra Addanki, Shiva Prasad Kasiviswanathan, Andrew McGregor, Cameron Musco
Efficient Intervention Design for Causal Discovery with Latents. ICML (2020)
Yu-Xiang Wang, Borja Balle, Shiva Prasad Kasiviswanathan
Subsampled Rényi Differential Privacy and Analytical Moments Accountant. J. Priv. Confidentiality 10 (2) (2020)
Shiyun Chen, Shiva Prasad Kasiviswanathan
Contextual Online False Discovery Rate Control. AISTATS (2020)
Shiva Prasad Kasiviswanathan, Mark Rudelson
Restricted Isometry Property under High Correlations. CoRR (2019)
Yu-Xiang Wang, Borja Balle, Shiva Prasad Kasiviswanathan
Subsampled Renyi Differential Privacy and Analytical Moments Accountant. AISTATS (2019)
Tal Wagner, Sudipto Guha, Shiva Prasad Kasiviswanathan, Nina Mishra
Semi-Supervised Learning on Data Streams via Temporal Label Propagation. ICML (2018)
Shiva Prasad Kasiviswanathan, Nina Narodytska, Hongxia Jin
Network Approximation using Tensor Sketching. IJCAI (2018)
Shiva Prasad Kasiviswanathan, Mark Rudelson
Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression. COLT (2018)
Nina Narodytska, Shiva Prasad Kasiviswanathan, Leonid Ryzhyk, Mooly Sagiv, Toby Walsh
Verifying Properties of Binarized Deep Neural Networks. AAAI (2018)
Yu-Xiang Wang, Borja Balle, Shiva Prasad Kasiviswanathan
Subsampled Rényi Differential Privacy and Analytical Moments Accountant. CoRR (2018)
Nina Narodytska, Shiva Prasad Kasiviswanathan, Leonid Ryzhyk, Mooly Sagiv, Toby Walsh
Verifying Properties of Binarized Deep Neural Networks. CoRR (2017)
Nina Narodytska, Shiva Prasad Kasiviswanathan
Simple Black-Box Adversarial Attacks on Deep Neural Networks. CVPR Workshops (2017)
Shiva Prasad Kasiviswanathan, Kobbi Nissim, Hongxia Jin
Private Incremental Regression. CoRR (2017)
Shiva Prasad Kasiviswanathan, Nina Narodytska, Hongxia Jin
Deep Neural Network Approximation using Tensor Sketching. CoRR (2017)
Shiva Prasad Kasiviswanathan, Mark Rudelson
Compressed Sparse Linear Regression. CoRR (2017)
Shiva Prasad Kasiviswanathan, Kobbi Nissim, Hongxia Jin
Private Incremental Regression. PODS (2017)
Rui Chen, Haoran Li, A. Kai Qin, Shiva Prasad Kasiviswanathan, Hongxia Jin
Private spatial data aggregation in the local setting. ICDE (2016)
Shiva Prasad Kasiviswanathan, Hongxia Jin
Efficient Private Empirical Risk Minimization for High-dimensional Learning. ICML (2016)
Shinjae Yoo, Hao Huang, Shiva Prasad Kasiviswanathan
Streaming spectral clustering. ICDE (2016)
Nina Narodytska, Shiva Prasad Kasiviswanathan
Simple Black-Box Adversarial Perturbations for Deep Networks. CoRR (2016)
Hao Huang, Shinjae Yoo, Shiva Prasad Kasiviswanathan
Unsupervised Feature Selection on Data Streams. CIKM (2015)
Shiva Prasad Kasiviswanathan, Mark Rudelson
Spectral Norm of Random Kernel Matrices with Applications to Privacy. CoRR (2015)
Shiva Prasad Kasiviswanathan, Mark Rudelson
Spectral Norm of Random Kernel Matrices with Applications to Privacy. APPROX-RANDOM (2015)
Shengping Zhang, Shiva Prasad Kasiviswanathan, Pong C. Yuen, Mehrtash Harandi
Online Dictionary Learning on Symmetric Positive Definite Manifolds with Vision Applications. AAAI (2015)
Hao Huang, Shiva Prasad Kasiviswanathan
Streaming Anomaly Detection Using Randomized Matrix Sketching. Proc. VLDB Endow. 9 (3) (2015)
Amos Beimel, Hai Brenner, Shiva Prasad Kasiviswanathan, Kobbi Nissim
Bounds on the sample complexity for private learning and private data release. Mach. Learn. 94 (3) (2014)
Shiva Prasad Kasiviswanathan, Adam D. Smith
On the 'Semantics' of Differential Privacy: A Bayesian Formulation. J. Priv. Confidentiality 6 (1) (2014)
Martin Fürer, Shiva Prasad Kasiviswanathan
Approximately Counting Embeddings into Random Graphs. Comb. Probab. Comput. 23 (6) (2014)
Martin Fürer, Serge Gaspers, Shiva Prasad Kasiviswanathan
An exponential time 2-approximation algorithm for bandwidth. Theor. Comput. Sci. 511 (2013)
Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith
The Power of Linear Reconstruction Attacks. SODA (2013)
Shiva Prasad Kasiviswanathan, Gao Cong, Prem Melville, Richard D. Lawrence
Novel document detection for massive data streams using distributed dictionary learning. IBM J. Res. Dev. 57 (3/4) (2013)
Shiva Prasad Kasiviswanathan
Fast online L1-dictionary learning algorithms for novel document detection. ICASSP (2013)
Shiva Prasad Kasiviswanathan, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith
Analyzing Graphs with Node Differential Privacy. TCC (2013)
Martin Fürer, Shiva Prasad Kasiviswanathan
Spanners for geometric intersection graphs with applications. J. Comput. Geom. 3 (1) (2012)
Shiva Prasad Kasiviswanathan, Huahua Wang, Arindam Banerjee, Prem Melville
Online L1-Dictionary Learning with Application to Novel Document Detection. NIPS (2012)
Haim Avron, Satyen Kale, Shiva Prasad Kasiviswanathan, Vikas Sindhwani
Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization. ICML (2012)
Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith
The Power of Linear Reconstruction Attacks CoRR (2012)
Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith
What Can We Learn Privately? SIAM J. Comput. 40 (3) (2011)
Shiva Prasad Kasiviswanathan, Bo Zhao, Sudarshan Vasudevan, Bhuvan Urgaonkar
Bandwidth provisioning in infrastructure-based wireless networks employing directional antennas. Pervasive Mob. Comput. 7 (1) (2011)
Feng Pan, Shiva Prasad Kasiviswanathan
Efficient placement of directional antennas in infrastructure-based wireless networks. MILCOM (2011)
Shiva Prasad Kasiviswanathan, Stephan J. Eidenbenz, Guanhua Yan
Geography-based analysis of the Internet infrastructure. INFOCOM (2011)
Shiva Prasad Kasiviswanathan, Cristopher Moore, Louis Theran
The Rigidity Transition in Random Graphs. SODA (2011)
Shiva Prasad Kasiviswanathan, Prem Melville, Arindam Banerjee, Vikas Sindhwani
Emerging topic detection using dictionary learning. CIKM (2011)
Shiva Prasad Kasiviswanathan, Cristopher Moore, Louis Theran
The rigidity transition in random graphs. CoRR (2010)
Sunil Thulasidasan, Shiva Prasad Kasiviswanathan, Stephan J. Eidenbenz, Philip Romero
Explicit Spatial Scattering for Load Balancing in Conservatively Synchronized Parallel Discrete Event Simulations. PADS (2010)
Shiva Prasad Kasiviswanathan, Bo Zhao, Sudarshan Vasudevan, Bhuvan Urgaonkar
Bandwidth Provisioning in Infrastructure-Based Wireless Networks Employing Directional Antennas. ICDCN (2010)
Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith, Jonathan R. Ullman
The price of privately releasing contingency tables and the spectra of random matrices with correlated rows. STOC (2010)
Shiva Prasad Kasiviswanathan, Feng Pan
Matrix Interdiction Problem. CPAIOR (2010)
Amos Beimel, Shiva Prasad Kasiviswanathan, Kobbi Nissim
Bounds on the Sample Complexity for Private Learning and Private Data Release. TCC (2010)
Martin Fürer, Serge Gaspers, Shiva Prasad Kasiviswanathan
An Exponential Time 2-Approximation Algorithm for Bandwidth CoRR (2009)
Martin Fürer, Serge Gaspers, Shiva Prasad Kasiviswanathan
An Exponential Time 2-Approximation Algorithm for Bandwidth. IWPEC (2009)
Sunil Thulasidasan, Shiva Prasad Kasiviswanathan, Stephan J. Eidenbenz, Emanuele Galli, Susan M. Mniszewski, Philip Romero
Designing systems for large-scale, discrete-event simulations: Experiences with the FastTrans parallel microsimulator. HiPC (2009)
Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith
What Can We Learn Privately? CoRR (2008)
Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith
What Can We Learn Privately? FOCS (2008)
Shiva Prasad Kasiviswanathan, Adam D. Smith
A Note on Differential Privacy: Defining Resistance to Arbitrary Side Information CoRR (2008)
Martin Fürer, Shiva Prasad Kasiviswanathan
Approximately Counting Embeddings into Random Graphs CoRR (2008)
Martin Fürer, Shiva Prasad Kasiviswanathan
Approximately Counting Embeddings into Random Graphs. APPROX-RANDOM (2008)
Srivatsava Ranjit Ganta, Shiva Prasad Kasiviswanathan, Adam D. Smith
Composition attacks and auxiliary information in data privacy. KDD (2008)
Srivatsava Ranjit Ganta, Shiva Prasad Kasiviswanathan, Adam D. Smith
Composition Attacks and Auxiliary Information in Data Privacy CoRR (2008)
Piotr Berman, Jieun K. Jeong, Shiva Prasad Kasiviswanathan, Bhuvan Urgaonkar
Packing to angles and sectors. SPAA (2007)
Piotr Berman, Shiva Prasad Kasiviswanathan
Faster Approximation of Distances in Graphs. WADS (2007)
Martin Fürer, Shiva Prasad Kasiviswanathan
Algorithms for Counting 2-SatSolutions and Colorings with Applications. AAIM (2007)
Martin Fürer, Shiva Prasad Kasiviswanathan
Spanners for Geometric Intersection Graphs. WADS (2007)
Martin Fürer, Shiva Prasad Kasiviswanathan
Exact Max 2-Sat: Easier and Faster. SOFSEM (1) (2007)
Martin Fürer, Shiva Prasad Kasiviswanathan
Spanners for Geometric Intersection Graphs CoRR (2006)
Anders Hansson, Gabriel Istrate, Shiva Prasad Kasiviswanathan
Combinatorics of TCP reordering. J. Comb. Optim. 12 (1-2) (2006)
Piotr Berman, Jieun K. Jeong, Shiva Prasad Kasiviswanathan, Bhuvan Urgaonkar
Packing to angles and sectors. Electron. Colloquium Comput. Complex. 13 (030) (2006)
Martin Fürer, Shiva Prasad Kasiviswanathan
Approximate Distance Queries in Disk Graphs. WAOA (2006)
Martin Fürer, Shiva Prasad Kasiviswanathan
Algorithms for Counting 2-SAT Solutions and Colorings with Applications Electron. Colloquium Comput. Complex. (033) (2005)
Martin Fürer, Shiva Prasad Kasiviswanathan
Approximately Counting Perfect Matchings in General Graphs. ALENEX/ANALCO (2005)
Martin Fürer, Shiva Prasad Kasiviswanathan
An Almost Linear Time Approximation Algorithm for the Permanen of a Random (0-1) Matrix. FSTTCS (2004)