arXiv research

L2-Boosting fails to recover sparse parameters in high-dimensional models.

We present a novel condition, which we term the net- work nullspace property, which ensures accurate recovery of graph signals representing massive network-structured datasets from few signal values. The network nullspace property couples the cluster structure of the underlying network-structure with the geometry of th…

The nullspace and regularization impact high-dimensional linear regression interpretability.

We discuss a general notion of "sparsity structure" and associated recoveries of a sparse signal from its linear image of reduced dimension possibly corrupted with noise. Our approach allows for unified treatment of (a) the "usual sparsity" and "usual $\ell_1$ recovery," (b) block-sparsity with possibly overlapping blo…

NullSpaceNet maps inputs to a joint-nullspace for clearer class separability.

We study conformal invariants that arise from functions in the nullspace of conformally covariant differential operators. The invariants include nodal sets and the topology of nodal domains of eigenfunctions in the kernel of GJMS operators. We establish that on any manifold of dimension $n\geq 3$, there exist many metr…

It has been shown recently that graph signals with small total variation can be accurately recovered from only few samples if the sampling set satisfies a certain condition, referred to as the network nullspace property. Based on this recovery condition, we propose a sampling strategy for smooth graph signals based on …

Semi-supervised learning improves with partial label information.

New algorithm speeds up fair clustering by 12x.

A new principle minimizes residual and introduces momentum to improve PDE solution dynamics.

A generalization of Callias' index theorem for self adjoint Dirac operators with skew adjoint potentials on asymptotically conic manifolds is presented in which the potential term may have constant rank nullspace at infinity. The index obtained depends on the choice of a family of Fredholm extensions, though as in the …

Unified approach to data processing using gauge theory.

Study expands classical harmonic function results to Riemannian manifolds.

New method improves estimation of complex models from conditional moment restrictions.

Paper solves the chicken-and-egg problem in unsupervised learning of signal models.

It is known since 40 years old paper by M. Keane that minimality is a generic (i.e. holding with probability one) property of an irreducible interval exchange transformation. If one puts some integral linear restrictions on the parameters of the interval exchange transformation, then minimality may become an "exotic" p…

New matrices satisfy RIP with correlated entries for various applications.

We investigate some basic questions concerning the relationship between the restricted Grassmannian and the theory of Banach Lie-Poisson spaces. By using universal central extensions of Lie algebras, we find that the restricted Grassmannian is symplectomorphic to symplectic leaves in certain Banach Lie-Poisson spaces, …

Sign-RIP improves robust low-rank matrix recovery by preserving norms even with corrupted measurements.

Asymptotic property C was introduced by Dranishnikov to study spaces with infinite asymptotic dimension. We show that asymptotic property C is preserved by infinite products. We also show that countable restricted direct products of countable groups with finite asymptotic dimension have asymptotic property C. Then we i…

The nullity of a minimal submanifold $M\subset S^{n}$ is the dimension of the nullspace of the second variation of the area functional. That space contains as a subspace the effect of the group of rigid motions $SO(n+1)$ of the ambient space, modulo those motions which preserve $M$, whose dimension is the Killing nulli…

INNs can approximate diverse functions despite layer restrictions.

This article explores some properties of universal covers of compact Kahler manifolds, under the assumption of Caratheodory measure hyperbolicity. In particular, by comparing invariant volume forms, an inequality is established between the volume of canonical bundle of a compact Kahler manifolds and the Caratheodory me…

The paper sets bounds on how much regret is unavoidable in adaptive LQR with unknown B-matrix.

Let M be a connected Riemannian manifold and let D be a Dirac type operator acting on smooth compactly supported sections in a Hermitian vector bundle over M. Suppose D has a self-adjoint extension A in the Hilbert space of square-integrable sections. We show that any $L^2$-section $φ$ contained in a closed A-invariant…

We examine the space of surfaces in $\RR^{3}$ which are complete, properly embedded and have nonzero constant mean curvature. These surfaces are noncompact provided we exclude the case of the round sphere. We prove that the space $\Mk$ of all such surfaces with $k$ ends (where surfaces are identified if they differ by …

We shall prove a semi-negative curvature property for a manifold with a flat admissible Higgs bundle.

We constructively prove the existence of time-discrete consumption processes for stochastic money accounts that fulfill a pre-specified positively homogeneous projection property (PHPP) and let the account always be positive and exactly zero at the end. One possible example is consumption rates forming a martingale und…

Method selects valid IVs from a large set using clustering and test of overidentifying restrictions.

The restricted isometry property (RIP) is an integral tool in the analysis of various inverse problems with sparsity models. Motivated by the applications of compressed sensing and dimensionality reduction of low-rank tensors, we propose generalized notions of sparsity and provide a unified framework for the correspond…

Study submersions with definite folds on manifolds with boundary into Euclidean spaces.

New analysis proves sketching operators' RIP guarantees for mixture models without importance sampling.

Infinitely deep neural networks can be modeled as diffusion processes to avoid undesirable properties.

The paper analyzes conditions for solving low-rank matrix recovery problems with noisy measurements.

Study restricts causal graphs with expert knowledge.

Our aim in this paper is to investigate some geometrical properties of Berger Spheres i.e. homogeneous Ricci solitons and harmonicity properties of invariant vector fields. We determine all vector fields which are critical points for the energy functional restricted to vector fields. We also see that do not exist any v…

New representation theory for closed geodesic subflows.

Let (P1) be certain elliptic free-boundary problem on a Riemannian manifold (M,g). In this paper we study the restrictions on the topology and geometry of the fibres (the level sets) of the solutions f to (P1). We give a technique based on certain remarkable property of the fibres (the analytic representation property)…

The article introduces a new estimator for regression that combines bridge regression with prior information.

Study GLS estimator properties in multivariate regression with heteroskedastic and autocorrelated errors.

We consider the problem of nonparametric regression under shape constraints. The main examples include isotonic regression (with respect to any partial order), unimodal/convex regression, additive shape-restricted regression, and constrained single index model. We review some of the theoretical properties of the least …

The Gauss-Bonnet curvature of order $2k$ is a generalization to higher dimensions of the Gauss-Bonnet integrand in dimension $2k$, as the usual scalar curvature generalizes the two dimensional Gauss-Bonnet integrand. In this paper, we evaluate the first variation of the integrals of these curvatures seen as functionals…

We consider the oscillator group equipped with a bi-invariant Lorentzian metric, and then some geometrical properties of this group i.e. homogeneous Ricci solitons and harmonicity properties of invariant vector fields are obtained. We also determine all vector fields which are critical points for the energy functional …

Paper proves conditions for nonconvex matrix recovery to avoid spurious local minima.

We prove a couple of new endpoint geodesic restriction estimates for eigenfunctions. In the case of general 3-dimensional compact manifolds, after a $TT^*$ argument, simply by using the $L^2$-boundedness of the Hilbert transform on $\R$, we are able to improve the corresponding $L^2$-restriction bounds of Burq, Gérard …

The restricted isometry property (RIP) is a universal tool for data recovery. We explore the implication of the RIP in the framework of generalized sparsity and group measurements introduced in the Part I paper. It turns out that for a given measurement instrument the number of measurements for RIP can be improved by o…

We prove a generalization of Thom's transversality theorem. It gives conditions under which the jet map $f_*|_Y:Y\subseteq J^r(D,M)\ra J^r(D,N)$ is generically (for $f:M\ra N$) transverse to a submanifold $Z\subseteq J^r(D,N)$. We apply this to study transversality properties of a restriction of a fixed map $g:M\ra P$ …

The study examines geometric properties of complex Hermitian manifolds and their holonomy groups.