English
Related papers

Related papers: EM-Based Smooth Graphon Estimation Using Bayesian …

200 papers

In this work we present a new WENO b-spline based quasi-interpolation algorithm. The novelty of this construction resides in the application of the WENO weights to the b-spline functions, that are a partition of unity, instead to the…

Numerical Analysis · Mathematics 2023-08-14 Sergio Amat , David Levin , Juan Ruiz-Álvarez , Dionisio F. Yáñez

Network science provides valuable insights across numerous disciplines including sociology, biology, neuroscience and engineering. A task of major practical importance in these application domains is inferring the network structure from…

Machine Learning · Computer Science 2019-05-01 Vassilis N. Ioannidis , Yanning Shen , Georgios B. Giannakis

We develop a general framework for proving rigorous guarantees on the performance of the EM algorithm and a variant known as gradient EM. Our analysis is divided into two parts: a treatment of these algorithms at the population level (in…

Statistics Theory · Mathematics 2014-08-12 Sivaraman Balakrishnan , Martin J. Wainwright , Bin Yu

Inferring network topology from smooth signals is a significant problem in data science and engineering. A common challenge in real-world scenarios is the availability of only partially observed nodes. While some studies have considered…

Machine Learning · Computer Science 2025-07-08 Chuansen Peng , Hanning Tang , Zhiguo Wang , Xiaojing Shen

Modelling noisy data in a network context remains an unavoidable obstacle; fortunately, random matrix theory may comprehensively describe network environments effectively. Thus it necessitates the probabilistic characterisation of these…

Methodology · Statistics 2023-12-04 J. Pillay , A. Bekker , J. T. Ferreira , M. Arashi

Bayesian graphical models are a useful tool for understanding dependence relationships among many variables, particularly in situations with external prior information. In high-dimensional settings, the space of possible graphs becomes…

Machine Learning · Statistics 2019-02-07 Zehang Richard Li , Tyler H. McCormick

P-splines provide a flexible setting for modeling nonlinear model components based on a discretized penalty structure with a relatively simple computational backbone. Under a Bayesian inferential framework based on Markov chain Monte Carlo,…

Methodology · Statistics 2025-11-03 Oswaldo Gressani , Paul H. C. Eilers

In modern contexts, some types of data are observed in high-resolution, essentially continuously in time. Such data units are best described as taking values in a space of functions. Subject units carrying the observations may have…

Methodology · Statistics 2021-07-21 Arkaprava Roy , Shubhashis Ghosal

Linear mixed effects models are widely used in statistical modelling. We consider a mixed effects model with Bayesian variable selection in the random effects using spike-and-slab priors and developed a variational Bayes inference scheme…

Methodology · Statistics 2024-08-15 M-Z. Spyropoulou , J. Hopker , J. E. Griffin

This paper proposes a fast and accurate surface normal estimation method which can be directly used on depth maps (organized point clouds). The surface normal estimation process is formulated as a closed-form expression. In order to reduce…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Saed Moradi , Alireza Memarmoghadam , Denis Laurendeau

Another facet of the elegant link between random processes on graphs and Laplacian-based numerical linear algebra is uncovered: based on random spanning forests, novel Monte-Carlo estimators for graph signal smoothing are proposed. These…

Discrete Mathematics · Computer Science 2020-02-06 Yusuf Y. Pilavci , Pierre-Olivier Amblard , Simon Barthelmé , Nicolas Tremblay

Exponential random graph models (ERGMs) are a widely used framework for network data, enabling hypothesis testing on the structural mechanisms underlying observed networks. Bayesian ERGMs provide principled uncertainty quantification and…

Methodology · Statistics 2026-05-26 Alberto Caimo , Isabella Gollini

We consider estimation and inference in a single index regression model with an unknown but smooth link function. In contrast to the standard approach of using kernels or regression splines, we use smoothing splines to estimate the smooth…

Methodology · Statistics 2019-05-28 Arun Kumar Kuchibhotla , Rohit Kumar Patra

In this paper, we propose a novel \emph{uncertainty-aware graph self-training} approach for semi-supervised node classification. Our method introduces an Expectation-Maximization (EM) regularization scheme to incorporate an uncertainty…

Machine Learning · Computer Science 2025-07-31 Emily Wang , Michael Chen , Chao Li

We introduce a novel Bayesian phase estimation technique based on adaptive grid refinement method. This method automatically chooses the number particles needed for accurate phase estimation using grid refinement and cell merging strategies…

Quantum Physics · Physics 2020-09-18 Ramakrishna Tipireddy , Nathan Wiebe

In the present paper we consider a dynamic stochastic network model. The objective is estimation of the tensor of connection probabilities $\Lambda$ when it is generated by a Dynamic Stochastic Block Model (DSBM) or a dynamic graphon. In…

Statistics Theory · Mathematics 2018-04-10 Marianna Pensky

Functional data analysis finds widespread application across various fields. While functional data are intrinsically infinite-dimensional, in practice, they are observed only at a finite set of points, typically over a dense grid. As a…

Methodology · Statistics 2025-10-29 Ana Carolina da Cruz , Camila P. E. de Souza , Pedro H. T. O. Sousa

The graph structure is a commonly used data storage mode, and it turns out that the low-dimensional embedded representation of nodes in the graph is extremely useful in various typical tasks, such as node classification, link prediction ,…

Social and Information Networks · Computer Science 2020-08-03 Xing Li , Wei Wei , Xiangnan Feng , Xue Liu , Zhiming Zheng

Latent variable models (LVMs) with discrete compositional latents are an important but challenging setting due to a combinatorially large number of possible configurations of the latents. A key tradeoff in modeling the posteriors over…

Machine Learning · Computer Science 2023-06-06 Edward J. Hu , Nikolay Malkin , Moksh Jain , Katie Everett , Alexandros Graikos , Yoshua Bengio

Graph classification has recently received a lot of attention from various fields of machine learning e.g. kernel methods, sequential modeling or graph embedding. All these approaches offer promising results with different respective…

Machine Learning · Computer Science 2018-11-13 Nathan de Lara , Edouard Pineau