{"title":"Computational Geometry (Dagstuhl Seminar 21181)","authors":"Siu-Wing Cheng, A. Driemel, J. M. Phillips","doi":"10.4230/DagRep.11.4.1","DOIUrl":"https://doi.org/10.4230/DagRep.11.4.1","url":null,"abstract":"","PeriodicalId":91064,"journal":{"name":"Dagstuhl reports","volume":"11 1","pages":"1-19"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70434862","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Dagstuhl reportsPub Date : 2021-01-01DOI: 10.4230/DagRep.11.7.139
Tina Eliassi-Rad, V. Latora, M. Rosvall, Ingo Scholtes
{"title":"Higher-Order Graph Models: From Theoretical Foundations to Machine Learning (Dagstuhl Seminar 21352)","authors":"Tina Eliassi-Rad, V. Latora, M. Rosvall, Ingo Scholtes","doi":"10.4230/DagRep.11.7.139","DOIUrl":"https://doi.org/10.4230/DagRep.11.7.139","url":null,"abstract":"Graph and network models are essential for data science applications in computer science, social sciences, and life sciences. They help to detect patterns in data on dyadic relations between pairs of genes, humans, or documents, and have improved our understanding of complex networks across disciplines. While the advantages of graph models of relational data are undisputed, we often have access to data with multiple types of higher-order relations not captured by simple graphs. Such data arise in social systems with non-dyadic or group-based interactions, multimodal transportation networks with multiple connection types, or time series containing specific sequences of nodes traversed on paths. The complex relational structure of such data questions the validity of graph-based data mining and modelling, and jeopardises interdisciplinary applications of network analysis and machine learning. To address this challenge, researchers in topological data analysis, network science, machine learning, and physics recently started to generalise network analysis to higher-order graph models that capture more than dyadic relations. These higher-order models differ from standard network analysis in assumptions, applications, and mathematical formalisms. As a result, the emerging field lacks a shared terminology, common challenges, benchmark data and metrics to facilitate fair comparisons. By bringing together researchers from different disciplines, Dagstuhl Seminar 21352 “Higher-Order Graph Models: From Theoretical Foundations to Machine Learning” aimed at the development of a common language and a shared understanding of key challenges in the field that foster progress in data analytics and machine learning for data with complex relational structure. This report documents the program and the outcomes of this seminar. Seminar August 29–1, 2021 – http://www.dagstuhl.de/21352 2012 ACM Subject Classification Theory of computation → Graph algorithms analysis; Theory of computation → Machine learning theory; Mathematics of computing → Graph theory; Human-centered computing → Graph drawings; Human-centered computing → Social network analysis","PeriodicalId":91064,"journal":{"name":"Dagstuhl reports","volume":"11 1","pages":"139-178"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70434961","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Dagstuhl reportsPub Date : 2021-01-01DOI: 10.4230/DagRep.11.7.16
P. Carns, J. Kunkel, K. Mohror, M. Schulz
{"title":"Understanding I/O Behavior in Scientific and Data-Intensive Computing (Dagstuhl Seminar 21332)","authors":"P. Carns, J. Kunkel, K. Mohror, M. Schulz","doi":"10.4230/DagRep.11.7.16","DOIUrl":"https://doi.org/10.4230/DagRep.11.7.16","url":null,"abstract":"Two key changes are driving an immediate need for deeper understanding of I/O workloads in highperformance computing (HPC): applications are evolving beyond the traditional bulk-synchronous models to include integrated multistep workflows, in situ analysis, artificial intelligence, and data analytics methods; and storage systems designs are evolving beyond a two-tiered file system and archive model to complex hierarchies containing temporary, fast tiers of storage close to compute resources with markedly different performance properties. Both of these changes represent a significant departure from the decades-long status quo and require investigation from storage researchers and practitioners to understand their impacts on overall I/O performance. Without an in-depth understanding of I/O workload behavior, storage system designers, I/O middleware developers, facility operators, and application developers will not know how best to design or utilize the additional tiers for optimal performance of a given I/O workload. The goal of this Dagstuhl Seminar was to bring together experts in I/O performance analysis and storage system architecture to collectively evaluate how our community is capturing and analyzing I/O workloads on HPC systems, identify any gaps in our methodologies, and determine how to develop a better in-depth understanding of their impact on HPC systems. Our discussions were lively and resulted in identifying critical needs for research in the area of understanding I/O behavior. We document those discussions in this report. Seminar August 15–20, 2021 – https://www.dagstuhl.de/21332 2012 ACM Subject Classification General and reference → General literature; Hardware → 3D integrated circuits; Software and its engineering → Software design engineering; Networks → Network performance analysis","PeriodicalId":91064,"journal":{"name":"Dagstuhl reports","volume":"11 1","pages":"16-75"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70435004","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Dagstuhl reportsPub Date : 2021-01-01DOI: 10.4230/DagRep.11.10.151
T. Coquand, H. Ishihara, Sara Negri, P. Schuster
{"title":"Geometric Logic, Constructivisation, and Automated Theorem Proving (Dagstuhl Seminar 21472)","authors":"T. Coquand, H. Ishihara, Sara Negri, P. Schuster","doi":"10.4230/DagRep.11.10.151","DOIUrl":"https://doi.org/10.4230/DagRep.11.10.151","url":null,"abstract":"","PeriodicalId":91064,"journal":{"name":"Dagstuhl reports","volume":"11 1","pages":"151-172"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70434536","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Dagstuhl reportsPub Date : 2021-01-01DOI: 10.4230/DagRep.11.6.38
Stratos Idreos, Viktor Leis, K. Sattler, M. Seltzer
{"title":"Data Structures for Modern Memory and Storage Hierarchies (Dagstuhl Seminar 21283)","authors":"Stratos Idreos, Viktor Leis, K. Sattler, M. Seltzer","doi":"10.4230/DagRep.11.6.38","DOIUrl":"https://doi.org/10.4230/DagRep.11.6.38","url":null,"abstract":"","PeriodicalId":91064,"journal":{"name":"Dagstuhl reports","volume":"11 1","pages":"38-53"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70434874","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Dagstuhl reportsPub Date : 2021-01-01DOI: 10.4230/DagRep.11.7.76
A. Ding, Ella Peltonen, S. Tarkoma, Lars C. Wolf
{"title":"Identifying Key Enablers in Edge Intelligence (Dagstuhl Seminar 21342)","authors":"A. Ding, Ella Peltonen, S. Tarkoma, Lars C. Wolf","doi":"10.4230/DagRep.11.7.76","DOIUrl":"https://doi.org/10.4230/DagRep.11.7.76","url":null,"abstract":"","PeriodicalId":91064,"journal":{"name":"Dagstuhl reports","volume":"11 1","pages":"76-88"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70435016","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Dagstuhl reportsPub Date : 2021-01-01DOI: 10.4230/DagRep.11.8.11
Tiansi Dong, Achim Rettinger, Jie Tang, B. Tversky, F. V. Harmelen
{"title":"Structure and Learning (Dagstuhl Seminar 21362)","authors":"Tiansi Dong, Achim Rettinger, Jie Tang, B. Tversky, F. V. Harmelen","doi":"10.4230/DagRep.11.8.11","DOIUrl":"https://doi.org/10.4230/DagRep.11.8.11","url":null,"abstract":"","PeriodicalId":91064,"journal":{"name":"Dagstuhl reports","volume":"11 1","pages":"11-34"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70435122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Dagstuhl reportsPub Date : 2021-01-01DOI: 10.4230/DagRep.11.8.35
M. P. Bonacina, Philipp Rümmer, R. Schmidt
{"title":"Integrated Deduction (Dagstuhl Seminar 21371)","authors":"M. P. Bonacina, Philipp Rümmer, R. Schmidt","doi":"10.4230/DagRep.11.8.35","DOIUrl":"https://doi.org/10.4230/DagRep.11.8.35","url":null,"abstract":"","PeriodicalId":91064,"journal":{"name":"Dagstuhl reports","volume":"11 1","pages":"35-51"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70435476","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}