Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

316394125 · May 202619922001200920172026
48 results for polytope projection

Efficiently projects points onto polytopes, especially useful in web-scale applications.

problem Efficiently projecting points onto polytopes in large-scale applications.
method Developed a vertex-oriented incremental algorithm for polytope projection, tailored for simplex and unit-box cut polytopes.
result Majority of projections lie on vertices of polytopes, leading to significant performance improvements.

Given a finite collection P of convex n-polytopes in RP^n (n>1), we consider a real projective manifold M which is obtained by gluing together the polytopes in P along their facets in such a way that the union of any two adjacent polytopes sharing a common facet is convex. We prove that the real projective structure on…

2007-05-27abs ↗pdf ↗

The paper studies deformation spaces of Coxeter truncation polytopes.

problem Understanding the geometric properties and deformations of Coxeter truncation polytopes.
method Analyzing Coxeter truncation polytopes and their deformation spaces.
result Description of deformation spaces for Coxeter truncation polytopes of dimension d4d \geqslant 4.

Study on volumes of random inscribed polytopes in projective geometries.

problem Estimating volumes of random inscribed polytopes in projective geometries.
method Central limit theorems and normal approximation for volumes and dual volumes of random inscribed polytopes.
result Established central limit theorems and normal approximation for volumes and dual volumes of random inscribed polytopes.

Optimal weight windows are found by projecting the origin onto a convex polytope.

problem Finding the best weight windows for a weighted moving average smoother.
method Formulated as a quadratic program and projection onto a convex polytope.
result Optimal weight windows are symmetrical and decrease in weight away from the center.

Study real projective structures on a specific Coxeter orbifold.

problem Characterize real projective structures on a noncompact Coxeter orbifold.
method Embedding and extending a Coxeter quadrilateral, perturbing to form a convex polytope, and analyzing the deformation space.
result Determine the detailed properties of the deformation space of real projective structures on the orbifold.

Researchers prove finiteness of integral representations on specific polytopes.

problem Proving finiteness of integral representations on 2-perfect truncation polytopes.
method Analyzing the geometric component of the deformation space of properly convex real projective structures on Coxeter orbifolds.
result Contains only finitely many integral representations.

Chow stability is one notion of Mumford's Geometric Invariant Theory for studying the moduli space of polarized varieties. Kapranov, Sturmfels and Zelevinsky detected that Chow stability of polarized toric varieties is determined by its inherent {\it secondary polytope}, which is a polytope whose vertices correspond to…

2013-06-19abs ↗pdf ↗

Finite volume Coxeter polytopes are quasiperfect and related to finite covolume reflection groups.

problem Characterizing finite volume Coxeter polytopes and their relation to reflection groups.
method Analyzing Coxeter polytopes and their volumes within Vinberg domains.
result Finite covolume reflection groups are characterized by the Vinberg domain.

We propose in this paper a general framework for deriving loss functions for structured prediction. In our framework, the user chooses a convex set including the output space and provides an oracle for projecting onto that set. Given that oracle, our framework automatically generates a corresponding convex and smooth l…

2019-10-24abs ↗pdf ↗

Ehrhart's conjecture proposes a sharp upper bound on the volume of a convex body whose barycenter is its only interior lattice point. Recently, Berman and Berndtsson proved this conjecture for a class of rational polytopes including reflexive polytopes. In particular, they showed that the complex projective space has t…

2012-05-07abs ↗pdf ↗

Hypernom is a virtual reality game. The cells of a regular 4D polytope are radially projected to S^3, the sphere in 4D space, then stereographically projected to 3D space where they are viewed in the headset. The orientation of the headset is given by an element of the group SO(3), which is also a space that is double …

2015-07-21abs ↗pdf ↗

The projection body operator Π, which associates with every convex body in Euclidean space Rn its projection body, is a continuous valuation, it is invariant under translations and equivariant under rotations. It is also well known that Π maps the set of polytopes in Rn into itself. We show that Π is the only non-trivi…

2012-07-31abs ↗pdf ↗

Theory developed for Hilbert geometry over valued fields, linking real and non-Archimedean geometries.

problem Understanding Hilbert geometry over general valued fields and their limits.
method Developed a theory of Hilbert geometry over general ordered valued fields, proving ultralimit results.
result Ultralimit of rescaled real Hilbert geometries is isometric to a non-Archimedean Hilbert metric space.

Established a correspondence for toric fibrations using Delzant polytopes.

