All reports by Author Yilei Chen:

__
TR23-206
| 9th December 2023
__

Yilei Chen, Jiatu Li#### Hardness of Range Avoidance and Remote Point for Restricted Circuits via Cryptography

Revisions: 1

__
TR21-126
| 25th August 2021
__

Yilei Chen, Qipeng Liu, Mark Zhandry#### Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering

Revisions: 1

Yilei Chen, Jiatu Li

A recent line of research has introduced a systematic approach to explore the complexity of explicit construction problems through the use of meta problems, namely, the range avoidance problem (abbrev. Avoid) and the remote point problem (abbrev. RPP). The upper and lower bounds for these meta problems provide a unified ... more >>>

Yilei Chen, Qipeng Liu, Mark Zhandry

We show polynomial-time quantum algorithms for the following problems:

(*) Short integer solution (SIS) problem under the infinity norm, where the public matrix is very wide, the modulus is a polynomially large prime, and the bound of infinity norm is set to be half of the modulus minus a ...
more >>>