Yixin Shen

According to our database, Yixin Shen authored at least 13 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Provable Dual Attacks on Learning with Errors.

Amaury Pouly, Yixin Shen

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

2023

Quantum bounds for 2D-grid and Dyck language.

Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs

Quantum Inf. Process., May, 2023

Variational quantum solutions to the Shortest Vector Problem.

Martin R. Albrecht, Milos Prokop, Yixin Shen, Petros Wallden

Quantum, March, 2023

Finding Many Collisions via Reusable Quantum Walks - Application to Lattice Sieving.

Xavier Bonnetain, André Chailloux, André Schrottenloher, Yixin Shen

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

2022

Finding many Collisions via Reusable Quantum Walks.

Xavier Bonnetain, André Chailloux, André Schrottenloher, Yixin Shen

IACR Cryptol. ePrint Arch., 2022

Quantum Augmented Dual Attack.

Martin R. Albrecht, Yixin Shen

IACR Cryptol. ePrint Arch., 2022

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

PhD thesis, 2021

Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.

Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Fast Classical and Quantum Algorithms for Online k-server Problem on Trees.

Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov

Proceedings of the 22nd Italian Conference on Theoretical Computer Science, 2021

2020

Improved Classical and Quantum Algorithms for Subset-Sum.

Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen

IACR Cryptol. ePrint Arch., 2020

Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language.

Andris Ambainis, Kaspars Balodis, Janis Iraids, Kamil Khadiev, Vladislavs Klevickis, Krisjanis Prusis, Yixin Shen, Juris Smotrovs, Jevgenijs Vihrovs

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019

Quantum Query Complexity of Dyck Languages with Bounded Height.

Kamil Khadiev, Yixin Shen

CoRR, 2019

2018

Quantum Lattice Enumeration and Tweaking Discrete Pruning.

Yoshinori Aono, Phong Q. Nguyen, Yixin Shen

IACR Cryptol. ePrint Arch., 2018