Ibrahim Jubran

activity

20172021

most citedIntroduction to Coresets: Accurate Coresets

15 citations · 25 across the 6 of their papers we have counts for

collaborators

Showing 2020 · cs.LGShow all

2 papers · 2 filters

cs.LG2020★ 5 cited

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 $n$ items, that provably approximates a given loss function for every query (model, classifier,…

cs.LG2020

Sets Clustering

Ibrahim Jubran, Murad Tukan, Alaa Maalouf +1

The input to the \emph{sets- $k$ -means} problem is an integer $k \geq 1$ and a set $P = {P_{1}, \dots, P_{n}}$ of sets in $R^{d}$ . The goal is to compute a set $C$ of $k$ …