An information statistics approach to data stream and communication complexityZiv Bar-YossefT.S. Jayramet al.2002FOCS 2002
Random lattices and a conjectured 0 - 1 law about their polynomial time computable propertiesMiklós Ajtai2002FOCS 2002