Ibrahim Jubran

activity

20152021

most citedIntroduction to Coresets: Accurate Coresets

15 citations · 45 across the 10 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

cs.LG2019★ 15 cited

Introduction to Coresets: Accurate Coresets

Ibrahim Jubran, Alaa Maalouf, Dan Feldman

A coreset (or core-set) of an input set is its small summation, such that solving a problem on the coreset as its input, provably yields the same result as solving the same problem…

cs.LG2019★ 9 cited

Fast and Accurate Least-Mean-Squares Solvers

Alaa Maalouf, Ibrahim Jubran, Dan Feldman

Least-mean squares (LMS) solvers such as Linear / Ridge / Lasso-Regression, SVD and Elastic-Net not only solve fundamental machine learning problems, but are also the building bloc…

cs.LG2019★ 1 cited

Provable Approximations for Constrained $ℓ_{p}$ Regression

Ibrahim Jubran, David Cohn, Dan Feldman

The $ℓ_{p}$ linear regression problem is to minimize $f (x) = ∣∣ A x - b ∣ ∣_{p}$ over $x \in R^{d}$ , where $A \in R^{n \times d}$ , $b \in R^{n}$ , and $p > 0$ . To avoid overfi…

Introduction to Coresets: Accurate Coresets

Fast and Accurate Least-Mean-Squares Solvers

Provable Approximations for Constrained ℓp​ Regression

Provable Approximations for Constrained $ℓ_{p}$ Regression