Approximating the longest increasing subsequence in a stream

Find how much space a randomized streaming algorithm needs to approximate the longest increasing subsequence within a constant factor.