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

209418627836 · Jun 202019922001200920172026
48 results for feedback arc set

L-ARC improves model fairness by localizing risk guarantees.

problem Improving model fairness in tasks like image segmentation and wireless networks.
method Localized Adaptive Risk Control (L-ARC) updates a threshold function in RKHS to target localized statistical risk guarantees.
result L-ARC produces prediction sets with improved fairness across different data subpopulations.

VISTA learns causal structures by integrating local subgraphs, improving accuracy and efficiency.

problem Efficiently learning causal structures from high-dimensional observational data.
method VISTA decomposes the global causal structure learning problem into local subgraphs based on Markov Blankets, integrating them via a weighted voting mechanism.
result VISTA achieves notable improvements in accuracy and efficiency over existing methods.

For any compact, connected, orientable, finite-type surface with marked points other than the sphere with three marked points, we construct a finite rigid set of its arc complex: a finite simplicial subcomplex of its arc complex such that any locally injective map of this set into the arc complex of another surface wit…

2019-09-19abs ↗pdf ↗

We prove that on a punctured oriented surface with Euler characteristic chi < 0, the maximal cardinality of a set of essential simple arcs that are pairwise non-homotopic and intersecting at most once is 2|chi|(|chi|+1). This gives a cubic estimate in |chi| for a set of curves pairwise intersecting at most once on a cl…

2014-02-07abs ↗pdf ↗

Let p be a puncture of a punctured sphere, and let Q be the set of all other punctures. We prove that the maximal cardinality of a set of arcs pairwise intersecting at most once, which start at p and end in Q, is |X|(|X| + 1). We deduce that the maximal cardinality of a set of arcs with arbitrary endpoints pairwise int…

2017-07-25abs ↗pdf ↗

Researchers found the longest arcs for specific sub-Lorentzian structures.

problem Finding the longest arcs for sub-Lorentzian structures.
method Optimal control problem with unbounded control set and concave cost functional. Sufficient conditions for existence of longest arcs proposed.
result Existence of the longest arcs for left-invariant three-dimensional contact sub-Lorentzian structures proved.

In this paper, we formulate a new local move on virtual knot diagram, called arc shift move. Further, we extend it to another local move called region arc shift defined on a region of a virtual knot diagram. We establish that these arc shift and region arc shift moves are unknotting operations by showing that any virtu…

2018-08-13abs ↗pdf ↗

Projected random forests improve circular data prediction with adaptive arc length and finite-sample coverage.

problem Regression with circular responses.
method Adapting linear-response models to circular data using projection and random forest out-of-bag mechanism.
result Projected random forest out-of-bag conformal prediction sets are more efficient and shorter than alternative methods.

An incompressible surface FF on the boundary of a compact orientable 3-manifold MM is arc-extendible if there is an arc γγ on M\partial M - Int FF such that FN(γ)F \cup N(γ) is incompressible, where N(γ)N(γ) is a regular neighborhood of γγ in M\partial M. Suppose for simplicity that MM is irreducible, and FF has n…

1997-06-30abs ↗pdf ↗

It is shown that the projection image of an oriented spatial arc to any oriented plane is approximated by a unique arc diagram (up to isomorphic arc diagrams) determined from the spatial arc and the projection. In a separated paper, the knotting probability of an arc diagram is defined as an invariant under isomorphic …

2019-07-24abs ↗pdf ↗

Labyrinth fractals are self-similar dendrites in the unit square that are defined with the help of a labyrinth set or a labyrinth pattern. In the case when the fractal is generated by a horizontally and vertically blocked pattern, the arc between any two points in the fractal has infinite length [Cristea\&Steinsky 2009…

2018-10-03abs ↗pdf ↗

The action of the mapping class group of a surface on the collection of homotopy classes of disjointly embedded curves or arcs in the surface is discussed here as a tool for understanding Riemann's moduli space and its topological and geometric invariants. Furthermore, appropriate completions, elaborations, or quotient…

2005-05-26abs ↗pdf ↗

The study of smoothing arcs and curves on surfaces, proving tautness and arc length spectrum properties.

problem Analyzing the geometric and combinatorial effects of smoothing intersections in arcs or curves.
method Geometric and combinatorial analysis, proving tautness and arc length spectrum properties.
result Shortest arcs with self-intersections have exactly or at most one more self-intersection than the self-intersection number.

We work with a generalization of knot theory, in which one diagram is reachable from another via a finite sequence of moves if a fixed condition, regarding the existence of certain morphisms in an associated category, is satisfied for every move of the sequence. This conditional setting leads to a possibility of irreve…

2013-12-31abs ↗pdf ↗

Minimal grid diagrams for 15,735 knots with 14 crossings and arc index 14.

problem Representing prime knots with 14 crossings and specific arc indices using grid diagrams.
method Enumerated all prime knots with 14 crossings, categorized by arc index, and found minimal grid diagrams for those with arc index 14.
result 8,027 knots with arc index 13 and 15,735 knots with arc index 14 were represented by minimal grid diagrams.

As a supplement to the authors' article "Prime knots with arc index up to 11 and an upper bound of arc index for non-alternating knots", to appear in the Journal of Knot Theory and its Ramifications, we present minimal arc presentations of the prime knots up to arc index 11.

2010-10-14abs ↗pdf ↗

The grand arc graph's asymptotic dimension is shown to be infinite.

problem Determining the asymptotic dimension of the grand arc graph.
method Using Gromov-hyperbolic and cocompact arc and curve models, the asymptotic dimension is shown to be infinite for a broad class of surfaces.
result The asymptotic dimension of the grand arc graph is infinite.

The study counts arcs on hyperbolic surfaces, providing asymptotic growth formulas.

problem Counting arcs on hyperbolic surfaces with boundaries and cusps.
method Asymptotic analysis of pure mapping class group orbits and arc lengths.
result The number of arcs of bounded length is asymptotically proportional to L6g6+2(n+p)L^{6g-6+2(n+p)}.

The paper describes topological properties of arcs and crossings in knot theory.

problem Understanding the topological nature of arcs and crossings in knot theory.
method Topological description of arcs and crossings as isotopy classes of probes, homotopy classes of diagram elements.
result Sets of arcs and crossings are fundamental for algebraic objects like quandles, partial ternary quasigroups, biquandloids, and crossoids.

The paper classifies virtual links using the arc shift operation.

problem Classifying \( n \)-component virtual links up to arc shift equivalence.
method Established the arc shift operation as an unknotting tool for \( n \)-homogeneous proper virtual links, explored its connection to the odd writhe, and identified sequences with specific arc shift bounds.
result Identified sequences of virtual link diagrams \( L_n \) with an upper bound of arc shift number equal to \( n \).

Graph conditions ensure matching arc complexes are connected and hyperbolic.

problem Conditions for connectedness and hyperbolicity of matching arc complexes.
method Conditions on finite simplicial graphs guaranteeing connectedness and hyperbolicity of matching arc complexes.
result Conditions on finite simplicial graphs ensure connectedness and hyperbolicity of matching arc complexes.