David Durfee

From MaRDI portal
Person:2285105


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!

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


Research outcomes over time


This page was built for person: David Durfee