Shiva Prasad Kasiviswanathan

According to our database, Shiva Prasad Kasiviswanathan authored at least 71 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

β-calibration of Language Model Confidence Scores for Generative QA.

Putra Manggala, Atalanti-Anastasia Mastakouri, Elke Kirschbaum, Shiva Prasad Kasiviswanathan, Aaditya Ramdas

CoRR, 2024

Benign Overfitting for Regression with Trained Two-Layer ReLU Networks.

Junhyung Park, Patrick Blöbaum, Shiva Prasad Kasiviswanathan

CoRR, 2024

The PetShop Dataset - Finding Causes of Performance Issues across Microservices.

Michaela Hardt, William Roy Orchard, Patrick Blöbaum, Elke Kirschbaum, Shiva Prasad Kasiviswanathan

Proceedings of the Causal Learning and Reasoning, 2024

Differentially Private Conditional Independence Testing.

Iden Kalemaj, Shiva Prasad Kasiviswanathan, Aaditya Ramdas

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

2023

Interventional and Counterfactual Inference with Diffusion Models.

Patrick Chao, Patrick Blöbaum, Shiva Prasad Kasiviswanathan

CoRR, 2023

Debiasing Conditional Stochastic Optimization.

Lie He, Shiva Prasad Kasiviswanathan

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Sequential Kernelized Independence Testing.

Aleksandr Podkopaev, Patrick Blöbaum, Shiva Prasad Kasiviswanathan, Aaditya Ramdas

Proceedings of the International Conference on Machine Learning, 2023

Thompson Sampling with Diffusion Generative Prior.

Yu-Guan Hsieh, Shiva Prasad Kasiviswanathan, Branislav Kveton, Patrick Blöbaum

Proceedings of the International Conference on Machine Learning, 2023

2022

Balancing utility and scalability in metric differential privacy.

Jacob Imola, Shiva Prasad Kasiviswanathan, Stephen White, Abhinav Aggarwal, Nathanael Teissier

Proceedings of the Uncertainty in Artificial Intelligence, 2022

Uplifting Bandits.

Yu-Guan Hsieh, Shiva Prasad Kasiviswanathan, Branislav Kveton

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

On Measuring Causal Contributions via do-interventions.

Yonghan Jung, Shiva Prasad Kasiviswanathan, Jin Tian, Dominik Janzing, Patrick Blöbaum, Elias Bareinboim

Proceedings of the International Conference on Machine Learning, 2022

Reconstructing Test Labels from Noisy Loss Functions.

Abhinav Aggarwal, Shiva Prasad Kasiviswanathan, Zekun Xu, Oluwaseyi Feyisetan, Nathanael Teissier

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

On Codomain Separability and Label Inference from (Noisy) Loss Functions.

Abhinav Aggarwal, Shiva Prasad Kasiviswanathan, Zekun Xu, Oluwaseyi Feyisetan, Nathanael Teissier

CoRR, 2021

SGD with low-dimensional gradients with applications to private and distributed learning.

Shiva Prasad Kasiviswanathan

Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, 2021

Collaborative Causal Discovery with Atomic Interventions.

Raghavendra Addanki, Shiva Prasad Kasiviswanathan

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Federated Learning under Arbitrary Communication Patterns.

Dmitrii Avdiukhin, Shiva Prasad Kasiviswanathan

Proceedings of the 38th International Conference on Machine Learning, 2021

Label Inference Attacks from Log-loss Scores.

Abhinav Aggarwal, Shiva Prasad Kasiviswanathan, Zekun Xu, Oluwaseyi Feyisetan, Nathanael Teissier

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Subsampled Rényi Differential Privacy and Analytical Moments Accountant.

Yu-Xiang Wang, Borja Balle, Shiva Prasad Kasiviswanathan

J. Priv. Confidentiality, 2020

Efficient Intervention Design for Causal Discovery with Latents.

Raghavendra Addanki, Shiva Prasad Kasiviswanathan, Andrew McGregor, Cameron Musco

Proceedings of the 37th International Conference on Machine Learning, 2020

Contextual Online False Discovery Rate Control.

Shiyun Chen, Shiva Prasad Kasiviswanathan

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Restricted Isometry Property under High Correlations.

Shiva Prasad Kasiviswanathan, Mark Rudelson

CoRR, 2019

2018

Network Approximation using Tensor Sketching.

