Brandon Fain

Journal article Proceedings of the VLDB Endowment · January 1, 2022 Most differentially private mechanisms are designed for the use of a single analyst. In reality, however, there are often multiple stake-holders with different and possibly conflicting priorities that must share the same privacy loss budget. This motivates ... Full text Cite

Centrality with Diversity

Journal article Wsdm 2021 Proceedings of the 14th ACM International Conference on Web Search and Data Mining · August 3, 2021 Graph centrality measures use the structure of a network to quantify central or "important"nodes, with applications in web search, social media analysis, and graphical data mining generally. Traditional centrality measures such as the well known PageRank i ... Full text Cite

Concentration of distortion: The value of extra voters in randomized social choice

Journal article Ijcai International Joint Conference on Artificial Intelligence · January 1, 2020 We study higher statistical moments of Distortion for randomized social choice in a metric implicit utilitarian model. The Distortion of a social choice mechanism is the expected approximation factor with respect to the optimal utilitarian social cost (OPT ... Cite

Proportionally fair clustering

Journal article 36th International Conference on Machine Learning Icml 2019 · January 1, 2019 We extend the fair machine learning literature by considering the problem of proportional centroid clustering in a metric context. For clustering n points with k centers, we define fairness as proportionality to mean that any n/k points are entitled to for ... Cite