English
Related papers

Related papers: Convex Algebraic Geometry of Curvature Operators

200 papers

What is spectral action, how to compute it and what are the known examples? This book offers a guided tour through the mathematical habitat of noncommutative geometry \`a la Connes, deliberately unveiling the answers to these questions.…

Mathematical Physics · Physics 2019-02-15 Michał Eckstein , Bruno Iochum

We describe an algorithm for solving an important geometric problem arising in computer-aided manufacturing. When cutting away a region from a solid piece of material -- such as steel, wood, ceramics, or plastic -- using a rough tool in a…

Computational Geometry · Computer Science 2022-03-08 Mikkel Abrahamsen , Mikkel Thorup

This paper introduces a new Convolutional Neural Network (ConvNet) architecture inspired by a class of partial differential equations (PDEs) called quasi-linear hyperbolic systems. With comparable performance on the image classification…

Computer Vision and Pattern Recognition · Computer Science 2024-05-21 Yao Liu , Hang Shao , Bing Bai

We develop the first steps towards an analysis of geometry on the quantum spacetime proposed in [1]. The homogeneous elements of the universal differential algebra are naturally identified with operators living in tensor powers of Quantum…

High Energy Physics - Theory · Physics 2015-03-17 Dorothea Bahns , Sergio Doplicher , Klaus Fredenhagen , Gherardo Piacitelli

Let $H$ be a real Hilbert space. In this short note, using some of the properties of bounded linear operators with closed range defined on $H$, certain bounds for a specific convex subset of the solution set of infinite linear…

Functional Analysis · Mathematics 2020-06-30 Projesh Nath Choudhury , M. Rajesh Kannan , K. C. Sivakumar

Non-convex optimization plays a key role in a growing number of machine learning applications. This motivates the identification of specialized structure that enables sharper theoretical analysis. One such identified structure is…

Optimization and Control · Mathematics 2023-06-06 Qiang Fu , Dongchu Xu , Ashia Wilson

We introduce new aspects in conformal geometry of some very natural second-order differential operators. These operators are termed shift operators. In the flat space, they are intertwining operators which are closely related to symmetry…

Differential Geometry · Mathematics 2022-03-28 M. Fischmann , A. Juhl , B. Ørsted

We develop an algorithmic theory of convex optimization over discrete sets. Using a combination of algebraic and geometric tools we are able to provide polynomial time algorithms for solving broad classes of convex combinatorial…

Optimization and Control · Mathematics 2009-01-24 Shmuel Onn

A semi-algebraic set is a subset of $\mathbb{R}^n$ defined by a finite collection of polynomial equations and inequalities. In this paper, we investigate the problem of determining whether two points in such a set belong to the same…

Symbolic Computation · Computer Science 2025-03-18 Cordian. Riener , Robin Schabert , Thi Xuan Vu

A recurring task in image processing, approximation theory, and the numerical solution of partial differential equations is to reconstruct a piecewise-smooth real-valued function f(x) in multiple dimensions from its truncated Fourier…

Numerical Analysis · Mathematics 2009-10-01 Leslie Greengard , Chris Stucchio

We show that a closed piecewise-linear hypersurface immersed in $R^n$ ($n\ge 3$) is the boundary of a convex body if and only if every point in the interior of each $(n-3)$-face has a neighborhood that lies on the boundary of some convex…

Computational Geometry · Computer Science 2007-05-23 Konstantin Rybnikov

In the paper we consider convex cones in infinite-dimensional real vector spaces which are endowed with no topology. The main purpose is to study an internal geometric structure of convex cones and to obtain an analytical description of…

Optimization and Control · Mathematics 2024-11-26 Valentin V. Gorokhovik

We present a rectangle-based segmentation algorithm that sets up a graph and performs a graph cut to separate an object from the background. However, graph-based algorithms distribute the graph's nodes uniformly and equidistantly on the…

Computer Vision and Pattern Recognition · Computer Science 2012-03-14 Jan Egger , Tina Kapur , Thomas Dukatz , Malgorzata Kolodziej , Dzenan Zukic , Bernd Freisleben , Christopher Nimsky

Motivated by considerations of euclidean quantum gravity, we investigate a central question of spectral geometry, namely the question of reconstructability of compact Riemannian manifolds from the spectra of their Laplace operators. To this…

Differential Geometry · Mathematics 2017-12-01 Mikhail Panine , Achim Kempf

We present a mathematical and algorithmic scheme for learning the principal geometric elements in an image or 3D object. We build on recent work that convexifies the basic problem of finding a combination of a small number shapes that…

Computer Vision and Pattern Recognition · Computer Science 2016-07-05 Alireza Aghasi , Justin Romberg

We study multivariate normal models that are described by linear constraints on the inverse of the covariance matrix. Maximum likelihood estimation for such models leads to the problem of maximizing the determinant function over a…

Statistics Theory · Mathematics 2009-06-22 Bernd Sturmfels , Caroline Uhler

At a first glance, the problem of illuminating the boundary of a convex body by external light sources and the problem of covering a convex body by its smaller positive homothetic copies appear to be quite different. They are in fact two…

Metric Geometry · Mathematics 2018-11-06 Karoly Bezdek , Muhammad A. Khan

We study a class of spectral design problems in which a prior positive semidefinite information matrix is updated by a sum of rank-one matrices constructed from chosen design vectors subject to a bound on their Euclidean norm. The objective…

Optimization and Control · Mathematics 2026-05-28 Anton J. Kleywegt , Johannes Milz , Mohit Singh , Weijun Xie

Results about angles between Haagerup--Schultz projections for DT-operators whose measures have atoms are proved, which in some cases imply that such operators are non-spectral. Several examples are considered.

Operator Algebras · Mathematics 2023-05-16 Ken Dykema , Amudhan Krishnaswamy-Usha

Celestial holography expresses $\mathcal{S}$-matrix elements as correlators in a CFT living on the night sky. Poincar\'e invariance imposes additional selection rules on the allowed positions of operators. As a consequence, $n$-point…

High Energy Physics - Theory · Physics 2022-09-28 Sebastian Mizera , Sabrina Pasterski