# Kunal Talwar

According to our database

Collaborative distances:

^{1}, Kunal Talwar authored at least 139 papers between 2001 and 2024.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Dataset Other## Links

#### On csauthors.net:

## Bibliography

2024

SIAM J. Comput., 2024

CoRR, 2024

CoRR, 2024

CoRR, 2024

Proceedings of the 33rd USENIX Security Symposium, 2024

Proceedings of the IEEE Conference on Secure and Trustworthy Machine Learning, 2024

Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages.

Proceedings of the Forty-first International Conference on Machine Learning, 2024

2023

CoRR, 2023

CoRR, 2023

CoRR, 2023

Stronger Privacy Amplification by Shuffling for Renyi and Approximate Differential Privacy.

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

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

Proceedings of the International Conference on Machine Learning, 2023

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling.

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

CoRR, 2022

CoRR, 2022

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

Privacy of Noisy Stochastic Gradient Descent: More Iterations without More Privacy Loss.

Practical Almost-Linear-Time Approximation Algorithms for Hybrid and Overlapping Graph Clustering.

Proceedings of the International Conference on Machine Learning, 2022

Proceedings of the International Conference on Machine Learning, 2022

Proceedings of the International Conference on Machine Learning, 2022

Differential Secrecy for Distributed Data and Applications to Robust Differentially Secure Vector Summation.

Proceedings of the 3rd Symposium on Foundations of Responsible Computing, 2022

2021

Math. Oper. Res., 2021

CoRR, 2021

When is memorization of irrelevant training data necessary for high-accuracy learning?

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Characterizing Structural Regularities of Labeled Data in Overparameterized Models.

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

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

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

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

Hiding Among the Clones: A Simple and Nearly Optimal Analysis of Privacy Amplification by Shuffling.

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

CoRR, 2020

Encode, Shuffle, Analyze Privacy Revisited: Formalizations and Empirical Evaluation.

CoRR, 2020

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Faster Differentially Private Samplers via Rényi Divergence Analysis of Discretized Langevin MCMC.

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs.

SIAM J. Comput., 2019

CoRR, 2019

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity.

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Proceedings of the 36th International Conference on Machine Learning, 2019

Proceedings of the Conference on Learning Theory, 2019

2018

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

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

Proceedings of the 6th International Conference on Learning Representations, 2018

Proceedings of the 6th International Conference on Learning Representations, 2018

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

CoRR, 2017

CoRR, 2017

On the Protection of Private Information in Machine Learning Systems: Two Recent Approaches.

CoRR, 2017

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Proceedings of the 5th International Conference on Learning Representations, 2017

Proceedings of the 5th International Conference on Learning Representations, 2017

On the Protection of Private Information in Machine Learning Systems: Two Recent Approches.

Proceedings of the 30th IEEE Computer Security Foundations Symposium, 2017

2016

Encyclopedia of Algorithms, 2016

SIAM J. Comput., 2016

CoRR, 2016

CoRR, 2016

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016

2015

Random Struct. Algorithms, 2015

Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions.

Electron. Colloquium Comput. Complex., 2015

Discret. Comput. Geom., 2015

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2015

2014

SIAM J. Comput., 2014

Private Empirical Risk Minimization Beyond the Worst Case: The Effect of the Constraint Set Geometry.

CoRR, 2014

CoRR, 2014

CoRR, 2014

Analyze gauss: optimal bounds for privacy-preserving principal component analysis.

Proceedings of the Symposium on Theory of Computing, 2014

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

Proceedings of the Approximation, 2014

Proceedings of the Tractability: Practical Approaches to Hard Problems, 2014

2013

CoRR, 2013

Proceedings of the Symposium on Theory of Computing Conference, 2013

Proceedings of the Symposium on Theory of Computing Conference, 2013

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

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

2012

Distributed Comput., 2012

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

2011

Electron. Colloquium Comput. Complex., 2011

Algorithmica, 2011

2010

J. ACM, 2010

Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms.

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

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

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Proceedings of the Innovations in Computer Science, 2010

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

Proceedings of the Approximation, 2010

2009

A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids.

Theor. Comput. Sci., 2009

CoRR, 2009

Algorithmica, 2009

Algorithmica, 2009

Proceedings of the Distributed Computing, 23rd International Symposium, 2009

Proceedings of the 22nd ACM Symposium on Operating Systems Principles 2009, 2009

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

Proceedings of the Integer Programming and Combinatorial Optimization, 2008

A Geometric Approach to Lower Bounds for Approximate Near-Neighbor Search and Partial Match.

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2007

A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property.

Theor. Comput. Sci., 2007

Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs.

Electron. Colloquium Comput. Complex., 2007

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Privacy, accuracy, and consistency too: a holistic solution to contingency table release.

Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2007

Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

2006

Electron. Colloquium Comput. Complex., 2006

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

2005

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Proceedings of the UAI '05, 2005

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

2004

SIGACT News, 2004

J. Comput. Syst. Sci., 2004

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

2003

An Approximate Truthful Mechanism for Combinatorial Auctions with Single Parameter Agents.

Internet Math., 2003

Proceedings of the STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27, 2003

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Proceedings of the Approximation, 2003

Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003

2002

Proceedings of the Integer Programming and Combinatorial Optimization, 2002

2001

Proceedings of the 10th USENIX Security Symposium, 2001