Aurélien Ooms

activity

20182021

most citedImproved Spanning on Theta-5

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2019

Sparse Regression via Range Counting

Jean Cardinal, Aurélien Ooms

The sparse regression problem, also known as best subset selection problem, can be cast as follows: Given a set $S$ of $n$ points in $R^{d}$ , a point $y \in R^{d}$ , an…

cs.DS2019

Encoding 3SUM

Sergio Cabello, Jean Cardinal, John Iacono +3

We consider the following problem: given three sets of real numbers, output a word-RAM data structure from which we can efficiently recover the sign of the sum of any triple of num…