中文
相关论文

相关论文: The Derivational Complexity Induced by the Depende…

200 篇论文

Derivative-based algorithms are ubiquitous in statistics, machine learning, and applied mathematics. Automatic differentiation offers an algorithmic way to efficiently evaluate these derivatives from computer programs that execute relevant…

统计计算 · 统计学 2022-03-01 Charles C. Margossian , Michael Betancourt

A leading hypothesis for the surprising generalization of neural networks is that the dynamics of gradient descent bias the model towards simple solutions, by searching through the solution space in an incremental order of complexity. We…

机器学习 · 计算机科学 2020-01-01 Daniel Gissin , Shai Shalev-Shwartz , Amit Daniely

Inferring the causal structure that links n observables is usually based upon detecting statistical dependences and choosing simple graphs that make the joint measure Markovian. Here we argue why causal inference is also possible when only…

统计理论 · 数学 2008-04-24 Dominik Janzing , Bernhard Schoelkopf

Unraveling the causal relationships among the execution of process activities is a crucial element in predicting the consequences of process interventions and making informed decisions regarding process improvements. Process discovery…

人工智能 · 计算机科学 2025-01-15 Fabiana Fournier , Lior Limonad , Inna Skarbovsky , Yuval David

Learning a causal directed acyclic graph from data is a challenging task that involves solving a combinatorial problem for which the solution is not always identifiable. A new line of work reformulates this problem as a continuous…

We introduce a modified version of the well-known dependency pair framework that is suitable for the termination analysis of rewriting under forbidden pattern restrictions. By attaching contexts to dependency pairs that represent the…

计算机科学中的逻辑 · 计算机科学 2010-12-30 Bernhard Gramlich , Felix Schernhammer

Ordinary differential equations are widely-used in the field of systems biology and chemical engineering to model chemical reaction networks. Numerous techniques have been developed to estimate parameters like rate constants, initial…

分子网络 · 定量生物学 2012-07-06 Daniel Kaschek , Jens Timmer

Statistical relational models provide compact encodings of probabilistic dependencies in relational domains, but result in highly intractable graphical models. The goal of lifted inference is to carry out probabilistic inference without…

人工智能 · 计算机科学 2016-10-27 Seyed Mehran Kazemi , Angelika Kimmig , Guy Van den Broeck , David Poole

The robust detection of statistical dependencies between the components of a complex system is a key step in gaining a network-based understanding of the system. Because of their simplicity and low computation cost, pairwise statistics are…

统计理论 · 数学 2019-08-01 Antoine Messager , Nicos Georgiou , Luc Berthouze

The paper introduces a generalization for known probabilistic models such as log-linear and graphical models, called here multiplicative models. These models, that express probabilities via product of parameters are shown to capture…

人工智能 · 计算机科学 2012-06-18 Ydo Wexler , Christopher Meek

Methods for inferring average causal effects have traditionally relied on two key assumptions: (i) the intervention received by one unit cannot causally influence the outcome of another; and (ii) units can be organized into non-overlapping…

统计方法学 · 统计学 2019-08-23 Eric J. Tchetgen Tchetgen , Isabel Fulcher , Ilya Shpitser

We introduce and test a general machine-learning-based technique for the inference of short term causal dependence between state variables of an unknown dynamical system from time series measurements of its state variables. Our technique…

适应与自组织系统 · 物理学 2020-12-18 Amitava Banerjee , Jaideep Pathak , Rajarshi Roy , Juan G. Restrepo , Edward Ott

We describe a general operational method that can be used in the analysis of fractional initial and boundary value problems with additional analytic conditions. As an example, we derive analytic solutions of some fractional generalisation…

偏微分方程分析 · 数学 2013-04-04 Roberto Garra , Federico Polito

This article presents a general solution to the problem of computational complexity. First, it gives a historical introduction to the problem since the revival of the foundational problems of mathematics at the end of the 19th century.…

计算复杂性 · 计算机科学 2023-12-25 Rami Zaidan

Modern machine learning algorithms, especially deep learning based techniques, typically involve careful hyperparameter tuning to achieve the best performance. Despite the surge of intense interest in practical techniques like Bayesian…

机器学习 · 计算机科学 2025-05-01 Maria-Florina Balcan , Anh Tuan Nguyen , Dravyansh Sharma

We propose a method to infer causal structures containing both discrete and continuous variables. The idea is to select causal hypotheses for which the conditional density of every variable, given its causes, becomes smooth. We define a…

机器学习 · 统计学 2009-10-30 Dominik Janzing , Xiaohai Sun , Bernhard Schoelkopf

`What more than its truth do we know if we have a proof of a theorem in a given formal system?' We examine Kreisel's question in the particular context of program termination proofs, with an eye to deriving complexity bounds on program…

计算机科学中的逻辑 · 计算机科学 2014-09-26 Sylvain Schmitz

We report a new analytical method for exact solution of homogeneous linear ordinary differential equations with arbitrary order and variable coefficients. The method is based on the definition of jump transfer matrices and their extension…

数学物理 · 物理学 2007-05-23 Sina Khorasani , Ali Adibi

Inferring causal relationships from observational data is often challenging due to endogeneity. This paper provides new identification results for causal effects of discrete, ordered and continuous treatments using multiple binary…

计量经济学 · 经济学 2024-10-21 Nadja van 't Hoff

In recent years, the logic of questions and dependencies has been investigated in the closely related frameworks of inquisitive logic and dependence logic. These investigations have assumed classical logic as the background logic of…

逻辑 · 数学 2020-11-11 Ivano Ciardelli , Rosalie Iemhoff , Fan Yang