Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Motivated by several applications,  introduce various distance measures beten "top k lists." Some of these distance measures are metrics, while others are not. For each of these latter distance measures,  show that they are "almost" a metric in the following two seemingly unrelated aspects:#R##N#(i) they satisfy a relaxed version of the polygonal (hence, triangle) inequality, and#R##N#(ii) there is a metric with positive constant multiples that bound our measure above and below.#R##N#This is not a coincidence--- show that these two notions of almost being a metric are the same. Based on the second notion,  define two distance measures to be equivalent if they are bounded above and below by constant multiples of each other.  thereby identify a large and robust equivalence class of distance measures.#R##N#Besides the applications to the task of identifying good notions of (dis)similarity beten two top k lists, our results imply polynomial-time constant-factor approximation algorithms for the rank aggregation problem with respect to a large class of distance measures.
['Ronald Fagin', 'Ravi Kumar', 'D. Sivakumar']
I am writing a research paper on a idea Comparing Top k Lists
[{"from": "human", "value": "I am writing a research paper on a idea Comparing Top k Lists"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Motivated by several applications,  introduce various distance measures beten \"top k lists.\" Some of these distance measures are metrics, while others are not. For each of these latter distance measures,  show that they are \"almost\" a metric in the following two seemingly unrelated aspects:#R##N#(i) they satisfy a relaxed version of the polygonal (hence, triangle) inequality, and#R##N#(ii) there is a metric with positive constant multiples that bound our measure above and below.#R##N#This is not a coincidence--- show that these two notions of almost being a metric are the same. Based on the second notion,  define two distance measures to be equivalent if they are bounded above and below by constant multiples of each other.  thereby identify a large and robust equivalence class of distance measures.#R##N#Besides the applications to the task of identifying good notions of (dis)similarity beten two top k lists, our results imply polynomial-time constant-factor approximation algorithms for the rank aggregation problem with respect to a large class of distance measures."}]