Difference between revisions of "Workshops:Dortmund 2012"

From Open Problems in Sublinear Algorithms
Jump to: navigation, search
(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...")
 
 
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
 
{{DISPLAYTITLE:Dortmund Workshop on Algorithms for Data Streams 2012}}
 
{{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 ==
 
== Links ==
Line 7: Line 7:
  
 
== Open Problems ==
 
== 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 Streaming]]
+
*{{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 Speaker ==
+
== Workshop Speakers ==
 
*Alexandr Andoni
 
*Alexandr Andoni
 
*Amit Chakrabarti
 
*Amit Chakrabarti

Latest revision as of 01:47, 7 March 2013

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. The original list of open problems was scribed by Alexandr Andoni and Alexander Munteanu. Further details can be found at the workshop webpage.

Links[edit]

Open Problems[edit]

Workshop Speakers[edit]

  • 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