Seminar by Dennis Shasha, NYU “BugDoc: Algorithms to Debug Computational Processes”, 25 May 2022

Journée Zenith, Golfe de Coulondres, 25 May 2022

BugDoc: Algorithms to Debug Computational Processes

Dennis Shasha, New York University, USA (joint work with Raoni Lourenco and Juliana Freire)

Data analysis for scientific experiments and enterprises, large-scale simulations, and machine learning tasks all entail the use of complex computational pipelines to reach quantitative and qualitative conclusions. If some of the activities in a pipeline produce erroneous outputs, the pipeline may fail to execute or produce incorrect results. Inferring the root cause(s) of such failures is challenging, usually requiring time and much human thought, while still being error-prone. We propose a new approach that makes use of iteration and provenance to automatically infer the root causes and derive succinct explanations of failures, including in data inputs. Through a detailed experimental evaluation, we assess the cost, precision, and recall of our approach compared to the state of the art. Our experimental data and processing software is available for use, reproducibility, and enhancement.

Permanent link to this article: