Open AccessApproximation-Variance Tradeoffs in Facility Location Games
Author(s) -
Ariel D. Procaccia,
David Wajc,
Hanrui Zhang
Publication year - 2018
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v32i1.11451
Subject(s) - impossibility , variance (accounting) , facility location problem , proxy (statistics) , computer science , social cost , mathematical optimization , mechanism design , approximation algorithm , perspective (graphical) , mathematical economics , work (physics) , mathematics , economics , microeconomics , artificial intelligence , accounting , machine learning , political science , law , mechanical engineering , engineering