中文
相关论文

相关论文: On the Sample Complexity of Learning Sum-Product N…

200 篇论文

The human brain utilizes spikes for information transmission and dynamically reorganizes its network structure to boost energy efficiency and cognitive capabilities throughout its lifespan. Drawing inspiration from this spike-based…

人机交互 · 计算机科学 2025-02-20 Jiangrong Shen , Qi Xu , Gang Pan , Badong Chen

We consider determinantal point processes (DPPs) constrained by spanning trees. Given a graph $G=(V,E)$ and a positive semi-definite matrix $\mathbf{A}$ indexed by $E$, a spanning-tree DPP defines a distribution such that we draw…

机器学习 · 计算机科学 2021-05-28 Tatsuya Matsuoka , Naoto Ohsaka

In many cases, the computing resources are limited without the benefit from GPU, especially in the edge devices of IoT enabled systems. It may not be easy to implement complex AI models in edge devices. The Universal Approximation Theorem…

神经与进化计算 · 计算机科学 2021-05-10 Hongmei He , Mengyuan Chen , Gang Xu , Zhilong Zhu , Zhenhuan Zhu

We consider higher-order linear-chain conditional random fields (HO-LC-CRFs) for sequence modelling, and use sum-product networks (SPNs) for representing higher-order input- and output-dependent factors. SPNs are a recently introduced class…

机器学习 · 计算机科学 2018-07-09 Martin Ratajczak , Sebastian Tschiatschek , Franz Pernkopf

Graph neural networks (GNNs) model nonlinear representations in graph data with applications in distributed agent coordination, control, and planning among others. Current GNN architectures assume ideal scenarios and ignore link…

信号处理 · 电气工程与系统科学 2021-09-01 Zhan Gao , Elvin Isufi , Alejandro Ribeiro

Semi-supervised learning (SSL) over graph-structured data emerges in many network science applications. To efficiently manage learning over graphs, variants of graph neural networks (GNNs) have been developed recently. By succinctly…

机器学习 · 计算机科学 2021-10-22 Alireza Sadeghi , Meng Ma , Bingcong Li , Georgios B. Giannakis

The paper introduces a Signed Generalized Random Dot Product Graph (SGRDPG) model, which is a variant of the Generalized Random Dot Product Graph (GRDPG), where, in addition, edges can be positive or negative. The setting is extended to a…

社会与信息网络 · 计算机科学 2025-07-14 Marianna Pensky

Compared to point estimates calculated by standard neural networks, Bayesian neural networks (BNN) provide probability distributions over the output predictions and model parameters, i.e., the weights. Training the weight distribution of a…

机器学习 · 计算机科学 2022-12-01 Philipp Wagner , Xinyang Wu , Marco F. Huber

Learning representations that capture both intrinsic data geometry and target-relevant structure remains a fundamental challenge, particularly in settings where data reduction must balance compression with predictive fidelity. While…

机器学习 · 计算机科学 2026-05-28 Sai-Aakash Ramesh , Archit Sood , Andrew Corbett , Tim Dodwell

A neural network (NN) is a parameterised function that can be tuned via gradient descent to approximate a labelled collection of data with high precision. A Gaussian process (GP), on the other hand, is a probabilistic model that defines a…

Generative design problems often encompass complex action spaces that may be divergent over time, contain state-dependent constraints, or involve hybrid (discrete and continuous) domains. To address those challenges, this work introduces…

人工智能 · 计算机科学 2021-10-14 Ayush Raina , Jonathan Cagan , Christopher McComb

Despite the latest prevailing success of deep neural networks (DNNs), several concerns have been raised against their usage, including the lack of intepretability the gap between DNNs and other well-established machine learning models, and…

机器学习 · 计算机科学 2021-01-01 Jianghao Shen , Sicheng Wang , Zhangyang Wang

Popular generative model learning methods such as Generative Adversarial Networks (GANs), and Variational Autoencoders (VAE) enforce the latent representation to follow simple distributions such as isotropic Gaussian. In this paper, we…

机器学习 · 计算机科学 2018-03-15 Cem Subakan , Oluwasanmi Koyejo , Paris Smaragdis

The Gaussian-radial-basis function neural network (GRBFNN) has been a popular choice for interpolation and classification. However, it is computationally intensive when the dimension of the input vector is high. To address this issue, we…

机器学习 · 计算机科学 2023-08-15 Siyuan Xing , Jianqiao Sun

The overlap graphs of subtrees in a tree (SOGs) generalise many other graphs classes with set representation characterisations. The complexity of recognising SOGs in open. The complexities of recognising many subclasses of SOGs are known.…

计算复杂性 · 计算机科学 2022-02-04 Jessica Enright , Martin Pergel

Symbolic Branch Networks (SBNs) are neural models whose architecture is inherited directly from an ensemble of decision trees. Each root-to-parent-of-leaf decision path is mapped to a hidden neuron, and the matrices $W_{1}$…

机器学习 · 计算机科学 2026-02-24 Dalia Rodríguez-Salas

Dependency networks (Heckerman et al., 2000) are potential probabilistic graphical models for systems comprising a large number of variables. Like Bayesian networks, the structure of a dependency network is represented by a directed graph,…

机器学习 · 计算机科学 2021-07-05 Kazuya Takabatake , Shotaro Akaho

Graph representation learning methods have mostly been limited to the modelling of node-wise interactions. Recently, there has been an increased interest in understanding how higher-order structures can be utilised to further enhance the…

机器学习 · 计算机科学 2022-04-21 Christopher Wei Jin Goh , Cristian Bodnar , Pietro Liò

Neural networks, a central tool in machine learning, have demonstrated remarkable, high fidelity performance on image recognition and classification tasks. These successes evince an ability to accurately represent high dimensional…

机器学习 · 统计学 2023-02-08 Grant M. Rotskoff , Eric Vanden-Eijnden

Learning to predict solutions to real-valued combinatorial graph problems promises efficient approximations. As demonstrated based on the NP-hard edge clique cover number, recurrent neural networks (RNNs) are particularly suited for this…

机器学习 · 统计学 2019-11-20 Nil-Jana Akpinar , Bernhard Kratzwald , Stefan Feuerriegel