@misc{indiciaef41882fb1bd7, title = {Frugal Mechanism Design via Spectral Techniques}, author = {Ning Chen and Edith Elkind and Nick Gravin and Fedor Petrov}, year = {2010}, doi = {10.1109/focs.2010.77}, url = {https://arxiv.org/abs/0912.3403}, note = {Source identifier: 0912.3403} }