Selected Publications:

• Approximate Trace Reconstruction from a Single Trace,

with Xi Chen, Anindya De, Chin Ho Lee and Rocco Servedio.

SODA 2023.

•  Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces,

with Xi Chen, Anindya De, Chin Ho Lee and Rocco Servedio.

SODA 2022

• Polynomial-time trace reconstruction in the smoothed complexity model,

with Xi Chen, Anindya De, Chin Ho Lee and Rocco Servedio.

SODA 2021

• Local Decodability of the Burrows-Wheeler Transform,

with Omri Weinstein.

STOC 2019

• Beyond trace reconstruction: Population recovery from the deletion channel,

with Frank Ban, Xi Chen, Adam Freilich and Rocco Servedio.

FOCS 2019

• Efficient average-case population recovery in the presence of insertions and deletions,

with Frank Ban, Xi Chen and Rocco Servedio.

RANDOM 2019

• Polynomial-time trace reconstruction in the low deletion rate regime,

with Xi Chen, Anindya De, Chin Ho Lee and Rocco Servedio.

ITCS 2021

• Estimating the Longest Increasing Subsequence in Nearly Optimal Time,

with Alexandr Andoni, Negev Shekel Nosatzki and Clifford Stein

FOCS 2022

Teaching:

• Fall 2018: TA for COMS 4252: Introduction to Computational Learning Theory, taught by Rocco Servedio.

Miscellaneous:

• Reviewer for STOC, FOCS, SODA and other Computer Science theory conferences.

• Mentored PhD applicants to reduce inequity in the PhD application process via the Presubmission Application Review program.