中文
相关论文

相关论文: A Discrete Perspective Towards the Construction of…

200 篇论文

Several learning applications require solving high-dimensional regression problems where the relevant features belong to a small number of (overlapping) groups. For very large datasets and under standard sparsity constraints, hard…

机器学习 · 统计学 2016-05-30 Prateek Jain , Nikhil Rao , Inderjit Dhillon

This paper focuses on the development of novel greedy techniques for distributed learning under sparsity constraints. Greedy techniques have widely been used in centralized systems due to their low computational requirements and at the same…

信息论 · 计算机科学 2015-06-23 Symeon Chouvardas , Gerasimos Mileounis , Nicholas Kalouptsidis , Sergios Theodoridis

This paper begins with considering the identification of sparse linear time-invariant networks described by multivariable ARX models. Such models possess relatively simple structure thus used as a benchmark to promote further research. With…

系统与控制 · 计算机科学 2016-10-03 J. Jin , Y. Yuan , W. Pan , D. L. T. Pham , C. J. Tomlin , A. Webb , J. Goncalves

In their standard form Gaussian processes (GPs) provide a powerful non-parametric framework for regression and classificaton tasks. Their one limiting property is their $\mathcal{O}(N^{3})$ scaling where $N$ is the number of training data…

机器学习 · 统计学 2020-01-16 Vidhi Lalchand , A. C. Faul

Due to the significant computational challenge of training large-scale graph neural networks (GNNs), various sparse learning techniques have been exploited to reduce memory and storage costs. Examples include \textit{graph sparsification}…

机器学习 · 计算机科学 2023-02-07 Shuai Zhang , Meng Wang , Pin-Yu Chen , Sijia Liu , Songtao Lu , Miao Liu

Bayesian networks (BN) are probabilistic graphical models that enable efficient knowledge representation and inference. These have proven effective across diverse domains, including healthcare, bioinformatics and economics. The structure…

机器学习 · 计算机科学 2026-02-24 Niccolò Rocchi , Fabio Stella , Cassio de Campos

Probabilistic generative neural networks are useful for many applications, such as image classification, speech recognition and occlusion removal. However, the power budget for hardware implementations of neural networks can be extremely…

神经与进化计算 · 计算机科学 2017-05-09 Xiaojing Xu , Srinjoy Das , Ken Kreutz-Delgado

The emergence and development of cancer is a consequence of the accumulation over time of genomic mutations involving a specific set of genes, which provides the cancer clones with a functional selective advantage. In this work, we model…

机器学习 · 计算机科学 2017-03-10 Daniele Ramazzotti , Marco S. Nobile , Paolo Cazzaniga , Giancarlo Mauri , Marco Antoniotti

Improving sparsity of deep neural networks (DNNs) is essential for network compression and has drawn much attention. In this work, we disclose a harmful sparsifying process called filter collapse, which is common in DNNs with batch…

机器学习 · 计算机科学 2020-02-03 Sheng Zhou , Xinjiang Wang , Ping Luo , Litong Feng , Wenjie Li , Wei Zhang

We consider the exploration problem: an agent equipped with a depth sensor must map out a previously unknown environment using as few sensor measurements as possible. We propose an approach based on supervised learning of a greedy…

机器学习 · 计算机科学 2022-03-29 Louis Ly , Yen-Hsi Richard Tsai

In this paper we introduce the so-called Generalized Naive Bayes structure as an extension of the Naive Bayes structure. We give a new greedy algorithm that finds a good fitting Generalized Naive Bayes (GNB) probability distribution. We…

机器学习 · 统计学 2024-08-29 Edith Alice Kovács , Anna Ország , Dániel Pfeifer , András Benczúr

We study a fundamental problem in Bayesian learning, where the goal is to select a set of data sources with minimum cost while achieving a certain learning performance based on the data streams provided by the selected data sources. First,…

机器学习 · 计算机科学 2021-05-04 Lintao Ye , Aritra Mitra , Shreyas Sundaram

Sparse recovery and subset selection are fundamental problems in varied communities, including signal processing, statistics and machine learning. Herein, we focus on an important greedy algorithm for these problems: Backward Stepwise…

最优化与控制 · 数学 2021-06-08 Sebatian Ament , Carla Gomes

This paper presents $\Psi$-GNN, a novel Graph Neural Network (GNN) approach for solving the ubiquitous Poisson PDE problems with mixed boundary conditions. By leveraging the Implicit Layer Theory, $\Psi$-GNN models an "infinitely" deep…

Finding sparse solutions of underdetermined linear systems commonly requires the solving of L1 regularized least squares minimization problem, which is also known as the basis pursuit denoising (BPDN). They are computationally expensive…

信号处理 · 电气工程与系统科学 2026-04-22 Kun Qian , Yuanyuan Wang , Peter Jung , Yilei Shi , Xiao Xiang Zhu

Training high-quality deep models necessitates vast amounts of data, resulting in overwhelming computational and memory demands. Recently, data pruning, distillation, and coreset selection have been developed to streamline data volume by…

Kernel based regularized interpolation is a well known technique to approximate a continuous multivariate function using a set of scattered data points and the corresponding function evaluations, or data values. This method has some…

数值分析 · 数学 2018-07-26 Gabriele Santin , Dominik Wittwar , Bernard Haasdonk

Graph Neural Networks (GNNs) have shown to be powerful tools for graph analytics. The key idea is to recursively propagate and aggregate information along edges of the given graph. Despite their success, however, the existing GNNs are…

机器学习 · 计算机科学 2020-11-16 Dongsheng Luo , Wei Cheng , Wenchao Yu , Bo Zong , Jingchao Ni , Haifeng Chen , Xiang Zhang

Gene expression data represents a unique challenge in predictive model building, because of the small number of samples $(n)$ compared to the huge amount of features $(p)$. This "$n<<p$" property has hampered application of deep learning…

机器学习 · 统计学 2018-02-13 Yunchuan Kong , Tianwei Yu

Gaussian process regression networks (GPRN) are powerful Bayesian models for multi-output regression, but their inference is intractable. To address this issue, existing methods use a fully factorized structure (or a mixture of such…

机器学习 · 计算机科学 2020-05-19 Shibo Li , Wei Xing , Mike Kirby , Shandian Zhe