CSDM: Finding Needles in Exponential Haystacks