English
Related papers

Related papers: A Unique "Nonnegative" Solution to an Underdetermi…

200 papers

In this paper, we consider the inverse problem of determining some coefficients within a coupled nonlinear parabolic system, through boundary observation of its non-negative solutions. In the physical setup, the non-negative solutions…

Analysis of PDEs · Mathematics 2024-04-23 Hongyu Liu , Catharine W. K. Lo

Multilinear systems of equations arise in various applications, such as numerical partial differential equations, data mining, and tensor complementarity problems. In this paper, we propose a homotopy method for finding the unique positive…

Numerical Analysis · Mathematics 2017-01-27 Lixing Han

Consider the regression problem where the response $Y\in\mathbb{R}$ and the covariate $X\in\mathbb{R}^d$ for $d\geq 1$ are \textit{unmatched}. Under this scenario, we do not have access to pairs of observations from the distribution of $(X,…

Statistics Theory · Mathematics 2023-09-19 Mona Azadkia , Fadoua Balabdaoui

In this paper, we present and analyze methods for solving a system of linear equations over idempotent semifields. The first method is based on the pseudo-inverse of the system matrix. We then present a specific version of Cramer's rule…

Commutative Algebra · Mathematics 2019-06-25 Fateme Olia , Shaban Ghalandarzadeh , Amirhossein Amiraslani , Sedighe Jamshidvand

One-bit compressed sensing (1bCS) is an extreme-quantized signal acquisition method that has been intermittently studied in the past decade. In 1bCS, linear samples of a high dimensional signal are quantized to only one bit per sample (sign…

Information Theory · Computer Science 2021-09-15 Arya Mazumdar , Soumyabrata Pal

Invariant coordinate selection is an unsupervised multivariate data transformation useful in many contexts such as outlier detection or clustering. It is based on the simultaneous diagonalization of two affine equivariant and positive…

Methodology · Statistics 2025-03-12 Aurore Archimbaud

We establish the existence of infinitely many nonnegative, segregated solutions for the sublinearly coupled Schr\"odinger system \begin{equation*} \left\{\begin{aligned}-\Delta u+K_1(x)u&=\mu u^{p-1}+ (\sigma_1+1)\beta…

Analysis of PDEs · Mathematics 2025-11-17 Qing Guo , Chengxiang Zhang

We study the eigenvalue problem for a superlinear convolution operator in the special case of bilinear constitutive laws and establish the existence and uniqueness of a one-parameter family of nonlinear eigenfunctions under a topological…

Analysis of PDEs · Mathematics 2021-03-17 Michael Herrmann , Karsten Matthies

The field of compressed sensing has shown that a sparse but otherwise arbitrary vector can be recovered exactly from a small number of randomly constructed linear projections (or samples). The question addressed in this paper is whether an…

Information Theory · Computer Science 2010-01-26 Galen Reeves , Michael Gastpar

In the problem of learning a mixture of linear classifiers, the aim is to learn a collection of hyperplanes from a sequence of binary responses. Each response is a result of querying with a vector and indicates the side of a randomly chosen…

Machine Learning · Statistics 2020-12-29 Venkata Gandikota , Arya Mazumdar , Soumyabrata Pal

The study of solving inverse singular value problems for nonnegative matrices has been around for decades. It is clear that an inverse singular problem is trivial if the desirable matrix is not restricted to a certain structure. Provided…

Numerical Analysis · Mathematics 2013-12-11 Sheng-Jhih Wu , Matthew M. Lin

We first investigate properties of M-tensor equations. In particular, we show that if the constant term of the equation is nonnegative, then finding a nonnegative solution of the equation can be done by finding a positive solution of a…

Optimization and Control · Mathematics 2020-07-28 Dong-Hui Li , Hong-Bo Guan , Jie-Feng Xu

The inability to linearly classify XOR has motivated much of deep learning. We revisit this age-old problem and show that linear classification of XOR is indeed possible. Instead of separating data between halfspaces, we propose a slightly…

Machine Learning · Computer Science 2024-06-21 Matthew Lau , Ismaila Seck , Athanasios P Meliopoulos , Wenke Lee , Eugene Ndiaye

Singular value decomposition is the key tool in the analysis and understanding of linear regularization methods. In the last decade nonlinear variational approaches such as $\ell^1$ or total variation regularizations became quite prominent…

Numerical Analysis · Mathematics 2012-11-12 Martin Benning , Martin Burger

Across scientific domains, a fundamental challenge is to characterize and compute the mappings from underlying physical processes to observed signals and measurements. While nonlinear neural networks have achieved considerable success, they…

Machine Learning · Computer Science 2025-08-11 Alexander DeLise , Kyle Loh , Krish Patel , Meredith Teague , Andrea Arnold , Matthias Chung

This paper is concerned with the question of reconstructing a vector in a finite-dimensional real or complex Hilbert space when only the magnitudes of the coefficients of the vector under a redundant linear map are known. We present new…

Functional Analysis · Mathematics 2012-07-06 Radu Balan

We prove inheritance of measure zero property of the set of singular vectors for affine subspaces and submanifolds inside those affine subspaces. We define a notion of $n$-singularity for matrices, which is closely related to the uniform…

Number Theory · Mathematics 2022-08-30 Shreyasi Datta , Yewei Xu

We consider a nonlinear Dirichlet problem driven by a nonhomogeneous differential operator with a growth of order $(p-1)$ near $+\infty$ and with a reaction which has the competing effects of a parametric singular term and a…

Analysis of PDEs · Mathematics 2020-04-28 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

In this paper we revisit one of the classical problems of compressed sensing. Namely, we consider linear under-determined systems with sparse solutions. A substantial success in mathematical characterization of an $\ell_1$ optimization…

Information Theory · Computer Science 2015-07-17 Mihailo Stojnic

Compressed sensing is a signal processing scheme that reconstructs high-dimensional sparse signals from a limited number of observations. In recent years, various problems involving signals with a finite number of discrete values have been…

Statistical Mechanics · Physics 2024-08-20 Mikiya Doi , Masayuki Ohzeki