Research

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

Coding Theory

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, journal paper

Computational Complexity Theory

Quantum Computing

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