problem Existence of extremal Kähler metrics on toric fibrations.
method Using weighted constant scalar curvature Kähler metrics and uniform K-stability.
result Equivalence between extremal metrics and weighted uniform K-stability of Delzant polytopes.

A Coxeter nn-orbifold is an nn-dimensional orbifold based on a polytope with silvered boundary facets. Each pair of adjacent facets meet on a ridge of some order mm, whose neighborhood is locally modeled on Rn{\mathbb R}^n modulo the dihedral group of order 2m2m generated by two reflections. For n3n \geq 3, we study…

2012-07-15abs ↗pdf ↗

New examples found of complex manifolds with special metrics.

problem Existence of Kähler-Einstein metrics on certain complex manifolds.
method Using Hultgren's polytope formulation, constructing explicit examples of toric Fano manifolds.
result Found examples of projective bundles that admit coupled Kähler-Einstein metrics but no ordinary Kähler-Einstein metrics.

The amplituhedra arise as images of the totally nonnegative Grassmannians by projections that are induced by linear maps. They were introduced in Physics by Arkani-Hamed \& Trnka (Journal of High Energy Physics, 2014) as model spaces that should provide a better understanding of the scattering amplitudes of quantum fie…

2018-06-03abs ↗pdf ↗

Lasso is a widely used regression technique to find sparse representations. When the dimension of the feature space and the number of samples are extremely large, solving the Lasso problem remains challenging. To improve the efficiency of solving large-scale Lasso problems, El Ghaoui and his colleagues have proposed th…

2012-11-16abs ↗pdf ↗

We show that the complex projective space has maximal degree (volume) among all n-dimensional Kahler-Einstein Fano manifolds admitting a holomorphic C^*-action with a finite number of fixed points. The toric version of this result, translated to the realm of convex geometry, thus confirms Ehrhart's volume conjecture fo…

2012-04-05abs ↗pdf ↗

The study broadens the concept of cyclic polytopes to Veronese polytopes.

problem Extending the framework of cyclic polytopes to a broader class of polytopes.
method Described facial structure and combinatorial characterisation of facets via σ-parity alternating sequences.
result Established a bijective correspondence between combinatorial types of Veronese polytopes and partitions of finite sets.

A theorem of Delzant states that any symplectic manifold $(M,\om)$ of dimension 2n2n, equipped with an effective Hamiltonian action of the standard nn-torus $\T^n = \R^{n}/2π\Z^n$, is a smooth projective toric variety completely determined (as a Hamiltonian $\T^n$-space) by the image of the moment map φ:MRnφ:M\to\R^n, a …

2000-04-19abs ↗pdf ↗

Given a lattice L of R^n, a polytope D is called a Delaunay polytope in L if the set of its vertices is S\cap L where S is a sphere having no lattice points in its interior. D is called perfect if the only ellipsoid in R^n that contains S\cap L is exactly S. For a vector v of the Leech lattice Λ_{24} we define Λ_{24}(v…

2009-07-04abs ↗pdf ↗

Conditional gradients constitute a class of projection-free first-order algorithms for smooth convex optimization. As such, they are frequently used in solving smooth convex optimization problems over polytopes, for which the computational cost of orthogonal projections would be prohibitive. However, they do not enjoy …

2019-06-19abs ↗pdf ↗

Polytopic Matrix Factorization models data as latent vectors from a polytope, maximizing determinant for identifiability.

problem Data decomposition with semi-structured latent vectors and polytope constraints.
method Model input data as latent vectors from a polytope, using determinant maximization for identifiability.
result Identifiability condition for polytopes with specific symmetry restrictions.

The article studies factorization structures in geometry and their applications to cones and polytopes.

problem Understanding and characterizing factorization structures in geometry.
method Comprehensive study of factorization structures, including structure theory, construction of compatible polytopes and cones, and derivation of generalised Gale's evenness condition.
result Established generalised Vandermonde identities and found examples of Delzant and rational Delzant compatible polytopes.

New methods classify hyperbolic polytopes with up to 40 facets.

problem Classifying compact hyperbolic Coxeter polytopes with specific facet counts.
method New combinatorial method via point set order types.
result Proves existence of a compact hyperbolic Coxeter 29-polytope with at least 40 facets.

Rotation intertwining maps from the set of convex bodies in Rn into itself that are continuous linear operators with respect to Minkowski and Blaschke addition are investigated. The main focus is on Blaschke-Minkowski homomorphisms. We show that such maps are represented by a spherical convolution operator. An applicat…

2012-07-31abs ↗pdf ↗