I am currently a post-doctoral researcher in the Information Security Group at Royal Holloway University of London, working with Martin Albrecht. Previously I did my PhD at IRIF, Université de Paris under the supervision of Frédéric Magniez. Prior to that, I studied at École polytechnique, at Télécom ParisTech and at Parisian Master of Research in Computer Science (MPRI).
Contact: yixin.shen at rhul.ac.uk
You can download my CV here.
I mainly study quantum algorithms in the context of cryptanalysis. I am particularly interested in problems related to lattice-based cryptography.
Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen
38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021) [arXiv]
Fast Classical and Quantum Algorithms for Online k-server Problem on Trees
Ruslan Kapralov, Kamil Khadiev, Joshua Mokut, Yixin Shen, Maxim Yagafarov
22th Italian Conference on Theoretical Computer Science (ICTCS 2021) [arXiv]
Improved Classical and Quantum Algorithms for Subset-Sum
Xavier Bonnetain, Rémi Bricout, André Schrottenloher, Yixin Shen
Advances in Cryptology - ASIACRYPT 2020 - 26th International Conference on the Theory and Application of Cryptology and Information Security
Quantum Query Complexity of Dyck Languages with Bounded Height
Kamil Khadiev, Yixin Shen
Preprint (2019). [arXiv]
Merged with Quantum Lower Bounds for 2D-Grid and Dyck Language
Andris Ambainis, Kaspars Balodis, Jānis Iraids, Krišjānis Prūsis, Juris Smotrovs [arXiv]
Merged version: Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
45th International Symposium on
Mathematical Foundations of Computer Science (MFCS 2020)
Quantum lattice enumeration and tweaking discrete pruning
Yoshinori Aono, Phong Nguyen, Yixin Shen
Advances in Cryptology - ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security
I am in charge of organizing the ENSL/CWI/RHUL Joint Online Cryptography seminars.
I have been a reviewer for: TQC 2019, ANTS 2020, SODA 2021, ICALP 2021, CRYPTO 2021, ASIACRYPT 2021, SAC 2021.