2 citations · 3 across the 5 of their papers we have counts for
4 papers · 1 filter
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 of points in , a point , an…
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…
Subquadratic Algorithms for Algebraic Generalizations of 3SUM
Luis Barba, Jean Cardinal, John Iacono +3
The 3SUM problem asks if an input -set of real numbers contains a triple whose sum is zero. We consider the 3POL problem, a natural generalization of 3SUM where we replace the s…
Solving -SUM using few linear queries
Jean Cardinal, John Iacono, Aurélien Ooms
The -SUM problem is given input real numbers to determine whether any of them sum to zero. The problem is of tremendous importance in the emerging field of complexity th…