Shih-Yu Wang

Shih-Yu  Wang
MIT EECS | Landsman Undergraduate Research and Innovation Scholar
Advisor: Ronitt Rubinfeld
Department: Electrical Engineering and Computer Science
Areas of Research: Theory of Computer Systems
Years: 2022-2023
Research Project Title:

Pseudo-Determinism in Sublinear and Parallel Algorithms

abstract:Randomized algorithms are an important research area in theoretical computer science because they run faster than deterministic algorithms by allowing a small chance of failure. In particular, a pseudo-deterministic algorithm can solve search problem and gives the same solution with high probability. Although pseudo-deterministic algorithms have received much attention recently, there has been no work on pseudo-deterministic algorithms in the context of sublinear time algorithms. In my SuperUROP research project, I will study pseudo-deterministic algorithms for classical problems in parallel and sublinear time models of computation.

I've been interested in algorithms but didn't have a chance to learn more than what courses can offer. Through SuperUROP, I hope to dive deeper into sublinear algorithms and contribute to this area.