English
Related papers

Related papers: Adaptive aggregation on graphs

200 papers

This paper exploits Geometric (Clifford) Algebra (GA) theory in order to devise and introduce a new adaptive filtering strategy. From a least-squares cost function, the gradient is calculated following results from Geometric Calculus (GC),…

Computer Vision and Pattern Recognition · Computer Science 2016-05-25 Wilder B. Lopes , Anas Al-Nuaimi , Cassio G. Lopes

Principled reasoning about the identifiability of causal effects from non-experimental data is an important application of graphical causal models. This paper focuses on effects that are identifiable by covariate adjustment, a commonly used…

Artificial Intelligence · Computer Science 2019-01-25 Benito van der Zander , Maciej Liśkiewicz , Johannes Textor

We investigate graph representation learning approaches that enable models to generalize across graphs: given a model trained using the representations from one graph, our goal is to apply inference using those same model parameters when…

Machine Learning · Computer Science 2023-02-20 Anton Amirov , Chris Quirk , Jennifer Neville

In a previous work, we introduced a discretization scheme for a constrained optimal control problem involving the fractional Laplacian. For such a control problem, we derived optimal a priori error estimates that demand the convexity of the…

Optimization and Control · Mathematics 2016-03-31 Harbir Antil , Enrique Otarola

In two dimensions, we propose and analyze an a posteriori error estimator for finite element approximations of the stationary Navier Stokes equations with singular sources on Lipschitz, but not necessarily convex, polygonal domains. Under a…

Numerical Analysis · Mathematics 2019-10-14 Alejandro Allendes , Enrique Otarola , Abner J. Salgado

In this work, we propose a residual-based a posteriori error estimator for algebraic flux-corrected (AFC) schemes for stationary convection-diffusion equations. A global upper bound is derived for the error in the energy norm for a general…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha

We consider a recursive algorithm to construct an aggregated estimator from a finite number of base decision rules in the classification problem. The estimator approximately minimizes a convex risk functional under the l1-constraint. It is…

Statistics Theory · Mathematics 2007-06-13 Anatoli Juditsky , Alexander Nazin , Alexandre Tsybakov , Nicolas Vayatis

In many complex applications, data heterogeneity and homogeneity exist simultaneously. Ignoring either one will result in incorrect statistical inference. In addition, coping with complex data that are non-Euclidean becomes more common. To…

Methodology · Statistics 2021-05-28 Zixuan Han , Tao Li , Jinhong You

We introduce a new class of filtrations indexed by attracting levels in dynamical systems, providing novel inputs for persistent homology and related methods in topological data analysis. These filtrations quantify, in a forward direction,…

Dynamical Systems · Mathematics 2026-05-13 Yusuke Imoto , Tomoo Yokoyama

Graphical models use graphs to compactly capture stochastic dependencies amongst a collection of random variables. Inference over graphical models corresponds to finding marginal probability distributions given joint probability…

Machine Learning · Statistics 2013-04-02 Divyanshu Vats , José M. F. Moura

We consider the a posteriori error estimation for an atomistic-to-continuum cou- pling scheme for a generic one-dimensional many-body next-nearest-neighbour interaction model in 1D. We derive and rigorously prove the efficiency of the…

Numerical Analysis · Mathematics 2017-02-27 Hao Wang , Siyao Yang

In this paper, we construct a bialgebraic and further a Hopf algebraic structure on top of subgraphs of a given graph. Further, we give the dual structure of this Hopf algebraic structure. We study the algebra morphisms induced by graph…

Combinatorics · Mathematics 2019-07-30 Xiaomeng Wang , Shoujun Xu , Xing Gao

This article studies the recovery of graphons when they are convolution kernels on compact (symmetric) metric spaces. This case is of particular interest since it covers the situation where the probability of an edge depends only on some…

Statistics Theory · Mathematics 2020-04-08 Yohann De Castro , Claire Lacour , Thanh Mai Pham Ngoc

In this work we produce a framework for constructing universal function approximators on graph isomorphism classes. We prove how this framework comes with a collection of theoretically desirable properties and enables novel analysis. We…

Data Structures and Algorithms · Computer Science 2020-10-27 Rickard Brüel-Gabrielsson

In this article we propose building general-purpose function approximators on top of Haar Scattering Networks. We advocate that this architecture enables a better comprehension of feature extraction, in addition to its implementation…

Machine Learning · Statistics 2018-04-11 Fernando Fernandes Neto

We derive and discuss a posteriori error estimators for Galerkin and collocation IGA boundary element methods for weakly-singular integral equations of the first-kind in 2D. While recent own work considered the Faermann residual error…

Numerical Analysis · Mathematics 2016-11-24 Michael Feischl , Gregor Gantner , Alexander Haberl , Dirk Praetorius

The problem of developing an adaptive isogeometric method (AIGM) for solving elliptic second-order partial differential equations with truncated hierarchical B-splines of arbitrary degree and different order of continuity is addressed. The…

Numerical Analysis · Mathematics 2015-04-21 Annalisa Buffa , Carlotta Giannelli

We derive a computable a posteriori error estimator for the $\alpha$-harmonic extension problem, which localizes the fractional powers of elliptic operators supplemented with Dirichlet boundary conditions. Our a posteriori error estimator…

Numerical Analysis · Mathematics 2015-05-20 Long Chen , Ricardo H. Nochetto , Enrique Otárola , Abner J. Salgado

This paper presents estimates of the convergence rate and complexity of an algebraic multilevel preconditioner based on piecewise constant coarse vector spaces applied to the graph Laplacian. A bound is derived on the energy norm of the…

Numerical Analysis · Mathematics 2012-04-19 James Brannick , Yao Chen , Johannes Kraus , Ludmil Zikatanov

I begin by summarizing key ideas of the paper under discussion. Then I will talk about a graphical modeling perspective, posterior contraction rates and alternative methods of aggregation. Moreover, I will also discuss possible applications…

Other Statistics · Statistics 2018-07-02 William Weimin Yoo
‹ Prev 1 8 9 10 Next ›