English
Related papers

Related papers: DIG: The Data Interface Grammar

200 papers

Graphs are a powerful tool for representing and analyzing unstructured, non-Euclidean data ubiquitous in the healthcare domain. Two prominent examples are molecule property prediction and brain connectome analysis. Importantly, recent works…

Machine Learning · Computer Science 2022-04-04 Kamilia Mullakaeva , Luca Cosmo , Anees Kazi , Seyed-Ahmad Ahmadi , Nassir Navab , Michael M. Bronstein

Graph Retrieval-Augmented Generation (GRAG or Graph RAG) architectures aim to enhance language understanding and generation by leveraging external knowledge. However, effectively capturing and integrating the rich semantic information…

Computation and Language · Computer Science 2025-01-29 Karishma Thakrar

Semantic parses are directed acyclic graphs (DAGs), so semantic parsing should be modeled as graph prediction. But predicting graphs presents difficult technical challenges, so it is simpler and more common to predict the linearized graphs…

Computation and Language · Computer Science 2019-10-22 Federico Fancellu , Sorcha Gilroy , Adam Lopez , Mirella Lapata

Today's conversational agents are restricted to simple standalone commands. In this paper, we present Iris, an agent that draws on human conversational strategies to combine commands, allowing it to perform more complex tasks that it has…

Human-Computer Interaction · Computer Science 2017-07-18 Ethan Fast , Binbin Chen , Julia Mendelsohn , Jonathan Bassen , Michael Bernstein

Graph Interpolation Grammars are a declarative formalism with an operational semantics. Their goal is to emulate salient features of the human parser, and notably incrementality. The parsing process defined by GIGs incrementally builds a…

cmp-lg · Computer Science 2009-09-25 John Larcheveque

Human-data interaction (HDI) presents fundamentally different challenges from traditional data management. HDI systems must meet latency, correctness, and consistency needs that stem from usability rather than query semantics; failing to…

Databases · Computer Science 2026-01-14 Eugene Wu , Yiru Chen , Haneen Mohammed , Zezhou Huang

With the ubiquity of large-scale graph data in a variety of application domains, querying them effectively is a challenge. In particular, reachability queries are becoming increasingly important, especially for containment, subsumption, and…

Databases · Computer Science 2013-01-08 Hilmi Yildirim , Vineet Chaoji , Mohammed J. Zaki

Data simulation is fundamental for machine learning and causal inference, as it allows exploration of scenarios and assessment of methods in settings with full control of ground truth. Directed acyclic graphs (DAGs) are well established for…

Artificial Intelligence · Computer Science 2023-05-10 Ghadi S. Al Hajj , Johan Pensar , Geir Kjetil Sandve

There has been a recent surge in learning generative models for graphs. While impressive progress has been made on static graphs, work on generative modeling of temporal graphs is at a nascent stage with significant scope for improvement.…

Machine Learning · Computer Science 2022-08-26 Shubham Gupta , Sahil Manchanda , Srikanta Bedathur , Sayan Ranu

We report on implementing graph grammars for intelligence analysis in OCaml. Graph grammars are represented as elements of an algebraic data type in OCaml. In addition to algebraic data types, we use other concepts from functional…

Programming Languages · Computer Science 2016-06-06 Rod Moten , Kemafor Anyanwu-Ogan , Sahibi Miranshah

In recent years, Dynamic Graph (DG) representations have been increasingly used for modeling dynamic systems due to their ability to integrate both topological and temporal information in a compact representation. Dynamic graphs allow to…

Machine Learning · Computer Science 2023-04-13 Leshanshui Yang , Sébastien Adam , Clément Chatelain

Software development of modern, data-driven applications still relies on tools that use interaction paradigms that have remained mostly unchanged for decades. While rich forms of interactions exist as an alternative to textual command…

Human-Computer Interaction · Computer Science 2023-11-10 Thomas Weber , Sven Mayer

This paper presents an advanced DAG-based algorithm for datapath synthesis that targets area minimization using logic-level resource sharing. The problem of identifying common specification logic is formulated using unweighted graph…

Hardware Architecture · Computer Science 2017-09-01 Cunxi Yu , Mihir Choudhury , Andrew Sullivan , Maciej Ciesielski

The problem of synthesis of gate-level descriptions of digital circuits from behavioural specifications written in higher-level programming languages (hardware compilation) has been studied for a long time yet a definitive solution has not…

Programming Languages · Computer Science 2009-07-07 Dan R. Ghica

Interactive tools make data analysis more efficient and more accessible to end-users by hiding the underlying query complexity and exposing interactive widgets for the parts of the query that matter to the analysis. However, creating custom…

Databases · Computer Science 2019-04-16 Qianrui Zhang , Haoci Zhang , Thibault Sellam , Eugene Wu

Integrated Gradients (IG) is a common explainability technique to address the black-box problem of neural networks. Integrated gradients assumes continuous data. Graphs are discrete structures making IG ill-suited to graphs. In this work,…

Machine Learning · Computer Science 2025-09-10 Lachlan Simpson , Kyle Millar , Adriel Cheng , Cheng-Chew Lim , Hong Gunn Chew

Generative AI tools can help users with many tasks. One such task is data analysis, which is notoriously challenging for non-expert end-users due to its expertise requirements, and where AI holds much potential, such as finding relevant…

Human-Computer Interaction · Computer Science 2024-07-04 Ian Drosos , Advait Sarkar , Xiaotong Xu , Carina Negreanu , Sean Rintel , Lev Tankelevitch

Interactive tools make data analysis both more efficient and more accessible to a broad population. Simple interfaces such as Google Finance as well as complex visual exploration interfaces such as Tableau are effective because they are…

Databases · Computer Science 2017-12-04 Haoci Zhang , Thibault Sellam , Eugene Wu

Dependency parses are an effective way to inject linguistic knowledge into many downstream tasks, and many practitioners wish to efficiently parse sentences at scale. Recent advances in GPU hardware have enabled neural networks to achieve…

Computation and Language · Computer Science 2017-07-25 Emma Strubell , Andrew McCallum

Data-driven intelligent computational design (DICD) is a research hotspot emerged under the context of fast-developing artificial intelligence. It emphasizes on utilizing deep learning algorithms to extract and represent the design features…

Artificial Intelligence · Computer Science 2023-04-12 Maolin Yang , Pingyu Jiang , Tianshuo Zang , Yuhao Liu