English
Related papers

Related papers: Adaptive Cross Approximation with a Geometrical Pi…

200 papers

In this article we extend the adaptive cross approximation (ACA) method known for the efficient approximation of discretisations of integral operators to a block-adaptive version. While ACA is usually employed to assemble hierarchical…

Numerical Analysis · Mathematics 2019-05-07 M. Bauer , M. Bebendorf

This paper presents a hierarchical low-rank decomposition algorithm assuming any matrix element can be computed in $O(1)$ time. The proposed algorithm computes rank-revealing decompositions of sub-matrices with a blocked adaptive cross…

Numerical Analysis · Mathematics 2019-09-06 Yang Liu , Wissam Sid-Lakhdar , Elizaveta Rebrova , Pieter Ghysels , Xiaoye Sherry Li

We consider a compression method for boundary element matrices arising in the context of the computation of electrostatic fields. Green cross approximation combines an analytic approximation of the kernel function based on Green's…

Numerical Analysis · Mathematics 2018-10-22 Steffen Börm , Sven Christophersen

Continuous approximation (CA) models have been widely adopted in transit network design studies due to their strong analytical tractability and high computational efficiency. However, such models are typically formulated as nonconvex…

Optimization and Control · Mathematics 2026-03-18 Haoyang Mao , Weihua Gu , Wenbo Fan , Zhicheng Jin , Xiaokuan Zhao

In the field of numerical approximation, specialists considering highly complex problems have recently proposed various ways to simplify their underlying problems. In this field, depending on the problem they were tackling and the community…

Numerical Analysis · Mathematics 2013-05-23 Mario Bebendorf , Yvon Maday , Benjamin Stamm

Approximate Bayesian Computation (ABC) methods are increasingly used for inference in situations in which the likelihood function is either computationally costly or intractable to evaluate. Extensions of the basic ABC rejection algorithm…

Computation · Statistics 2020-05-01 Umberto Simola , Jessica Cisewski-Kehe , Michael U. Gutmann , Jukka Corander

Neural ordinary differential equations (NODEs) have recently attracted increasing attention; however, their empirical performance on benchmark tasks (e.g. image classification) are significantly inferior to discrete-layer models. We…

Machine Learning · Statistics 2020-12-07 Juntang Zhuang , Nicha Dvornek , Xiaoxiao Li , Sekhar Tatikonda , Xenophon Papademetris , James Duncan

Iterative Closest Point (ICP) is a widely used method for performing scan-matching and registration. Being simple and robust method, it is still computationally expensive and may be challenging to use in real-time applications with limited…

Robotics · Computer Science 2017-09-19 A. L. Pavlov , G. V. Ovchinnikov , D. Yu. Derbyshev , D. Tsetserukou , I. V. Oseledets

Approximate Bayesian computation (ABC) methods are used to approximate posterior distributions using simulation rather than likelihood calculations. We introduce Gaussian process (GP) accelerated ABC, which we show can significantly reduce…

Computation · Statistics 2014-02-25 Richard D Wilkinson

Approximate Bayesian computation (ABC) is a set of techniques for Bayesian inference when the likelihood is intractable but sampling from the model is possible. This work presents a simple yet effective ABC algorithm based on the…

Computation · Statistics 2019-03-01 Yanzhi Chen , Michael U. Gutmann

Grasping is essential in robotic manipulation, yet challenging due to object and gripper diversity and real-world complexities. Traditional analytic approaches often have long optimization times, while data-driven methods struggle with…

Robotics · Computer Science 2024-12-16 Wenzheng Zhang , Fahira Afzal Maken , Tin Lai , Fabio Ramos

Gaussian process (GP) regression provides a strategy for accelerating saddle point searches on high-dimensional energy surfaces by reducing the number of times the energy and its derivatives with respect to atomic coordinates need to be…

Chemical Physics · Physics 2025-12-03 Rohit Goswami , Hannes Jónsson

Adaptive Computation (AC) has been shown to be effective in improving the efficiency of Open-Domain Question Answering (ODQA) systems. However, current AC approaches require tuning of all model parameters, and training state-of-the-art ODQA…

Computation and Language · Computer Science 2021-07-06 Yuxiang Wu , Pasquale Minervini , Pontus Stenetorp , Sebastian Riedel

Markov Networks are widely used through out computer vision and machine learning. An important subclass are the Associative Markov Networks which are used in a wide variety of applications. For these networks a good approximate minimum cost…

Artificial Intelligence · Computer Science 2012-03-19 Chris Russell , L'ubor Ladicky , Pushmeet Kohli , Philip H. S. Torr

The Animation-based Generative Codec (AGC) is an emerging paradigm for talking-face video compression. However, deploying its intricate decoder on resource and power-constrained edge devices presents challenges due to numerous parameters,…

Computer Vision and Pattern Recognition · Computer Science 2025-11-13 Rui Wan , Qi Zheng , Ruoyu Zhang , Bu Chen , Jiaming Liu , Min Li , Minge Jing , Jinjia Zhou , Yibo Fan

Approximate Bayesian computation (ABC) refers to a family of inference methods used in the Bayesian analysis of complex models where evaluation of the likelihood is difficult. Conventional ABC methods often suffer from the curse of…

Computation · Statistics 2016-07-08 Jingjing Li , David J. Nott , Yanan Fan , Scott A. Sisson

Additive Gaussian process (GP) models offer flexible tools for modelling complex non-linear relationships and interaction effects among covariates. While most studies have focused on predictive performance, relatively little attention has…

Methodology · Statistics 2025-10-30 Sahoko Ishida , Francesca Panero , Wicher Bergsma

Amongst Markov chain Monte Carlo algorithms, Hamiltonian Monte Carlo (HMC) is often the algorithm of choice for complex, high-dimensional target distributions; however, its efficiency is notoriously sensitive to the choice of the…

Computation · Statistics 2022-12-07 Chris Sherlock , Szymon Urbas , Matthew Ludkin

We propose a path cover adaptive algebraic multigrid (PC-$\alpha$AMG) method for solving linear systems of weighted graph Laplacians and can also be applied to discretized second order elliptic partial differential equations. The…

Numerical Analysis · Mathematics 2018-06-20 Xiaozhe Hu , Junyuan Lin , Ludmil T. Zikatanov

In this paper we introduce a new selection scheme in cellular genetic algorithms (cGAs). Anisotropic Selection (AS) promotes diversity and allows accurate control of the selective pressure. First we compare this new scheme with the…

Artificial Intelligence · Computer Science 2008-02-19 David Simoncini , Sébastien Verel , Philippe Collard , Manuel Clergue
‹ Prev 1 2 3 10 Next ›