arXiv research

Proposes a faster algorithm for machine learning problems.

Study shows non-compact convex hulls in certain metric spaces.

Paper develops compact formulations for optimization problems with rank-one convex functions and indicator variables.

We reduce a broad class of machine learning problems, usually addressed by EM or sampling, to the problem of finding the $k$ extremal rays spanning the conical hull of a data point set. These $k$ "anchors" lead to a global solution and a more interpretable model that can even outperform EM and sampling on generalizatio…

The separability assumption (Donoho & Stodden, 2003; Arora et al., 2012) turns non-negative matrix factorization (NMF) into a tractable problem. Recently, a new class of provably-correct NMF algorithms have emerged under this assumption. In this paper, we reformulate the separable NMF problem as that of finding the ext…

Recently, a family of tractable NMF algorithms have been proposed under the assumption that the data matrix satisfies a separability condition Donoho & Stodden (2003); Arora et al. (2012). Geometrically, this condition reformulates the NMF problem as that of finding the extreme rays of the conical hull of a finite set …

New interpretation of discrete conformality using polyhedral convex hulls.

Greedy optimization methods such as Matching Pursuit (MP) and Frank-Wolfe (FW) algorithms regained popularity in recent years due to their simplicity, effectiveness and theoretical guarantees. MP and FW address optimization over the linear span and the convex hull of a set of atoms, respectively. In this paper, we cons…

We propose new algorithms for topic modeling when the number of topics is unknown. Our approach relies on an analysis of the concentration of mass and angular geometry of the topic simplex, a convex polytope constructed by taking the convex hull of vertices representing the latent topics. Our algorithms are shown in pr…

We present a nonstandard hull construction for locally uniform groups in a spirit similar to Luxembourg's construction of the nonstandard hull of a uniform space. Our nonstandard hull is a local group rather than a global group. We investigate how this construction varies as one changes the family of pseudometrics used…

For every proper convex cone $K \subset \mathbb R^3$ there exists a unique complete hyperbolic affine 2-sphere with mean curvature $-1$ which is asymptotic to the boundary of the cone. Two cones are associated if the corresponding affine spheres can be mapped to each other by an orientation-preserving isometry. This eq…

The paper characterizes sets with infinite hyperbolic convex hull volume.

We consider non-degenerate centro-affine hypersurface immersions in R^n whose cubic form is parallel with respect to the Levi-Civita connection of the affine metric. There exists a bijective correspondence between homothetic families of proper affine hyperspheres with center in the origin and with parallel cubic form, …

The n-th hull of a union of curves in R^3 is the set of points with the property: Any plane passing through the point intersects the curves at least 2n times. The hull number u(L) of a link L is defined as the minimum number of non-empty hulls a representative of L can have. We show that the hull numbers of torus links…

The main result of this paper is a characterization of the minimal surface hull of a compact set $K$ in $\mathbb R^3$ by sequences of conformal minimal discs whose boundaries converge to $K$ in the measure theoretic sense, and also by $2$-dimensional minimal currents which are limits of Green currents supported by conf…

Designing and modifying complex hull forms for optimal vessel performances have been a major challenge for naval architects. In the present study, Principal Component Analysis (PCA) is introduced to compress the geometric representation of a group of existing vessels, and the resulting principal scores are manipulated …

Develops harmonic metrics for Hull-Strominger system stability.

Study analyzes correlation structure in two-factor Hull-White model for XVA calculations.

Deep learning models generalize by extending decision boundaries outside the convex hull of training data.

The paper transforms a convex hull into a concave surface around a point cloud.

The integer hull of a polyhedron is the convex hull of the integer points contained in it. We show that the vertices of the integer hulls of a rational family of polyhedra of size O(n) have quasipolynomial coordinates. As a corollary, we show that the stable commutator length of elements in a surgery family is a ratio …

Study characterizes hulls and capacities on Riemannian manifolds, proving isoperimetric inequalities.

The convex hull of a set K in space consists of points which are, in a certain sense, "surrounded" by K. When K is a closed curve, we define its higher hulls, consisting of points which are "multiply surrounded" by the curve. Our main theorem shows that if a curve is knotted then it has a nonempty second hull. This pro…

New proofs given for space curves with totally positive torsion.

We introduce the notion of a ``projective hull'' for subsets of complex projective varieties, parallel to the idea of the polynomial hull in affine varieties. With this concept, a generalization of J. Wermer's classical theorem on the hull of a curve in $C^n$ is established in the projective setting. The projective hul…

Researchers link vertex algebras to non-Kähler solutions of the Hull-Strominger system.

Estimates convex hulls of smooth function images with error bounds.

Study finds knots with ideal length need not have smallest volume.

Study Hull-Strominger system and Anomaly flow on specific solvmanifolds.

New solutions found for complex structures on specific manifolds.

Study convex hulls of orbits for compact groups, defining new invariants related to polynomial degrees.

For a convex curve in an even-dimensional affine space we introduce a series of convex domains (called Young hulls), describe their structure and give a formulas fo the volume of the biggest of these domains. This paper is an attempt to generalize the classical isoperimetric inequality for the volume of the convex hull…

We study a hybrid tree-finite difference method which permits to obtain efficient and accurate European and American option prices in the Heston Hull-White and Heston Hull-White2d models. Moreover, as a by-product, we provide a new simulation scheme to be used for Monte Carlo evaluations. Numerical results show the rel…

Optimal algorithm finds if point is in convex hull of distributions.

We obtain an upper bound for the volume of the convex hull of a simple closed Frenet curve with exactly four vertices, i.e., four points of vanishing torsion, and lying on the boundary of its convex hull. Moreover, we show that the upper bound is attained when the curve intersects every plane in at most four points, a …

New flow defined to solve Hull-Strominger system, with estimates and convergence results.

Optimum in Convex Hulls (OCH) generalizes clinical trial results to broader populations.

We compute the algebraic hull of the Kontsevich-Zorich cocycle over any GL^+_2(R) invariant subvariety of the Hodge bundle, and derive from this finiteness results on such subvarieties.

We show how to construct the nonstandard hull of certain infinite-dimensional Lie algebras in order to generalize a theorem of Pestov on the enlargeability of Banach-Lie algebras. In the process, we consider a nonstandard smoothness condition on functions between locally convex spaces to ensure that the induced functio…

Estimate collapsibility of causal effects in CPDAGs via strong d-convex hulls.

Automorphisms and subdivisions of Helly graphs are studied, leading to explicit models and rational translation lengths.

The purpose of this paper is to generalize the convexity of Mabuchi's functional to the conic setting. We first established a frame to study conic cscK metrics, and then the conic Mabuchi functional was introduced in such a way that conic cscK metrics are its critical points. Finally we proved the convexity of the coni…

The paper classifies isoparametric hypersurfaces in conic Finsler spaces.

We use twistor theory to identify the harmonic hull of an arbitrary connected open subset U of R^{2m} for m at least 2. It is the natural domain of analytic continuation in C^{2m} for harmonic functions on U.

Two unique conic-line arrangements with degree 9 are found.

New obstruction found for Hull-Strominger system solutions.

Study conic singular manifolds, proving Lipschitz normal embedding.

Sketching algorithm finds closest point on convex hull efficiently.