Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

9.7%19.4%29.1%38.9% · May 201919922001200920172026
48 results for constraint-based neural networks

Proposes a new algorithm for learning continuous-time Bayesian network structures.

problem Lack of constraint-based algorithms for continuous-time Bayesian networks.
method Develops a constraint-based algorithm using statistical tests for conditional independence.
result The proposed algorithm is more accurate with variables having more than two values.

New method combines gradient optimization with constraint-based techniques for causal discovery.

problem Causal discovery from observational data, especially with small sample sizes.
method Differentiable dd-separation scores using percolation theory and soft logic for gradient-based optimization of conditional independence constraints.
result Empirical evaluations show robust performance in low-sample regimes, surpassing traditional methods.

Bayesian networks are probabilistic graphical models widely employed to understand dependencies in high dimensional data, and even to facilitate causal discovery. Learning the underlying network structure, which is encoded as a directed acyclic graph (DAG) is highly challenging mainly due to the vast number of possible…

2018-03-21abs ↗pdf ↗

The paper defines conditions for learning causal graphs from data with unobserved variables.

problem Learning causal graphs from data with unobserved variables.
method Formalizes constraint-based structure learning algorithms under conditions and assumptions.
result Natural family of algorithms output Markov equivalent graphs to the causal graph under faithfulness assumption.

A new algorithm infers causal networks from data using topological thresholds.

problem Inferring causal networks from data.
method Two methods for determining topological thresholds: one to leave no disconnected nodes, the other to find a causal large connected component.
result The novel algorithm is faster and more accurate than the PC algorithm.

bnlearn is an R package which includes several algorithms for learning the structure of Bayesian networks with either discrete or continuous variables. Both constraint-based and score-based algorithms are implemented, and can use the functionality provided by the snow package to improve their performance via parallel c…

2009-08-26abs ↗pdf ↗

Improved graph neural networks by separating feature aggregation and depth.

problem Understanding feature importance in graph neural networks without prior information.
method Decoupling feature aggregation and depth, using softmax as a regularizer, and introducing 'Soft-Selector' and 'Hop-Normalization'.
result FSGNN model achieves up to 64% accuracy improvements in node classification tasks.

Proposes a new method for GNNs that avoids iterative node state convergence.

problem Iterative computation of node states in GNNs is inefficient and requires many epochs.
method Constrained optimization in the Lagrangian framework to learn transition function and node states simultaneously.
result The proposed method compares favorably with existing models on various benchmarks.

New concept of illiquidity linked to credit risk, using Jarrow & Turnbull's analogy.

problem Understanding illiquidity in financial markets, especially with credit risk.
method Introduces a constraint-based notion of illiquidity, using Jarrow & Turnbull's foreign exchange analogy.
result A new mathematical framework for understanding illiquidity in financial markets.

New algorithm reduces conditional independence tests needed for causal discovery.

problem Efficiently infer causal relations from observational data.
method Established an algorithm with complexity pO(s)p^{\mathcal{O}(s)} tests.
result Achieves exponent-optimality up to a logarithmic factor in terms of conditional independence tests.

In literature there are several studies on the performance of Bayesian network structure learning algorithms. The focus of these studies is almost always the heuristics the learning algorithms are based on, i.e. the maximisation algorithms (in score-based algorithms) or the techniques for learning the dependencies of e…

2011-01-27abs ↗pdf ↗

We explore a new approach for training neural networks where all loss functions are replaced by hard constraints. The same approach is very successful in phase retrieval, where signals are reconstructed from magnitude constraints and general characteristics (sparsity, support, etc.). Instead of taking gradient steps, t…

2019-10-29abs ↗pdf ↗

We propose a method for learning Markov network structures for continuous data without invoking any assumptions about the distribution of the variables. The method makes use of previous work on a non-parametric estimator for mutual information which is used to create a non-parametric test for multivariate conditional i…

2017-08-08abs ↗pdf ↗

New method for estimating local structure around target nodes in DAGs.

problem Challenges in learning causal DAG structures in high-dimensional settings.
method Constraint-based method for estimating local structure around multiple target nodes.
result Consistency results for estimating local neighborhood structure of target nodes.

The study learns causal graphs from time series data using entropy measures.

problem Learning causal graphs from time series data.
method Constraint-based framework, information-theoretic measures, generalized causation entropy, PC and FCI algorithms.
result The methods effectively construct causal graphs from time series data.

Paper presents new algorithms for causal discovery with latent variables and overlapping datasets.

problem Causal discovery with latent variables and overlapping datasets.
method Introduces tiered FCI and tIOD algorithms for constraint-based causal discovery.
result The tIOD algorithm is more efficient and informative than the IOD algorithm.

This work integrates domain knowledge into A*-based causal discovery methods.

