Nearly Tight Bounds on Testing of Metric Properties.

Yiqiao Bao, Sampath Kannan, Erik Waingarten

Browse the full SODA paper archive.