Shiva Prasad Kasiviswanathan

Orcid: 0000-0002-1725-2621

Affiliations:
  • Amazon Web Services, Palo Alto, CA, USA
  • Samsung Research America, Mountain View, CA, USA
  • GE Global Research Center, Camino Ramon, CA, USA
  • IBM T. J. Watson Research Center, Yorktown Heights, NY, USA
  • Los Alamos National Laboratory, NM, USA
  • Pennsylvania State University, University Park, PA, USA (PhD)


According to our database1, Shiva Prasad Kasiviswanathan authored at least 69 papers between 2004 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

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

Differentially Private Conditional Independence Testing.
CoRR, 2023

Interventional and Counterfactual Inference with Diffusion Models.
CoRR, 2023

Debiasing Conditional Stochastic Optimization.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Sequential Kernelized Independence Testing.
Proceedings of the International Conference on Machine Learning, 2023

Thompson Sampling with Diffusion Generative Prior.
Proceedings of the International Conference on Machine Learning, 2023

2022
Balancing utility and scalability in metric differential privacy.
Proceedings of the Uncertainty in Artificial Intelligence, 2022

Uplifting Bandits.
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.
Proceedings of the International Conference on Machine Learning, 2022

Reconstructing Test Labels from Noisy Loss Functions.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

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

SGD with low-dimensional gradients with applications to private and distributed learning.
Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, 2021

Collaborative Causal Discovery with Atomic Interventions.
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.
Proceedings of the 38th International Conference on Machine Learning, 2021

Label Inference Attacks from Log-loss Scores.
Proceedings of the 38th International Conference on Machine Learning, 2021

2020
Subsampled Rényi Differential Privacy and Analytical Moments Accountant.
J. Priv. Confidentiality, 2020

Efficient Intervention Design for Causal Discovery with Latents.
Proceedings of the 37th International Conference on Machine Learning, 2020

Contextual Online False Discovery Rate Control.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019
Restricted Isometry Property under High Correlations.
CoRR, 2019

2018
Network Approximation using Tensor Sketching.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Semi-Supervised Learning on Data Streams via Temporal Label Propagation.
Proceedings of the 35th International Conference on Machine Learning, 2018

Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression.
Proceedings of the Conference On Learning Theory, 2018

Verifying Properties of Binarized Deep Neural Networks.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
Deep Neural Network Approximation using Tensor Sketching.
CoRR, 2017

Compressed Sparse Linear Regression.
CoRR, 2017

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

Simple Black-Box Adversarial Attacks on Deep Neural Networks.
Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2017

2016
Simple Black-Box Adversarial Perturbations for Deep Networks.
CoRR, 2016

Efficient Private Empirical Risk Minimization for High-dimensional Learning.
Proceedings of the 33nd International Conference on Machine Learning, 2016

Streaming spectral clustering.
Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016

Private spatial data aggregation in the local setting.
Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016

2015
Streaming Anomaly Detection Using Randomized Matrix Sketching.
Proc. VLDB Endow., 2015

Unsupervised Feature Selection on Data Streams.
Proceedings of the 24th ACM International Conference on Information and Knowledge Management, 2015

Spectral Norm of Random Kernel Matrices with Applications to Privacy.
Proceedings of the Approximation, 2015

Online Dictionary Learning on Symmetric Positive Definite Manifolds with Vision Applications.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Bounds on the sample complexity for private learning and private data release.
Mach. Learn., 2014

On the 'Semantics' of Differential Privacy: A Bayesian Formulation.
J. Priv. Confidentiality, 2014

Approximately Counting Embeddings into Random Graphs.
Comb. Probab. Comput., 2014

2013
An exponential time 2-approximation algorithm for bandwidth.
Theor. Comput. Sci., 2013

Novel document detection for massive data streams using distributed dictionary learning.
IBM J. Res. Dev., 2013

Analyzing Graphs with Node Differential Privacy.
Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

The Power of Linear Reconstruction Attacks.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Fast online L1-dictionary learning algorithms for novel document detection.
Proceedings of the IEEE International Conference on Acoustics, 2013

2012
Spanners for geometric intersection graphs with applications.
J. Comput. Geom., 2012

Online L1-Dictionary Learning with Application to Novel Document Detection.
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.
Proceedings of the 29th International Conference on Machine Learning, 2012

2011
What Can We Learn Privately?
SIAM J. Comput., 2011

Bandwidth provisioning in infrastructure-based wireless networks employing directional antennas.
Pervasive Mob. Comput., 2011

The Rigidity Transition in Random Graphs.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Efficient placement of directional antennas in infrastructure-based wireless networks.
Proceedings of the MILCOM 2011, 2011

Geography-based analysis of the Internet infrastructure.
Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

Emerging topic detection using dictionary learning.
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.
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.
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Explicit Spatial Scattering for Load Balancing in Conservatively Synchronized Parallel Discrete Event Simulations.
Proceedings of the 24th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation, 2010

Matrix Interdiction Problem.
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.
Proceedings of the 16th International Conference on High Performance Computing, 2009

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

Composition attacks and auxiliary information in data privacy.
Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008

2007
Spanners for Geometric Intersection Graphs.
Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Faster Approximation of Distances in Graphs.
Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Exact Max 2-Sat: Easier and Faster.
Proceedings of the SOFSEM 2007: Theory and Practice of Computer Science, 2007

Algorithms for Counting 2-SatSolutions and Colorings with Applications.
Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006
Combinatorics of TCP reordering.
J. Comb. Optim., 2006

Packing to angles and sectors.
Electron. Colloquium Comput. Complex., 2006

Approximate Distance Queries in Disk Graphs.
Proceedings of the Approximation and Online Algorithms, 4th International Workshop, 2006

2005
Algorithms for Counting 2-SAT Solutions and Colorings with Applications
Electron. Colloquium Comput. Complex., 2005

Approximately Counting Perfect Matchings in General Graphs.
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.
Proceedings of the FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 2004


  Loading...