Open Problems in Data Streams, Property Testing, and Related Topics

I just received an email and it's for you!

Hi Igor,

.....We were wondering if we could ask you for a favor. As you know, there was a workshop on sublinear algorithms organized in Bertinoro about a month ago. During the workshop we came up with a list of open problems in the area. The list is here:

http://www.cs.umass.edu/~mcgregor/papers/11-openproblems.pdf

and the relevant blog article is here:

http://polylogblog.wordpress.com/2011/06/14/open-problems-the-bertinoro-and-kanpur-lists/

We could certainly use insights and help from other (related) fields to solve the problems. Would it be possible for you to post the link on your blog ? This would help reaching out.

Thanks!

Krzysztof, Ilan, Andrew and Piotr

Thanks guys! Reading through the question list, there are indeed numerous questions related in some shape or another to Compressive sensing. Check it out and RT on the Twitter.



Credit: NASA/JPL/Space Science Institute, N00173198.jpg was taken on June 25, 2011 and received on Earth June 25, 2011. The camera was pointing toward TITAN at approximately 2,239,177 kilometers away, and the image was taken using the CL1 and CB3 filters.