License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.13.2.33
URN: urn:nbn:de:0030-drops-191809
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/19180/
Go back to Dagstuhl Reports

Farach-Colton, Martin ; Kuhn, Fabian Daniel ; Rubinfeld, Ronitt ; Uznański, Przemysław
Weitere Beteiligte (Hrsg. etc.): Martin Farach-Colton and Fabian Daniel Kuhn and Ronitt Rubinfeld and Przemysław Uznański

From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071)

pdf-format:
dagrep_v013_i002_p033_23071.pdf (2 MB)

Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 23071 "From Big Data Theory to Big Data Practice". Some recent advances in the theory of algorithms for big data - sublinear/local algorithms, streaming algorithms and external memory algorithms - have translated into impressive improvements in practice, whereas others have remained stubbornly resistant to useful implementations. This seminar aimed to glean lessons for those aspect of these algorithms that have led to practical implementation to see if the lessons learned can both improve the implementations of other theoretical ideas and to help guide the next generation of theoretical advances.

BibTeX - Entry

@Article{farachcolton_et_al:DagRep.13.2.33,
  author =	{Farach-Colton, Martin and Kuhn, Fabian Daniel and Rubinfeld, Ronitt and Uzna\'{n}ski, Przemys{\l}aw},
  title =	{{From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071)}},
  pages =	{33--46},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2023},
  volume =	{13},
  number =	{2},
  editor =	{Farach-Colton, Martin and Kuhn, Fabian Daniel and Rubinfeld, Ronitt and Uzna\'{n}ski, Przemys{\l}aw},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/19180},
  URN =		{urn:nbn:de:0030-drops-191809},
  doi =		{10.4230/DagRep.13.2.33},
  annote =	{Keywords: external memory, local algorithms, sublinear algorithms}
}

Keywords: external memory, local algorithms, sublinear algorithms
Collection: DagRep, Volume 13, Issue 2
Issue Date: 2023
Date of publication: 09.10.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI