Weighted SVM (or fuzzy SVM) is the most widely used SVM variant owning its effectiveness to the use of instance weights. Proper selection of the instance weights can lead to increased generalization performance. In this work, we extend the span error bound theory to weighted SVM and we introduce effective hyperparamete…
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
48 results for “span”
New spanning 3-disks found for unlink in 4-sphere.
problem 2-component unlink in 4-sphere.
method Found infinitely many isotopy classes of Brunnian spanning 3-disks.
result Infinitely many Brunnian spanning 3-disks for 2-unlink in 4-sphere.
Sharp bounds for spanning tree entropy in planar lattices.
problem Estimating spanning tree entropy in planar lattice graphs.
method Using hyperbolic geometry and polyhedra volumes.
result Proved bounds are easy to compute and provide excellent estimates.
Totally geodesic surfaces found in knots and links.
problem Finding totally geodesic surfaces in knots and links.
method Constructing infinite families of knots and links with totally geodesic spanning surfaces in various 3-manifolds.
result Infinite families of knots and links with totally geodesic spanning surfaces in multiple 3-manifolds.
The Jones polynomial can be expressed in terms of spanning trees of the graph obtained by checkerboard coloring a knot diagram. We show there exists a complex generated by these spanning trees whose homology is the reduced Khovanov homology. The spanning trees provide a filtration on the reduced Khovanov complex and a …
A new classification method based on Minimum Spanning Trees
problem Improving classification in supervised learning
method Proposing a classification algorithm based on Minimum Spanning Trees
result The proposed method is effective and computationally efficient
Ancient curves span halfplanes via flow.
problem Ancient solutions to Curve Shortening Flow.
method Constructing infinite family of solutions.
result Spanning halfplane with ancient curves.
Refines knot defect measurement in 3D and 4D.
problem Measuring how far knots are from being alternating.
method Extends spanning surface defect to 4-ball, making comparisons and proving formulas.
result Connected sum formula proven.
Spanning attack improves black-box attacks with unlabeled data.
problem Query inefficiency in black-box attacks due to high input space dimensionality.
method Proposes spanning attack by constraining adversarial perturbations in a low-dimensional subspace via an auxiliary unlabeled dataset.
result Significantly improves query efficiency of black-box attacks.
Proves bounds on spanning two-forests and random cut sizes.
problem Counting spanning two-forests and estimating random cut sizes.
method Uses pairwise effective resistances and potential theory.
result Establishes bounds on the number of spanning two-forests and average cut size.
Alexander polynomial equals spanning tree count at t=1.
problem Alexander polynomial for spatial graphs.
method Combinatorial constructions generalized to weighted graphs.
result Value of Alexander polynomial at t=1 equals weighted spanning tree count.
We introduce the warping polynomial of an oriented knot diagram. In this paper, we characterize the warping polynomial, and define the span of a knot to be the minimal span of the warping polynomial for all diagrams of the knot. We show that the span of a knot is one if and only if it is non-trivial and alternating, an…
A spanning tree model for Khovanov homology, Rasmussen's s-invariant and exotic discs in the -ballmath.GT
New spanning tree model connects knot homology, s-invariant, and exotic discs.
problem Understanding exotic discs in the 4-ball for knots.
method Explicitly defined differential in spanning tree complex, described Rasmussen's s-invariant.
result Identified new infinite family of knots bounding exotic discs.
We derive properties of the cdf of random variables defined as saddle-type points of real valued continuous stochastic processes. This facilitates the derivation of the first-order asymptotic properties of tests for stochastic spanning given some stochastic dominance relation. We define the concept of Markowitz stochas…
New algorithms find optimal policies without knowing MDP span.
problem Finding optimal policies in MDPs without knowing span.
method Horizon calibration and span penalization techniques.
result First algorithms achieving optimal span-based complexity without prior knowledge.
Non-spanning identification of scheduled event risk in option pricing.
problem Separating continuous surface from scheduled jump in option pricing.
method Modeling FOMC decisions, CPI releases, and NFP reports as deterministic-time jumps in risk-neutral option pricing.
result Improves held-out event-spanning pricing with Gaussian and two-component mixture jumps.
New invariants measure how far spanning surfaces are from being compressible.
problem Understanding how essential spanning surfaces are in 3-manifolds.
method Introducing algebraic and geometric essence invariants, proving plumbing respects algebraic essence, and extending results to arbitrary 3-manifolds.
result Plumbing respects the algebraic essence of spanning surfaces, extending Ozawa's theorem.
Study Murasugi sum in 4D for knotted surfaces, defining arborescent surfaces.
problem Defining and understanding Murasugi sum in 4D for knotted surfaces.
method Introduced a 4D Murasugi sum to define arborescent knotted surfaces.
result Defined and studied arborescent knotted surfaces using 4D Murasugi sum.
Nonorientable spanning surfaces of periodic knots can have arbitrarily high first Betti number.
problem Periodic knots do not always have nonorientable spanning surfaces of high genus.
method Examples and calculations of nonorientable spanning surfaces of periodic knots.
result The first Betti number of nonorientable spanning surfaces can be arbitrarily large.
For a spanning tree T of a connected graph G and for a labelling φ: E(T) \rightarrow {+, -}, φis called an alternating sign on a spanning tree T of a graph G if for any cotree edge e \in E(G)-E(T), the unique path in T joining both end vertices of e has alternating signs. In the present note, we prove that any graph ha…
We investigate the time series of the degree of minimum spanning trees obtained by using a correlation based clustering procedure which is starting from (i) asset return and (ii) volatility time series. The minimum spanning tree is obtained at different times by computing correlation among time series over a time windo…
New methods evaluate stock market anomalies for prospect investors.
problem Determining if new securities or investment changes improve prospect investors' opportunities.
method Developed and implemented a new testing procedure for prospect spanning using subsampling and Linear Programming.
result Many well-known anomalies expand prospect investors' opportunity sets, indicating real economic value.
Spanning via Cech Cohomologymath.DG
Plateau's problem is to find a surface with minimal area spanning a given boundary. In 1960, Reifenberg and Adams developed a definition for "span" using Čech homology, and variants of this definition have been used ever sense. However, limitations of Čech homology resulted in the lack of a natural definition for a bou…
We use the methods of Hedden, Juhasz, and Sarkar to exhibit a set of arborescent knots that bound large numbers of non-isotopic minimal genus spanning surfaces. In particular, we describe a sequence of prime knots K_{n} which will bound at least 2^{2n-1} non-isotopic minimal spanning surfaces of genus n.
Differentiable clustering method using perturbed spanning forests.
problem Efficient clustering in trainable pipelines with noisy data.
method Stochastic perturbations of minimum-weight spanning forests.
result Method performs well even in challenging settings.
Traditional automatic speech recognition (ASR) systems often use an acoustic model (AM) built on handcrafted acoustic features, such as log Mel-filter bank (FBANK) values. Recent studies found that AMs with convolutional neural networks (CNNs) can directly use the raw waveform signal as input. Given sufficient training…
In this paper we provide the first examples of non-flat soap films proven to span tetrahedra. These are members of a continuous two parameter family of soap films with tetrahedral boundaries. Of particular interest is a two parameter subfamily where each spanning soap film has the property that two minimal surfaces mee…
We use a spanning tree model to prove a result of E. S. Lee on the support of Khovanov homology of alternating knots.
We study the asymptotic expansion of the determinant of the graph Laplacian associated to discretizations of a half-translation surface endowed with a flat unitary vector bundle. By doing so, over the discretizations, we relate the asymptotic expansion of the number of spanning trees and the sum of cycle-rooted spannin…
A classification of spanning surfaces for alternating links is provided up to genus, orientability, and a new invariant that we call aggregate slope. That is, given an alternating link, we determine all possible combinations of genus, orientability, and aggregate slope that a surface spanning that link can have. To thi…
Gradient span algorithms show consistent progress in high dimensions.
problem Understanding consistent training progress in large machine learning models.
method Proving deterministic behavior of gradient span algorithms on Gaussian random functions.
result Gradient span algorithms have asymptotically deterministic behavior in high dimensions.
In this paper we investigate the life-span of classical solutions to the hyperbolic geometric flow in two space variables with slow decay initial data. By establishing some new estimates on the solutions of linear wave equations in two space variables, we give a lower bound of the life-span of classical solutions to th…
We show that for any extreme curve in a 3-manifold M, there exist a canonical mean convex hull containing all least area disks spanning the curve. Similar result is true for asymptotic case in hyperbolic 3-space such that for any asymptotic curve, there is a canonical mean convex hull containing all minimal planes span…
Option spanning beyond -modelsq-fin.MF
\begin{abstract} The aim of this paper is to study the spanning power of options in a static financial market that allows non-integrable assets. Our findings extend and unify the results in [8,9,18] for -models. We also apply the spanning power properties to the pricing problem. In particular, we show that prices …
Let be a closed polygonal curve in $\RR^3$ consisting of line segments. Assume that is unknotted, so that it is the boundary of an embedded disk in $\RR^3$. This paper considers the question: How many triangles are needed to triangulate a Piecewise-Linear (PL) spanning disk of ? The main result exhibits …
We show that a smooth unknotted curve in R^3 satisfies an isoperimetric inequality that bounds the area of an embedded disk spanning the curve in terms of two parameters: the length L of the curve and the thickness r (maximal radius of an embedded tubular neighborhood) of the curve. For fixed length, the expression giv…
Optimal coupling among random vectors with known statistics and correlation structure found using minimum spanning tree over measure-valued vertices.
problem Finding the optimal coupling among random vectors with known statistics and correlation structure.
method Formulating the problem as a minimum spanning tree over measure-valued vertices and solving it in two steps.
result Optimal coupling found using the minimum spanning tree approach.
We iterate Manolescu's unoriented skein exact triangle in knot Floer homology with coefficients in the field of rational functions over . The result is a spectral sequence which converges to a stabilized version of delta-graded knot Floer homology. The page of this spectral sequence …
New invariants for virtual knots via spanning surfaces.
problem Tackling invariants for virtual knots and distinguishing them from classical knots.
method Defining new invariants using spanning surfaces and Seifert matrices.
result An Alexander polynomial for virtual knots that can distinguish knots from their mirrors.
For a given boundary set consisting of arcs and vertices, with two or more arcs meeting at each vertex, we treat the problem of estimating the area density of a soap film-like surface spanning the boundary.
New method uses rational Witt span to bound concordance crosscap number of knots.
problem Bounding the concordance crosscap number of knots.
method Using rational Witt span as a new integer-valued invariant.
result Shows rational Witt span can be used to obtain a lower bound on .
In this paper, we investigate the statistical features of the weighted international-trade network. By finding the maximum weight spanning trees for this network we make the extraction of the truly relevant connections forming the network's backbone. We discuss the role of large-sized countries (strongest economies) in…
A rational linear combination of Chern numbers is an oriented diffeomorphism invariant of smooth complex projective varieties if and only if it is a linear combination of the Euler and Pontryagin numbers. In dimension at least three only multiples of the top Chern number, which is the Euler characteristic, are invarian…
The paper identifies the minimum mean-variance spanning set and its importance in asset evaluation.
problem Estimating the minimum subset of assets that span the efficient frontier.
method Established identification conditions and developed a novel procedure for MSS estimation and inference.
result The MSS estimator accurately covers the true MSS and converges to it at any desired confidence level.
We use the spanning tree model for Khovanov homology to study Legendrian links. This leads to an alternative proof for Ng's Khovanov bound for the Thurston-Bennequin number and to both a necessary and a sufficient condition for this bound to be sharp.
Oriented ribbon graphs (dessins d'enfant) are graphs embedded in oriented surfaces. A quasi-tree of a ribbon graph is a spanning subgraph with one face, which is described by an ordered chord diagram. We show that for any link diagram , there is an associated ribbon graph whose quasi-trees correspond bijectively to …
New framework tests mean-variance spanning in high dimensions.
problem Testing mean-variance spanning in high-dimensional asset spaces.
method Robust Student-t statistic based on batch-mean method, combined using Cauchy combination test.
result Advantages of diversification vary by economic conditions and cross-country.
We establish an asymptotic relation between the spectrum of the discrete Laplacian associated to discretizations of a half-translation surface with a flat unitary vector bundle and the spectrum of the Friedrichs extension of the Laplacian with von Neumann boundary conditions. As an interesting byproduct of our study, w…