Matthew Fahrbach
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
442019
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
252019
Edge-weighted online bipartite matching
M Fahrbach, Z Huang, R Tao, M Zadimoghaddam
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
192020
Coefficients and roots of peak polynomials
S Billey, M Fahrbach, A Talmage
Experimental Mathematics 25 (2), 165-175, 2016
142016
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
102018
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
Faster graph embeddings via coarsening
M Fahrbach, G Goranci, R Peng, S Sachdeva, C Wang
International Conference on Machine Learning, 2953-2963, 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
42018
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
42018
A fast minimum degree algorithm and matching lower bound
R Cummings, M Fahrbach, A Fatehpuria
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
22021
Fast low-rank tensor decomposition by ridge leverage score sampling
M Fahrbach, M Ghadiri, T Fu
arXiv preprint arXiv:2107.10654, 2021
12021
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
12019
The system can't perform the operation now. Try again later.
Articles 1–12