Publication | Closed Access

The Space Complexity of Approximating the Frequency Moments

EngineeringInformation TheoryKolmogorov ComplexitySpace ComplexityComputational ComplexityAlgorithmic Information TheoryApproximation TheorySignal ProcessingComplexity