I’m a second-year PhD student in Computer Science at Cornell University, advised by Prof. Éva Tardos and Prof. Jon Kleinberg. My interests are broadly in theoretical computer science, particularly algorithmic game theory, mechanism design, and networks. Currently, I’m working on generalizing submodularity to ordered sequences and lists, with applications in diversification of recommender systems.
Previously, I graduated from Princeton University with an A.B. in Chemistry and minors in Applied Math and Computer Science, where I worked with Prof. Matt Weinberg on Bayesian auction design for multi-item revenue maximization. I also wrote my senior thesis in physical organic chemistry under the supervision of Prof. Robert Knowles.
PhD in Computer Science, present
A.B. in Chemistry with minors in Applied Math & Computer Science, 2017-2021
We present a new formalism of ordered submodularity that captures a useful class of optimization problems over ranked sequences, in which different list positions contribute differently to the objective function. We show that the natural greedy algorithm is a 2-approximation, and that this performance guarantee is tight.
We provide the first multivariable analysis of trends in mortality due to alcoholic liver disease (ALD) among U.S. adults for 1999-2017, which previously have only been analyzed using univariate models. We use multivariable piecewise log-linear models to show an upward trend in multivariable-adjusted, age-standardized ALD mortality without significant differences by sex, race, age, or urbanization, particularly in the ALD subtypes of alcoholic fatty liver, alcoholic hepatitis, and alcoholic cirrhosis.