다중 패스 스트리밍 문제에 대한 새로운 정보 복잡도 측정 방법을 제안하고, 이를 활용하여 동전 문제와 바늘 문제에 대한 하한을 도출하였다.
동적 및 무작위 순서 스트림에서 최대 커버리지 문제를 해결하기 위한 개선된 근사 알고리즘을 제안한다.