Yixin Shen

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 14

Top Topics

Lagrangian Relaxation

Query Complexity

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Amaury Pouly, Yixin Shen
Provable Dual Attacks on Learning with Errors. EUROCRYPT (6) (2024)
Martin R. Albrecht, Milos Prokop, Yixin Shen, Petros Wallden
Variational quantum solutions to the Shortest Vector Problem. Quantum 7 (2023)
Xavier Bonnetain, André Chailloux, André Schrottenloher, Yixin Shen
Finding Many Collisions via Reusable Quantum Walks - Application to Lattice Sieving. EUROCRYPT (5) (2023)
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
Quantum bounds for 2D-grid and Dyck language. Quantum Inf. Process. 22 (5) (2023)
Xavier Bonnetain, André Chailloux, André Schrottenloher, Yixin Shen
Finding many Collisions via Reusable Quantum Walks. IACR Cryptol. ePrint Arch. 2022 (2022)
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen
Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding. STACS (2021)
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees. ICTCS (2021)
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. CoRR (2020)
Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language. MFCS (2020)
Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen
Improved Classical and Quantum Algorithms for Subset-Sum. ASIACRYPT (2) (2020)
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees. CoRR (2020)
Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen
Improved Classical and Quantum Algorithms for Subset-Sum. CoRR (2020)
Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen
Improved Classical and Quantum Algorithms for Subset-Sum. IACR Cryptol. ePrint Arch. 2020 (2020)
Kamil Khadiev, Yixin Shen
Quantum Query Complexity of Dyck Languages with Bounded Height. CoRR (2019)