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.
Survey on soap bubble partitions and their stability.
problem Characterizing and stabilizing soap bubble partitions.
method Survey and analysis of recent research.
result Recent advancements in multi-bubble isoperimetric minimizers and stability.
New findings on maximizing noise stability in partitions of Gaussian space.
problem Maximizing noise stability in partitions of Gaussian space.
method Analyzing the correlation between sets and their noise stability, proving conditional conjectures and hardness results.
result Hyperstable partitions maximize noise stability and have specific properties.
The paper classifies stable hypersurfaces and gives bounds for Morse index.
problem Stability and instability of type-II partitioning problem.
method Complete classification of stable stationary hypersurfaces, topological restrictions, lower bound for Morse index.
result Complete classification of stable type-II stationary hypersurfaces in a ball.
New bound on partition function proves Kähler-Einstein stability.
problem Proving Kähler-Einstein metrics on complex manifolds.
method Quantitative bound on partition function, connecting probabilistic and quantization approaches.
result Direct analytic proof of Kähler-Einstein stability for uniformly Gibbs stable manifolds.
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.
We study partition functions of random Bergman metrics, with the actions defined by a class of geometric functionals known as `stability functions'. We introduce a new stability invariant - the critical value of the coupling constant - defined as the minimal coupling constant for which the partition function converges.…
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. We study the stability of partitions involving two or more phases in convex domains under the assumption of at most two-phase contact, thus excluding in particular triple junctions. We present a detailed derivation of the second variation formula with particular attention to the boundary terms, and then study the sign …
Detect changes in noisy dynamical systems using empirical approximations and finite-sample bounds.
problem Change detection in noisy dynamical systems
method Partition-based empirical approximations and finite-state stationary distribution stability
result Finite-sample bound for empirical stationary density
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…
This paper studies representation stability in the sense of Church and Farb for representations of the symmetric group Sn on the cohomology of the configuration space of n ordered points in Rd. This cohomology is known to vanish outside of dimensions divisible by d−1; it is shown here that the Sn-…
New algorithm extends Greville's method for partitioned matrices efficiently and stably.
problem Efficiently compute pseudoinverse of partitioned matrices without retraining.
method Incorporates inverse Cholesky factorization to reduce computational complexity and improve stability.
result 1 iteration to compute pseudoinverse of whole matrix from first part, addressing all cases.
The paper defines and proves stabilization for 3-manifold decompositions with multibranched surface intersections.
problem Decomposing 3-manifolds with more than 3 handlebodies and multibranched surface intersections.
method Definition and proof of stabilization operations for these decompositions.
result Stable equivalence of handlebody decompositions with multibranched surface intersections.
Batching stabilizes risk in high-dimensional linear regression models.
problem Stability and risk behavior in high-dimensional overparameterized linear regression.
method Minimum-norm overparameterized linear regression model with batch-partitioning.
result Optimal batch size is inversely proportional to noise level and overparametrization ratio, leading to stable risk behavior.
New criterion selects optimal number of clusters based on stability.
problem Challenges in selecting optimal number of clusters in non-parametric clustering.
method Proposes a stability-based validation criterion combining between-cluster and within-cluster stability.
result Empirically demonstrates effectiveness in selecting optimal number of clusters.
MAS scores cluster size consistency from points, robust to label changes.
problem Desired uniformity in cluster sizes, stability under label perturbations.
method Mass Agreement Score (MAS) measures point-centric cluster size consistency, robust to label changes.
result MAS yields similar scores for partitions with similar bulk structure, sensitive to genuine redistribution of cluster mass.
Three-candidate plurality voting is stable for small correlations.
problem Stability of plurality voting in small correlation scenarios.
method Calculus of variations and noise stability analysis.
result Proof of Plurality is Stablest Conjecture for 3 candidates.
Homologies of Jones and partition algebras match cyclic and symmetric groups.
problem Matching homologies of specific algebras to cyclic and symmetric groups.
method Proving isomorphisms between algebras' homologies and group homologies.
result Homologies of Jones and partition algebras are isomorphic to cyclic and symmetric groups.
New insights into belief propagation and Bethe approximation for factor graphs.
problem Understanding the correctness and efficiency of belief propagation and its relation to partition functions.
method Viewing factor graphs through the lens of polynomials and reformulating Bethe approximation as a polynomial optimization problem.
result For bipartite normal factor graphs, the Bethe approximation is a lower bound to the partition function under certain analytic conditions.
WHOMP optimizes randomized controlled trials by minimizing subgroup bias.
problem Minimizing subgroup bias in randomized controlled trials.
method Wasserstein Homogeneity Partition (WHOMP) method.
result WHOMP optimally minimizes type I and type II errors in trials.
New criterion for cylinder stability in curved spaces.
problem Stability of cylinders in curved spaces.
method Extending Plateau-Rayleigh criterion to curved spaces and proving existence of instability threshold.
result Existence of a positive number L0 for cylinder instability in E(κ,τ) spaces. Study ping-pong dynamics in hyperbolic-like groups with non-simple points.
problem Investigate the ping-pong dynamics of hyperbolic-like groups.
method Explicitly provide a proper ping-pong partition for any pair of non-cyclic point stabilizers.
result Existence of a proper ping-pong partition for any pair of non-cyclic point stabilizers.
We review the concepts of the index of a Fredholm operator, the spectral flow of a curve of self-adjoint Fredholm operators, the Maslov index of a curve of Lagrangian subspaces in symplectic Hilbert space, and the eta invariant of operators of Dirac type on closed manifolds and manifolds with boundary. We emphasize var…
The paper examines the stability of Killing cylinders in hyperbolic space.
problem Stability of Killing cylinders in hyperbolic space.
method Explicit computation of Morse index for Jacobi operator on various support surfaces.
result Delaunay surfaces can be bifurcated from Killing cylinders supported on geodesic planes.
New algorithm for parallel inference without block partitioning.
problem Slow inference in probabilistic models due to single-variable updates.
method Lower bounds ELBO with forest mixture bound for parallel inference.
result Algorithm converges faster for 'forest-like' models.
In this paper, we study different discrete data clustering methods, which use the Model-Based Clustering (MBC) framework with the Multinomial distribution. Our study comprises several relevant issues, such as initialization, model estimation and model selection. Additionally, we propose a novel MBC method by efficientl…
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.
A new method for high-dimensional functional regression reduces multicollinearity and improves interpretability.
problem Multicollinearity, overfitting, and interpretability in high-dimensional functional linear models.
method Partition-based functional ridge regression framework.
result Improved numerical stability and enhanced interpretability without explicit variable selection.
A method to improve clustering explainability using bagging and feature dropout.
problem Lack of explainability in clustering methods.
method Bagging and feature dropout to generate feature importance scores.
result Improved stability and robustness of cluster definition, especially in small-sample or noisy settings.
DMFAW improves multi-view clustering with adaptive weights and feature selection.
problem Lack of effective feature selection and empirical hyperparameter selection in existing deep matrix factorization methods.
method Introduces Deep Matrix Factorization with Adaptive Weights (DMFAW) for multi-view clustering, incorporating feature selection and dynamically updating weights using Control Theory.
result DMFAW outperforms state-of-the-art methods in clustering performance.
Let G be a torus acting linearly on a complex vector space M, and let X be the list of weights of G in M. We determine the equivariant K-theory of the open subset of M consisting of points with finite stabilizers. We identify it to the space DM(X) of functions on the lattice of weights of G, satisfying the cocircuit di…
Capital distribution curve is defined as log-log plot of normalized stock capitalizations ranked in descending order. The curve displays remarkable stability over periods of time. Theory of exchangeable distributions on set partitions, developed for purposes of mathematical genetics and recently applied in non-parametr…
reval package selects best clustering solutions via stability-based validation.
problem Challenges in determining best clustering solutions due to lack of validation methods.
method Stability-based relative clustering validation methods.
result Determines best clustering solutions that generalize to unseen data.
Stable capillary surfaces in weighted balls are disks.
problem Finding the shape of isoperimetric regions in weighted balls.
method Stability analysis and Hsiang symmetrization.
result Interior boundaries of isoperimetric regions in weighted balls are disks.
Minimal Gaussian surface area is achieved by cones over a regular simplex for m>3 sets partitioning Rn.
problem Finding the minimal Gaussian surface area of m sets partitioning Rn. method Volume-preserving variations of the sets, avoiding matrix-valued partial differential inequalities.
result Strengthened Milman-Neeman Gaussian multi bubble theorem and first known dimension-independent bounds for the Plurality is Stablest Conjecture.
Develops a framework for distilling flow models from few steps.
problem Improving few-step sampling in diffusion models for better performance.
method Local approximation errors and dynamical amplification controlled through analytical tractability.
result Deep residual compositions efficiently approximate long-horizon transport with controlled global error.
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.