Workshops:Kanpur 2006 - Revision history

Krzysztof Onak at 06:08, 19 January 2017

2017-01-19T06:08:32Z

Krzysztof Onak at 01:44, 7 March 2013

2013-03-07T01:44:26Z

Krzysztof Onak at 05:03, 16 November 2012

2012-11-16T05:03:28Z

Krzysztof Onak: 1 revision

2012-11-08T05:57:35Z

1 revision

Krzysztof Onak: Created page with "{{DISPLAYTITLE:IITK Workshop on Algorithms for Data Streams 2006}} The workshop was held at the Indian Institute of Technology Kanpur in December of 2006. Many open problems a..."

2012-10-01T11:12:24Z

Created page with "{{DISPLAYTITLE:IITK Workshop on Algorithms for Data Streams 2006}} The workshop was held at the Indian Institute of Technology Kanpur in December of 2006. Many open problems a..."

New page

{{DISPLAYTITLE:IITK Workshop on Algorithms for Data Streams 2006}}
The workshop was held at the Indian Institute of Technology Kanpur in December of 2006. Many open problems and research directions were discussed at the workshop or were posed during presentations. [http://{{SERVERNAME}}/files/kanpur2006.pdf The original list of open problems] was scribed by Andrew McGregor. Further details, including videos of discussion sections, can be found at [http://www.cse.iitk.ac.in/users/sganguly/workshop.html the workshop webpage].

== Links ==
* [http://www.cse.iitk.ac.in/users/sganguly/workshop.html Workshop webpage]
* [http://{{SERVERNAME}}/files/kanpur2006.pdf List of open problems in the pdf format]

== 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: OSPF 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 ==
* Pankaj Agarwal
* Surender Baswana
* Amit Chakarabarti
* Graham Cormode
* Sudipto Guha
* Piotr Indyk
* T. S. Jayram
* Ravi Kannan
* Sampath Kannan
* Ravi Kumar
* Stefano Leonardi
* Yossi Matias
* Michael Mahoney
* Andrew McGregor
* S. Muthukrishnan
* Rajeev Raman
* Nicole Schweikardt
* D. Sivakumar
* Christian Sohler
* Divesh Srivastava
* Martin Strauss
* Subhash Suri
* Srikanta Tirthapura
__FORCETOC__

@@ Line 7: / Line 7: @@
 == Open Problems ==
-*[[Open_Problems:1|Problem 1: Fast $L_1$ Difference]]
+*{{ProblemLink|1}}
-*[[Open_Problems:2|Problem 2: Quantiles]]
+*{{ProblemLink|2}}
-*[[Open_Problems:3|Problem 3: $L_\infty$ estimation]]
+*{{ProblemLink|3}}
-*[[Open_Problems:4|Problem 4: Deterministic Summary Structures]]
+*{{ProblemLink|4}}
-*[[Open_Problems:5|Problem 5: Characterizing Sketchable Distances]]
+*{{ProblemLink|5}}
-*[[Open_Problems:6|Problem 6: Filtering Irrelevant Data]]
+*{{ProblemLink|6}}
-*[[Open_Problems:7|Problem 7: Estimating Earth-Mover Distance]]
+*{{ProblemLink|7}}
-*[[Open_Problems:8|Problem 8: Mixed Norms]]
+*{{ProblemLink|8}}
-*[[Open_Problems:9|Problem 9: Open-Shortest-Path-First Routing Routing]]
+*{{ProblemLink|9}}
-*[[Open_Problems:10|Problem 10: Multi-Round Communication of Gap-Hamming Distance]]
+*{{ProblemLink|10}}
-*[[Open_Problems:11|Problem 11: Counting Triangles]]
+*{{ProblemLink|11}}
-*[[Open_Problems:12|Problem 12: Deterministic $CUR$-Type Decompositions]]
+*{{ProblemLink|12}}
-*[[Open_Problems:13|Problem 13: Effects of Subsampling]]
+*{{ProblemLink|13}}
-*[[Open_Problems:14|Problem 14: Graph Distances]]
+*{{ProblemLink|14}}
-*[[Open_Problems:15|Problem 15: Semi-Random Streams]]
+*{{ProblemLink|15}}
-*[[Open_Problems:16|Problem 16: Graph Matchings]]
+*{{ProblemLink|16}}
-*[[Open_Problems:17|Problem 17: The Massive, Unordered, Distributed-Data Model]]
+*{{ProblemLink|17}}
-*[[Open_Problems:18|Problem 18: Finite Cursor Machines]]
+*{{ProblemLink|18}}
-*[[Open_Problems:19|Problem 19: Sketching vs. Streaming]]
+*{{ProblemLink|19}}
-*[[Open_Problems:20|Problem 20: Relations between Streaming Models]]
+*{{ProblemLink|20}}
-*[[Open_Problems:21|Problem 21: Deterministic Heavy-Hitters & Fast Matrix Algs]]
+*{{ProblemLink|21}}
 == Workshop Speakers ==

@@ Line 1: / Line 1: @@
 {{DISPLAYTITLE:IITK Workshop on Algorithms for Data Streams 2006}}
-The workshop was held at the Indian Institute of Technology Kanpur in December of 2006. Many open problems and research directions were discussed at the workshop or were posed during presentations. [http://{{SERVERNAME}}/files/kanpur2006.pdf The original list of open problems] was scribed by Andrew McGregor. Further details, including videos of discussion sections, can be found at [http://www.cse.iitk.ac.in/users/sganguly/workshop.html the workshop webpage].
+The workshop was held at the Indian Institute of Technology Kanpur in December of 2006. Many open problems and research directions were discussed at the workshop or were posed during presentations. [https://{{SERVERNAME}}/files/kanpur2006.pdf The original list of open problems] was scribed by Andrew McGregor. Further details, including videos of discussion sections, can be found at [http://www.cse.iitk.ac.in/users/sganguly/workshop.html the workshop webpage].
 == Links ==
 * [http://www.cse.iitk.ac.in/users/sganguly/workshop.html Workshop webpage]
-* [http://{{SERVERNAME}}/files/kanpur2006.pdf List of open problems in the pdf format]
+* [https://{{SERVERNAME}}/files/kanpur2006.pdf List of open problems in the pdf format]
 == Open Problems ==

← Older revision	Revision as of 05:57, 8 November 2012
(No difference)