2026-07-22T11:54:44Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19180 2026-04-20T13:13:41Z ddc:004 open_access

From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071) Farach-Colton, Martin Kuhn, Fabian Daniel Rubinfeld, Ronitt Uznański, Przemysław external memory local algorithms sublinear algorithms 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Martin Farach-Colton and Fabian Daniel Kuhn and Ronitt Rubinfeld and Przemysław Uznański 2023 Is Part Of Dagstuhl Reports, Volume 13, Issue 2 (2023) Article Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagRep.13.2.33 urn:nbn:de:0030-drops-191809 https://drops.dagstuhl.de/entities/document/10.4230/DagRep.13.2.33 eng https://creativecommons.org/licenses/by/4.0/legalcode