A privacy-protecting coupon system
Liqun Chen, Matthias Enzmann, et al.
FC 2005
Lower bounds on the number of states are exhibited in a fixed rate finite-state encoder that maps unconstrained n-ary sequences into a given set of constrained sequences, defined by a finite labeled graph G. in particular, one simple lower bound is given by minxmaxv xvwhere x =[xu] ranges over certain (nonnegative integer) approximate eigenvectors of the adjacency matrix for G. in some sense, our bounds are close to what can be realized by the state splitting algorithm, and in some cases, they are shown to be tight. in particular, these bounds are used to show that the smallest (in number of states) known encoders for the (1,7) and (2,7) runlength-limited systems are indeed the smallest possible. for any given constrained set S of sequences, we apply these bounds to study the growth of the number of states in families of encoders whose rates approach the capacity of S. © 1991 IEEE.
Liqun Chen, Matthias Enzmann, et al.
FC 2005
Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
Kaoutar El Maghraoui, Gokul Kandiraju, et al.
WOSP/SIPEW 2010
Michael C. McCord, Violetta Cavalli-Sforza
ACL 2007