Abstract

An encoding of data for digital storage is called smooth, if, for any small change in the raw data, only a proportionately small change has to be made in the encoded data. In this paper, we consider the problem of smooth encoding for ordinal data, i.e., ranking of objects. It is shown that, simple efficient smooth encoding for storage (as well as compression) of rankings is possible with respect to the well-known Kendall τ metric on permutations.

Original languageEnglish (US)
DOIs
StatePublished - Jan 1 2014
Event2014 48th Annual Conference on Information Sciences and Systems, CISS 2014 - Princeton, NJ, United States
Duration: Mar 19 2014Mar 21 2014

Other

Other2014 48th Annual Conference on Information Sciences and Systems, CISS 2014
CountryUnited States
CityPrinceton, NJ
Period3/19/143/21/14

Fingerprint

Digital storage

ASJC Scopus subject areas

  • Information Systems

Cite this

Mazumdar, A., & Milenkovic, O. (2014). Smooth representation of rankings. Paper presented at 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014, Princeton, NJ, United States. https://doi.org/10.1109/CISS.2014.6814149

Smooth representation of rankings. / Mazumdar, Arya; Milenkovic, Olgica.

2014. Paper presented at 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014, Princeton, NJ, United States.

Research output: Contribution to conferencePaper

Mazumdar, A & Milenkovic, O 2014, 'Smooth representation of rankings', Paper presented at 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014, Princeton, NJ, United States, 3/19/14 - 3/21/14. https://doi.org/10.1109/CISS.2014.6814149
Mazumdar A, Milenkovic O. Smooth representation of rankings. 2014. Paper presented at 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014, Princeton, NJ, United States. https://doi.org/10.1109/CISS.2014.6814149
Mazumdar, Arya ; Milenkovic, Olgica. / Smooth representation of rankings. Paper presented at 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014, Princeton, NJ, United States.
@conference{0cc06d96c8e54fc9aeaef7ec16f6f8af,
title = "Smooth representation of rankings",
abstract = "An encoding of data for digital storage is called smooth, if, for any small change in the raw data, only a proportionately small change has to be made in the encoded data. In this paper, we consider the problem of smooth encoding for ordinal data, i.e., ranking of objects. It is shown that, simple efficient smooth encoding for storage (as well as compression) of rankings is possible with respect to the well-known Kendall τ metric on permutations.",
author = "Arya Mazumdar and Olgica Milenkovic",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/CISS.2014.6814149",
language = "English (US)",
note = "2014 48th Annual Conference on Information Sciences and Systems, CISS 2014 ; Conference date: 19-03-2014 Through 21-03-2014",

}

TY - CONF

T1 - Smooth representation of rankings

AU - Mazumdar, Arya

AU - Milenkovic, Olgica

PY - 2014/1/1

Y1 - 2014/1/1

N2 - An encoding of data for digital storage is called smooth, if, for any small change in the raw data, only a proportionately small change has to be made in the encoded data. In this paper, we consider the problem of smooth encoding for ordinal data, i.e., ranking of objects. It is shown that, simple efficient smooth encoding for storage (as well as compression) of rankings is possible with respect to the well-known Kendall τ metric on permutations.

AB - An encoding of data for digital storage is called smooth, if, for any small change in the raw data, only a proportionately small change has to be made in the encoded data. In this paper, we consider the problem of smooth encoding for ordinal data, i.e., ranking of objects. It is shown that, simple efficient smooth encoding for storage (as well as compression) of rankings is possible with respect to the well-known Kendall τ metric on permutations.

UR - http://www.scopus.com/inward/record.url?scp=84901455930&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901455930&partnerID=8YFLogxK

U2 - 10.1109/CISS.2014.6814149

DO - 10.1109/CISS.2014.6814149

M3 - Paper

AN - SCOPUS:84901455930

ER -