Yanlin Chen

activity

20172025

most citedDimension-Preserving Reductions Between SVP and CVP in Different

p

-Norms

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

collaborators

Showing 2021Show all

2 papers · 1 filter

quant-ph2021

Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints

Yanlin Chen, Ronald de Wolf

Lasso and Ridge are important minimization problems in machine learning and statistics. They are versions of linear regression with squared loss where the vector $θ \in R^{d}$ …

cs.DS2021★ 1 cited

Dimension-Preserving Reductions Between SVP and CVP in Different $p$ -Norms

Divesh Aggarwal, Yanlin Chen, Rajendra Kumar +2

We show a number of reductions between the Shortest Vector Problem and the Closest…

Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints

Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms

Dimension-Preserving Reductions Between SVP and CVP in Different $p$ -Norms