Video game bots as a theme for student software competitions. - Matthew Fahrbach; Jerzy W. Jaromczyk; Roy David Mobley; Neil Moore (CGAMES, 2014)

Coefficients and Roots of Peak Polynomials. - Sara C. Billey; Matthew Fahrbach; Alan Talmage (Exp. Math., 2016)

Approximately Sampling Elements with Fixed Rank in Graded Posets. - Prateek Bhakta; Ben Cousins; Matthew Fahrbach; Dana Randall (SODA, 2017)

Tight Bounds for Sandpile Transience on the Two-Dimensional Grid up to Polylogarithmic Factors. - David Durfee; Matthew Fahrbach; Yu Gao 001; Tao Xiao (CoRR, 2017)

On Computing Min-Degree Elimination Orderings. - Matthew Fahrbach; Gary L. Miller; Richard Peng; Saurabh Sawlani; Junxing Wang; Shen Chen Xu (CoRR, 2017)

Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions. - Megan Bernstein; Matthew Fahrbach; Dana Randall (ANALCO, 2018)

Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm. - Matthew Fahrbach; Gary L. Miller; Richard Peng; Saurabh Sawlani; Junxing Wang; Shen Chen Xu (FOCS, 2018)

Nearly Tight Bounds for Sandpile Transience on the Grid. - David Durfee; Matthew Fahrbach; Yu Gao 001; Tao Xiao (SODA, 2018)

Submodular Maximization with Optimal Approximation, Adaptivity and Query Complexity. - Matthew Fahrbach; Vahab S. Mirrokni; Morteza Zadimoghaddam (CoRR, 2018)

Non-monotone Submodular Maximization with Nearly Optimal Adaptivity Complexity. - Matthew Fahrbach; Vahab S. Mirrokni; Morteza Zadimoghaddam (CoRR, 2018)

Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered Phases. - Matthew Fahrbach; Dana Randall (APPROX-RANDOM, 2019)

Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity. - Matthew Fahrbach; Vahab S. Mirrokni; Morteza Zadimoghaddam (ICML, 2019)

Submodular Maximization with Nearly Optimal Approximation, Adaptivity and Query Complexity. - Matthew Fahrbach; Vahab S. Mirrokni; Morteza Zadimoghaddam (SODA, 2019)

Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ferroelectric and Antiferroelectric Phases. - Matthew Fahrbach; Dana Randall (CoRR, 2019)

Faster Graph Embeddings via Coarsening. - Matthew Fahrbach; Gramoz Goranci; Richard Peng; Sushant Sachdeva; Chi Wang 001 (ICML, 2020)

A Fast Minimum Degree Algorithm and Matching Lower Bound. - Robert Cummings; Matthew Fahrbach; Animesh Fatehpuria (SODA, 2021)

Fast Low-Rank Tensor Decomposition by Ridge Leverage Score Sampling. - Matthew Fahrbach; Mehrdad Ghadiri; Thomas Fu (CoRR, 2021)

Subquadratic Kronecker Regression with Applications to Tensor Decomposition. - Matthew Fahrbach; Gang Fu; Mehrdad Ghadiri (NeurIPS, 2022)

Subquadratic Kronecker Regression with Applications to Tensor Decomposition. - Matthew Fahrbach; Thomas Fu; Mehrdad Ghadiri (CoRR, 2022)

Edge-Weighted Online Bipartite Matching. - Matthew Fahrbach; Zhiyi Huang 002; Runzhou Tao; Morteza Zadimoghaddam (J. ACM, 2022)

Sequential Attention for Feature Selection. - Taisuke Yasuda 002; Mohammad Hossein Bateni 001; Lin Chen; Matthew Fahrbach; Gang Fu; Vahab Mirrokni (ICLR, 2023)

Learning Rate Schedules in the Presence of Distribution Shift. - Matthew Fahrbach; Adel Javanmard; Vahab Mirrokni; Pratik Worah (ICML, 2023)

Approximately Optimal Core Shapes for Tensor Decompositions. - Mehrdad Ghadiri; Matthew Fahrbach; Gang Fu; Vahab Mirrokni (ICML, 2023)

Unified Embedding: Battle-Tested Feature Representations for Web-Scale ML Systems. - Benjamin Coleman; Wang-Cheng Kang; Matthew Fahrbach; Ruoxi Wang; Lichan Hong; Ed H. Chi; Derek Zhiyuan Cheng (NeurIPS, 2023)

Pipeline Parallelism for DNN Inference with Practical Performance Guarantees. - Aaron Archer; Matthew Fahrbach; Kuikui Liu; Prakash Prabhu (CoRR, 2023)

Greedy PIG: Adaptive Integrated Gradients. - Kyriakos Axiotis; Sami Abu-El-Haija; Lin Chen; Matthew Fahrbach; Gang Fu (CoRR, 2023)

Practical Performance Guarantees for Pipelined DNN Inference. - Aaron Archer; Matthew Fahrbach; Kuikui Liu; Prakash Prabhu (ICML, 2024)

PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses. - Adel Javanmard; Matthew Fahrbach; Vahab Mirrokni (ICML, 2024)

GIST: Greedy Independent Set Thresholding for Diverse Data Summarization. - Matthew Fahrbach; Srikumar Ramalingam; Morteza Zadimoghaddam; Sara Ahmadian; Gui Citovsky; Giulia DeSalvo (CoRR, 2024)

Fast Tensor Completion via Approximate Richardson Iteration. - Mehrdad Ghadiri; Matthew Fahrbach; Yunbum Kook; Ali Jadbabaie (CoRR, 2025)