Shiva Prasad Kasiviswanathan, Nina Narodytska, Hongxia Jin

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Semi-Supervised Learning on Data Streams via Temporal Label Propagation.

Tal Wagner, Sudipto Guha, Shiva Prasad Kasiviswanathan, Nina Mishra

Proceedings of the 35th International Conference on Machine Learning, 2018

Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression.

Shiva Prasad Kasiviswanathan, Mark Rudelson

Proceedings of the Conference On Learning Theory, 2018

Verifying Properties of Binarized Deep Neural Networks.

Nina Narodytska, Shiva Prasad Kasiviswanathan, Leonid Ryzhyk, Mooly Sagiv, Toby Walsh

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Deep Neural Network Approximation using Tensor Sketching.

Shiva Prasad Kasiviswanathan, Nina Narodytska, Hongxia Jin

CoRR, 2017

Compressed Sparse Linear Regression.

Shiva Prasad Kasiviswanathan, Mark Rudelson

CoRR, 2017

Private Incremental Regression.

Shiva Prasad Kasiviswanathan, Kobbi Nissim, Hongxia Jin

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

Simple Black-Box Adversarial Attacks on Deep Neural Networks.

Nina Narodytska, Shiva Prasad Kasiviswanathan

Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2017

2016

Simple Black-Box Adversarial Perturbations for Deep Networks.

Nina Narodytska, Shiva Prasad Kasiviswanathan

CoRR, 2016

Efficient Private Empirical Risk Minimization for High-dimensional Learning.

Shiva Prasad Kasiviswanathan, Hongxia Jin

Proceedings of the 33nd International Conference on Machine Learning, 2016

Streaming spectral clustering.

Shinjae Yoo, Hao Huang, Shiva Prasad Kasiviswanathan

Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016

Private spatial data aggregation in the local setting.

Rui Chen, Haoran Li, A. Kai Qin, Shiva Prasad Kasiviswanathan, Hongxia Jin

Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016

2015

Streaming Anomaly Detection Using Randomized Matrix Sketching.

Hao Huang, Shiva Prasad Kasiviswanathan

Proc. VLDB Endow., 2015

Unsupervised Feature Selection on Data Streams.

Hao Huang, Shinjae Yoo, Shiva Prasad Kasiviswanathan

Proceedings of the 24th ACM International Conference on Information and Knowledge Management, 2015

Spectral Norm of Random Kernel Matrices with Applications to Privacy.

Shiva Prasad Kasiviswanathan, Mark Rudelson

Proceedings of the Approximation, 2015

Online Dictionary Learning on Symmetric Positive Definite Manifolds with Vision Applications.

Shengping Zhang, Shiva Prasad Kasiviswanathan, Pong C. Yuen, Mehrtash Harandi

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014

Bounds on the sample complexity for private learning and private data release.

Amos Beimel, Hai Brenner, Shiva Prasad Kasiviswanathan, Kobbi Nissim

Mach. Learn., 2014

On the 'Semantics' of Differential Privacy: A Bayesian Formulation.

Shiva Prasad Kasiviswanathan, Adam D. Smith

J. Priv. Confidentiality, 2014

Approximately Counting Embeddings into Random Graphs.

Martin Fürer, Shiva Prasad Kasiviswanathan

Comb. Probab. Comput., 2014

2013

An exponential time 2-approximation algorithm for bandwidth.

Martin Fürer, Serge Gaspers, Shiva Prasad Kasiviswanathan

Theor. Comput. Sci., 2013

Novel document detection for massive data streams using distributed dictionary learning.

Shiva Prasad Kasiviswanathan, Gao Cong, Prem Melville, Richard D. Lawrence

IBM J. Res. Dev., 2013

Analyzing Graphs with Node Differential Privacy.

Shiva Prasad Kasiviswanathan, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

The Power of Linear Reconstruction Attacks.

Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Fast online L1-dictionary learning algorithms for novel document detection.

Shiva Prasad Kasiviswanathan

Proceedings of the IEEE International Conference on Acoustics, 2013

2012

Spanners for geometric intersection graphs with applications.

Martin Fürer, Shiva Prasad Kasiviswanathan

J. Comput. Geom., 2012

Online L1-Dictionary Learning with Application to Novel Document Detection.

Shiva Prasad Kasiviswanathan, Huahua Wang, Arindam Banerjee, Prem Melville

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Efficient and Practical Stochastic Subgradient Descent for Nuclear Norm Regularization.

Haim Avron, Satyen Kale, Shiva Prasad Kasiviswanathan, Vikas Sindhwani

Proceedings of the 29th International Conference on Machine Learning, 2012

2011

What Can We Learn Privately?

Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith

SIAM J. Comput., 2011

Bandwidth provisioning in infrastructure-based wireless networks employing directional antennas.

Shiva Prasad Kasiviswanathan, Bo Zhao, Sudarshan Vasudevan, Bhuvan Urgaonkar

Pervasive Mob. Comput., 2011

The Rigidity Transition in Random Graphs.

Shiva Prasad Kasiviswanathan, Cristopher Moore, Louis Theran

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Efficient placement of directional antennas in infrastructure-based wireless networks.

Feng Pan, Shiva Prasad Kasiviswanathan

Proceedings of the MILCOM 2011, 2011

Geography-based analysis of the Internet infrastructure.

Shiva Prasad Kasiviswanathan, Stephan J. Eidenbenz, Guanhua Yan

Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

Emerging topic detection using dictionary learning.

Shiva Prasad Kasiviswanathan, Prem Melville, Arindam Banerjee, Vikas Sindhwani

Proceedings of the 20th ACM Conference on Information and Knowledge Management, 2011

2010

Bounds on the Sample Complexity for Private Learning and Private Data Release.

Amos Beimel, Shiva Prasad Kasiviswanathan, Kobbi Nissim

Proceedings of the Theory of Cryptography, 7th Theory of Cryptography Conference, 2010

The price of privately releasing contingency tables and the spectra of random matrices with correlated rows.

Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith, Jonathan R. Ullman

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Explicit Spatial Scattering for Load Balancing in Conservatively Synchronized Parallel Discrete Event Simulations.

Sunil Thulasidasan, Shiva Prasad Kasiviswanathan, Stephan J. Eidenbenz, Philip Romero

Proceedings of the 24th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation, 2010

Matrix Interdiction Problem.

Shiva Prasad Kasiviswanathan, Feng Pan

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2010

2009

Designing systems for large-scale, discrete-event simulations: Experiences with the FastTrans parallel microsimulator.

Sunil Thulasidasan, Shiva Prasad Kasiviswanathan, Stephan J. Eidenbenz, Emanuele Galli, Susan M. Mniszewski, Philip Romero

Proceedings of the 16th International Conference on High Performance Computing, 2009

2008

A Note on Differential Privacy: Defining Resistance to Arbitrary Side Information

Shiva Prasad Kasiviswanathan, Adam D. Smith

CoRR, 2008

Composition attacks and auxiliary information in data privacy.

Srivatsava Ranjit Ganta, Shiva Prasad Kasiviswanathan, Adam D. Smith

Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008

2007

Spanners for Geometric Intersection Graphs.

Martin Fürer, Shiva Prasad Kasiviswanathan

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Faster Approximation of Distances in Graphs.

Piotr Berman, Shiva Prasad Kasiviswanathan

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Exact Max 2-Sat: Easier and Faster.

Martin Fürer, Shiva Prasad Kasiviswanathan

Proceedings of the SOFSEM 2007: Theory and Practice of Computer Science, 2007

Algorithms for Counting 2-SatSolutions and Colorings with Applications.

Martin Fürer, Shiva Prasad Kasiviswanathan

Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006

Combinatorics of TCP reordering.

Anders Hansson, Gabriel Istrate, Shiva Prasad Kasiviswanathan

J. Comb. Optim., 2006

Packing to angles and sectors.

Piotr Berman, Jieun K. Jeong, Shiva Prasad Kasiviswanathan, Bhuvan Urgaonkar

Electron. Colloquium Comput. Complex., 2006

Approximate Distance Queries in Disk Graphs.

Martin Fürer, Shiva Prasad Kasiviswanathan

Proceedings of the Approximation and Online Algorithms, 4th International Workshop, 2006

2005

Algorithms for Counting 2-SAT Solutions and Colorings with Applications

Martin Fürer, Shiva Prasad Kasiviswanathan

Electron. Colloquium Comput. Complex., 2005

Approximately Counting Perfect Matchings in General Graphs.

Martin Fürer, Shiva Prasad Kasiviswanathan

Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, 2005

2004

An Almost Linear Time Approximation Algorithm for the Permanen of a Random (0-1) Matrix.

Martin Fürer, Shiva Prasad Kasiviswanathan

Proceedings of the FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 2004