English
Related papers

Related papers: Bagging the Network

200 papers

We introduce a novel framework for the estimation of the posterior distribution over the weights of a neural network, based on a new probabilistic interpretation of adaptive optimisation algorithms such as AdaGrad and Adam. We demonstrate…

Machine Learning · Statistics 2020-07-21 Samuel Kessler , Arnold Salas , Vincent W. C. Tan , Stefan Zohren , Stephen Roberts

Relational inference leverages relationships between entities and links in a network to infer information about the network from a small sample. This method is often used when global information about the network is not available or…

Social and Information Networks · Computer Science 2018-03-08 Lisette Espín-Noboa , Claudia Wagner , Fariba Karimi , Kristina Lerman

We improve the scalability of Branch and Bound (BaB) algorithms for formally proving input-output properties of neural networks. First, we propose novel bounding algorithms based on Lagrangian Decomposition. Previous works have used…

The increasing availability of data has generated unprecedented prospects for network analyses in many biological fields, such as neuroscience (e.g., brain networks), genomics (e.g., gene-gene interaction networks), and ecology (e.g.,…

Methodology · Statistics 2021-02-05 Lu Yu , Tobias Kaufmann , Johannes Lederer

Non-negative matrix factorization (NMF) is widely used for parts-based representations, yet formal inference for covariate effects is rarely available when the basis is learned under non-negativity. We introduce non-negative matrix…

Methodology · Statistics 2026-03-03 Kenichi Satoh

This paper studies a Bayesian estimation procedure for single-hidden-layer neural networks using $\ell_{1}$ controlled weights. We study the structure of the posterior density and provide a representation that makes it amenable to rapid…

Statistics Theory · Mathematics 2025-03-20 Curtis McDonald , Andrew R. Barron

Neural networks predictions are unreliable when the input sample is out of the training distribution or corrupted by noise. Being able to detect such failures automatically is fundamental to integrate deep learning algorithms into robotics.…

Computer Vision and Pattern Recognition · Computer Science 2020-02-18 Antonio Loquercio , Mattia Segù , Davide Scaramuzza

We propose a general model that jointly characterizes degree heterogeneity and homophily in weighted, undirected networks. We present a moment estimation method using node degrees and homophily statistics. We establish consistency and…

Statistics Theory · Mathematics 2022-07-21 Qiuping Wang , Yuan Zhang , Ting Yan

It is largely agreed that social network links are formed due to either homophily or social influence. Inspired by this, we aim at understanding the generation of links via providing a novel embedding-based graph formation model. Different…

Social and Information Networks · Computer Science 2024-11-08 Roshni G. Iyer , Yewen Wang , Wei Wang , Yizhou Sun

Stacking is a general approach for combining multiple models toward greater predictive accuracy. It has found various application across different domains, ensuing from its meta-learning nature. Our understanding, nevertheless, on how and…

Machine Learning · Computer Science 2019-01-29 Nino Arsov , Martin Pavlovski , Ljupco Kocarev

We propose a nonparametric and time-varying directed information graph (TV-DIG) framework to estimate the evolving causal structure in time series networks, thereby addressing the limitations of traditional econometric models in capturing…

Econometrics · Economics 2023-12-29 Jalal Etesami , Ali Habibnia , Negar Kiyavash

Estimating causal effects under interference, where the stable unit treatment value assumption is violated, is critical in fields such as regional and public economics. Much of the existing research on causal inference under interference…

Methodology · Statistics 2026-02-03 Akihiro Sato , Shonosuke Sugasawa

We provide a review and a comparison of methods for differential network estimation in Gaussian graphical models with focus on structure learning. We consider the case of two datasets from distributions associated with two graphical models.…

Methodology · Statistics 2025-03-07 Anna Plaksienko , Magne Thoresen , Vera Djordjilović

This paper considers dyadic-exchange networks in which individual agents autonomously form coalitions of size two and agree on how to split a transferable utility. Valid results for this game include stable (if agents have no unilateral…

Optimization and Control · Mathematics 2014-06-04 Dean Richert , Jorge Cortes

Neural networks (NNs) lack measures of "reliability" estimation that would enable reasoning over their predictions. Despite the vital importance, especially in areas of human well-being and health, state-of-the-art uncertainty estimation…

Machine Learning · Computer Science 2021-02-12 Lorena Qendro , Jagmohan Chauhan , Alberto Gil C. P. Ramos , Cecilia Mascolo

We study a network formation game where agents receive benefits by forming connections to other agents but also incur both direct and indirect costs from the formed connections. Specifically, once the agents have purchased their…

Computer Science and Game Theory · Computer Science 2019-06-04 Yu Chen , Shahin Jabbari , Michael Kearns , Sanjeev Khanna , Jamie Morgenstern

This paper introduces a new fixed effects estimator for linear panel data models with clustered time patterns of unobserved heterogeneity. The method avoids non-convex and combinatorial optimization by combining a preliminary consistent…

Econometrics · Economics 2025-04-21 Martin Mugnier

Link prediction is central to unraveling social network evolution and node relationships, as well as understanding the characteristic mechanisms of complex networks. Currently, research on link prediction for complex dynamic networks…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Gaoxin Zhang , Ruixing Ren , Junhui Zhao , Xiaoke Sun

Given a Bayesian network structure (directed acyclic graph), the celebrated d-separation algorithm efficiently determines whether the network structure implies a given conditional independence relation. We show that this changes drastically…

Computational Complexity · Computer Science 2024-05-14 Cheuk Ting Li

The performance of Federated learning (FL) is negatively affected by device differences and statistical characteristics between participating clients. To address this issue, we introduce a deep unfolding network (DUN)-based technique that…

Machine Learning · Computer Science 2023-07-03 Shanika I Nanayakkara , Shiva Raj Pokhrel , Gang Li