Research

Research papers organized by topic in reverse chronological order. Note that the default author order is alphabetical, following the convention in the theoretical computer science community.

Computational Complexity

On the Hull Attacks Against Construction A Lattices
Jean-François Biasse, Alexandra Veliche Hostetler, Anuvrat Jaindungarwal
SAC 2026 paper

Reductions Between Code Equivalence Problems
Mahdi Cheraghchi, Nikhil Shagrithaya, Alexandra Veliche
Crypto (pr)ePrint, arXiv preprint, ISIT 2025 conference proceedings

Worst-Case to Average-Case Hardness of LWE: An Alternative Perspective
Divesh Aggarwal, Leong Jin Ming, Alexandra Veliche
Crypto (pr)ePrint, eccc preprint, TCC 2024 conference proceedings, slides for TCC 2024 talk

Coding Theory

List Decoding Reed-Solomon Codes in the Lee, Euclidean, and Other Metrics
Chris Peikert, Alexandra Veliche Hostetler
arXiv preprint, ITCS 2026 conference proceedings, ITCS 2026 video talk,
slides for talks given at Applied Algebra Days at FAU and at USF, online ACCESS seminar

Mean-Based Trace Reconstruction over Oblivious Synchronization Channels Replication-Insertion Channel
Mahdi Cheraghchi, Joseph Downs, João Ribeiro, Alexandra Veliche
arXiv preprint, ISIT 2021 paper, ISIT 2021 recorded talk, IEEE journal paper, slides for seminar talk at National University of Singapore

Doctoral Dissertation

Codes & Lattices: Computational Complexity and Constructions
Alexandra Veliche Hostetler, 2025
dissertation paper, defense talk slides

Quantum Computing

unpublished undergraduate research

Nonlocality in Quantum Shallow Circuits (Senior Honors Thesis, 2019)
Christopher King, Alexandra Veliche
paper draft, NCUWM 2019 poster

Shor's Algorithm and Its Impact on Present-Day Cryptography (Research Capstone, 2018)
Christopher King, Alexandra Veliche
paper draft, NCUWM 2018 poster