A coloring scheme improves graph neural networks for node disambiguation.
problem Improving graph neural networks' ability to distinguish identical node attributes.
method Introducing a graph neural network called Colored Local Iterative Procedure (CLIP) that uses colors to disambiguate node attributes.
result CLIP is a universal approximator of continuous functions on graphs with node attributes.
In this short survey article we collect the current state of the art in the nascent field of \textit{quantum enhancements}, a type of knot invariant defined by collecting values of quantum invariants of knots with colorings by various algebraic objects over the set of such colorings. This class of invariants includes c…
Optimizing human preferences in artwork coloring through pairwise comparisons.
problem Determining the most preferred outcome in subjective tasks like artwork coloring.
method Adapted Bayesian optimization strategy for handling ties in human preferences.
result Demonstrated the effectiveness of the adapted strategy in subjective tasks.
A new method classifies color images using quaternion algebra.
problem Classifying color images with preserved intrinsic relationships.
method LSQMM model with quaternion nuclear norm regularization and ADMM algorithm.
result LSQMM outperforms state-of-the-art methods in classification accuracy and efficiency.
Paper tackles deep learning's data needs with rule-based augmentation for cartoon coloring.
problem Deep learning's need for large labeled datasets.
method Rule-based augmentation for small datasets, applied to image translation.
result Automated cartoon coloring with limited data achieved.
The colored Jones polynomial is a knot invariant that plays a central role in low dimensional topology. We give a simple and an efficient algorithm to compute the colored Jones polynomial of any knot. Our algorithm utilizes the walks along a braid model of the colored Jones polynomial that was refined by Armond from th…
SON-GOKU uses graph coloring to improve multi-task learning by partitioning tasks into compatible groups.
problem Gradient interference between conflicting multi-task learning objectives slows convergence and model performance.
method SON-GOKU computes gradient interference, constructs an interference graph, and applies greedy graph-coloring to partition tasks.
result SON-GOKU consistently outperforms baselines and state-of-the-art multi-task optimizers on six datasets.
Computer graphics techniques improve art pricing by measuring painting effort.
problem Traditional art pricing models lack measures for conceptual and painting efforts.
method Applied image recognition to measure line and color variances as proxies for effort.
result Painting effort (line and color variances) significantly positively correlates with sales price.
Quaternion CNN outperforms traditional CNN in color image reconstruction.
problem Efficient image processing with small or heterogeneous datasets.
method Introducing quaternion-valued convolutional neural networks (QCNN) to learn internal and external relations.
result QCAE outperforms CAE in reconstructing unseen color images.
New approach for camera-specific color constancy using few-shot meta-learning.
problem Domain gaps and lack of generalization across different cameras.
method Formulates color constancy as few-shot meta-learning tasks, leveraging annotated samples across different cameras.
result Significant reduction in data collection time and improved generalization to new cameras.
This paper measures the information quantity in paintings using entropy.
problem Traditional art pricing models lack variables capturing painting content.
method Extends Shannon entropy to measure painting information using pixel-level variances of line, color, value, shape/form, and space.
result Variance measurements significantly explain sales prices, improving traditional models.
Deep learning improves demosaicing but edge devices struggle.
problem Edge devices struggle with deep learning-based demosaicing.
method Exhaustive search of deep neural network architectures to find the best balance between performance and model complexity.
result Found architectures that outperform state-of-the-art demosaicing models on edge devices.
The paper shows links can be colored with fewer colors than previously thought.
problem Coloring links using the symmetric group of degree three.
method Analyzing the number of colors for link colorings by S3. result 2-bridge links with 5 colors can be colored with only 4 colors.
Study finds minimal coloring numbers for torus links using rack colorings.
problem Determining the minimal number of colors for torus link diagrams.
method Using rack colorings on link diagrams to classify minimal colorings.
result Complete classifications of Z-colorings by four colors. 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.…
Study on knots using 17 colors, finding specific color assignments.
problem Understanding the minimum number of colors needed for Fox colorings of knots.
method Investigated 17-colorable knots and their diagrams.
result Found that exactly 6 out of 17 colors are used in diagrams of 17-colorable knots.
It was shown that any Z-colorable link has a diagram which admits a non-trivial Z-coloring with at most four colors. In this paper, we consider minimal numbers of colors for non-trivial Z-colorings on minimal diagrams of Z-colorable links. We show, for any positive integer $N…
Aicardi's invariant 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) 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-palette graphs. result For Dehn p-colorable knots, the minimum number of colors is at least ⌊log2pfloor+2. K. Ichihara and E. Matsudo introduced the notions of Z-colorable links and the minimal coloring number for Z-colorable links, which is one of invariants for links. They proved that the lower bound of minimal coloring number of a non-splittable Z-colorable link is 4. In this paper, we sh…
Factor complexity bφ(n) for a vertex coloring φ of a regular tree is the number of colored n-balls up to color-preserving automorphisms. Sturmian colorings are colorings of minimal unbounded factor complexity bφ(n)=n+2. In this article, we prove an induction algorithm for Sturmian colorings using colored ba…
We prove that any 11-colorable knot is presented by an 11-colored diagram where exactly five colors of eleven are assigned to the arcs. The number five is the minimum for all non-trivially 11-colored diagrams of the knot. We also prove a similar result for any 11-colorable ribbon 2-knot.
Compression-based similarity measures are effectively employed in applications on diverse data types with a basically parameter-free approach. Nevertheless, there are problems in applying these techniques to medium-to-large datasets which have been seldom addressed. This paper proposes a similarity measure based on com…
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…
The study characterizes torus links' coloring quivers using dihedral quandles.
problem Characterizing the structure of coloring quivers for torus links.
method Exhaustively determining all possible numbers of colorings and their interconnections.
result The quiver structure varies based on the number of colorings.
The paper discusses colorings and doubled colorings of virtual doodles.
problem Coloring virtual doodles using a new algebraic structure.
method Introduced a new algebra called a doodle switch and defined an invariant for virtual doodles.
result Introduced doubled colorings and defined an invariant for virtual doodles.
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 …
Paper describes a state sum formula for a graph coloring polynomial.
problem Counting n-face colorings of ribbon graphs for various n. method Combines topological quantum field theory and diagrammatic tensors.
result Describes a state sum formula for the total face color polynomial.
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. In this paper, we show that the minimal coloring number of any non-splittable Z-colorable links is four. As an example, we consider the link obtained by…
Large language models predict human sensory judgments across multiple modalities.
problem Determining the extent of perceptual information in language.
method State-of-the-art large language models were used to predict sensory judgments across six psychophysical datasets.
result Large language models can predict human sensory judgments across multiple modalities with significant correlation to human data.
The paper discusses knot colorings and their invariants using Goeritz matrices.
problem Distinguishing knots using coloring methods.
method Elementary approach to equivalence between coloring and Goeritz matrices.
result Computing knot determinant and nullity of pretzel knots.
For any link and for any modulus m 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…
Introduced coloring-allowed invariants of planar knotoids with the coloring number.
problem Construction of polynomial invariants of knotoids with signs of crossings.
method Defined coloring-allowed invariants of planar knotoids with the coloring number.
result Discussed the 4-phases functions of coloring-allowed invariants.
Adversarial perturbations are more effective in Y-channel of YCbCr color space.
problem Vulnerability of deep models to adversarial perturbations in images.
method Proposed ResUpNet defense that removes perturbations only from the Y-channel of YCbCr color space.
result ResUpNet achieves the best balance between defense and maintaining original image accuracy.
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…
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.
Efficiently clusters data with weak assumptions, robust to contamination.
problem General-shaped clustering under weak parametric assumptions with data contamination.
method Two-step hybrid robust clustering algorithm combining trimmed k-means and hierarchical agglomeration.
result Outperforms state-of-the-art methods in various applications.
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…
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.
Study shows colored Jones invariants limit to link volumes.
problem Volume conjecture for colored Jones invariants.
method Deformation of hyperbolic structure for link complements.
result Limits of colored Jones invariants related to link volumes.
The paper finds 3-colorings of 2-sphere triangulations.
problem Coloring edges of triangulations of a 2-sphere in three colors.
method Enumerating triangulations and finding colorings by adding vertices.
result Other triangulations with less than 8 vertices have one unique coloring.
Study on quandle coloring quivers for (p, 2)-torus knots and links.
problem Understanding quandle colorings of (p, 2)-torus knots and links.
method Introduced quandle coloring quivers and studied them for dihedral quandles.
result Characterized quandle coloring quivers for (p, 2)-torus knots and links.
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.
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.
New colored link invariants using multi-quandles.
problem Developing new invariants for colored links.
method Introducing multi-quandles and topological multi-quandles.
result New colored link invariants created.
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.
New colored knot Floer homology defined using infinite full twists.
problem Defining a new homology theory for knots.
method Defining colored knot Floer homology through colimit of link Floer homology with infinite full twists.
result Colored knot Floer homology is a module over the colored knot Floer homology of the unknot.