Now showing items 1-1 of 1

    • Random rewards, fractional Brownian local times and stable self-similar processes 

      Cohen, S.; Samorodnitsky, G. (Cornell University Operations Research and Industrial Engineering, 2005-08)
      We give deterministic versions of randomized approximation algorithms for several ranking and clustering problems that were proposed by Ailon, Charikar and Newman. We show that under a reasonable extension of the triangle ...