problem Efficiently incorporating domain knowledge into A*-based causal discovery methods.
method Integrates various types of domain knowledge into A*-based causal discovery methods, reducing the graph search space and improving computational gains.
result Small amounts of domain knowledge can dramatically speed up A*-based causal discovery and improve its performance and practicality.

Bayesian method estimates dynamics from near-optimal trajectories.

problem Estimating dynamics from near-optimal expert trajectories in reinforcement learning.
method Constraint-based Bayesian approach integrating expert near-optimality.
result Significant improvements in decision-making and transfer success.

A new algorithm for robust causal discovery in small sample sizes.

problem Limited data leads to weak conditional independence tests in causal discovery.
method Proposes a kk-PC algorithm that bounds conditioning set size for robust causal discovery.
result The kk-PC algorithm enables more robust causal discovery in small sample sizes.

Cluster-DAGs improve causal discovery with prior knowledge.

problem Finding cause-effect relationships from high-dimensional data.
method Cluster-DAGs as prior knowledge framework, modified constraint-based algorithms Cluster-PC and Cluster-FCI.
result Cluster-PC and Cluster-FCI outperform baselines without prior knowledge.

Two ML approaches learn local volatility surfaces from option prices, with GP being arbitrage-free.

problem Interpolating European vanilla option prices to create a local volatility surface.
method Gaussian process regression and neural net with arbitrage penalties.
result GP approach is arbitrage-free and yields best out-of-sample calibration error.

Learning a Bayesian network structure from data is an NP-hard problem and thus exact algorithms are feasible only for small data sets. Therefore, network structures for larger networks are usually learned with various heuristics. Another approach to scaling up the structure learning is local learning. In local learning…

2012-10-16abs ↗pdf ↗

New method for identifying causal relationships in financial time series data.

problem Identifying causal relationships in nonstationary financial time series data.
method Refined constraint-based causal discovery algorithm (CD-NOTS) for nonstationary time series data.
result CD-NOTS effectively identifies causal connections in financial applications.

CCHM algorithm learns BN structure with latent variables, improving causal effect measurement.

problem Latent variables cause spurious relationships in BN structure learning.
method Hybrid approach combining constraint-based and score-based learning, incorporating do-calculus.
result CCHM outperforms state-of-the-art in reconstructing true BN structure.

New PCstar algorithm discovers causal structure of max-linear Bayesian networks.

problem Discovering causal structure in max-linear Bayesian networks due to non-faithfulness.
method PC algorithm modified with CC^\ast-separation assumptions.
result PCstar algorithm can orient additional edges not possible with standard PC algorithm.

DiCoLa recursively decomposes causal structure learning for latent variables.

problem Learning causal structures in high-dimensional settings with latent variables.
method Recursive decomposition framework for divide-and-conquer causal discovery.
result Theoretical soundness and completeness of DiCoLa framework.

We address the problem of Bayesian structure learning for domains with hundreds of variables by employing non-parametric bootstrap, recursively. We propose a method that covers both model averaging and model selection in the same framework. The proposed method deals with the main weakness of constraint-based learning--…

2018-09-13abs ↗pdf ↗

We consider constraint-based methods for causal structure learning, such as the PC-, FCI-, RFCI- and CCD- algorithms (Spirtes et al. (2000, 1993), Richardson (1996), Colombo et al. (2012), Claassen et al. (2013)). The first step of all these algorithms consists of the PC-algorithm. This algorithm is known to be order-d…

2012-11-14abs ↗pdf ↗

Novel hybrid method for Bayesian network structure learning reduces computational time without sacrificing accuracy.

problem Bayesian network structure learning efficiency and accuracy trade-off.
method Partitioned PC (pPC), pp-value adjacency thresholding (PATH), hybrid greedy initialization (HGI).
result pHGS achieves significant computational reductions compared to the PC algorithm without sacrificing structure learning accuracy.

This paper deals with chain graphs under the alternative Andersson-Madigan-Perlman (AMP) interpretation. In particular, we present a constraint based algorithm for learning an AMP chain graph a given probability distribution is faithful to. We also show that the extension of Meek's conjecture to AMP chain graphs does n…

2012-04-24abs ↗pdf ↗

We study the problem of discovering the simplest latent variable that can make two observed discrete variables conditionally independent. The minimum entropy required for such a latent is known as common entropy in information theory. We extend this notion to Renyi common entropy by minimizing the Renyi entropy of the …

2018-07-26abs ↗pdf ↗

Paper tackles BNSL with IP, improving quality of solutions.

problem Bayesian Network Structure Learning (BNSL) with IP formulations.
method Inexact column generation using difference-of-submodular optimization.
result Improved solutions quality compared to state-of-the-art approaches.