Follow
Matthew Fahrbach
Title
Cited by
Cited by
Year
Submodular maximization with nearly optimal approximation, adaptivity and query complexity
M Fahrbach, V Mirrokni, M Zadimoghaddam
ACM-SIAM Symposium on Discrete Algorithms (SODA), 255-273, 2019
812019
Edge-weighted online bipartite matching
M Fahrbach, Z Huang, R Tao, M Zadimoghaddam
Journal of the ACM 69 (6), 45:1-45:35, 2022
642022
Non-monotone submodular maximization with nearly optimal adaptivity and query complexity
M Fahrbach, V Mirrokni, M Zadimoghaddam
International Conference on Machine Learning (ICML), 1833-1842, 2019
56*2019
Faster graph embeddings via coarsening
M Fahrbach, G Goranci, R Peng, S Sachdeva, C Wang
International Conference on Machine Learning (ICML), 2953-2963, 2020
222020
Subquadratic Kronecker regression with applications to tensor decomposition
M Fahrbach, G Fu, M Ghadiri
Advances in Neural Information Processing Systems (NeurIPS), 28776-28789, 2022
18*2022
Coefficients and roots of peak polynomials
S Billey, M Fahrbach, A Talmage
Experimental Mathematics 25 (2), 165-175, 2016
152016
Graph sketching against adaptive adversaries applied to the minimum degree algorithm
M Fahrbach, GL Miller, R Peng, S Sawlani, J Wang, SC Xu
IEEE Symposium on Foundations of Computer Science (FOCS), 101-112, 2018
132018
Sequential attention for feature selection
T Yasuda, MH Bateni, L Chen, M Fahrbach, G Fu, V Mirrokni
International Conference on Learning Representations (ICLR), 2023
82023
Approximately sampling elements with fixed rank in graded posets
P Bhakta, B Cousins, M Fahrbach, D Randall
ACM-SIAM Symposium on Discrete Algorithms (SODA), 1828-1838, 2017
82017
Learning rate schedules in the presence of distribution shift
M Fahrbach, A Javanmard, V Mirrokni, P Worah
International Conference on Machine Learning (ICML), 9523-9546, 2023
52023
Slow mixing of Glauber dynamics for the six-vertex model in the ordered phases
M Fahrbach, D Randall
International Conference on Randomization and Computation (RANDOM), 37:1-37:20, 2019
52019
Nearly tight bounds for sandpile transience on the grid
D Durfee, M Fahrbach, Y Gao, T Xiao
ACM-SIAM Symposium on Discrete Algorithms (SODA), 605-624, 2018
52018
Analyzing Boltzmann samplers for Bose–Einstein condensates with Dirichlet generating functions
M Bernstein, M Fahrbach, D Randall
Meeting on Analytic Algorithmics and Combinatorics (ANALCO), 107-117, 2018
52018
Unified Embedding: Battle-tested feature representations for web-scale ML systems
B Coleman, WC Kang, M Fahrbach, R Wang, L Hong, E Chi, D Cheng
Advances in Neural Information Processing Systems (NeurIPS), 2023
4*2023
A fast minimum degree algorithm and matching lower bound
R Cummings, M Fahrbach, A Fatehpuria
ACM-SIAM Symposium on Discrete Algorithms (SODA), 724-734, 2021
32021
Approximately optimal core shapes for tensor decompositions
M Ghadiri, M Fahrbach, G Fu, V Mirrokni
International Conference on Machine Learning (ICML), 11237-11254, 2023
22023
PriorBoost: An adaptive algorithm for learning from aggregate responses
A Javanmard, M Fahrbach, V Mirrokni
arXiv preprint arXiv:2402.04987, 2024
2024
Greedy PIG: Adaptive integrated gradients
K Axiotis, S Abu-al-haija, L Chen, M Fahrbach, G Fu
arXiv preprint arXiv:2311.06192, 2023
2023
Pipeline parallelism for DNN inference with practical performance guarantees
A Archer, M Fahrbach, K Liu, P Prabhu
arXiv preprint arXiv:2311.03703, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–19