English
Related papers

Related papers: Frame Soft Shrinkage Operators are Proximity Opera…

200 papers

In this note we study the properties of a sequence of approximate propagators for the Schr\"odinger equation, in the spirit of Feynman's path integrals. Precisely, we consider Hamiltonian operators arising as the Weyl quantization of a…

Mathematical Physics · Physics 2021-07-05 S. Ivan Trapasso

We consider the nonlinear inverse problem of learning a transition operator $\mathbf{A}$ from partial observations at different times, in particular from sparse observations of entries of its powers…

Information Theory · Computer Science 2022-12-02 Christian Kümmerle , Mauro Maggioni , Sui Tang

We investigate frugal splitting operators for finite sum monotone inclusion problems. These operators utilize exactly one direct or resolvent evaluation of each operator of the sum, and the splitting operator's output is dictated by linear…

Optimization and Control · Mathematics 2023-10-02 Martin Morin , Sebastian Banert , Pontus Giselsson

Branchwidth determines how graphs, and more generally, arbitrary connectivity (basically symmetric and submodular) functions could be decomposed into a tree-like structure by specific cuts. We develop a general framework for designing…

Data Structures and Algorithms · Computer Science 2021-11-08 Fedor V. Fomin , Tuukka Korhonen

The concept of operator frame can be considered as a generalization of frame. Firstly, we introduce the notion of operator frame for the set of all adjointable operators $Hom_{\mathcal{A}}^{\ast}(\mathcal{X})$ on a Hilbert…

Functional Analysis · Mathematics 2022-12-15 Roumaissae Eljazzar , Mohamed Rossafi , Choonkil Park

In this work we investigate the practicality of stochastic gradient descent and recently introduced variants with variance-reduction techniques in imaging inverse problems. Such algorithms have been shown in the machine learning literature…

Optimization and Control · Mathematics 2021-01-26 Junqi Tang , Karen Egiazarian , Mohammad Golbabaee , Mike Davies

An important problem in fiber-optic communications is to invert the nonlinear Schr\"odinger equation in real time to reverse the deterministic effects of the channel. Interestingly, the popular split-step Fourier method (SSFM) leads to a…

Information Theory · Computer Science 2018-04-10 Christian Häger , Henry D. Pfister

Let $H_1,H_2$ be complex Hilbert spaces and $T:H_1\rightarrow H_2$ be a densely defined closed operator with domain $D(T)\subseteq H_1$ and $T^{\dagger}$ be the Moore-Penrose inverse of $T$. Let $S:H_1\rightarrow H_2$ be a bounded operator.…

Functional Analysis · Mathematics 2015-10-08 S. H. Kulkarni , G. Ramesh

We introduce and investigate a new generalized convexity notion for functions called prox-convexity. The proximity operator of such a function is single-valued and firmly nonexpansive. We provide examples of (strongly) quasiconvex, weakly…

Optimization and Control · Mathematics 2021-11-30 Sorin-Mihai Grad , Felipe Lara

A recent breakthrough in Edmonds' problem showed that the noncommutative rank can be computed in deterministic polynomial time, and various algorithms for it were devised. However, only quite complicated algorithms are known for finding a…

Data Structures and Algorithms · Computer Science 2022-07-19 Cole Franks , Tasuku Soma , Michel X. Goemans

A tree $\sigma$-spanner of a positively real-weighted $n$-vertex and $m$-edge undirected graph $G$ is a spanning tree $T$ of $G$ which approximately preserves (i.e., up to a multiplicative stretch factor $\sigma$) distances in $G$. Tree…

Data Structures and Algorithms · Computer Science 2017-10-05 Davide Bilò , Feliciano Colella , Luciano Gualà , Stefano Leucci , Guido Proietti

We introduce an adaptation of integral approximation operators to set-valued functions (SVFs, multifunctions), mapping a compact interval $[a,b]$ into the space of compact non-empty subsets of ${\mathbb R}^d$. All operators are adapted by…

Classical Analysis and ODEs · Mathematics 2022-12-02 Elena E. Berdysheva , Nira Dyn , Elza Farkhi , Alona Mokhov

GraphSPME is an open source Python, R and C++ header-only package implement-ing non-parametric sparse precision matrix estimation along with asymptotic Stein-type shrinkage estimation of the covariance matrix. The user defines a potential…

Computation · Statistics 2022-05-17 Berent Ånund Strømnes Lunde , Feda Curic , Sondre Sortland

This paper is devoted to an approximation problem for operators in Hilbert space, that appears when one tries to study geometrically the cascade algorithm in wavelet theory. Let $ H $ be a Hilbert space, and let $ \pi $ be a representation…

Functional Analysis · Mathematics 2007-05-23 Palle E. T. Jorgensen

We consider the following oblivious sketching problem: given $\epsilon \in (0,1/3)$ and $n \geq d/\epsilon^2$, design a distribution $\mathcal{D}$ over $\mathbb{R}^{k \times nd}$ and a function $f: \mathbb{R}^k \times \mathbb{R}^{nd}…

Data Structures and Algorithms · Computer Science 2022-02-22 Yi Li , David P. Woodruff

A perspective function is a construction which combines a base function defined on a given space with a nonlinear scaling function defined on another space and which yields a lower semicontinuous convex function on the product space. Since…

Optimization and Control · Mathematics 2024-07-08 Luis M. Briceño-Arias , Patrick L. Combettes , Francisco J. Silva

Frames have been investigated frequently over the last few decades due to their valuable properties, which are desirable for various applications as well as interesting for theory. Some applications additionally require distributed…

Functional Analysis · Mathematics 2024-07-09 Lukas Köhldorfer , Peter Balazs

Molecular simulation trajectories represent high-dimensional data. Such data can be visualized by methods of dimensionality reduction. Non-linear dimensionality reduction methods are likely to be more efficient than linear ones due to the…

Chemical Physics · Physics 2020-08-24 Vojtěch Spiwok , Pavel Kříž

Surface operators in four-dimensional gauge theories are two-dimensional defects, serving as natural generalizations of Wilson lines and 't Hooft line operators. They act as ideal probes for exploring the non-perturbative structure of the…

High Energy Physics - Theory · Physics 2025-12-10 Chuanzhong Li , Xiaoman Luo , Bao Shou

In this work, we extend Wigner's original framework to analyze linear operators by examining the relationship between their Wigner and Schwartz kernels. Our approach includes the introduction of (quasi-)algebras of Fourier integral…

Analysis of PDEs · Mathematics 2024-06-18 Elena Cordero , Gianluca Giacchi , Edoardo Pucci