A new reinforcement learning method improves Max-Cut solutions without needing training data.
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.
Trend · papers per month
In this note we study the higher dimensional convex billiards satisfying the so-called Gutkin property. A convex hypersurface satisfies this property if any chord which forms angle with the tangent hyperplane at has the same angle with the tangent hyperplane at . Our main result is that the o…
The study pinches the rigidity of self-shrinking surfaces in mean curvature flow.
In this paper, we prove a classification for complete embedded constant weighted mean curvature hypersurfaces . We characterize the hyperplanes and generalized round cylinders by using an intrinsic property on the norm of the second fundamental form. Furthermore, we prove an equivalence of pro…
We list all analytic diffeomorphisms between an open subset of the 4-dimensional projective space and an open subset of the 4-dimensional sphere that take all line segments to arcs of round circles. These are the following: restrictions of the quaternionic Hopf fibrations and projections from a hyperplane to a sphere f…
The entropy of a hypersurface is given by the supremum over all F-functionals with varying centers and scales, and is invariant under rigid motions and dilations. As a consequence of Huisken's monotonicity formula, entropy is non-increasing under mean curvature flow. We show here that a compact mean convex hypersurface…
Study of CR twistor model and its sections.
We study -hypersurfaces that are critical points of a Gaussian weighted area functional for compact variations that preserve weighted volume. First, we prove various gap and rigidity theorems for complete -hypersurfaces in terms of the norm of the second fundamental form . Sec…
In this paper we present a new family of non-compact properly embedded, self-shrinking, asymptotically conical, positive mean curvature ends that are hypersurfaces of revolution with circular boundaries. These hypersurface families interpolate between the plane and half-cylinder in $\math…
Survey on hyperplane arrangements and their topology.
Segre varieties' hyperplane sections are unstable under certain conditions.
We extend the theoretical analysis of a recently proposed single subspace learning algorithm, called Dual Principal Component Pursuit (DPCP), to the case where the data are drawn from of a union of hyperplanes. To gain insight into the properties of the non-convex problem associated with DPCP, we develop a geo…
The Lefschetz hyperplane section theorem asserts that an affine variety is homotopy equivalent to a space obtained from its generic hyperplane section by attaching some cells. The purpose of this paper is to describe attaching maps of these cells for the complement of a complex hyperplane arrangement defined over real …
We prove that the topological complexity of (a motion planning algorithm on) the complement of generic complex essential hyperplane arrangement of hyperplanes in an -dimensional linear space is min.
We prove that the hyperplanes parallel to are the unique examples of translating solitons asymptotic to two half-hyperplanes outside a vertical cylinder in .
We define several homology theories for central hyperplane arrangements, categorifying well-known polynomial invariants including the characteristic polynomial, Poincare polynomial, and Tutte polynomial. We consider basic algebraic properties of such chain complexes, including long-exact sequences associated to deletio…
A theorem divides hyperplanes evenly with a line through the origin.
We show some characterizations of hyperspheres in the -dimensional Euclidean space with intrinsic and extrinsic properties such as the -dimensional area of the sections cut off by hyperplanes, the -dimensional volume of regions between parallel hyperplanes, and the -dimensional surf…
We compute the cohomology with group ring coefficients of the complement of a finite collection of affine hyperplanes in a finite dimensional complex vector space. It is nonzero in exactly one degree, namely the degree equal to the rank of the hyperplane arrangement.
We examine the existence of tangent hyperplanes to subriemannian balls. Strictly abnormal shortest paths are allowed
In this paper we show that an immersed nontrivial translating soliton for mean curvature flow in ( is a grim hyperplane if and only if it is mean convex and has weighted total extrinsic curvature of at most quadratic growth. For an embedded translating soliton with nonnegative scalar curva…
Study of first homology group of Milnor fiber boundary for generic hyperplane arrangements in C^3.
Study hyperplanes in abelian groups and their signatures for manifold identification.
Considering the classification problem, we summarize the nonparallel support vector machines with the nonparallel hyperplanes to two types of frameworks. The first type constructs the hyperplanes separately. It solves a series of small optimization problems to obtain a series of hyperplanes, but is hard to measure the …
Efficiently clusters large datasets using low-density hyperplanes.
We consider a twisted version of the Hurewicz map on the complement of a hyperplane arrangement. The purpose of this paper is to prove surjectivity of the twisted Hurewicz map under some genericity conditions. As a corollary, we also prove that a generic section of the complement of a hyperplane arrangement has non-tri…
We show that certain aspherical manifolds arising from hyperplane arrangements in negatively curved manifolds have relatively hyperbolic fundamental group.
The Sample Compression Conjecture of Littlestone & Warmuth has remained unsolved for over two decades. This paper presents a systematic geometric investigation of the compression of finite maximum concept classes. Simple arrangements of hyperplanes in Hyperbolic space, and Piecewise-Linear hyperplane arrangements, are …
In hyperbolic space, the angle of intersection and distance classify pairs of totally geodesic hyperplanes. A similar algebraic invariant classifies pairs of hyperplanes in the Einstein universe. In dimension 3, symplectic splittings of a 4-dimensional real symplectic vector space model Einstein hyperplanes and the inv…
In this article, we completely determine which log Fano hyperplane arrangements are uniformly K-stable, K-stable, K-polystable, K-semistable or not.
The paper proves a margin inequality for separating hyperplanes, useful for analyzing algorithmic bias.
Associating distinct groups of objects (clusters) with contiguous regions of high probability density (high-density clusters), is central to many statistical and machine learning approaches to the classification of unlabelled data. We propose a novel hyperplane classifier for clustering and semi-supervised classificati…
Study Coxeter groups over fusion rings and their geometric realisations.
We prove that horospheres, hyperspheres and hyperplanes in a hyperbolic space H n , n 3, admit no perturbations with compact support which increase their mean curvature. is is an extension of the analogous result in the Euclidean spaces, due to M. Gromov, which states that a hyperplane in a Euclidean space R n ad…
Upper bounds on fixed points in PWL neural networks with hyperplane analysis.
Hyperplane hashing aims at rapidly searching nearest points to a hyperplane, and has shown practical impact in scaling up active learning with SVMs. Unfortunately, the existing randomized methods need long hash codes to achieve reasonable search accuracy and thus suffer from reduced search speed and large memory overhe…
We use Morse theory to prove that the Lefschetz Hyperplane Theorem holds for compact smooth Deligne-Mumford stacks over the site of complex manifolds. For a hyperplane section, can be obtained from by a sequence of deformation retracts and attachments of high-dimensional finite disc quotients. We …
Locality-sensitive hashing converts high-dimensional feature vectors, such as image and speech, into bit arrays and allows high-speed similarity calculation with the Hamming distance. There is a hashing scheme that maps feature vectors to bit arrays depending on the signs of the inner products between feature vectors a…
Paper proves a Cohen-Dimca-Orlik type theorem for Z-local systems of hyperplane arrangements.
Proves a limit on hyperplanes in complex manifolds.
We study torsion properties of the twisted Alexander modules of the affine complement of a complex essential hyperplane arrangement, as well as those of punctured stratified tubular neighborhoods of complex essential hyperplane arrangements. We investigate divisibility properties between the twisted Alexander polyn…
Bordifications of hyperplane arrangements yield complexes with homotopy type of wedges of spheres.
The complement of an arrangement A of a finite number of affine hyperplanes in complex n-space has the structure of a poset of spaces indexed by the intersection poset, L(A). The space corresponding to G in L(A) is homotopy equivalent to the complement of the hyperplanes in the central arrangement A_G normal to G. This…
New geometric mechanism solves four envelope problems.
New method constructs asymptotic convex hypersurfaces via equidistant hyperplanes.
We compute the l^2-Betti numbers of the complement of a finite collection of affine hyperplanes in complex space. At most one of the l^2-Betti numbers is non-zero.
Proves non-positivity of Hirzebruch form on stable weights and connects to flat logarithmic connections.
Study proves minimality of certain hyperplane intersections in wide cones.