English
Related papers

Related papers: Efron's curvature of the structural gradient model

200 papers

The evolution of the curvature perturbation is highly non-trivial for curvaton models with self-interactions and is very sensitive to the parameter values. The final perturbation depends also on the curvaton decay rate $\Gamma$. As a…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-20 Kari Enqvist

It is well-known that inference in graphical models is hard in the worst case, but tractable for models with bounded treewidth. We ask whether treewidth is the only structural criterion of the underlying graph that enables tractable…

Data Structures and Algorithms · Computer Science 2016-11-11 Venkat Chandrasekaran , Nathan Srebro , Prahladh Harsha

A common assumption in causal modeling posits that the data is generated by a set of independent mechanisms, and algorithms should aim to recover this structure. Standard unsupervised learning, however, is often concerned with training a…

Machine Learning · Computer Science 2019-03-05 Francesco Locatello , Damien Vincent , Ilya Tolstikhin , Gunnar Rätsch , Sylvain Gelly , Bernhard Schölkopf

Graphical models are widely used in diverse application domains to model the conditional dependencies amongst a collection of random variables. In this paper, we consider settings where the graph structure is covariate-dependent, and…

Machine Learning · Statistics 2025-04-24 Jiahe Lin , Yikai Zhang , George Michailidis

This contribution extends linear models for feature vectors to sublinear models for graphs and analyzes their properties. The results are (i) a geometric interpretation of sublinear classifiers, (ii) a generic learning rule based on the…

Machine Learning · Computer Science 2014-03-11 Brijnesh J. Jain

Structural equation models are multivariate statistical models that are defined by specifying noisy functional relationships among random variables. We consider the classical case of linear relationships and additive Gaussian noise terms.…

Statistics Theory · Mathematics 2011-05-16 Mathias Drton , Rina Foygel , Seth Sullivant

This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose a curvature on the nodes and links of a graph and present the evidence for their interpretation as a curvature. Notably,…

Differential Geometry · Mathematics 2022-09-26 Karel Devriendt , Renaud Lambiotte

Many predicted structured objects (e.g., sequences, matchings, trees) are evaluated using the F-score, alignment error rate (AER), or other multivariate performance measures. Since inductively optimizing these measures using training data…

Machine Learning · Statistics 2017-12-22 Hong Wang , Ashkan Rezaei , Brian D. Ziebart

Diffusion models have become a leading framework in generative modeling, yet their theoretical understanding -- especially for high-dimensional data concentrated on low-dimensional structures -- remains incomplete. This paper investigates…

Machine Learning · Computer Science 2026-04-29 Zixuan Zhang , Kaixuan Huang , Tuo Zhao , Mengdi Wang , Minshuo Chen

Structural equation models are commonly used to capture the relationship between sets of observed and unobservable variables. Traditionally these models are fitted using frequentist approaches but recently researchers and practitioners have…

Methodology · Statistics 2023-02-22 Khue-Dung Dang , Luca Maestrini

We develop a behavioral asset pricing model in which agents trade in a market with information friction. Profit-maximizing agents switch between trading strategies in response to dynamic market conditions. Due to noisy private information…

Trading and Market Microstructure · Quantitative Finance 2019-05-02 Zhentao Shi , Huanhuan Zheng

Generative modeling builds on and substantially advances the classical idea of simulating synthetic data from observed samples. This paper shows that this principle is not only natural but also theoretically well-founded for bootstrap…

Methodology · Statistics 2026-02-20 Leon Tran , Ting Ye , Peng Ding , Fang Han

The paper gives an overview of recent advances in structural equation modeling. A structural equation model is a multivariate statistical model that is determined by a mixed graph, also known as a path diagram. Our focus is on the…

Statistics Theory · Mathematics 2016-12-20 Mathias Drton

Evolutionary graph theory is a well established framework for modelling the evolution of social behaviours in structured populations. An emerging consensus in this field is that graphs that exhibit heterogeneity in the number of connections…

Populations and Evolution · Quantitative Biology 2018-11-20 Wes Maciejewski , Feng Fu , Christoph Hauert

Overparameterized neural networks often contain many removable neurons, yet what makes a neuron redundant remains poorly understood. Existing pruning criteria commonly rely on local quantities such as weight magnitude, activation strength,…

Machine Learning · Computer Science 2026-05-21 Yongyu Wang

In reliable decision-making systems based on machine learning, models have to be robust to distributional shifts or provide the uncertainty of their predictions. In node-level problems of graph learning, distributional shifts can be…

Machine Learning · Computer Science 2023-11-02 Gleb Bazhenov , Denis Kuznedelev , Andrey Malinin , Artem Babenko , Liudmila Prokhorenkova

So far, many network-structure-based link prediction methods have been proposed. However, these methods only highlight one or two structural features of networks, and then use the methods to predict missing links in different networks. The…

Physics and Society · Physics 2017-09-01 Chuang Ma , Zhong-Kui Bao , Hai-Feng Zhang

There are several interrelated notions of discrete curvature on graphs. Many approaches utilize the optimal transportation metric on its probability simplex or the distance matrix of the graph. In this survey article, we compute formulas…

Combinatorics · Mathematics 2025-11-04 Sawyer Jack Robertson

We introduce the Graph Mixture Density Networks, a new family of machine learning models that can fit multimodal output distributions conditioned on graphs of arbitrary topology. By combining ideas from mixture models and graph…

Machine Learning · Computer Science 2021-06-28 Federico Errica , Davide Bacciu , Alessio Micheli

This paper presents a novel method for structural data recognition using a large number of graph models. In general, prevalent methods for structural data recognition have two shortcomings: 1) Only a single model is used to capture…

Machine Learning · Computer Science 2020-04-15 Tomo Miyazaki , Shinichiro Omachi