Researchers prove conjecture about contractible subcomplexes in noncrossing partition link.
problem Understanding contractibility of subcomplexes in the noncrossing partition link.
method Combining contractibility of flag complexes' stars with noncrossing hypertrees theory.
result Proved conjecture about contractible subcomplexes in the noncrossing partition link.
The study explores continuous noncrossing partitions and their relation to weighted circular factorizations.
problem Understanding the structure of continuous noncrossing partitions on the unit circle.
method Analyzes degree-d continuous noncrossing partitions and their equivalence classes of weighted linear factorizations.
result Maximal elements in the poset of continuous noncrossing partitions form a subspace homeomorphic to the dual Garside classifying space for the d-strand braid group.
An element in Artin's braid group Bn is called periodic if it has a power which lies in the center of Bn. The conjugacy problem for periodic braids can be reduced to the following: given a divisor 1≤d<n−1 of n−1 and an element α in the super summit set of εd, find γ∈Bn such that γ−1αγ=εd, …
Proof of K(π,1) conjecture for affine Artin groups.
problem Asphericality of complements of affine hyperplane arrangements.
method Combinatorics of noncrossing partition posets, dual Artin groups, and topological models.
result Affine Artin groups are aspherical.
A meander of order n is a simple closed curve in the plane which intersects a horizontal line transversely at 2n points. (Meanders which differ by an isotopy of the line and plane are considered equivalent.) Let Gamma_n be the Cayley graph of the symmetric group S_n as generated by all (n choose 2) transpositions. Let …
Ordinal data are often seen in real applications. Regular multicategory classification methods are not designed for this data type and a more proper treatment is needed. We consider a framework of ordinal classification which pools the results from binary classifiers together. An inherent difficulty of this framework i…
Extended dual Coxeter and Artin groups theory to rank-three systems.
problem Extend dual Coxeter and Artin groups theory to rank-three systems.
method Geometric, combinatorial, and topological techniques.
result Proved the K(π,1) conjecture, triviality of the center, and solubility of the word problem for rank-three Artin groups. We prove a long-standing conjecture about complex reflection arrangements.
problem The K(π,1) conjecture for affine Artin groups. method Recent advancements in dual Coxeter and Artin groups theory, new constructions, and poset shellability.
result The complexified complement of an affine reflection arrangement is a classifying space.
Triangulates permutahedra for Coxeter groups, revealing braid group connections.
problem Triangulating permutahedra for Coxeter groups.
method Constructs triangulations using total linear stability and height functions.
result Explicitly relates two braid group presentations.
New geometric object for polynomials simplifies complex data.
problem Understanding the combinatorial and geometric properties of polynomials.
method Introducing a compact planar 2-complex for polynomials with distinct roots.
result Extracts combinatorial data from a geometric structure of polynomials.
The paper proves conditions for the isomorphism between standard and dual Artin groups.
problem Conditions for the isomorphism between standard and dual Artin groups.
method Analyzes Coxeter systems and their actions on reduced words to prove isomorphisms.
result Proves conditions for the isomorphism between standard and dual Artin groups.
Affine Artin groups have a finite classifying space.
problem Proving the K(π,1) conjecture for affine Artin groups. method Dual Garside structures, Euclidean isometries, and shellability of noncrossing partitions.
result Affine Artin groups have a finite classifying space.
The paper studies geometric structures of polynomial spaces.
problem Understanding the geometric and combinatorial structures of polynomial spaces.
method Introducing and analyzing finite piecewise Euclidean cell complexes.
result The branched rectangle and annulus complexes are homeomorphic to specific polynomial spaces.
Paper compares graph and set partition measures for graph clustering.
problem Comparing graph clustering methods using different similarity measures.
method Introduces graph-aware partition similarity measures and compares them with set partition measures.
result Graph-aware measures provide complementary information to set partition measures.
The study limits how many parts regular simplicial partitions can overlap.
problem Bounding the intersection number of regular simplicial partitions.
method Analyzing the properties of regular simplicial partitions.
result Established a maximum limit for the intersection number.
Hypergraph partitioning lies at the heart of a number of problems in machine learning and network sciences. Many algorithms for hypergraph partitioning have been proposed that extend standard approaches for graph partitioning to the case of hypergraphs. However, theoretical aspects of such methods have seldom received …
New method improves nearest neighbor search using neural networks and graph partitioning.
problem Efficient nearest neighbor search in high-dimensional spaces.
method Developed a new framework for space partitioning using neural networks and graph partitioning.
result Neural LSH partitions outperform existing methods on standard benchmarks.
Rectangular Bounding Process (RBP) improves partitioning efficiency in multi-dimensional spaces.
problem Creating many unnecessary divisions in sparse regions when describing dense regions.
method Introduces Rectangular Bounding Process (RBP) to efficiently partition multi-dimensional spaces using a bounding strategy.
result The RBP is self-consistent and can be extended to infinite space, offering rich yet parsimonious expressiveness.
GAP uses deep learning to efficiently partition graphs.
problem Graph partitioning to minimize edge cut.
method Deep learning approach with a differentiable loss function.
result GAP achieves competitive partitions and generalizes to unseen graphs.
The study examines the balancedness of random partition models and finds the rich-get-richer characteristic is a result of model assumptions.
problem The balancedness of random partition models is largely neglected in the literature.
method Formulated a framework to define and study the balancedness of exchangeable random partition models, analyzed using product-form exchangeability and projectivity assumptions.
result The 'rich-get-richer' characteristic is an inevitable consequence of the model assumptions.
The paper develops mixed-integer formulations for neural networks using partitioning.
problem Optimizing trained ReLU neural networks with balanced model size and tightness.
method Partitioning node inputs into groups, forming the convex hull via disjunctive programming.
result The proposed formulations outperform existing ones, especially with fewer partitions.
New partition designs reduce star discrepancy in high-dimensional sampling.
problem Improving the expected star discrepancy in high-dimensional sampling.
method Developed non-equal volume partitions to achieve lower expected star discrepancy.
result Explicit upper bounds for expected star discrepancy under non-equal volume partitions.
The paper constructs Markov partitions for geodesic flow on hyperbolic surfaces.
problem Understanding Markov partitions for general hyperbolic flows.
method Rigorous construction of Markov partitions for geodesic flow on Riemann surfaces of constant negative curvature.
result Explicit forms of rectangles and local cross sections provided for the geodesic flow.
New method unifies and formalizes data partitioning using a single vector.
problem Data partitioning and clustering methods.
method Rank-one matrix factorization and denoising of piecewise constant signals.
result Demonstrates robustness of denoising step in partitioning.
Survey of mass partition problems in geometry and topology.
problem Inducing partitions on measures or sets by dividing space.
method Recent progress in topology, discrete geometry, and computer science.
result Connections between different fields.
Locally isoperimetric partitions minimize perimeter in space.
problem Finding minimal perimeter partitions in space.
method Proving closure theorem to limit sequences of isoperimetric clusters.
result Examples of isoperimetric partitions in various dimensions.
Online BSP-Forest improves space partitioning for large-scale classification and regression.
problem Efficient space partitioning for large-scale classification and regression problems.
method Developed an online BSP-Forest framework that expands space coverage and refines partition structure in real-time.
result Guaranteed universal consistency for both classification and regression problems.
Study of Torelli groups of partitioned surfaces with bounds and asymptotic lengths.
problem Understanding Torelli groups of partitioned surfaces.
method Topological and dynamical analysis of Torelli groups of partitioned surfaces.
result Asymptotic translation lengths of Torelli groups of partitioned surfaces behave almost like the reciprocal of the Euler characteristic of the surface.
Efficiently calculates PL model likelihood for partitioned preference data.
problem Computational infeasibility of calculating PL model likelihood for partitioned preference data.
method Random utility model formulation and efficient numerical integration approach.
result Proposed method outperforms existing LTR baselines and scales to real-world tasks.
Paper recovers lattice signal partitions efficiently.
problem Estimating lattice partition from noisy data.
method Uses dyadic CART for computationally-efficient partition recovery.
result Consistently estimates partition with optimal error rate.
We argue that the standard graph Laplacian is preferable for spectral partitioning of signed graphs compared to the signed Laplacian. Simple examples demonstrate that partitioning based on signs of components of the leading eigenvectors of the signed Laplacian may be meaningless, in contrast to partitioning based on th…
New proof of a unique 3-part partition in 8D space.
problem Existence of a non-standard isoperimetric partition in high dimensions.
method Analytical proof showing existence of a specific partition.
result Existence of a non-standard isoperimetric partition in 8D space.
We prove that the least-perimeter partition of the sphere into four regions of equal area is a tetrahedral partition.
Maps discrete manifolds to partitions to define new manifolds.
problem Creating manifolds from discrete structures.
method Mapping discrete d-manifolds onto (k+1)-partite complexes to define new manifolds.
result Defines a (d-k)-manifold from simplices in G mapped to P.
Proposes a new BSP-Tree process for flexible space partition modeling.
problem Limited modelling flexibility of axis-aligned partitions in Mondrian process.
method Introduces a self-consistent Binary Space Partitioning (BSP)-Tree process with oblique cuts.
result Clear inferential improvements over standard Mondrian process and related methods.
Standard bubbles and partitions are stable in various model spaces.
problem Stability of standard bubbles and partitions in different model spaces.
method New conjugated Brascamp-Lieb inequality and conformally flattening boundary potential.
result Stability of standard bubbles and partitions in Rn, Sn, and Hn. Algorithms learn and test variable partitions in various groups and error metrics.
problem Learning and testing variable partitions in different groups and error metrics.
method Algorithms for agnostically learning and testing k-partitionability over various groups and error metrics. result Learning algorithms for k-partitionability with polynomial time complexity and testing with adaptive queries. GRAF uses global partitioning to improve ensemble classifier performance.
problem Improving ensemble classifier performance.
method GRAF extends oblique decision trees to global partitioning.
result GRAF reduces generalization error and improves performance on benchmark datasets.
To devise efficient solutions for approximating a mean partition in consensus clustering, Dimitriadou et al. [3] presented a necessary condition of optimality for a consensus function based on least square distances. We show that their result is pivotal for deriving interesting properties of consensus clustering beyond…
A new multilabel classification framework improves ANN search performance.
problem Efficiently finding approximate nearest neighbors in large datasets.
method Formulated ANN search as a multilabel classification problem, using partitioning classifiers.
result Natural classifier leads to strictly improved performance in ANN search.
Norm-range partition improves MIPS search efficiency by reducing query complexity.
problem Efficiently searching for maximum inner product in large datasets.
method Norm-range partition technique that divides datasets into sub-datasets with similar norms and builds independent hash indexes.
result Significantly reduces the number of probed buckets for LSH-based MIPS algorithms.
This paper presents Sparse Partitioning, a Bayesian method for identifying predictors that either individually or in combination with others affect a response variable. The method is designed for regression problems involving binary or tertiary predictors and allows the number of predictors to exceed the size of the sa…
Although consistency is a minimum requirement of any estimator, little is known about consistency of the mean partition approach in consensus clustering. This contribution studies the asymptotic behavior of mean partitions. We show that under normal assumptions, the mean partition approach is consistent and asymptotic …
Proves an Euler-type formula for Möbius strip partitions.
problem No specific problem stated; focuses on a mathematical formula.
method Analyzes partitions of the Möbius strip.
result Proves an Euler-type formula for Möbius strip partitions.
Study on stable partitions in convex domains with three phases, finding disconnected phase stability.
problem Stability of partitions in convex domains with multiple phases.
method Careful derivation of the second variation of area, proving existence of stable partitions involving disconnected phases.
result Existence of stable partitions involving a disconnected phase in three phase problem.
Homology of partition algebras matches symmetric group homology under certain conditions.
problem Understanding homology of partition algebras and comparing it to symmetric groups.
method Inductive resolution and high acyclicity arguments, parallel to earlier work on Brauer algebras.
result Homology of partition algebras is isomorphic to symmetric group homology under specific conditions.
New hypergraph clustering method assigns different costs to hyperedge cuts.
problem Hypergraph partitioning assumes uniform costs for different hyperedge cuts.
method Inhomogeneous hypergraph partitioning assigns different costs to different hyperedge cuts.
result Inhomogeneous partitioning offers significant performance improvements in various applications.
Topological recursion recovers a specific partition function for colored knots.
problem Recovering the extended Ooguri-Vafa partition function for colored HOMFLY-PT polynomials of torus knots.
method Applying topological recursion to the spectral curve of colored HOMFLY-PT polynomials of torus knots.
result Topological recursion reproduces the n-point functions of the extended Ooguri-Vafa partition function.