Editing Workshops:Kanpur 2006
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 7: | Line 7: | ||
== Open Problems == | == Open Problems == | ||
− | * | + | *[[Open_Problems:1|Problem 1: Fast $L_1$ Difference]] |
− | * | + | *[[Open_Problems:2|Problem 2: Quantiles]] |
− | * | + | *[[Open_Problems:3|Problem 3: $L_\infty$ estimation]] |
− | * | + | *[[Open_Problems:4|Problem 4: Deterministic Summary Structures]] |
− | * | + | *[[Open_Problems:5|Problem 5: Characterizing Sketchable Distances]] |
− | * | + | *[[Open_Problems:6|Problem 6: Filtering Irrelevant Data]] |
− | * | + | *[[Open_Problems:7|Problem 7: Estimating Earth-Mover Distance]] |
− | * | + | *[[Open_Problems:8|Problem 8: Mixed Norms]] |
− | * | + | *[[Open_Problems:9|Problem 9: Open-Shortest-Path-First Routing Routing]] |
− | * | + | *[[Open_Problems:10|Problem 10: Multi-Round Communication of Gap-Hamming Distance]] |
− | * | + | *[[Open_Problems:11|Problem 11: Counting Triangles]] |
− | * | + | *[[Open_Problems:12|Problem 12: Deterministic $CUR$-Type Decompositions]] |
− | * | + | *[[Open_Problems:13|Problem 13: Effects of Subsampling]] |
− | * | + | *[[Open_Problems:14|Problem 14: Graph Distances]] |
− | * | + | *[[Open_Problems:15|Problem 15: Semi-Random Streams]] |
− | * | + | *[[Open_Problems:16|Problem 16: Graph Matchings]] |
− | * | + | *[[Open_Problems:17|Problem 17: The Massive, Unordered, Distributed-Data Model]] |
− | * | + | *[[Open_Problems:18|Problem 18: Finite Cursor Machines]] |
− | * | + | *[[Open_Problems:19|Problem 19: Sketching vs. Streaming]] |
− | * | + | *[[Open_Problems:20|Problem 20: Relations between Streaming Models]] |
− | * | + | *[[Open_Problems:21|Problem 21: Deterministic Heavy-Hitters & Fast Matrix Algs]] |
== Workshop Speakers == | == Workshop Speakers == |