English
Related papers

Related papers: Minimal lensing solutions in the singular perturba…

200 papers

We develop new techniques for proving lower bounds on the least singular value of random matrices with limited randomness. The matrices we consider have entries that are given by polynomials of a few underlying base random variables. This…

Data Structures and Algorithms · Computer Science 2025-09-29 Aditya Bhaskara , Eric Evert , Vaidehi Srinivas , Aravindan Vijayaraghavan

We present a new insight into the systematic generation of minimal solvers in computer vision, which leads to smaller and faster solvers. Many minimal problem formulations are coupled sets of linear and polynomial equations where image…

Computer Vision and Pattern Recognition · Computer Science 2017-03-16 Zuzana Kukelova , Joe Kileel , Bernd Sturmfels , Tomas Pajdla

Source conditions are a key tool in regularisation theory that are needed to derive error estimates and convergence rates for ill-posed inverse problems. In this paper, we provide a recipe to practically compute source condition elements as…

Numerical Analysis · Mathematics 2024-03-01 Martin Benning , Tatiana A. Bubba , Luca Ratti , Danilo Riccio

Convex optimization recently emerges as a compelling framework for performing super resolution, garnering significant attention from multiple communities spanning signal processing, applied mathematics, and optimization. This article offers…

Signal Processing · Electrical Eng. & Systems 2020-04-22 Yuejie Chi , Maxime Ferreira Da Costa

Let the objective unction \( f \) depends on the target variable \( x \) along with a nuisance variable \( s \): \( f(v) = f(x,s) \). The goal is to identify the marginal solution \( x^{*} = \arg\min_{x} \min_{s} f(x,s) \). This paper…

Optimization and Control · Mathematics 2026-05-12 Vladimir Spokoiny

Several problems in signal processing are addressed by expert systems which take into account a set of priors on the sought signals and systems. For instance, blind source separation is often tackled by means of a mono-objective formulation…

Signal Processing · Electrical Eng. & Systems 2020-02-07 Guilherme Dean Pelegrina , Romis Attux , Leonardo Tomazeli Duarte

In many planning applications, we might be interested in finding plans that minimally modify the initial state to achieve the goals. We refer to this concept as plan disruption. In this paper, we formally introduce it, and define various…

Artificial Intelligence · Computer Science 2026-04-09 Alberto Pozanco , Marianela Morales , Daniel Borrajo , Manuela Veloso

This paper is concerned with the analysis of convergent sequential and parallel overlapping domain decomposition methods for the minimization of functionals formed by a discrepancy term with respect to data and a total variation constraint.…

Numerical Analysis · Mathematics 2009-05-15 Massimo Fornasier , Andreas Langer , Carola-Bibiane Schönlieb

Aberrations limit scanning fluorescence microscopy when imaging in scattering materials such as biological tissue. Model-based approaches for adaptive optics take advantage of a computational model of the optical setup. Such models can be…

Optics · Physics 2021-07-07 Ivan Vishniakou , Johannes D. Seelig

We consider perturbations of Hamiltonians whose Fourier symbol attains its minimum along a hypersurface. Such operators arise in several domains, like spintronics, theory of supercondictivity, or theory of superfluidity. Variational…

Mathematical Physics · Physics 2017-08-23 Konstantin Pankrashkin

We develop a cutting-plane methodology that adjusts solutions to optimization problems so as to reduce features that bring about exposure to risk, such as concentration of assets or resources. The methodology is agnostic to the…

Optimization and Control · Mathematics 2026-05-28 Daniel Bienstock , Blake Sisson

X-ray scattering patterns from emerging single particle experiments have commonly many missing or contaminated pixels. This complicates different analyses including projections on Fourier or other basis functions (for noise suppression,…

Data Analysis, Statistics and Probability · Physics 2014-11-19 Aliakbar Jafarpour

We study the impact of a minimal length, implied by generalized uncertainty principles and quantum gravity models, on unbounded (scattering) trajectories in the Kepler problem. The analysis is based on the precession of the Hamilton vector,…

General Relativity and Quantum Cosmology · Physics 2026-04-02 Mykola Samar , Mariia Seniak

A high-order quadrature scheme is constructed for the evaluation of Laplace single and double layer potentials and their normal derivatives on smooth surfaces in three dimensions. The construction begins with a harmonic approximation of the…

Numerical Analysis · Mathematics 2024-11-20 Shidong Jiang , Hai Zhu

This paper presents a new algorithmic framework for computing sparse solutions to large-scale linear discrete ill-posed problems. The approach is motivated by recent perspectives on iteratively reweighted norm schemes, viewed through the…

Numerical Analysis · Mathematics 2025-02-05 Lucas Onisk , Malena Sabaté Landman

This paper introduces a new shape-based image reconstruction technique applicable to a large class of imaging problems formulated in a variational sense. Given a collection of shape priors (a shape dictionary), we define our problem as…

Functional Analysis · Mathematics 2013-03-04 Alireza Aghasi , Justin Romberg

This paper proposes a new approach to address the problem of unmeasured confounding in spatial designs. Spatial confounding occurs when some confounding variables are unobserved and not included in the model, leading to distorted…

Methodology · Statistics 2025-03-05 Carlo Zaccardi , Pasquale Valentini , Luigi Ippoliti , Alexandra M. Schmidt

Continuing work initiated in an earlier publication (Asada, MNRAS. 394 (2009) 818), we make a systematic attempt to determine, as a function of lens and source parameters, the positions of images by multi-plane gravitational lenses. By…

Cosmology and Nongalactic Astrophysics · Physics 2012-03-03 Koji Izumi , Hideki Asada

We demonstrate via several examples how the backward error viewpoint can be used in the analysis of solutions obtained by perturbation methods. We show that this viewpoint is quite general and offers several important advantages. Perhaps…

Numerical Analysis · Mathematics 2016-09-07 Robert M. Corless , Nicolas Fillion

We consider resolvent splitting algorithms for finding a zero of the sum of finitely many maximally monotone operators. The standard approach to solving this type of problem involves reformulating as a two-operator problem in the…

Optimization and Control · Mathematics 2024-12-18 Farhana A. Simi , Matthew K. Tam