中文
相关论文

相关论文: Scaling the Indian Buffet Process via Submodular M…

200 篇论文

We place an Indian Buffet process (IBP) prior over the structure of a Bayesian Neural Network (BNN), thus allowing the complexity of the BNN to increase and decrease automatically. We further extend this model such that the prior on the…

机器学习 · 统计学 2021-08-03 Samuel Kessler , Vu Nguyen , Stefan Zohren , Stephen Roberts

We analyze the performance of the greedy algorithm, and also a discrete semi-gradient based algorithm, for maximizing the sum of a suBmodular and suPermodular (BP) function (both of which are non-negative monotone non-decreasing) under two…

离散数学 · 计算机科学 2018-01-24 Wenruo Bai , Jeffrey A. Bilmes

In this paper, we consider the sigmoid Gaussian Hawkes process model: the baseline intensity and triggering kernel of Hawkes process are both modeled as the sigmoid transformation of random trajectories drawn from Gaussian processes (GP).…

机器学习 · 计算机科学 2019-10-30 Feng Zhou , Zhidong Li , Xuhui Fan , Yang Wang , Arcot Sowmya , Fang Chen

The submodular function maximization is an attractive optimization model that appears in many real applications. Although a variety of greedy algorithms quickly find good feasible solutions for many instances while guaranteeing…

数据结构与算法 · 计算机科学 2018-11-13 Naoya Uematsu , Shunji Umetani , Yoshinobu Kawahara

Many Bayesian statistical inference problems come down to computing a maximum a-posteriori (MAP) assignment of latent variables. Yet, standard methods for estimating the MAP assignment do not have a finite time guarantee that the algorithm…

机器学习 · 统计学 2024-10-31 Harsh Vardhan Dubey , Ji Ah Lee , Patrick Flaherty

We propose the attraction Indian buffet distribution (AIBD), a distribution for binary feature matrices influenced by pairwise similarity information. Binary feature matrices are used in Bayesian models to uncover latent variables (i.e.,…

统计方法学 · 统计学 2021-07-19 Richard L. Warr , David B. Dahl , Jeremy M. Meyer , Arthur Lui

We introduce the Poisson Hierarchical Indian Buffet Process (PHIBP), a new class of species sampling models designed to address the challenges of complex, sparse count data by facilitating information sharing across and within groups. Our…

机器学习 · 统计学 2025-08-26 Lancelot F. James , Juho Lee , Abhinav Pandey

Sparse structure learning in high-dimensional Gaussian graphical models is an important problem in multivariate statistical signal processing; since the sparsity pattern naturally encodes the conditional independence relationship among…

统计方法学 · 统计学 2023-09-26 Ksheera Sagar , Jyotishka Datta , Sayantan Banerjee , Anindya Bhadra

Bayesian nonparametric hierarchical priors are highly effective in providing flexible models for latent data structures exhibiting sharing of information within and across groups. In this work, we focus on latent feature allocation models,…

统计理论 · 数学 2024-09-05 Lancelot Fitzgerald James , Juho Lee , Abhinav Pandey

Using nonparametric methods has been increasingly explored in Bayesian hierarchical modeling as a way to increase model flexibility. Although the field shows a lot of promise, inference in many models, including Hierachical Dirichlet…

机器学习 · 统计学 2015-01-19 Alexander Spangher

By expressing prior distributions as general stochastic processes, nonparametric Bayesian methods provide a flexible way to incorporate prior knowledge and constrain the latent structure in statistical inference. The Indian buffet process…

机器学习 · 统计学 2015-05-21 Mengjie Chen , Chao Gao , Hongyu Zhao

Using graph neural networks for large graphs is challenging since there is no clear way of constructing mini-batches. To solve this, previous methods have relied on sampling or graph clustering. While these approaches often lead to good…

机器学习 · 计算机科学 2022-12-20 Johannes Gasteiger , Chendi Qian , Stephan Günnemann

We present a scalable and robust Bayesian inference method for linear state space models. The method is applied to demand forecasting in the context of a large e-commerce platform, paying special attention to intermittent and bursty target…

The classical problem of maximizing a submodular function under a matroid constraint is considered. Defining a new measure for the increments made by the greedy algorithm at each step, called the discriminant, improved approximation ratio…

数据结构与算法 · 计算机科学 2018-10-31 Nived Rajaraman , Rahul Vaze

Large-scale Gaussian process models are becoming increasingly important and widely used in many areas, such as, computer experiments, stochastic optimization via simulation, and machine learning using Gaussian processes. The standard…

统计方法学 · 统计学 2018-08-02 Yongxiang Li , Qiang Zhou , Kwok Leung Tsui , Javier Cabrera

A deterministic approximation algorithm is presented for the maximization of non-monotone submodular functions over a ground set of size $n$ subject to cardinality constraint $k$; the algorithm is based upon the idea of interlacing two…

数据结构与算法 · 计算机科学 2019-10-28 Alan Kuhnle

Motivated by, e.g., sensitivity analysis and end-to-end learning, the demand for differentiable optimization algorithms has been significantly increasing. In this paper, we establish a theoretically guaranteed versatile framework that makes…

数据结构与算法 · 计算机科学 2020-06-15 Shinsaku Sakaue

The analysis of comorbidity is an open and complex research field in the branch of psychiatry, where clinical experience and several studies suggest that the relation among the psychiatric disorders may have etiological and treatment…

机器学习 · 统计学 2014-01-30 Francisco J. R. Ruiz , Isabel Valera , Carlos Blanco , Fernando Perez-Cruz

We present the Wright-Fisher Indian buffet process (WF-IBP), a probabilistic model for time-dependent data assumed to have been generated by an unknown number of latent features. This model is suitable as a prior in Bayesian nonparametric…

机器学习 · 统计学 2016-11-23 Valerio Perrone , Paul A. Jenkins , Dario Spano , Yee Whye Teh

Feature allocation models are popular models used in different applications such as unsupervised learning or network modeling. In particular, the Indian buffet process is a flexible and simple one-parameter feature allocation model where…

机器学习 · 统计学 2020-03-31 Giuseppe Di Benedetto , François Caron , Yee Whye Teh