Matthew Fahrbach

Cited by

	All	Since 2016
Citations	91	89
h-index	5	5
i10-index	3	2

20152016201720182019202020212 1 3 8 36 36 4

Co-authors

Morteza ZadimoghaddamGoogle ResearchVerified email at google.com
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Dana RandallGeorgia Institute of TechnologyVerified email at mindspring.com
Sara BilleyUniversity of WashingtonVerified email at math.washington.edu
Richard PengGeorgia TechVerified email at cc.gatech.edu
Shen Chen XuCarnegie Mellon UniversityVerified email at cs.cmu.edu
Gary L. MillerCarnegie Mellon UniversityVerified email at cs.cmu.edu
Saurabh SawlaniCarnegie Mellon UniversityVerified email at cmu.edu
Runzhou TaoColumbia UniversityVerified email at columbia.edu
Zhiyi HuangThe University of Hong KongVerified email at cs.hku.hk
Tao XiaoShanghai Jiaotong UniversityVerified email at sjtu.edu.cn
Chi WangMicrosoft ResearchVerified email at microsoft.com
Animesh FatehpuriaSoftware Engineer, GoogleVerified email at google.com
Sushant SachdevaUTorontoVerified email at cs.toronto.edu
Gramoz GoranciUniversity of TorontoVerified email at cs.toronto.edu

Matthew Fahrbach

Google Research

Verified email at google.com - Homepage

Algorithms Discrete Mathematics Optimization Machine Learning


Title Sort by citations Sort by year Sort by 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	34*	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	21	2019
Coefficients and roots of peak polynomials S Billey, M Fahrbach, A Talmage Experimental Mathematics 25 (2), 165-175, 2016	11	2016
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	6	2018
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	6	2017
Edge-weighted online bipartite matching M Fahrbach, Z Huang, R Tao, M Zadimoghaddam arXiv preprint arXiv:2005.01929, 2020	4	2020
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	3	2018
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	3	2018
Faster graph embeddings via coarsening M Fahrbach, G Goranci, R Peng, S Sachdeva, C Wang arXiv preprint arXiv:2007.02817, 2020	1	2020
A fast minimum degree algorithm and matching lower bound R Cummings, M Fahrbach, A Fatehpuria arXiv preprint arXiv:1907.12119, 2019	1	2019
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	1	2019

The system can't perform the operation now. Try again later.

Articles 1–11

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors