15 citations · 24 across the 4 of their papers we have counts for
7 papers
Provably Approximated ICP
Ibrahim Jubran, Alaa Maalouf, Ron Kimmel +1
The goal of the \emph{alignment problem} is to align a (given) point cloud to another (observed) point cloud . That is, to compute…
Faster PAC Learning and Smaller Coresets via Smoothed Analysis
Alaa Maalouf, Ibrahim Jubran, Murad Tukan +1
PAC-learning usually aims to compute a small subset (-sample/net) from items, that provably approximates a given loss function for every query (model, classifier,…
Sets Clustering
Ibrahim Jubran, Murad Tukan, Alaa Maalouf +1
The input to the \emph{sets--means} problem is an integer and a set of sets in . The goal is to compute a set of …
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…
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…
Provable Approximations for Constrained Regression
Ibrahim Jubran, David Cohn, Dan Feldman
The linear regression problem is to minimize over , where , , and . To avoid overfi…