New Results on Kernelization in Streams

Follow up on last year’s paper, new results on kernelization (via sampling) are to be published in SODA 2016.  “Kernelization via sampling with applications to dynamic graph streams” is joint work with Rajesh Chitnis, Hossein Esfandiara, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh and Sofya Verotnikova.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s