David Durfee

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Determinant-preserving sparsification of SDDM matrices with applications to counting and sampling spanning trees	2025-08-06	Paper
On fully dynamic graph sparsifiers	2025-08-06	Paper
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Individual Sensitivity Preprocessing for Data Privacy Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Determinant-preserving sparsification of SDDM matrices SIAM Journal on Computing	2020-08-25	Paper
Fully dynamic spectral vertex sparsifiers and applications Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Efficient second-order shape-constrained function fitting (available as arXiv preprint)	2020-01-16	Paper
scientific article; zbMATH DE number 6850349 (Why is no real title available?)	2018-03-15	Paper
scientific article; zbMATH DE number 6850349 (Why is no real title available?) (available as arXiv preprint)	2018-03-15	Paper
Sampling random spanning trees faster than matrix multiplication Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
On the complexity of Nash equilibria in anonymous games Proceedings of the forty-seventh annual ACM symposium on Theory of Computing	2015-08-21	Paper

Research outcomes over time

This page was built for person: David Durfee