English
Related papers

Related papers: Submatrices with the best-bounded inverses: Studyi…

200 papers

We study a variational problem for the perimeter associated with the Grushin plane, called minimal partition problem with trace constraint. This consists in studying how to enclose three prescribed areas in the Grushin plane, using the…

Optimization and Control · Mathematics 2020-12-02 Valentina Franceschi

Consider the following optimization problem: Given $n \times n$ matrices $A$ and $\Lambda$, maximize $\langle A, U\Lambda U^*\rangle$ where $U$ varies over the unitary group $\mathrm{U}(n)$. This problem seeks to approximate $A$ by a matrix…

Data Structures and Algorithms · Computer Science 2022-07-08 Oren Mangoubi , Yikai Wu , Satyen Kale , Abhradeep Guha Thakurta , Nisheeth K. Vishnoi

New isoperimetric inequalities for lower order eigenvalues of the Laplacian on closed hypersurfaces, of the biharmonic Steklov problems and of the Wentzell-Laplace on bounded domains in a Euclidean space are proven. Some open questions for…

Analysis of PDEs · Mathematics 2022-07-20 Fuquan Fang , Changyu Xia

We consider Calderon's inverse problem with partial data in dimensions $n \geq 3$. If the inaccessible part of the boundary satisfies a (conformal) flatness condition in one direction, we show that this problem reduces to the invertibility…

Analysis of PDEs · Mathematics 2016-01-20 Carlos E. Kenig , Mikko Salo

We present a theory for Euclidean dimensionality reduction with subgaussian matrices which unifies several restricted isometry property and Johnson-Lindenstrauss type results obtained earlier for specific data sets. In particular, we…

Information Theory · Computer Science 2014-02-18 Sjoerd Dirksen

It is known that in the four-dimensional Riemannian space the complex bispinor generates a number of tensors: scalar, pseudo-scalar, vector, pseudo-vector, antisymmetric tensor. This paper solves the inverse problem: the above tensors are…

Mathematical Physics · Physics 2017-08-23 M. V. Gorbatenko , A. V. Pushkin

The isoperimetric problem is one of the oldest in geometry and it consists of finding a surface of minimum area that encloses a given volume $V$. It is particularly important in physics because of its strong relation with stability, and…

Computational Geometry · Computer Science 2019-11-21 Guillermo Lobos , Alvaro Hancco , Valério Ramos Batista

The variation of spectral subspaces for linear self-adjoint operators under an additive bounded off-diagonal perturbation is studied. To this end, the optimization approach for general perturbations in [J. Anal. Math., to appear;…

Spectral Theory · Mathematics 2016-07-28 Albrecht Seelmann

We reframe linear dimensionality reduction as a problem of Bayesian inference on matrix manifolds. This natural paradigm extends the Bayesian framework to dimensionality reduction tasks in higher dimensions with simpler models at greater…

Computation · Statistics 2016-06-15 Andrew Holbrook , Alexander Vandenberg-Rodes , Babak Shahbaba

We study N=2 superconformal theories on Euclidean and Lorentzian four-manifolds with a view toward applications to holography and localization. The conditions for supersymmetry are equivalent to a set of differential constraints including a…

High Energy Physics - Theory · Physics 2015-06-16 Claudius Klare , Alberto Zaffaroni

In the Bayesian approach to inverse problems, data are often informative, relative to the prior, only on a low-dimensional subspace of the parameter space. Significant computational savings can be achieved by using this subspace to…

Numerical Analysis · Mathematics 2015-07-07 Alessio Spantini , Antti Solonen , Tiangang Cui , James Martin , Luis Tenorio , Youssef Marzouk

Let $(M^n,g)$ be simply connected, complete, with non-positive sectional curvatures, and $\Sigma$ a 2-dimensional closed integral current (or flat chain mod 2) with compact support in $M$. Let $S$ be an area minimising integral 3-current…

Differential Geometry · Mathematics 2020-02-05 Felix Schulze

We review the superspace technique to determine supersymmetric spacetimes in the framework of off-shell formulations for supergravity in diverse dimensions using the case of 3D N=2 supergravity theories as an illustrative example. This…

High Energy Physics - Theory · Physics 2015-05-01 Sergei M. Kuzenko

We consider the problem of learning a linear subspace from data corrupted by outliers. Classical approaches are typically designed for the case in which the subspace dimension is small relative to the ambient dimension. Our approach works…

Computer Vision and Pattern Recognition · Computer Science 2019-11-11 Manolis C. Tsakiris , Rene Vidal

In this article we consider the anisotropic Calderon problem and related inverse problems. The approach is based on limiting Carleman weights, introduced in Kenig-Sjoestrand-Uhlmann (Ann. of Math. 2007) in the Euclidean case. We…

Analysis of PDEs · Mathematics 2015-05-13 D. Dos Santos Ferreira , C. E. Kenig , M. Salo , G. Uhlmann

Let $b$ be a symmetric or alternating bilinear form on a finite-dimensional vector space $V$. When the characteristic of the underlying field is not $2$, we determine the greatest dimension for a linear subspace of nilpotent $b$-symmetric…

Rings and Algebras · Mathematics 2018-04-24 Clément de Seguins Pazzis

We give a simple derivation of the Virasoro constraints in the Kontsevich model, first derived by Witten. We generalize the method to a model of unitary matrices, for which we find a new set of Virasoro constraints. Finally we discuss the…

High Energy Physics - Theory · Physics 2009-10-22 David J. Gross , Michael J. Newman

This paper addresses the problem of improving properties of a linear operator u in $l_2^n$ by restricting it onto coordinate subspaces. We discuss how to reduce the norm of u by a random coordinate restriction, how to approximate u by a…

Functional Analysis · Mathematics 2007-05-23 R. Vershynin

We address the problem of fitting parametric curves on the Grassmann manifold for the purpose of intrinsic parametric regression. As customary in the literature, we start from the energy minimization formulation of linear least-squares in…

Computer Vision and Pattern Recognition · Computer Science 2015-05-15 Yi Hong , Nikhil Singh , Roland Kwitt , Nuno Vasconcelos , Marc Niethammer

Solving the inverse kinematics problem is a fundamental challenge in motion planning, control, and calibration for articulated robots. Kinematic models for these robots are typically parametrized by joint angles, generating a complicated…

Robotics · Computer Science 2023-12-12 Filip Marić , Matthew Giamou , Adam W. Hall , Soroush Khoubyarian , Ivan Petrović , Jonathan Kelly