research
∙
06/27/2023
The Distortion of Binomial Voting Defies Expectation
In computational social choice, the distortion of a voting rule quantifi...
share
research
∙
04/04/2023
Set Covering with Our Eyes Wide Shut
In the stochastic set cover problem (Grandoni et al., FOCS '08), we are ...
research
∙
11/28/2022
Representation with Incomplete Votes
Platforms for online civic participation rely heavily on methods for con...
research
∙
11/12/2021
Random Order Set Cover is as Easy as Offline
We give a polynomial-time algorithm for OnlineSetCover with a competitiv...
research
∙
06/25/2021
Can Buyers Reveal for a Better Deal?
We study small-scale market interactions in which buyers are allowed to ...
research
∙
11/11/2020
An Optimal Rounding for Half-Integral Weighted Minimum Strongly Connected Spanning Subgraph
In the weighted minimum strongly connected spanning subgraph (WMSCSS) pr...
research
∙
02/14/2020
The Goal-Gradient Hypothesis in Stack Overflow
According to the goal-gradient hypothesis, people increase their efforts...
research
∙
10/03/2018