Document Open Access Logo

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

Authors Martin Farach-Colton, Fabian Daniel Kuhn, Ronitt Rubinfeld, Przemysław Uznański and all authors of the abstracts in this report



PDF
Thumbnail PDF

File

DagRep.13.2.33.pdf
  • Filesize: 2.17 MB
  • 14 pages

Document Identifiers

Author Details

Martin Farach-Colton
  • Rutgers University - Piscataway, US
Fabian Daniel Kuhn
  • Universität Freiburg, DE
Ronitt Rubinfeld
  • MIT - Cambridge, US
Przemysław Uznański
  • Pathway - Wrocław, PL
and all authors of the abstracts in this report

Cite AsGet BibTex

Martin Farach-Colton, Fabian Daniel Kuhn, Ronitt Rubinfeld, and Przemysław Uznański. From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071). In Dagstuhl Reports, Volume 13, Issue 2, pp. 33-46, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023)
https://doi.org/10.4230/DagRep.13.2.33

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.

Subject Classification

ACM Subject Classification
  • Information systems → Data structures
  • Theory of computation → Data structures design and analysis
  • Theory of computation → Distributed algorithms
  • Theory of computation → Streaming, sublinear and near linear time algorithms
Keywords
  • external memory
  • local algorithms
  • sublinear algorithms

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail