Permutation Property Testing under Different Metrics with Low Query Complexity

Jacob Fox, Fan Wei. Permutation Property Testing under Different Metrics with Low Query Complexity. In Philip N. Klein, editor, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19. pages 1618-1637, SIAM, 2017. [doi]

Authors

Jacob Fox

This author has not been identified. Look up 'Jacob Fox' in Google

Fan Wei

This author has not been identified. Look up 'Fan Wei' in Google