Matthew Fahrbach
Matthew Fahrbach
Google Research
Verified email at google.com - Homepage
Title
Cited by
Cited by
Year
Submodular maximization with nearly optimal approximation, adaptivity and query complexity
M Fahrbach, V Mirrokni, M Zadimoghaddam
Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms …, 2019
31*2019
Non-monotone submodular maximization with nearly optimal adaptivity and query complexity
M Fahrbach, V Mirrokni, M Zadimoghaddam
Proceedings of the 36th International Conference on Machine Learning, 1833-1842, 2019
192019
Coefficients and roots of peak polynomials
S Billey, M Fahrbach, A Talmage
Experimental Mathematics 25 (2), 165-175, 2016
112016
Approximately sampling elements with fixed rank in graded posets
P Bhakta, B Cousins, M Fahrbach, D Randall
Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms …, 2017
62017
Graph sketching against adaptive adversaries applied to the minimum degree algorithm
M Fahrbach, GL Miller, R Peng, S Sawlani, J Wang, SC Xu
Proceedings of the 59th Annual IEEE Symposium on Foundations of Computer …, 2018
52018
Edge-weighted online bipartite matching
M Fahrbach, Z Huang, R Tao, M Zadimoghaddam
arXiv preprint arXiv:2005.01929, 2020
42020
Nearly tight bounds for sandpile transience on the grid
D Durfee, M Fahrbach, Y Gao, T Xiao
Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms …, 2018
32018
Analyzing Boltzmann samplers for Bose–Einstein condensates with Dirichlet generating functions
M Bernstein, M Fahrbach, D Randall
Proceedings of the 15th Workshop on Analytic Algorithmics and Combinatorics …, 2018
32018
A fast minimum degree algorithm and matching lower bound
R Cummings, M Fahrbach, A Fatehpuria
arXiv preprint arXiv:1907.12119, 2019
12019
Faster graph embeddings via coarsening
M Fahrbach, G Goranci, R Peng, S Sachdeva, C Wang
arXiv preprint arXiv:2007.02817, 2020
2020
Slow mixing of Glauber dynamics for the six-vertex model in the ordered phases
M Fahrbach, D Randall
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–11