Workshops:Dortmund 2012 - Revision history

Krzysztof Onak at 01:47, 7 March 2013

2013-03-07T01:47:52Z

Krzysztof Onak at 04:51, 12 December 2012

2012-12-12T04:51:17Z

Krzysztof Onak at 00:10, 12 December 2012

2012-12-12T00:10:56Z

Krzysztof Onak: Created page with "{{DISPLAYTITLE:Dortmund Workshop on Algorithms for Data Streams 2012}} The workshop was held in Dortmund in July of 2012. Many open problems and research directions were discu..."

2012-12-07T00:02:56Z

Created page with "{{DISPLAYTITLE:Dortmund Workshop on Algorithms for Data Streams 2012}} The workshop was held in Dortmund in July of 2012. Many open problems and research directions were discu..."

New page

{{DISPLAYTITLE:Dortmund Workshop on Algorithms for Data Streams 2012}}
The workshop was held in Dortmund in July of 2012. Many open problems and research directions were discussed at the workshop or were posed during presentations.  Further details can be found at [http://ls2-www.cs.uni-dortmund.de/streamingWS2012/ the workshop webpage].

== Links ==
* [http://ls2-www.cs.uni-dortmund.de/streamingWS2012/ Workshop webpage]


== Open Problems ==
*[[Open_Problems:51|Problem 51: “For All” Guarantee for Computationally Bounded Adversaries]]
*[[Open_Problems:52|Problem 52: TSP in the Streaming Model]]
*[[Open_Problems:53|Problem 53: Homomorphic Hash Functions]]
*[[Open_Problems:54|Problem 54: Faster JL Dimensionality Reduction]]
*[[Open_Problems:55|Problem 55: Applications of Clifford Algebras in Streaming]]
*[[Open_Problems:56|Problem 56: Efficient Measures of “Surprisingness” of Sequences]]
*[[Open_Problems:57|Problem 57: Coding Theory in the Streaming Model]]
*[[Open_Problems:58|Problem 58: Signatures for Set Equality]]
*[[Open_Problems:59|Problem 59: Low Expansion Encoding of Edit Distance]]
*[[Open_Problems:60|Problem 60: Single-Pass Unweighted Matchings]]

== Workshop Speaker ==
*Alexandr Andoni
*Amit Chakrabarti
*Andrew McGregor
*Anna Gilbert
*Atri Rudra
*Chris Schwiegelshohn
*Christian Konrad
*Christiane Lammersen
*Dan Feldman
*David P. Woodruff
*Ely Porat
*Eric Price
*Frederic Magniez
*He Sun
*Hossein Jowhari
*Jelani Nelson
*Joshua Brody
*Krzysztof Onak
*Lasse Kliemann
*Martin Strauss
*Melanie Schmidt
*Mert Seglam
*Mikhail Kapralov
*Qin Zhang
*Rina Panigrahy
*Sangkyun Lee
*Sudipto Guha
*Sumit Ganguly
*Suresh Venkatasubramanian
*TS Jayram
*Xiaoming Sun
__FORCETOC__

@@ Line 7: / Line 7: @@
 == Open Problems ==
-*[[Open_Problems:51|Problem 51: &ldquo;For All&rdquo; Guarantee for Computationally Bounded Adversaries]]
+*{{ProblemLink|51}}
-*[[Open_Problems:52|Problem 52: TSP in the Streaming Model]]
+*{{ProblemLink|52}}
-*[[Open_Problems:53|Problem 53: Homomorphic Hash Functions]]
+*{{ProblemLink|53}}
-*[[Open_Problems:54|Problem 54: Faster JL Dimensionality Reduction]]
+*{{ProblemLink|54}}
-*[[Open_Problems:55|Problem 55: Applications of Clifford Algebras in Graph Streams]]
+*{{ProblemLink|55}}
-*[[Open_Problems:56|Problem 56: Efficient Measures of &ldquo;Surprisingness&rdquo; of Sequences]]
+*{{ProblemLink|56}}
-*[[Open_Problems:57|Problem 57: Coding Theory in the Streaming Model]]
+*{{ProblemLink|57}}
-*[[Open_Problems:58|Problem 58: Signatures for Set Equality]]
+*{{ProblemLink|58}}
-*[[Open_Problems:59|Problem 59: Low Expansion Encoding of Edit Distance]]
+*{{ProblemLink|59}}
-*[[Open_Problems:60|Problem 60: Single-Pass Unweighted Matchings]]
+*{{ProblemLink|60}}
 == Workshop Speakers ==

@@ Line 1: / Line 1: @@
 {{DISPLAYTITLE:Dortmund Workshop on Algorithms for Data Streams 2012}}
-The workshop was held in Dortmund in July of 2012. Many open problems and research directions were discussed at the workshop or were posed during presentations. <!--[http://{{SERVERNAME}}/files/bertinoro2011_kanpur2009.pdf The original list of open problems] was scribed by Piotr Indyk and Ilan Newman.--> Further details can be found at [http://ls2-www.cs.uni-dortmund.de/streamingWS2012/ the workshop webpage].
+The workshop was held in Dortmund in July of 2012. Many open problems and research directions were discussed at the workshop or were posed during presentations. <!--[http://{{SERVERNAME}}/files/bertinoro2011_kanpur2009.pdf The original list of open problems]--> The original list of open problems was scribed by Alexandr Andoni and Alexander Munteanu. Further details can be found at [http://ls2-www.cs.uni-dortmund.de/streamingWS2012/ the workshop webpage].
 == Links ==
@@ Line 18: / Line 18: @@
 *[[Open_Problems:60|Problem 60: Single-Pass Unweighted Matchings]]
-== Workshop Speaker ==
+== Workshop Speakers ==
 *Alexandr Andoni
 *Amit Chakrabarti