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

12.5%25.0%37.5%50.0% · May 199319922001200920172026
48 results for Color Shift

This paper consists of three parts. First, we generalize the Jaeger Formula to express the Kauffman-Vogel graph polynomial as a state sum of the Murakami-Ohtsuki-Yamada graph polynomial. Then, we demonstrate that reversing the orientation and the color of a MOY graph along a simple circuit does not change the sl(N) Mur…

2011-07-26abs ↗pdf ↗

By applying a variant of the TQFT constructed by Blanchet, Habegger, Masbaum, and Vogel, and using a construction of Ohtsuki, we define a module endomorphism for each knot K by using a tangle obtained from a surgery presentation of K. We show that it is strong shift equivalent to the Turaev-Viro endomorphism associated…

2012-02-08abs ↗pdf ↗

Deep networks learn spurious features instead of actual object features, leading to poor generalization.

problem Deep networks' poor generalization on out-of-distribution samples due to learning spurious features.
method Evaluation of existing robust feature learning methods and regularization methods, comparison against a baseline designed to capture high correlation features.
result A baseline method trained on high correlation features outperforms existing methods in generalization.

As a new step in the study of rectangularly-colored knot polynomials, we reformulate the prescription of arXiv:1606.06015 for twist knots in the double-column representations R=[rr]R=[rr] in terms of skew Schur polynomials. These, however, are mysteriously shifted from the standard topological locus, what makes further gen…

2016-10-15abs ↗pdf ↗

We define a multi-variable version of the Affine Index Polynomial for virtual links. This invariant reduces to the original Affine Index Polynomial in the case of virtual knots, and also generalizes the version for compatible virtual links recently developed by L. Kauffman. We prove that this invariant is a Vassiliev i…

2019-09-09abs ↗pdf ↗

Semantify-NN verifies neural network robustness against semantic perturbations.

problem Verifying robustness of neural networks against semantic adversarial attacks.
method Inserting semantic perturbation layers (SP-layers) into neural networks to verify robustness.
result Semantify-NN significantly improves robustness verification performance over p\ell_p-norm-based methods.

SCL discovers compositional structures in analogical reasoning tasks.

problem Discovering compositional structures in analogical reasoning tasks like Raven's Progressive Matrices.
method Proposes Scattering Compositional Learner (SCL) that composes neural networks in sequence.
result Achieves state-of-the-art performance on RPM datasets with significant improvements.

Formula for colored invariants of torus knots linked to Wr\mathcal{W}_r algebras.

problem Calculating colored slr\mathfrak{sl}_r invariants of torus knots.
method Generalizing Morton's work, formula derivation for invariants and their limits to Wr\mathcal{W}_r characters.
result Limits of invariants are essentially characters of Wr\mathcal{W}_r algebras, modular up to factors.

Object-centric learning improves generalization and robustness in multi-object scenes.

problem Improving generalization and robustness in neural networks for scenes with multiple objects.
method Training state-of-the-art unsupervised models on multi-object datasets and evaluating segmentation metrics and downstream tasks.
result Object-centric representations are useful for downstream tasks and generally robust to most distribution shifts affecting objects, but less so for less structured shifts.

For a link with zero determinants, a Z-coloring is defined as a generalization of Fox coloring. We call a link having a diagram which admits a non-trivial Z-coloring a Z-colorable link. The minimal coloring number of a Z-colorable link is the minimal number of colors for non-trivial Z-colorings on diagrams of the link.…

2016-05-26abs ↗pdf ↗

Aicardi's invariant F(L)F(L) is extended to colored singular links using graphical calculus.

problem Constructing an invariant for colored classical and singular links.
method State-sum model using graphical calculus for oriented, colored, 4-valent planar graphs.
result Extends F(L)F(L) to colored singular links, showing it's stronger than HOMFLY-PT polynomial.

The paper finds minimum Dehn colors for knots and defines useful graphs for coloring.

problem Finding the minimum number of colors for Dehn colorings of knots.
method Analyzes Dehn colorings for knots and defines R\R-palette graphs.
result For Dehn pp-colorable knots, the minimum number of colors is at least log2pfloor+2\lfloor \log_2 p floor +2.

We determine the minimal number of colors for non-trivial Z\mathbb{Z}-colorings on the standard minimal diagrams of Z\mathbb{Z}-colorable torus links. Also included are complete classifications of such Z\mathbb{Z}-colorings and of such Z\mathbb{Z}-colorings by only four colors, which are shown by using rack colorin…

2019-08-02abs ↗pdf ↗

Factor complexity bφ(n)b_φ(n) for a vertex coloring φφ of a regular tree is the number of colored nn-balls up to color-preserving automorphisms. Sturmian colorings are colorings of minimal unbounded factor complexity bφ(n)=n+2b_φ(n) = n+2. In this article, we prove an induction algorithm for Sturmian colorings using colored ba…

2016-09-20abs ↗pdf ↗

We prove that any 1111-colorable knot is presented by an 1111-colored diagram where exactly five colors of eleven are assigned to the arcs. The number five is the minimum for all non-trivially 1111-colored diagrams of the knot. We also prove a similar result for any 1111-colorable ribbon 22-knot.

2015-05-12abs ↗pdf ↗

