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

Farach-Colton, Martin; Kuhn, Fabian Daniel; Rubinfeld, Ronitt; Uznański, Przemysław

doi:10.4230/DagRep.13.2.33

Document

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

Part of: Issue: Dagstuhl Reports, Volume 13, Issue 2
Part of: Volume: Dagstuhl Reports, Volume 13
Part of: Journal: Dagstuhl Reports (DagRep)
License: Creative Commons Attribution 4.0 International license
Publication Date: 2023-10-09

PDF

File

PDF

DagRep.13.2.33.pdf

Filesize: 2.17 MB
14 pages

Document Identifiers

DOI: 10.4230/DagRep.13.2.33
URN: urn:nbn:de:0030-drops-191809

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

0

Metadata Views

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.

Cite As Get 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

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

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail