conftrace_

multiplicative approximation

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (2) probabilistic vote (1) election outcome (1) additive approximation (1) electoral bribery (1) additive error (1) fixed-parameter tractability (1) positional scoring rule (1) computational social choice (1) clustering algorithm (1)

Papers

Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error AAAI 2022 Approximate Inference of Outcomes in Probabilistic Elections AAAI 2019 Election with Bribed Voter Uncertainty: Hardness and Approximation Algorithm AAAI 2019