Matthew Fahrbach

45 papers A* 16Journal 26Unranked 3

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	A Tight Lower Bound for the Approximation Guarantee of Higher-Order Singular Value Decomposition. CoRR Matthew Fahrbach, Mehrdad Ghadiri
2025	J	`jnl`	Efficient Hyperparameter Search for Non-Stationary Model Training. CoRR Berivan Isik, Matthew Fahrbach, Dima Kuzmin, Nicolas Mayoraz, Emil Praun, Steffen Rendle, Raghavendra Vasudeva
2025	A*	`conf`	Fast Tensor Completion via Approximate Richardson Iteration. ICML Mehrdad Ghadiri, Matthew Fahrbach, Yunbum Kook, Ali Jadbabaie
2025	J	`jnl`	Fast Tensor Completion via Approximate Richardson Iteration. CoRR Mehrdad Ghadiri, Matthew Fahrbach, Yunbum Kook, Ali Jadbabaie
2024	J	`jnl`	GIST: Greedy Independent Set Thresholding for Diverse Data Summarization. CoRR Matthew Fahrbach, Srikumar Ramalingam, Morteza Zadimoghaddam, Sara Ahmadian, Gui Citovsky, Giulia DeSalvo
2024	A*	`conf`	Practical Performance Guarantees for Pipelined DNN Inference. ICML Aaron Archer, Matthew Fahrbach, Kuikui Liu, Prakash Prabhu
2024	A*	`conf`	PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses. ICML Adel Javanmard, Matthew Fahrbach, Vahab Mirrokni
2024	J	`jnl`	PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses. CoRR Adel Javanmard, Matthew Fahrbach, Vahab Mirrokni
2023	A*	`conf`	Approximately Optimal Core Shapes for Tensor Decompositions. ICML Mehrdad Ghadiri, Matthew Fahrbach, Gang Fu, Vahab Mirrokni
2023	J	`jnl`	Approximately Optimal Core Shapes for Tensor Decompositions. CoRR Mehrdad Ghadiri, Matthew Fahrbach, Gang Fu, Vahab Mirrokni
2023	J	`jnl`	Greedy PIG: Adaptive Integrated Gradients. CoRR Kyriakos Axiotis, Sami Abu-El-Haija, Lin Chen, Matthew Fahrbach, Gang Fu
2023	A*	`conf`	Learning Rate Schedules in the Presence of Distribution Shift. ICML Matthew Fahrbach, Adel Javanmard, Vahab Mirrokni, Pratik Worah
2023	J	`jnl`	Learning Rate Schedules in the Presence of Distribution Shift. CoRR Matthew Fahrbach, Adel Javanmard, Vahab Mirrokni, Pratik Worah
2023	J	`jnl`	Pipeline Parallelism for DNN Inference with Practical Performance Guarantees. CoRR Aaron Archer, Matthew Fahrbach, Kuikui Liu, Prakash Prabhu
2023	A*	`conf`	Sequential Attention for Feature Selection. ICLR Taisuke Yasuda, Mohammad Hossein Bateni, Lin Chen, Matthew Fahrbach, Gang Fu, Vahab Mirrokni
2023	A*	`conf`	Unified Embedding: Battle-Tested Feature Representations for Web-Scale ML Systems. NeurIPS Benjamin Coleman, Wang-Cheng Kang, Matthew Fahrbach, Ruoxi Wang, Lichan Hong, Ed H. Chi, Derek Zhiyuan Cheng
2023	J	`jnl`	Unified Embedding: Battle-Tested Feature Representations for Web-Scale ML Systems. CoRR Benjamin Coleman, Wang-Cheng Kang, Matthew Fahrbach, Ruoxi Wang, Lichan Hong, Ed H. Chi, Derek Zhiyuan Cheng
2022	J	`jnl`	Edge-Weighted Online Bipartite Matching. J. ACM Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam
2022	J	`jnl`	Sequential Attention for Feature Selection. CoRR MohammadHossein Bateni, Lin Chen, Matthew Fahrbach, Gang Fu, Vahab Mirrokni, Taisuke Yasuda
2022	A*	`conf`	Subquadratic Kronecker Regression with Applications to Tensor Decomposition. NeurIPS Matthew Fahrbach, Gang Fu, Mehrdad Ghadiri
2022	J	`jnl`	Subquadratic Kronecker Regression with Applications to Tensor Decomposition. CoRR Matthew Fahrbach, Thomas Fu, Mehrdad Ghadiri
2021	A*	`conf`	A Fast Minimum Degree Algorithm and Matching Lower Bound. SODA Robert Cummings, Matthew Fahrbach, Animesh Fatehpuria
2021	J	`jnl`	Fast Low-Rank Tensor Decomposition by Ridge Leverage Score Sampling. CoRR Matthew Fahrbach, Mehrdad Ghadiri, Thomas Fu
2020	A*	`conf`	Edge-Weighted Online Bipartite Matching. FOCS Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam
2020	J	`jnl`	Edge-Weighted Online Bipartite Matching. CoRR Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam
2020	A*	`conf`	Faster Graph Embeddings via Coarsening. ICML Matthew Fahrbach, Gramoz Goranci, Richard Peng, Sushant Sachdeva, Chi Wang
2020	J	`jnl`	Faster Graph Embeddings via Coarsening. CoRR Matthew Fahrbach, Gramoz Goranci, Richard Peng, Sushant Sachdeva, Chi Wang
2019	J	`jnl`	A Fast Minimum Degree Algorithm and Matching Lower Bound. CoRR Robert Cummings, Matthew Fahrbach, Animesh Fatehpuria
2019	A*	`conf`	Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity. ICML Matthew Fahrbach, Vahab S. Mirrokni, Morteza Zadimoghaddam
2019	J	`jnl`	Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ferroelectric and Antiferroelectric Phases. CoRR Matthew Fahrbach, Dana Randall
2019	—	`conf`	Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ordered Phases. APPROX-RANDOM Matthew Fahrbach, Dana Randall
2019	A*	`conf`	Submodular Maximization with Nearly Optimal Approximation, Adaptivity and Query Complexity. SODA Matthew Fahrbach, Vahab S. Mirrokni, Morteza Zadimoghaddam
2018	—	`conf`	Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions. ANALCO Megan Bernstein, Matthew Fahrbach, Dana Randall
2018	J	`jnl`	Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm. CoRR Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
2018	A*	`conf`	Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm. FOCS Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
2018	A*	`conf`	Nearly Tight Bounds for Sandpile Transience on the Grid. SODA David Durfee, Matthew Fahrbach, Yu Gao, Tao Xiao
2018	J	`jnl`	Non-monotone Submodular Maximization with Nearly Optimal Adaptivity Complexity. CoRR Matthew Fahrbach, Vahab S. Mirrokni, Morteza Zadimoghaddam
2018	J	`jnl`	Submodular Maximization with Optimal Approximation, Adaptivity and Query Complexity. CoRR Matthew Fahrbach, Vahab S. Mirrokni, Morteza Zadimoghaddam
2017	J	`jnl`	Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions. CoRR Megan Bernstein, Matthew Fahrbach, Dana Randall
2017	A*	`conf`	Approximately Sampling Elements with Fixed Rank in Graded Posets. SODA Prateek Bhakta, Ben Cousins, Matthew Fahrbach, Dana Randall
2017	J	`jnl`	On Computing Min-Degree Elimination Orderings. CoRR Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu
2017	J	`jnl`	Tight Bounds for Sandpile Transience on the Two-Dimensional Grid up to Polylogarithmic Factors. CoRR David Durfee, Matthew Fahrbach, Yu Gao, Tao Xiao
2016	J	`jnl`	Approximately Sampling Elements with Fixed Rank in Graded Posets. CoRR Prateek Bhakta, Ben Cousins, Matthew Fahrbach, Dana Randall
2016	J	`jnl`	Coefficients and Roots of Peak Polynomials. Exp. Math. Sara C. Billey, Matthew Fahrbach, Alan Talmage
2014	—	`conf`	Video game bots as a theme for student software competitions. CGAMES Matthew Fahrbach, Jerzy W. Jaromczyk, Roy David Mobley, Neil Moore