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,742 papers · 148 categories

Trend · papers per month

70139209278 · Jun 202019922001200920172026
48 results for random inscribed polytopes

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.

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.

A planar graph is inscribable if it is combinatorial equivalent to the skeleton of a polyhedra which is inscribed in a sphere. For an inscribable graph, in its combinatorial equivalent class, if we could always find polyhedra inscribed in any given convex surface which is sufficiently close to the sphere, then we call …

2014-12-15abs ↗pdf ↗

Study examines Hilbert area of inscribed polygons in projective geometry.

problem Understanding Hilbert area of inscribed polygons in projective geometry.
method Examined correspondence between Fock-Goncharov and Cartesian coordinates, analyzed degeneration and Hilbert area of inscribed quadrilaterals, developed microlocal condition.
result Sequence of strictly convex domains with bounded Hilbert area and divergent Goldman parameters.

A regular nn-gon inscribing a knot is a sequence of nn points on a knot, such that the distances between adjacent points are all the same. It is shown that any smooth knot is inscribed by a regular nn-gon for any nn.

2006-10-27abs ↗pdf ↗

New bounds on inscribed triangles in arbitrary planar domains.

problem Finding inscribed triangles in arbitrary planar domains with specific angle constraints.
method Proving the existence of uniformly fat triangles and not-too-fat triangles in bounded open sets.
result Existence of a maximal number Θ (between 0 and 60) for inscribed triangles with angles ≥ Θ degrees.

Study on non-orientable surfaces and inscribed rectangles in 4-manifolds.

problem Understanding non-orientable surfaces and their inscribed rectangles.
method Analyzing smooth and locally-flat non-orientable surfaces in 4-ball with specific knots, comparing results.
result Established differences between smooth and locally-flat non-orientable 4-genus of torus knots.

Smooth knots with odd Conway polynomial terms have inscribed trefoils.

problem Finding inscribed trefoils for smooth knots with specific polynomial terms.
method Using a perturbation of the double-cover of the orientation class and analyzing planar configurations.
result Smooth knots with odd quadratic terms of the Conway polynomial have inscribed trefoils.

We study convex polyhedra in RP3\mathbb{R}\mathbb{P}^3 with all their vertices on a sphere. We do not require, in particular, that the polyhedra lie in the interior of the sphere, hence the term "weakly inscribed". Such polyhedra can be interpreted as ideal polyhedra, if we regard RP3\mathbb{R}\mathbb{P}^3 as a combinati…

2017-09-29abs ↗pdf ↗

We study convex polyhedra in three-space that are inscribed in a quadric surface. Up to projective transformations, there are three such surfaces: the sphere, the hyperboloid, and the cylinder. Our main result is that a planar graph ΓΓ is realized as the 11-skeleton of a polyhedron inscribed in the hyperboloid or cyl…

2014-10-13abs ↗pdf ↗

Sharp upper bounds on inscribed radius for metric spaces with convex boundary.

problem Bounding inscribed radius in metric measure spaces with convex boundary.
method Proves sharp upper bounds on inscribed radius for subsets with convex boundary.
result Sharp upper bounds on inscribed radius for subsets with convex boundary.

We consider a family of embedded, mean convex hypersurfaces which evolve by the mean curvature flow. It follows from general results of White that the inscribed radius at each point on the surface is at least cH\frac{c}{H}, where cc is a constant that depends only on the initial data. Andrews recently gave a new proof…

2013-09-05abs ↗pdf ↗

Bayesian optimization adapted for discrete spaces using random mappings.

problem Global optimization of expensive black-box functions with discrete variables.
method Embeds discrete space into a convex polytope, performs optimization in continuous space.
result Method outperforms existing methods in large combinatorial spaces.

The abstract shows how embeddings inscribe trapezoids or map three points to a line, proving nonexistence of certain maps.

problem Proving the nonexistence of affinely 3-regular maps in infinitely many dimensions.
method Elementary proof using embeddings and nonsingular bilinear maps.
result Recovery of nonexistence results for affinely 3-regular maps without complex algebraic techniques.

We introduce the geodesic walk for sampling Riemannian manifolds and apply it to the problem of generating uniform random points from polytopes in R^n specified by m inequalities. The walk is a discrete-time simulation of a stochastic differential equation (SDE) on the Riemannian manifold equipped with the metric induc…

2016-06-15abs ↗pdf ↗

We present an affine-invariant random walk for drawing uniform random samples from a convex body KRn\mathcal{K} \subset \mathbb{R}^n that uses maximum volume inscribed ellipsoids, known as John's ellipsoids, for the proposal distribution. Our algorithm makes steps using uniform sampling from the John's ellipsoid of the …

2018-03-06abs ↗pdf ↗

Least Squares Estimators are suboptimal for 5D convex functions.

problem Suboptimality of Least Squares Estimators in estimating multidimensional convex functions.
method Analysis of natural subclasses of convex functions in random and fixed design settings.
result Risk of LSE is n2/dn^{-2/d} while minimax risk is n4/(d+4)n^{-4/(d+4)} for d5d \geq 5.

Paper studies inscribed sphere and lines through centers of Apollonius spheres in n dimensions.

problem Tangency of spheres and lines through their centers.
method Lie sphere geometry and two-step construction of Apollonius spheres.
result Center of inscribed sphere coincides with point PXP_X.

We prove a transversality "lifting property" for compactified configuration spaces as an application of the multijet transversality theorem: the submanifold of configurations of points on an arbitrary submanifold of Euclidean space may be made transverse to any submanifold of the configuration space of points in Euclid…

2014-02-25abs ↗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.

We study complete minimal graphs in HxR, which take asymptotic boundary values plus and minus infinity on alternating sides of an ideal inscribed polygon Γ in H. We give necessary and sufficient conditions on the "lenghts" of the sides of the polygon (and all inscribed polygons in Γ) that ensure the existence…

2007-01-19abs ↗pdf ↗

We consider a family of embedded, mean convex hypersurfaces in a Riemannian manifold which evolve by the mean curvature flow. We show that, given any number T>0T>0 and any δ>0δ>0, we can find a constant C0C_0 with the following property: if t[0,T)t \in [0,T) and pp is a point on MtM_t where the curvature is greater than $C_…

2013-10-13abs ↗pdf ↗

The paper solves a financial mathematics problem using polytopes and probability measures.

problem Maximizing the expectation of functions on probability measures.
method Identifying specific functions and using polytopes to find optimal probability measures.
result The supervertex and subvertex of polytopes maximize or minimize the expected value of certain functions.

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.