English
Related papers

Related papers: Interpolation and Model Checking for Nonlinear Ari…

200 papers

Multiple intent detection and slot filling are two fundamental and crucial tasks in spoken language understanding. Motivated by the fact that the two tasks are closely related, joint models that can detect intents and extract slots…

Computation and Language · Computer Science 2023-12-29 Nguyen Anh Tu , Hoang Thi Thu Uyen , Tu Minh Phuong , Ngo Xuan Bach

We develop an interpolation-based framework for noisy linear systems with unknown system matrix with bounded norm (implying bounded growth or non-increasing energy), and bounded process noise energy. The proposed approach characterizes all…

Systems and Control · Electrical Eng. & Systems 2025-11-17 Martina Vanelli , Nima Monshizadeh , Julien M. Hendrickx

We examine implicit representations of parametric or point cloud models, based on interpolation matrices, which are not sensitive to base points. We show how interpolation matrices can be used for ray shooting of a parametric ray with a…

Algebraic Geometry · Mathematics 2017-06-09 Ioannis Z. Emiris , Christos Konaxis , Ilias S. Kotsireas , Clement Laroche

Root-finders based on full linear multistep methods (LMMs) use previous function values, derivatives and root estimates to iteratively find a root of a nonlinear function. As ODE solvers, full LMMs are typically not zero-stable. However,…

Numerical Analysis · Mathematics 2017-09-07 Bart S. van Lith , Jan H. M. ten Thije Boonkkamp , Wilbert L. IJzerman

The Model Constructing Satisfiability (MCSat) approach to the SMT problem extends the ideas of CDCL from the SAT level to the theory level. Like SAT, its search is driven by incrementally constructing a model by assigning concrete values to…

Logic in Computer Science · Computer Science 2025-11-18 Enrico Lipparini , Thomas Hader , Ahmed Irfan , Stéphane Graham-Lengrand

One little-explored frontier of image generation and editing is the task of interpolating between two input images, a feature missing from all currently deployed image generation pipelines. We argue that such a feature can expand the…

Computer Vision and Pattern Recognition · Computer Science 2023-07-25 Clinton J. Wang , Polina Golland

The secant method is a very effective numerical procedure used for solving nonlinear equations of the form $f(x)=0$. It is derived via a linear interpolation procedure and employs only values of $f(x)$ at the approximations to the root of…

Numerical Analysis · Mathematics 2020-12-09 Avram Sidi

The systematic modelling of dynamic spatial systems is a key requirement in a wide range of application areas such as commonsense cognitive robotics, computer-aided architecture design, and dynamic geographic information systems. We present…

Artificial Intelligence · Computer Science 2016-06-29 Przemysław Andrzej Wałęga , Carl Schultz , Mehul Bhatt

Video Frame Interpolation synthesizes non-existent images between adjacent frames, with the aim of providing a smooth and consistent visual experience. Two approaches for solving this challenging task are optical flow based and kernel-based…

Computer Vision and Pattern Recognition · Computer Science 2021-05-13 Xi Li , Meng Cao , Yingying Tang , Scott Johnston , Zhendong Hong , Huimin Ma , Jiulong Shan

The material point method (MPM) has been increasingly used for the simulation of large deformation processes in fluid-infiltrated porous materials. For undrained poromechanical problems, however, standard MPMs are numerically unstable…

Numerical Analysis · Mathematics 2020-02-27 Yidong Zhao , Jinhyun Choo

We introduce a new paradigm for immersed finite element and isogeometric methods based on interpolating function spaces from an unfitted background mesh into Lagrange finite element spaces defined on a foreground mesh that captures the…

Numerical Analysis · Mathematics 2023-01-25 Jennifer E. Fromm , Nils Wunsch , Ru Xiang , Han Zhao , Kurt Maute , John A. Evans , David Kamensky

We present All-Pairs Multi-Field Transforms (AMT), a new network architecture for video frame interpolation. It is based on two essential designs. First, we build bidirectional correlation volumes for all pairs of pixels, and use the…

Computer Vision and Pattern Recognition · Computer Science 2023-04-20 Zhen Li , Zuo-Liang Zhu , Ling-Hao Han , Qibin Hou , Chun-Le Guo , Ming-Ming Cheng

This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. \emph{The highlight of this new…

Numerical Analysis · Mathematics 2014-07-08 Sivaram Ambikasaran , Eric Darve

While many approaches exist in the literature to learn low-dimensional representations for data collections in multiple modalities, the generalizability of multi-modal nonlinear embeddings to previously unseen data is a rather overlooked…

Machine Learning · Computer Science 2021-05-05 Semih Kaya , Elif Vural

Modeling time related aspects is important in many applications of verification methods. For precise results, it is necessary to interpret time as a dense domain, e.g. using timed automata as a formalism, even though the system's resulting…

Logic in Computer Science · Computer Science 2012-04-26 Roland Kindermann , Tommi Junttila , Ilkka Niemelä

Recently many efforts have been devoted to interpreting the black-box NMT models, but little progress has been made on metrics to evaluate explanation methods. Word Alignment Error Rate can be used as such a metric that matches human…

Computation and Language · Computer Science 2020-05-05 Jierui Li , Lemao Liu , Huayang Li , Guanlin Li , Guoping Huang , Shuming Shi

State-of-the-art model-checking algorithms like IC3/PDR are based on uni-directional modular SAT solving for finding and/or blocking counterexamples. Modular SAT solvers divide a SAT-query into multiple sub-queries, each solved by a…

Logic in Computer Science · Computer Science 2023-07-03 Hari Govind V K , Isabel Garcia-Contreras , Sharon Shoham , Arie Gurfinkel

Model counting is the problem of computing the number of models that satisfy a given propositional theory. It has recently been applied to solving inference tasks in probabilistic logic programming, where the goal is to compute the…

Artificial Intelligence · Computer Science 2014-11-21 Rehan Abdul Aziz , Geoffrey Chu , Christian Muise , Peter Stuckey

In this paper, we extend the structure-preserving interpolatory model reduction framework, originally developed for linear systems, to structured bilinear control systems. Specifically, we give explicit construction formulae for the model…

Numerical Analysis · Mathematics 2021-05-17 Peter Benner , Serkan Gugercin , Steffen W. R. Werner

Stateless Model Checking (SMC) is a verification technique for concurrent programs that checks for safety violations by exploring all possible thread schedulings. It is highly effective when coupled with Dynamic Partial Order Reduction…

Software Engineering · Computer Science 2022-08-22 Bengt Jonsson , Magnus Lång , Konstantinos Sagonas
‹ Prev 1 8 9 10 Next ›