This survey article discusses three aspects of knot colorings. Fox colorings are assignments of labels to arcs, Dehn colorings are assignments of labels to regions, and Alexander-Briggs colorings assign labels to vertices. The labels are found among the integers modulo n. The choice of n depends upon the knot. Each typ…

2013-01-23abs ↗pdf ↗

For each odd prime p, and for each non-split link admitting non-trivial p-colorings, we prove that the maximum number of Fox colors is p. We also prove that we can assemble a non-trivial p-coloring with any number of colors, from the minimum to the maximum number of colors. Furthermore, for any rational link, we prove …

2012-05-07abs ↗pdf ↗

When training a deep neural network for image classification, one can broadly distinguish between two types of latent features of images that will drive the classification. We can divide latent features into (i) "core" or "conditionally invariant" features XcoreX^\text{core} whose distribution XcoreYX^\text{core}\vert Y, cond…

2017-10-31abs ↗pdf ↗

The minimal coloring number of a Z\mathbb{Z}-colorable link is the minimal number of colors for non-trivial Z\mathbb{Z}-colorings on diagrams of the link. In this paper, we show that the minimal coloring number of any non-splittable Z\mathbb{Z}-colorable links is four. As an example, we consider the link obtained by…

2017-05-22abs ↗pdf ↗

For any link and for any modulus mm we introduce an equivalence relation on the set of non-trivial m-colorings of the link (an m-coloring has values in Z/mZ). Given a diagram of the link, the equivalence class of a non-trivial m-coloring is formed by each assignment of colors to the arcs of the diagram that is obtaine…

2012-08-05abs ↗pdf ↗

Study of quandle coloring quivers with dihedral quandles.

problem Link invariants and their enhancements using quandles.
method Introduced shadow quandle coloring quivers and cocycle quivers, studied equivalence with quandle coloring numbers and shadow quandle cocycle invariants.
result Equivalence of quandle coloring quivers with quandle coloring numbers and shadow quandle cocycle quivers with shadow quandle cocycle invariants for specific dihedral quandles.

In this article we present the following new fact for prime p=11. For knots 6_2 and 7_2, mincol_{11} 6_2 = 5 = mincol_{11} 7_2, along with the following feature. There is a pair of diagrams, one for 6_2 and the other one for 7_2, each of them admitting only non-trivial 11-colorings using 5 colors, but neither of them a…

2013-08-28abs ↗pdf ↗

New method deconfounds deep learning feature representations using counterfactual approach.

problem Improving model stability in deep learning models under dataset shifts.
method Adopting last layer features of DNNs trained with softmax activation for logistic regression, and applying counterfactual deconfounding.
result Counterfactual deconfounding can be applied to DNN feature representations, improving model stability.

New TQFT homologies help color graphs, potentially solving the four color theorem.

problem Graph coloring problem, especially the four color theorem.
method Topological quantum field theory (TQFT) to define homology theories.
result TQFT homologies can generate 4-face colorings of bridgeless planar graphs, offering a constructive approach to the four color theorem.

The ability to characterize the color content of natural imagery is an important application of image processing. The pixel by pixel coloring of images may be viewed naturally as points in color space, and the inherent structure and distribution of these points affords a quantization, through clustering, of the color i…

2012-02-20abs ↗pdf ↗

In this article we show that if a knot diagram admits a non-trivial coloring modulo 13 then there is an equivalent diagram which can be colored with 5 colors. Leaning on known results, this implies that the minimum number of colors modulo 13 is 5.

2015-08-30abs ↗pdf ↗

Paper extends Enami-Ozeki-Yamaguchi's work on planar quadrangulations.

problem Finding the maximum number of colors for proper anti-rainbow colorings on planar quadrangulations.
method Introducing half-monochromatic colorings for plane graphs with even polygonal faces and providing an upper bound in terms of the independence number.
result An upper bound on the maximum number of colors for half-monochromatic colorings is given in terms of the independence number.

Gradient descent with error feedback performs better than vanilla when features are rare.

problem Improving communication complexity in distributed optimization with rare features.
method Gradient descent with greedy sparsification and error feedback for rare features.
result Communication complexity improves as features become more rare, potentially better than vanilla GD.

Classifies colored links and spatial graphs up to colored link-homotopy.

problem Classifying colored links and spatial graphs up to colored link-homotopy.
method Using Habegger-Lin theory for colored string links, and extending to colored links and spatial graphs.
result Classification of colored links and spatial graphs up to colored link-homotopy.

We define a Khovanov homotopy type for sl2(C)sl_2(\mathbb{C}) colored links and quantum spin networks and derive some of its basic properties. In the case of nn-colored B-adequate links, we show a stabilization of the homotopy types as the coloring nn\rightarrow\infty, generalizing the tail behavior of the colored Jones …

2016-02-11abs ↗pdf ↗

This paper discusses reformulations of the problem of coloring plane maps with four colors. We give a number of alternate ways to formulate the coloring problem including a tautological expansion similar to the Penrose Bracket, and an extension of the Penrose Bracket that counts colorings of arbitrary cubic graphs pres…

2015-11-21abs ↗pdf ↗

We show that the edges of every 3-connected planar graph except K4K_4 can be colored with two colors in such a way that the graph has no color preserving automorphisms. Also, we characterize all graphs which have the property that their edges can be 22-colored so that no matter how the graph is embedded in any orienta…

2012-06-09abs ↗pdf ↗