English
Related papers

Related papers: Function Decomposition Tree with Causality-First P…

200 papers

Detecting and understanding reasons for defects and inadvertent behavior in software is challenging due to their increasing complexity. In configurable software systems, the combinatorics that arises from the multitude of features a user…

Software Engineering · Computer Science 2022-03-01 Clemens Dubslaff , Kallistos Weis , Christel Baier , Sven Apel

Generating mathematical equations from natural language requires an accurate understanding of the relations among math expressions. Existing approaches can be broadly categorized into token-level and expression-level generation. The former…

Computation and Language · Computer Science 2023-10-19 Wenqi Zhang , Yongliang Shen , Qingpeng Nong , Zeqi Tan , Yanna Ma , Weiming Lu

Prompt tuning has achieved great success in transferring the knowledge from large pretrained vision-language models into downstream tasks, and has dominated the performance on visual grounding (VG). However, almost all existing prompt…

Computer Vision and Pattern Recognition · Computer Science 2023-05-22 Chenchi Zhang , Jun Xiao , Lei Chen , Jian Shao , Long Chen

Recent years have seen a surge of interest in learning high-level causal representations from low-level image pairs under interventions. Yet, existing efforts are largely limited to simple synthetic settings that are far away from…

Machine Learning · Computer Science 2023-04-04 Yuejiang Liu , Alexandre Alahi , Chris Russell , Max Horn , Dominik Zietlow , Bernhard Schölkopf , Francesco Locatello

In this paper we propose, implement, and test the first practical decomposition algorithms for the width parameters treecut width and treedepth. These two parameters have recently gained a lot of attention in the theoretical research…

Data Structures and Algorithms · Computer Science 2019-12-02 Robert Ganian , Neha Lodha , Sebastian Ordyniak , Stefan Szeider

Conversational recommender systems (CRS) aim to timely trace the dynamic interests of users through dialogues and generate relevant responses for item recommendations. Recently, various external knowledge bases (especially knowledge graphs)…

Artificial Intelligence · Computer Science 2023-07-21 Wendi Li , Wei Wei , Xiaoye Qu , Xian-Ling Mao , Ye Yuan , Wenfeng Xie , Dangyang Chen

Deep Learning models have shown success in a large variety of tasks by extracting correlation patterns from high-dimensional data but still struggle when generalizing out of their initial distribution. As causal engines aim to learn…

Machine Learning · Computer Science 2024-01-02 Gaël Gendron , Michael Witbrock , Gillian Dobbie

A method for creating a forest of model trees to fit samples of a function defined on images is described in several steps: down-sampling the images, determining a tree's hyperplanes, applying convolutions to the hyperplanes to handle small…

Machine Learning · Computer Science 2026-01-28 William Ward Armstrong , Hongyi Li , Jun Xu

Causal discovery algorithms aim at untangling complex causal relationships from data. Here, we study causal discovery and inference methods based on staged tree models, which can represent complex and asymmetric causal relationships between…

Methodology · Statistics 2023-03-02 Manuele Leonelli , Gherardo Varando

When trained on language data, do transformers learn some arbitrary computation that utilizes the full capacity of the architecture or do they learn a simpler, tree-like computation, hypothesized to underlie compositional meaning systems…

Computation and Language · Computer Science 2022-11-07 Shikhar Murty , Pratyusha Sharma , Jacob Andreas , Christopher D. Manning

This study introduces a new method of visualizing complex tree structured objects. The usefulness of this method is illustrated in the context of detecting unexpected features in a data set of very large trees. The major contribution is a…

Applications · Statistics 2012-02-14 Burcu Aydin , Gabor Pataki , Haonan Wang , Alim Ladha , Elizabeth Bullitt , J. S. Marron

Inference of causality in time series has been principally based on the prediction paradigm. Nonetheless, the predictive causality approach may overlook the simultaneous and reciprocal nature of causal interactions observed in real world…

Data Analysis, Statistics and Probability · Physics 2018-10-24 Albert C. Yang , Norden E. Huang , Chung-Kang Peng

Model quantization, which aims to compress deep neural networks and accelerate inference speed, has greatly facilitated the development of cumbersome models on mobile and edge devices. There is a common assumption in quantization methods…

Computer Vision and Pattern Recognition · Computer Science 2023-09-26 Yuzhang Shang , Bingxin Xu , Gaowen Liu , Ramana Kompella , Yan Yan

The visualization of an image collection is the process of displaying a collection of images on a screen under some specific layout requirements. This paper focuses on an important problem that is not well addressed by the previous methods:…

Multimedia · Computer Science 2016-11-15 Xintong Han , Chongyang Zhang , Weiyao Lin , Mingliang Xu , Bin Sheng , Tao Mei

Deep forest is a non-differentiable deep model which has achieved impressive empirical success across a wide variety of applications, especially on categorical/symbolic or mixed modeling tasks. Many of the application fields prefer…

Machine Learning · Computer Science 2023-05-02 Yi-Xiao He , Shen-Huan Lyu , Yuan Jiang

We propose a functional view of matrix decomposition problems on graphs such as geometric matrix completion and graph regularized dimensionality reduction. Our unifying framework is based on the key idea that using a reduced basis to…

Machine Learning · Computer Science 2021-02-08 Abhishek Sharma , Maks Ovsjanikov

Language models (LMs) can perform complex reasoning either end-to-end, with hidden latent state, or compositionally, with transparent intermediate state. Composition offers benefits for interpretability and safety, but may need workflow…

Computation and Language · Computer Science 2023-01-06 Justin Reppert , Ben Rachbach , Charlie George , Luke Stebbing , Jungwon Byun , Maggie Appleton , Andreas Stuhlmüller

The ubiquity and value of tables as semi-structured data across various domains necessitate advanced methods for understanding their complexity and vast amounts of information. Despite the impressive capabilities of large language models…

Computation and Language · Computer Science 2024-11-14 Deyi Ji , Lanyun Zhu , Siqi Gao , Peng Xu , Hongtao Lu , Jieping Ye , Feng Zhao

When modeling an application of practical relevance as an instance of a combinatorial problem X, we are often interested not merely in finding one optimal solution for that instance, but in finding a sufficiently diverse collection of good…

Data Structures and Algorithms · Computer Science 2026-02-19 Julien Baste , Michael R. Fellows , Lars Jaffke , Tomáš Masařík , Mateus de Oliveira Oliveira , Geevarghese Philip , Frances A. Rosamond

Prior work on perceptual effectiveness has decomposed visualizations into smaller common units (e.g., channels such as angle, position, and length) to establish rankings. While useful, these decompositions lack the computational structure…

Human-Computer Interaction · Computer Science 2026-04-03 Sheng Long , Remco Chang , Eugene Wu , Alex Kale , Matthew Kay