Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. College of Engineering
  3. Operations Research and Information Engineering
  4. ORIE Technical Reports
  5. Random rewards, fractional Brownian local times and stable self-similar processes

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

File(s)
TR001430.pdf (268.88 KB)
Permanent Link(s)
https://hdl.handle.net/1813/9303
Collections
ORIE Technical Reports
Author
Cohen, S.
Samorodnitsky, G.
Abstract

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 inequality in clustering problems, we can resolve Ailon et al.'s open question wehter there is an approximation algorithm for weighted correlation clustering with weights satisfying the triangle inequality.

Date Issued
2005-08
Publisher
Cornell University Operations Research and Industrial Engineering
Keywords
Operations Research
•
Industrial Engineering
•
technical report
Previously Published as
1430
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance