English
Related papers

Related papers: Conjugate continuous-discrete projection filter vi…

200 papers

In this paper, we exploit the gradient flow structure of continuous-time formulations of Bayesian inference in terms of their numerical time-stepping. We focus on two particular examples, namely, the continuous-time ensemble Kalman-Bucy…

Numerical Analysis · Mathematics 2019-06-24 Sahani Pathiraja , Sebastian Reich

Matrix computations, especially iterative PDE solving (and the sparse matrix vector multiplication subproblem within) using conjugate gradient algorithm, and LU/Cholesky decomposition for solving system of linear equations, form the kernel…

Numerical Analysis · Computer Science 2011-07-07 Shreeniwas Sapre , Hrishikesh Sharma , Abhishek Patil , B. S. Adiga , Sachin Patkar

For continuous-time linear stochastic dynamical systems driven by Wiener processes, we consider the problem of designing ensemble filters when the observation process is randomly time-sampled. We propose a continuous-discrete McKean--Vlasov…

Optimization and Control · Mathematics 2024-06-21 Aneel Tanwani , Olga Yufereva

We propose a new sampling-based approach for approximate inference in filtering problems. Instead of approximating conditional distributions with a finite set of states, as done in particle filters, our approach approximates the…

Machine Learning · Computer Science 2020-03-03 Xuan Su , Wee Sun Lee , Zhen Zhang

In this work, an efficient numerical scheme is presented for seismic blind deconvolution in a multichannel scenario. The proposed method iterate with wo steps: first, wavelet estimation across all channels and second, refinement of the…

Computational Physics · Physics 2020-10-20 Naveed Iqbal , Entao Liu , James H. McClellan , Abdullatif A. Al-Shuhail

We introduce Random Projection Flows (RPFs), a principled framework for injective normalizing flows that leverages tools from random matrix theory and the geometry of random projections. RPFs employ random semi-orthogonal matrices, drawn…

Machine Learning · Computer Science 2025-11-26 Ahmad Ayaz Amin , Baha Uddin Kazi

The sparse representation of signals defined on Euclidean domains has been successfully applied in signal processing. Bringing the power of sparse representations to non-regular domains is still a challenge, but promising approaches have…

Computational Geometry · Computer Science 2020-11-26 Lizeth J. Fuentes Perez , Luciano A. Romero Calla , Anselmo A. Montenegro , Claudio Mura , Renato Pajarola

Consider convex optimization problems subject to a large number of constraints. We focus on stochastic problems in which the objective takes the form of expected values and the feasible set is the intersection of a large number of convex…

Machine Learning · Statistics 2015-11-13 Mengdi Wang , Yichen Chen , Jialin Liu , Yuantao Gu

Generative modeling over discrete data has recently seen numerous success stories, with applications spanning language modeling, biological sequence design, and graph-structured molecular data. The predominant generative modeling paradigm…

Machine Learning · Computer Science 2024-11-01 Oscar Davis , Samuel Kessler , Mircea Petrache , İsmail İlkan Ceylan , Michael Bronstein , Avishek Joey Bose

We analyze the wave equation in mixed form, with periodic and/or Dirichlet homogeneous boundary conditions, and nonconstant coefficients that depend on the spatial variable. For the discretization, the weak form of the second equation is…

Numerical Analysis · Mathematics 2023-12-01 Andrea Bressan , Annalisa Buffa , Alen Kushova , Rafael Vázquez

Composite optimization problems, where a smooth loss is combined with a nonsmooth regularizer, are common in machine learning and inverse problems. In this work, we study a proximal extension of NAG-GS, a semi-implicit accelerated method…

Optimization and Control · Mathematics 2026-05-27 Sikeh Gisele Wiykiynyuy , Kelvin Asu Ekuri , Valentin Leplat

We present a continuous and a discontinuous linear Finite Element method based on a predictor-corrector scheme for the numerical approximation of the Ericksen-Leslie equations, a model for nematic liquid crystal flow including a non-convex…

Numerical Analysis · Mathematics 2025-02-13 Maximilian E. V. Reiter

We present a hybrid particle/grid approach for simulating incompressible fluids on collocated velocity grids. We interchangeably use particle and grid representations of transported quantities to balance efficiency and accuracy. A novel…

Embeddings provide compact representations of signals in order to perform efficient inference in a wide variety of tasks. In particular, random projections are common tools to construct Euclidean distance-preserving embeddings, while…

Data Structures and Algorithms · Computer Science 2019-09-05 Diego Valsesia , Sophie Marie Fosson , Chiara Ravazzi , Tiziano Bianchi , Enrico Magli

This paper introduces a regularized projection matrix approximation framework designed to recover cluster information from the affinity matrix. The model is formulated as a projection approximation problem, incorporating an entry-wise…

Machine Learning · Computer Science 2024-11-08 Zheng Zhai , Jialu Xu , Mingxin Wu , Xiaohui Li

Feasibility problem aims to find a common point of two or more closed (convex) sets whose intersection is nonempty. In the literature, projection based algorithms are widely adopted to solve the problem, such as the method of alternating…

Optimization and Control · Mathematics 2025-04-16 Yuting Shen , Jingwei Liang

We design a new sparse projection method for a set of vectors that guarantees a desired average sparsity level measured leveraging the popular Hoyer measure (an affine function of the ratio of the $\ell_1$ and $\ell_2$ norms). Existing…

Machine Learning · Computer Science 2025-12-25 Riyasat Ohib , Nicolas Gillis , Niccolò Dalmasso , Sameena Shah , Vamsi K. Potluru , Sergey Plis

We tackle the problem of automatic calibration of radially distorted cameras in challenging conditions. Accurately determining distortion parameters typically requires either 1) solving the full Structure from Motion (SfM) problem involving…

Computer Vision and Pattern Recognition · Computer Science 2025-09-16 Daniil Sinitsyn , Linus Härenstam-Nielsen , Daniel Cremers

We consider the problem of estimating a variable number of parameters with a dynamic nature. A familiar example is finding the position of moving targets using sensor array observations. The problem is challenging in cases where either the…

Computation · Statistics 2015-04-03 Ashkan Panahi , Mats Viberg

We consider the discrete-time filtering problem in scenarios where the observation noise is low or degenerate. We focus on the case where the observation equation is a linear function of the state and the data involve additive noise.…

Computation · Statistics 2026-04-01 Abylay Zhumekenov , Alexandros Beskos , Dan Crisan , Ajay Jasra , Nikolas Kantas