Follow
David Durfee
Title
Cited by
Cited by
Year
Sampling random spanning trees faster than matrix multiplication
D Durfee, R Kyng, J Peebles, AB Rao, S Sachdeva
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
812017
Practical differentially private top-k selection with pay-what-you-get composition
D Durfee, RM Rogers
Advances in Neural Information Processing Systems 32, 2019
782019
On fully dynamic graph sparsifiers
I Abraham, D Durfee, I Koutis, S Krinninger, R Peng
2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016
762016
LinkedIn's Audience Engagements API: A privacy preserving data analytics system at scale
R Rogers, S Subramaniam, S Peng, D Durfee, S Lee, SK Kancha, ...
arXiv preprint arXiv:2002.05839, 2020
692020
Optimal differential privacy composition for exponential mechanisms
J Dong, D Durfee, R Rogers
International Conference on Machine Learning, 2597-2606, 2020
522020
Fully dynamic spectral vertex sparsifiers and applications
D Durfee, Y Gao, G Goranci, R Peng
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
432019
Determinant-preserving sparsification of SDDM matrices with applications to counting and sampling spanning trees
D Durfee, J Peebles, R Peng, AB Rao
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
362017
On the complexity of nash equilibria in anonymous games
X Chen, D Durfee, A Orfanou
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
342015
Individual sensitivity preprocessing for data privacy
R Cummings, D Durfee
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
292020
Parallel batch-dynamic graphs: Algorithms and lower bounds
L Dhulipala, D Durfee, J Kulkarni, R Peng, S Sawlani, X Sun
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
282020
Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent
D Durfee, KA Lai, S Sawlani
Conference On Learning Theory, 1626-1656, 2018
172018
Fully dynamic effective resistances
D Durfee, Y Gao, G Goranci, R Peng
arXiv preprint arXiv:1804.04038, 2018
92018
mSAM: Micro-batch-averaged sharpness-aware minimization
K Behdin, Q Song, A Gupta, S Keerthi, A Acharya, B Ocejo, G Dexter, ...
arXiv preprint arXiv:2302.09693, 2023
52023
A privacy preserving data analytics system at scale
R Rogers, S Subramaniam, S Peng, D Durfee, S Lee, SK Kancha, ...
Linkedin’s audience engagements api, 2020
52020
Determinant-preserving sparsification of SDDM matrices
D Durfee, J Peebles, R Peng, AB Rao
SIAM Journal on Computing 49 (4), FOCS17-350-FOCS17-408, 2020
52020
Nearly tight bounds for sandpile transience on the grid
D Durfee, M Fahrbach, Y Gao, T Xiao
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
52018
One-shot dp top-k mechanisms. DifferentialPrivacy. org, 08 2021
D Durfee, R Rogers
5
Improved deep neural network generalization using m-sharpness-aware minimization
K Behdin, Q Song, A Gupta, D Durfee, A Acharya, S Keerthi, R Mazumder
arXiv preprint arXiv:2212.04343, 2022
42022
Parallel batch-dynamic graphs: Algorithms and lower bounds
D Durfee, L Dhulipala, J Kulkarni, R Peng, S Sawlani, X Sun
arXiv preprint arXiv:1908.01956, 2019
42019
On fully dynamic graph sparsifiers. CoRR, abs/1604.02094, 2016
I Abraham, D Durfee, I Koutis, S Krinninger, R Peng
42016
The system can't perform the operation now. Try again later.
Articles 1–20