中文
相关论文

相关论文: Linear-Time Primitives for Algorithm Development i…

200 篇论文

Inductive invariants are crucial in model checking, yet generating effective inductive invariants automatically and efficiently remains challenging. A common approach is to iteratively analyze counterexamples to induction (CTIs) and derive…

计算机科学中的逻辑 · 计算机科学 2026-03-16 Yuheng Su , Tianjun Bu , Qiusong Yang , Yiwei Ci , Enyuan Tian

Recently, numerous meta-heuristic based approaches are deliberated to reduce the computational complexities of several existing approaches that include tricky derivations, very large memory space requirement, initial value sensitivity etc.…

神经与进化计算 · 计算机科学 2020-11-23 Bryar A. Hassan

Circuit cutting is a promising technique that leverages both quantum and classical computational resources, enabling the practical execution of large quantum circuits on noisy intermediate-scale quantum (NISQ) hardware. Recent approaches…

量子物理 · 物理学 2026-04-15 Shuwen Kan , Yanni Li , Hao Wang , Sara Mouradian , Ying Mao

In the ever-evolving landscape of scientific computing, properly supporting the modularity and complexity of modern scientific applications requires new approaches to workflow execution, like seamless interoperability between different…

分布式、并行与集群计算 · 计算机科学 2024-09-12 Iacopo Colonnelli , Doriana Medić , Alberto Mulone , Viviana Bono , Luca Padovani , Marco Aldinucci

Executing complex manipulation in cluttered environments requires satisfying coupled geometric and temporal constraints. Although Spatio-Temporal Logic (SpaTiaL) offers a principled specification framework, its use in gradient-based…

机器人学 · 计算机科学 2026-04-09 Licheng Luo , Kaier Liang , Cristian-Ioan Vasile , Mingyu Cai

Despite the promise of autonomous agentic reasoning, existing workflow generation methods frequently produce fragile, unexecutable plans due to unconstrained LLM-driven construction. We introduce MermaidFlow, a framework that redefines the…

Causal representation learning (CRL) enhances machine learning models' robustness and generalizability by learning structural causal models associated with data-generating processes. We focus on a family of CRL methods that uses contrastive…

机器学习 · 统计学 2025-03-17 Xiusi Li , Sékou-Oumar Kaba , Siamak Ravanbakhsh

Mechanistic interpretability aims to reverse-engineer transformer computations by identifying causal circuits through activation patching. However, scaling these interventions across diverse prompts and task families produces…

人工智能 · 计算机科学 2026-05-08 Ruben Fernandez-Boullon , David N. Olivieri

The discovery of causal relationships from high-dimensional data is a major open problem in bioinformatics. Machine learning and feature attribution models have shown great promise in this context but lack causal interpretation. Here, we…

机器学习 · 计算机科学 2023-04-26 Payam Dibaeinia , Saurabh Sinha

In recent years, a growing number of method and application works have adapted and applied the causal-graphical-model framework to time series data. Many of these works employ time-resolved causal graphs that extend infinitely into the past…

统计理论 · 数学 2023-10-10 Andreas Gerhardus , Jonas Wahl , Sofia Faltenbacher , Urmi Ninad , Jakob Runge

Deep learning (DL) has recently emerged as an efficient approach for array processing tasks such as signal detection and direction of arrival. However, DL models lack statistical guarantees and, moreover, are highly susceptible to…

信号处理 · 电气工程与系统科学 2026-05-08 Nian-Cin Wang , Rajeev Sahay

Reachability analysis is a fundamental program analysis with a wide variety of applications. We present FlowCFL, a framework for type-based reachability analysis in the presence of mutable data. Interestingly, the underlying semantics of…

编程语言 · 计算机科学 2020-05-15 Ana Milanova

We introduce CausaLab, a scalable environment for evaluating interactive causal discovery by LLM agents. Unlike prior evaluations, CausaLab evaluates both whether an agent can solve a problem using causal evidence and whether its answer is…

人工智能 · 计算机科学 2026-05-29 Junlin Yang , Dylan Zhang , Xiangchen Song , Qirun Dai , Xiao Liu , Yuen Chen , Aniket Vashishtha , Jing Shi , Chenhao Tan , Hao Peng

Entropic causal inference is a recent framework for learning the causal graph between two variables from observational data by finding the information-theoretically simplest structural explanation of the data, i.e., the model with smallest…

机器学习 · 计算机科学 2025-09-23 Spencer Compton , Kristjan Greenewald , Dmitriy Katz , Murat Kocaoglu

Robustness of decision rules to shifts in the data-generating process is crucial to the successful deployment of decision-making systems. Such shifts can be viewed as interventions on a causal graph, which capture (possibly hypothetical)…

人工智能 · 计算机科学 2021-05-20 Benjie Wang , Clare Lyle , Marta Kwiatkowska

The butterfly algorithm is a fast algorithm which approximately evaluates a discrete analogue of the integral transform \int K(x,y) g(y) dy at large numbers of target points when the kernel, K(x,y), is approximately low-rank when restricted…

数值分析 · 数学 2013-11-26 Jack Poulson , Laurent Demanet , Nicholas Maxwell , Lexing Ying

A wide variety of fairness metrics and eXplainable Artificial Intelligence (XAI) approaches have been proposed in the literature to identify bias in machine learning models that are used in critical real-life contexts. However, merely…

机器学习 · 计算机科学 2022-04-12 Romila Pradhan , Jiongli Zhu , Boris Glavic , Babak Salimi

We introduce a performance-driven framework for constructing strictly causal forward-oriented observables in strongly non-stationary time series. The method combines a robustly normalized composite of heterogeneous indicators with a…

计算金融 · 定量金融 2026-03-17 Lucas A. Souza

Deep networks, especially convolutional neural networks (CNNs), have been successfully applied in various areas of machine learning as well as to challenging problems in other scientific and engineering fields. This paper introduces…

数值分析 · 数学 2020-05-04 Yingzhou Li , Xiuyuan Cheng , Jianfeng Lu

We propose a symbolic generative task description language and a corresponding inference engine capable of representing arbitrary multimodal tasks as structured symbolic flows. Unlike conventional generative models that rely on large-scale…