activity
20192023
most citedInference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection

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

collaborators
Showing math.STShow all

2 papers · 1 filter

math.ST2021

Algorithmic Obstructions in the Random Number Partitioning Problem

David Gamarnik, Eren C. Kızıldağ

We consider the algorithmic problem of finding a near-optimal solution for the number partitioning problem (NPP). The NPP appears in many applications, including the design of rand…

math.ST2019★ 5 cited

Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection

David Gamarnik, Eren C. Kızıldağ, Ilias Zadik

We focus on the high-dimensional linear regression problem, where the algorithmic goal is to efficiently infer an unknown feature vector from its linear measur…