Hossein Esfandiari, Michael Mitzenmacher. Metric Sublinear Algorithms via Linear Sampling. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 11-22, IEEE Computer Society, 2018. [doi]
@inproceedings{EsfandiariM18, title = {Metric Sublinear Algorithms via Linear Sampling}, author = {Hossein Esfandiari and Michael Mitzenmacher}, year = {2018}, doi = {10.1109/FOCS.2018.00011}, url = {https://doi.org/10.1109/FOCS.2018.00011}, researchr = {https://researchr.org/publication/EsfandiariM18}, cites = {0}, citedby = {0}, pages = {11-22}, booktitle = {59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018}, editor = {Mikkel Thorup}, publisher = {IEEE Computer Society}, isbn = {978-1-5386-4230-6}, }