Skip to main content


eCommons@Cornell

eCommons@Cornell >
College of Engineering >
Operations Research and Information Engineering >
ORIE Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/9303
Title: Random rewards, fractional Brownian local times and stable self-similar processes
Authors: Cohen, S.
Samorodnitsky, G.
Keywords: Operations Research
Industrial Engineering
technical report
Issue Date: Aug-2005
Publisher: Cornell University Operations Research and Industrial Engineering
Citation: 1430
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.
URI: http://hdl.handle.net/1813/9303
Appears in Collections:ORIE Technical Reports

Files in This Item:

File Description SizeFormat
TR001430.pdf268.88 kBAdobe PDFView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us