Search Results for author: Ilan Newman

Found 2 papers, 1 papers with code

Coresets for Decision Trees of Signals

1 code implementation NeurIPS 2021 Ibrahim Jubran, Ernesto Evgeniy Sanches Shayda, Ilan Newman, Dan Feldman

Its regression or classification loss to a given matrix $D$ of $N$ entries (labels) is the sum of squared differences over every label in $D$ and its assigned label by $t$.

New Sublinear Algorithms and Lower Bounds for LIS Estimation

no code implementations12 Oct 2020 Ilan Newman, Nithin Varma

There are no better lower bounds for LIS estimation than the obvious bounds implied by testing monotonicity (for adaptive or nonadaptive algorithms).

Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.