High Dimensional Linear Regression using Lattice Basis Reduction

Ilias Zadik, David Gamarnik

Nov-20-2025, 20:07:15 GMT–Neural Information Processing Systems

We propose a new polynomial-time algorithm for this task which is based on the seminal Lenstra-Lenstra-Lovasz (LLL) lattice basis reduction algorithm.

algorithm, assumption, lbr algorithm, (15 more...)

Neural Information Processing Systems

Nov-20-2025, 20:07:15 GMT

Conferences PDF

Country:
- North America
  - Canada > Quebec
    - Montreal (0.04)
  - United States > Massachusetts
    - Middlesex County > Cambridge (0.14)

Genre:
- Workflow (0.46)

Technology:
- Information Technology > Artificial Intelligence
  - Machine Learning > Statistical Learning
    - Regression (0.66)
  - Representation & Reasoning (0.93)

Duplicate Docs Excel Report

Title
High Dimensional Linear Regression using Lattice Basis Reduction
High Dimensional Linear Regression using Lattice Basis Reduction

Similar Docs Excel Report more

Title	Similarity	Source
None found