Aurélien Ooms

activity

20152021

k

-SUM using few linear queries

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

collaborators

Showing 2019Show 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…