618 citations · 1.3k across the 65 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
cs.IT2009★ 184 cited
Codes in Permutations and Error Correction for Rank Modulation
Alexander Barg, Arya Mazumdar
Codes for rank modulation have been recently proposed as a means of protecting flash memory devices from errors. We study basic coding theoretic problems for such codes, representi…
cs.IT2009★ 4 cited
Two-Level Fingerprinting Codes
N. Prasanth Anthapadmanabhan, Alexander Barg
We introduce the notion of two-level fingerprinting and traceability codes. In this setting, the users are organized in a hierarchical manner by classifying them into various group…
math.CO2009★ 20 cited
Bounds on sets with few distances
Alexander Barg, Oleg R. Musin
We derive a new estimate of the size of finite sets of points in metric spaces with few distances. The following applications are considered: (1) we improve the Ray-Chaudhuri--Wils…