The knot quandle of twist-spun trefoils is studied, revealing finite cardinality for small twists.
problem Understanding the knot quandle of twist-spun trefoils.
method Analyzing the quandle structure of 3- to 5-twist-spun trefoils and the relationship with regular tessellations. result The cardinality of the knot quandle of m-twist-spun trefoils is finite if and only if 1≤m≤5. Learning rule consistency tied to non-existence of real-valued measurable cardinals.
problem Consistency of k-NN learning rule in metric spaces.
method Analyzing separable subspaces and density conditions.
result The k-NN classifier's consistency depends on the absence of real-valued measurable cardinals.
A subgroup of a Kac-Moody group is called bounded if it is contained in the intersection of two finite type parabolic subgroups of opposite signs. In this paper, we study the isomorphisms between Kac-Moody groups over arbitrary fields of cardinality at least 4, which preserve the set of bounded subgroups. We show that …
We introduce the notion of a positive opetope and positive opetopic cardinals as certain finite combinatorial structures. The positive opetopic cardinals to positive-to-one polygraphs are like simple graphs to free omega-categories over omega-graphs, c.f. [MZ]. In particular, they allow us to give an explicit combinato…
Finite quandles with n elements can be represented as n-by-n matrices. We show how to use these matrices to distinguish all isomorphism classes of finite quandles for a given cardinality n, as well as how to compute the automorphism group of each finite quandle. As an application, we classify finite quandles with up to…
We show that for an m-connected cell complex X the space exp_k X of non-empty subsets of X of cardinality at most k is (m + k - 2)-connected
The paper describes a cover of strata of k-differentials with a formula for fiber cardinality.
problem Understanding the ramification locus and cardinality of fibers in strata of k-differentials.
method Intersection calculations on multi-scale compactification and flat geometry.
result A formula for the cardinality of each fiber involving the k-factorial function.
Examines manifold cardinality and compares it to structure set.
problem Cardinality of manifold sets and structure sets.
method Study of homotopy equivalence and comparison of cardinalities.
result Cardinality of manifold sets is compared to structure sets.
We prove that the rank problem is decidable in the class of torsion-free word-hyperbolic Kleinian groups. We also show that every group in this class has only finitely many Nielsen equivalence classes of generating sets of a given cardinality.
The study classifies and characterizes totally symmetric sets in the general linear group.
problem Understanding the structure and properties of totally symmetric sets in the general linear group.
method Formulated a notion of irreducibility for totally symmetric sets in the general linear group and classified them.
result Classification of irreducible totally symmetric sets and those of maximal cardinality.
New method solves portfolio optimization with cardinality constraints efficiently.
problem Real-world portfolio constraints like transaction costs and client preferences.
method Continuous relaxation method for NP-hard problems, extending Markowitz and CVaR models.
result Efficient algorithms find near-optimal portfolios for cardinality-constrained problems.
Study improves top-k set prediction with low cardinality.
problem Improving top-k set prediction accuracy with low cardinality.
method Introduces new target loss function and surrogate losses.
result Demonstrates effectiveness of cardinality-aware algorithms.
Alexander polynomial values at prime powers discussed.
problem Calculating Alexander polynomial values at prime powers.
method Finite set cardinality calculation based on Alexander polynomial.
result Finite set cardinality equals Alexander polynomial values at prime powers.
Paper proposes a new machine learning-based approach to improve DBMS performance.
problem Improving cardinality estimation for better query optimization.
method Adaptive cardinality estimation using query execution statistics.
result Significantly increases DBMS performance for some queries.
Study on loops on non-orientable surfaces, determining cardinality and order.
problem Determining the cardinality and order of maximal complete 1-systems of loops on non-orientable surfaces.
method Proved the cardinality of maximal systems of arcs pairwise-intersecting at most once on a non-orientable surface is 2∣χ∣(∣χ∣+1), and used this to determine the cardinality of maximal complete 1-systems of loops. result Exact cardinality of maximal complete 1-systems of loops on punctured projective planes is determined.
The paper extends geometric finiteness to discrete subgroups of negatively pinched Hadamard manifolds.
problem Characterizing geometrically infinite discrete subgroups of negatively pinched Hadamard manifolds.
method Generalizing Bonahon's characterization and proving a theorem of Bishop's extension.
result Every discrete geometrically infinite isometry subgroup has a set of nonconical limit points of cardinality continuum.
The curve graphs are not locally finite. In this paper, we show that the curve graphs satisfy a property which is equivalent to graphs being uniformly locally finite via Masur--Minsky's subsurface projections. As a direct application of this study, we show that there exist computable bounds for Bowditch's slices on tig…
We consider the question of which virtual knots have finite fundamental medial bikei. We describe and implement an algorithm for completing a presentation matrix of a medial bikei to an operation table, determining both the cardinality and isomorphism class of the fundamental medial bikei, each of which are link invari…
The cardinality constraint is an intrinsic way to restrict the solution structure in many domains, for example, sparse learning, feature selection, and compressed sensing. To solve a cardinality constrained problem, the key challenge is to solve the projection onto the cardinality constraint set, which is NP-hard in ge…
EFDM models spatial point processes with variable cardinality using existence variables.
problem Challenges in extending diffusion models to variable-cardinality spatial point processes.
method Existence-field diffusion model (EFDM) that jointly models spatial locations and cardinality without discrete transitions.
result EFDM achieves improved modeling capability on datasets with varying cardinality.
Proves conjectures about maximal antipodal sets in symmetric and generalised symmetric spaces.
problem Cohomological descriptions of maximal antipodal sets in symmetric spaces.
method Equivariant cohomology theory.
result Proves several long-standing conjectures by Chen--Nagano and extends them to generalised symmetric spaces.
Paper solves high-order portfolio optimization with cardinality constraint.
problem Solving non-convex cardinality constrained high-order portfolio optimization.
method Transformed cardinality constraint into penalty term, proposed pDCA, pDCAe, and SCA algorithms.
result Proposed algorithms achieve high utility and sparse solutions efficiently.
This study compares machine learning methods for high-cardinality categorical variables.
problem Machine learning struggles with high-cardinality categorical variables.
method Empirical comparison of tree-boosting, deep neural networks, and linear mixed effects models.
result Tree-boosting with random effects outperforms deep neural networks with random effects.
In this paper, we study quandles of cyclic type, which form a particular subclass of finite quandles. The main result of this paper describes the set of isomorphism classes of quandles of cyclic type in terms of certain cyclic permutations. By using our description, we give a direct classification of quandles of cyclic…
Quantum computing tackles non-convex portfolio optimization with cardinality constraints.
problem Non-convex portfolio optimization problems in asset management.
method Application of quantum annealing with non-linear cardinality constraints.
result Quantum portfolio optimization yields smaller, more profitable portfolios.
Cardinality potentials are a generally useful class of high order potential that affect probabilities based on how many of D binary variables are active. Maximum a posteriori (MAP) inference for cardinality potential models is well-understood, with efficient computations taking O(DlogD) time. Yet efficient marginalizat…
CardiCat generates synthetic data for high-cardinality tabular datasets.
problem Learning complexities of high-cardinality categorical features in tabular data.
method Substitutes one-hot encoding with regularized dual encoder-decoder embedding layers.
result Generates high-quality synthetic data with a smaller parameter space.
Homotopy cardinality counts augmentations of Legendrian knots.
problem Counting augmentations of Legendrian knots.
method Assigning ruling polynomials and proving homotopy cardinality results.
result Homotopy cardinality of representation categories is a multiple of ruling polynomials.
A generalized Baumslag-Solitar (GBS) group is a finitely generated group acting on a tree with infinite cyclic edge and vertex stabilizers. We show how to determine effectively the rank (minimal cardinality of a generating set) of a GBS group; as a consequence, one can compute the rank of the mapping torus of a finite …
Structured high-cardinality data arises in many domains, and poses a major challenge for both modeling and inference. Graphical models are a popular approach to modeling structured data but they are unsuitable for high-cardinality variables. The count-min (CM) sketch is a popular approach to estimating probabilities in…
The paper optimizes asset selection for index trackers and enhanced trackers with varying cardinality constraints.
problem Optimizing asset selection for index trackers and enhanced trackers with cardinality constraints.
method Divided into two steps: asset pre-selection and asset weight estimation. Used eight pre-selection procedures with different combinations of selection methods and regression types.
result Out-of-sample tracking errors are roughly proportional to 1/sqrt(cardinality). OLS is more effective than LAD, BE marginally more effective than FS, and (n) marginally more effective than (c).
We show that every finite dimensional Hausdorff (not necessarily paracompact, not necessarily second countable) Cr-manifold can be embedded into a weakly complete vector space, i.e. a locally convex topological vector space of the form RI for an uncountable index set I and determine the minimal cardin…
Study on large mass monopoles focusing on their limiting behavior and properties.
problem Analyzing the limiting behavior of sequences of mSU(2) monopoles with large Yang--Mills--Higgs energies. method Bubbling analysis and finite cardinality bounds on the blow-up set and zero set.
result For large mass monopoles, the zero set and blow-up set coincide and are finite sets of points.
We introduce a notion of cardinality for the augmentation category associated to a Legendrian knot or link in standard contact R^3. This `homotopy cardinality' is an invariant of the category and allows for a weighted count of augmentations, which we prove to be determined by the ruling polynomial of the link. We prese…
Proposes new models to solve portfolio selection with cardinality constraints using factor models.
problem Solving portfolio selection with cardinality constraints using factor models.
method Developed 0-1 linear models and a minimum edge-weighted clique problem to solve the cardinality constrained portfolio problem.
result Piecewise linear approximation reduces computation time for solving the quadratic problem.
The aim of this paper is a characterization of great antipodal sets of complex Grassmannian manifolds as certain designs with the smallest cardinalities.
Improved upper bound for equivariant Yamabe invariant in 3D.
problem Upper bound for G-equivariant Yamabe invariant in 3-manifolds. method Used topological assumptions to show an upper bound.
result Improved Hebey-Vaugon conjecture in dimension 3.
Paper relates new compactification to classical moduli space.
problem Relating new compactification to classical moduli space.
method Defining a continuous finite-to-one surjection between compactifications.
result Uniform upper bound on cardinalities of fibers.
Paper studies Hausdorff dimension of limit sets for Kleinian groups.
problem Understanding Hausdorff dimension of limit sets for Kleinian groups.
method Constructs geometrically infinite Fuchsian groups and proves properties for finitely generated groups.
result Hausdorff dimension of nonconical limit set equals zero for some groups.
Paper uses deep learning for accurate, monotonic cardinality estimation.
problem Accurate and monotonic cardinality estimation for similarity selection.
method Feature extraction to Hamming space, followed by deep learning regression.
result Demonstrates improved query optimizer performance.
We discuss questions of isospectrality for hyperbolic orbisurfaces, examining the relationship between the geometry of an orbisurface and its Laplace spectrum. We show that certain hyperbolic orbisurfaces cannot be isospectral, where the obstructions involve the number of singular points and genera of our orbisurfaces.…
The Tits alternative applies to groups acting on specific CAT(0) spaces.
problem Understanding the structure of groups acting on CAT(0) spaces.
method Proving the Tits alternative for groups acting on visibility CAT(0) spaces with bounded packing property.
result Groups either almost nilpotent or contain a free nonabelian subgroup of rank 2.
We show that only finitely many links in a closed 3-manifold share the same complement, up to twists along discs and annuli. Using the same techniques, we prove that by adding 2-handles on the same link we get only finitely many smooth cobordisms between two given closed 3-manifolds. As a consequence, there are finitel…
Max arcs on spheres intersecting twice, proven.
problem Maximizing arcs on spheres with intersection constraints.
method Proved maximal cardinality of arcs intersecting at most twice.
result Maximal cardinality of arcs intersecting at most twice is |X|(|X| + 1)(|X| + 2).
Paper challenges the usefulness of cardinal scores without simplifying assumptions on miscalibration.
problem Handling arbitrary miscalibrations in ratings.
method Designing estimators for cardinal scores with arbitrary miscalibrations, consistent with induced ranking.
result Strict and uniform outperformance of estimators over all possible ranking-based estimators.
Quandles can be regarded as generalizations of symmetric spaces. Among symmetric spaces, two-point homogeneous Riemannian manifolds would be the most fundamental ones. In this paper, we define two-point homogeneous quandles analogously, and classify those with prime cardinality.
The study shows a finite number of groups acting on hyperbolic spaces with bounded entropy and compact quotient.
problem Finite number of groups acting on hyperbolic spaces with bounded entropy and compact quotient.
method Analyzing torsion-free groups acting by isometries on hyperbolic metric spaces with bounded entropy and compact quotient.
result The set of such groups is finite and can be estimated based on hyperbolicity constant, entropy, and quotient diameter.
Novel GLMMNet model tackles high-cardinality categorical features in actuarial applications.
problem Inadequate encoding methods for high-cardinality categorical features in actuarial data.
method Generalised Linear Mixed Model Neural Network (GLMMNet) integrating a generalised linear mixed model in a deep learning framework.
result GLMMNet often outperforms or performs comparably with entity embedded neural networks, providing transparency.