Showing 1–20 of 55 results
/ Date/ Name
Nov 13, 2017Consensus Halving is PPA-CompleteSep 11, 2023On the Potential and Limitations of Proxy Voting: Delegation with Incomplete VotesFeb 18, 2019Stable Fractional MatchingsSep 10, 2018The Pareto Frontier of Inefficiency in Mechanism DesignJul 6, 2013Truthful approximations to range votingFeb 17, 2026A Theoretical Approach to Stablecoin Design via Price WindowsFeb 25, 2019Anytime Heuristic for Weighted Matching Through Altruism-Inspired BehaviorMay 31, 2018The Complexity of Splitting Necklaces and Bisecting Ham SandwichesSep 16, 2016Hardness Results for Consensus-HalvingFeb 25, 2016Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial DictatorshipFeb 19, 2015Facility location with double-peaked preferenceFeb 12, 2015Social Welfare in One-Sided Matching MechanismsFeb 16, 2026The Distortion of Stable MatchingJul 13, 2020Approximate mechanism design for distributed facility locationFeb 26, 2020Consensus-Halving: Does It Ever Get Easier?Sep 14, 2020A Few Queries Go a Long Way: Information-Distortion Tradeoffs in MatchingSep 11, 2023Truthful Interval CoveringJan 9, 2023Revisiting the Distortion of Distributed VotingFeb 5, 2018Truthful ownership transfer with expert advice: Blending mechanism design with and without moneyDec 2, 2023PPAD-membership for Problems with Exact Rational Solutions: A General Approach via Convex Optimization