English
Related papers

Related papers: Sparse Representations of Solutions to a class of …

200 papers

A key recent advance in face recognition models a test face image as a sparse linear combination of a set of training face images. The resulting sparse representations have been shown to possess robustness against a variety of distortions…

Computer Vision and Pattern Recognition · Computer Science 2011-11-09 Yi Chen , Umamahesh Srinivas , Thong T. Do , Vishal Monga , Trac D. Tran

We consider the inverse problem of estimating parameters of a driven diffusion (e.g., the underlying fluid flow, diffusion coefficient, or source terms) from point measurements of a passive scalar (e.g., the concentration of a pollutant).…

Numerical Analysis · Mathematics 2019-05-22 Jeff Borggaard , Nathan E. Glatt-Holtz , Justin A. Krometis

We present the framework of slowly varying regression under sparsity, allowing sparse regression models to exhibit slow and sparse variations. The problem of parameter estimation is formulated as a mixed-integer optimization problem. We…

Machine Learning · Computer Science 2023-11-14 Dimitris Bertsimas , Vassilis Digalakis , Michael Linghzi Li , Omar Skali Lami

This paper discusses the initial-boundary value problem (with a nonhomogeneous boundary condition) for a multi-dimensional scalar first-order conservation law with a multiplicative noise. One introduces a notion of kinetic formulations in…

Mathematical Physics · Physics 2015-06-19 Kazuo Kobayasi , Dai Noboriguchi

Solving a Poisson equation is generally reduced to solving a linear system with a coefficient matrix $A$ of entries $a_{ij}$, $i,j=1,2,...,n$, from the discretized Poisson equation. Although the variational quantum algorithms are promising…

Quantum Physics · Physics 2023-09-25 Hui-Min Li , Zhi-Xi Wang , Shao-Ming Fei

We propose and analyze reliable and efficient a posteriori error estimators for an optimal control problem that involves a nondifferentiable cost functional, the Poisson problem as state equation and control constraints. To approximate the…

Numerical Analysis · Mathematics 2019-01-14 Alejandro Allendes , Francisco Fuica , Enrique Otárola

A representation formula for solutions of stochastic partial differential equations with Dirichlet boundary conditions is proved. The scope of our setting is wide enough to cover the general situation when the backward characteristics that…

Probability · Mathematics 2019-03-14 Máté Gerencsér , István Gyöngy

This work brings together two powerful concepts in Gaussian processes: the variational approach to sparse approximation and the spectral representation of Gaussian processes. This gives rise to an approximation that inherits the benefits of…

Machine Learning · Statistics 2017-11-09 James Hensman , Nicolas Durrande , Arno Solin

Convolutional sparse representations are a form of sparse representation with a structured, translation invariant dictionary. Most convolutional dictionary learning algorithms to date operate in batch mode, requiring simultaneous access to…

Machine Learning · Computer Science 2018-06-19 Jialin Liu , Cristina Garcia-Cardona , Brendt Wohlberg , Wotao Yin

Sparse coding consists in representing signals as sparse linear combinations of atoms selected from a dictionary. We consider an extension of this framework where the atoms are further assumed to be embedded in a tree. This is achieved…

Machine Learning · Statistics 2011-08-18 Rodolphe Jenatton , Julien Mairal , Guillaume Obozinski , Francis Bach

We prove new explicit upper bounds on the leverage scores of Fourier sparse functions under both the Gaussian and Laplace measures. In particular, we study $s$-sparse functions of the form $f(x) = \sum_{j=1}^s a_j e^{i \lambda_j x}$ for…

Data Structures and Algorithms · Computer Science 2021-07-09 Tamás Erdélyi , Cameron Musco , Christopher Musco

This paper introduces a new sparse spatio-temporal structured Gaussian process regression framework for online and offline Bayesian inference. This is the first framework that gives a time-evolving representation of the interdependencies…

Machine Learning · Statistics 2018-08-01 Danil Kuzin , Olga Isupova , Lyudmila Mihaylova

A high precision, and space time fully decoupled, wavelet formulation numerical method is developed for a class of nonlinear initial boundary value problems. This method is established based on a proposed Coiflet based approximation scheme…

Numerical Analysis · Mathematics 2017-01-24 Jizeng Wang , Lei Zhang , You-He Zhou

This article is devoted to the stochastic anticipating equations with the extended stochastic integral with respect to the Gaussian processes of a special type. In the particular cases the solutions of such an equations are the well-known…

Probability · Mathematics 2007-05-23 Andrey A Dorogovtsev

A general framework for recovering drift and diffusion dynamics from sampled trajectories is presented for the first time for stochastic delay differential equations. The core relies on the well-established SINDy algorithm for the sparse…

Numerical Analysis · Mathematics 2025-08-06 Dimitri Breda , Dajana Conte , Raffaele D'Ambrosio , Ida Santaniello , Muhammad Tanveer

Physics-informed neural networks (PINNs) were recently proposed in [1] as an alternative way to solve partial differential equations (PDEs). A neural network (NN) represents the solution while a PDE-induced NN is coupled to the solution NN,…

Computational Physics · Physics 2019-10-22 Xiaoli Chen , Jinqiao Duan , George Em Karniadakis

We consider a linear inverse problem whose solution is expressed as a sum of two components: one smooth and the other sparse. This problem is addressed by minimizing an objective function with a least squares data-fidelity term and a…

Signal Processing · Electrical Eng. & Systems 2024-06-18 Adrian Jarret , Valérie Costa , Julien Fageot

A resolution-independent data-driven stochastic parametrization method for subgrid-scale processes in coarsened fluid descriptions is proposed. The method enables the inclusion of high-fidelity data into the coarsened flow model, thereby…

Fluid Dynamics · Physics 2023-04-26 Sagy Ephrati , Paolo Cifani , Milo Viviani , Bernard Geurts

Fractional boundary value problems are often used to model complex systems and processes characterized by memory effects and anomalous diffusion. In this paper, we consider fractional boundary value problems involving the Riesz-Caputo…

Numerical Analysis · Mathematics 2026-05-18 Chiara Sorgentone , Enza Pellegrino , Francesca Pitolli

We study boundary value problems for some differential operators on Euclidean space and the Heisenberg group which are invariant under the conformal group of a Euclidean subspace resp. Heisenberg subgroup. These operators are shown to be…

Analysis of PDEs · Mathematics 2017-03-21 Jan Möllers , Bent Ørsted , Genkai Zhang