activity
20212024
most citedOn Block Accelerations of Quantile Randomized Kaczmarz for Corrupted Systems of Linear Equations

9 citations · 11 across the 7 of their papers we have counts for

collaborators

7 papers

math.OC2024★ 1 cited

Stochastic Iterative Methods for Online Rank Aggregation from Pairwise Comparisons

Benjamin Jarman, Lara Kassab, Deanna Needell +1

In this paper, we consider large-scale ranking problems where one is given a set of (possibly non-redundant) pairwise comparisons and the underlying ranking explained by those comp…

math.NA2022

Online Signal Recovery via Heavy Ball Kaczmarz

Benjamin Jarman, Yotam Yaniv, Deanna Needell

Recovering a signal from a sequence of linear measurements is an important problem in areas such as computerized tomography and compressed sensing. In thi…

math.NA2022★ 9 cited

On Block Accelerations of Quantile Randomized Kaczmarz for Corrupted Systems of Linear Equations

Lu Cheng, Benjamin Jarman, Deanna Needell +1

With the growth of large data as well as large-scale learning tasks, the need for efficient and robust linear system solvers is greater than ever. The randomized Kaczmarz method (R…

cs.LG2022

Guided Semi-Supervised Non-negative Matrix Factorization on Legal Documents

Pengyu Li, Christine Tseng, Yaxuan Zheng +4

Classification and topic modeling are popular techniques in machine learning that extract information from large-scale datasets. By incorporating a priori information such as label…

math.OC2021

Paving the Way for Consensus: Convergence of Block Gossip Algorithms

Jamie Haddock, Benjamin Jarman, Chen Yap

Gossip protocols are popular methods for average consensus problems in distributed computing. We prove new convergence guarantees for a variety of such protocols, including path, c…

math.NA2021★ 1 cited

Randomized Extended Kaczmarz is a Limit Point of Sketch-and-Project

Benjamin Jarman, Nathan Mankovich, Jacob D. Moorman

The sketch-and-project (SAP) framework for solving systems of linear equations has unified the theory behind popular projective iterative methods such as randomized Kaczmarz, rando…

math.NA2021

QuantileRK: Solving Large-Scale Linear Systems with Corrupted, Noisy Data

Benjamin Jarman, Deanna Needell

Measurement data in linear systems arising from real-world applications often suffers from both large, sparse corruptions, and widespread small-scale noise. This can render many po…