We typically have seminars on Wednesdays at noon in Malone 228. All seminar announcements will be sent to the theory mailing list.
| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|---|
|
[Theory Seminar] Harry Lang
12:00 pm
[Theory Seminar] Harry Lang
Sep 2 @ 12:00 pm – 1:00 pm
Title: A New Algorithm for Accurate and Low-Space k-Median Clustering on Data Streams Abstract: The k-median problem for insertion-only data streams is an active area of research. In 2003, Charikar et al provided the[...]
|
||||||
|
Hossein Esfandiari
12:00 pm
[Theory Seminar] Hossein Esfandiari
12:00 pm
[Theory Seminar] Hossein Esfandiari
Sep 30 @ 12:00 pm – 1:00 pm
Title: Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond. Abstract: We consider the problem of estimating the size of a maximum matching when the edges are revealed in a streaming[...]
|
Subscribe