Yixin Shen

27 papers A 1B 1Journal 18Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
Solving SIS in any norm via Gaussian sampling.
IACR Cryptol. ePrint Arch.
Maiara F. Bollauf, Amaury Pouly, Yixin Shen
2025 J jnl
A Tight Quantum Algorithm for Multiple Collision Search.
CoRR
Xavier Bonnetain, Johanna Loyer, André Schrottenloher, Yixin Shen
2025 J jnl
A Tight Quantum Algorithm for Multiple Collision Search.
IACR Cryptol. ePrint Arch.
Xavier Bonnetain, Johanna Loyer, André Schrottenloher, Yixin Shen
2025 — conf
Discrete Gaussian Sampling for BKZ-Reduced Basis.
PQCrypto (2)
Amaury Pouly, Yixin Shen
2025 J jnl
Improved Classical and Quantum Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.
SIAM J. Comput.
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen
2024 — conf
Provable Dual Attacks on Learning with Errors.
EUROCRYPT (6)
Amaury Pouly, Yixin Shen
2023 — conf
Finding Many Collisions via Reusable Quantum Walks - Application to Lattice Sieving.
EUROCRYPT (5)
Xavier Bonnetain, André Chailloux, André Schrottenloher, Yixin Shen
2023 J jnl
Quantum bounds for 2D-grid and Dyck language.
Quantum Inf. Process.
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
2023 J jnl
Variational quantum solutions to the Shortest Vector Problem.
Quantum
Martin R. Albrecht, Milos Prokop, Yixin Shen, Petros Wallden
2022 J jnl
Finding many Collisions via Reusable Quantum Walks.
IACR Cryptol. ePrint Arch.
Xavier Bonnetain, André Chailloux, André Schrottenloher, Yixin Shen
2022 J jnl
Quantum Augmented Dual Attack.
CoRR
Martin R. Albrecht, Yixin Shen
2022 J jnl
Quantum Augmented Dual Attack.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Yixin Shen
2022 J jnl
Variational quantum solutions to the Shortest Vector Problem.
CoRR
Martin R. Albrecht, Milos Prokop, Yixin Shen, Petros Wallden
2022 J jnl
Variational quantum solutions to the Shortest Vector Problem.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Milos Prokop, Yixin Shen, Petros Wallden
2021 — —
Classical and Quantum Cryptanalysis for Euclidean Lattices and Subset Sums. (Cryptanalyse classique et quantique pour les réseaux euclidiens et les sommes de sous-ensembles).
Yixin Shen
2021 — conf
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees.
ICTCS
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov
2021 A conf
Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.
STACS
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen
2020 J jnl
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees.
CoRR
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov
2020 J jnl
Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.
CoRR
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen
2020 — conf
Improved Classical and Quantum Algorithms for Subset-Sum.
ASIACRYPT (2)
Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen
2020 J jnl
Improved Classical and Quantum Algorithms for Subset-Sum.
CoRR
Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen
2020 J jnl
Improved Classical and Quantum Algorithms for Subset-Sum.
IACR Cryptol. ePrint Arch.
Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen
2020 B conf
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language.
MFCS
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
2020 J jnl
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language.
CoRR
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
2019 J jnl
Quantum Query Complexity of Dyck Languages with Bounded Height.
CoRR
Kamil Khadiev, Yixin Shen
2018 — conf
Quantum Lattice Enumeration and Tweaking Discrete Pruning.
ASIACRYPT (1)
Yoshinori Aono, Phong Q. Nguyen, Yixin Shen
2018 J jnl
Quantum Lattice Enumeration and Tweaking Discrete Pruning.
IACR Cryptol. ePrint Arch.
Yoshinori Aono, Phong Q. Nguyen, Yixin Shen