My research interests:

My research interests mainly lie in microeconomics theory and theoretical computer science. To be a bit more specific, I am interested in decision under uncertainty problems and its application in searching and matching models.

Publications and working papers (in theory):

Quickly Determining Who Won an Election
with Lisa Hellerstein and Kevin Schewior, ITCS 2024

Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem
with Lisa Hellerstein, Devorah Kletenik and R. Teal Witter, WAOA 2022

Algorithms for the Unit-Cost Stochastic Score Classification Problem
with Nathaniel Grammel, Lisa Hellerstein and Devorah Kletenik, Algorithmica, Volume 84, pp 3054–3074

Two 6-approximation Algorithms for the Stochastic Score Classification Problem

Price of Information in the Participation Game and Optimal Voting Mechanisms (working)

Thesis in TCS: Evaluation of Symmetric Functions and Boolean Functions over Stochastic Input (upon request)
Committee: Devorah Kletenik (chair), Arash Asadpour, Mayank Goswami, Lisa Hellerstein, Rohit Parikh

Other works (in Data Mining)addremove

<=Back