arXiv research

New partition designs reduce star discrepancy in high-dimensional sampling.

The paper analyzes continuous optimization for DAG structure learning and its limitations.

New proof of a unique 3-part partition in 8D space.

Standard bubbles and partitions are stable in various model spaces.

A method for optimal Bayesian filtering using progressive particle flow and optimal transport maps.

We prove the existence of a perimeter-minimizing partition of R^n into regions of unit volume. We conclude with a short tribute to the late Manuel A. Fortes.

We study the stability of partitions in convex domains involving simultaneous coexistence of three phases, viz. triple junctions. We present a careful derivation of the formula for the second variation of area, written in a suitable form with particular attention to boundary and spine terms, and prove, in contrast to t…

GENNI visualises neural network symmetries for better identifiability.

The paper studies Teichmüller TQFT for hyperbolic knots, proving exponential decay of partition functions.

The semiclassical approximation for the partition function in Chern-Simons gauge theory is derived using the invariant integration method. Volume and scale factors which were undetermined and had to be fixed by hand in previous derivations are automatically taken account of in this framework. Agreement with Witten's ex…

Hexagonal tilings minimize perimeter with unequal volumes.

Chern-Simons theory on a closed contact three-manifold is studied when the Lie group for gauge transformations is compact, connected and abelian. A rigorous definition of an abelian Chern-Simons partition function is derived using the Faddeev-Popov gauge fixing method. A symplectic abelian Chern-Simons partition functi…

A gas of $N$ Bogomol'nyi vortices in the Abelian Higgs model is studied on a compact Riemann surface of genus $g$ and area $A$. The volume of the moduli space is computed and found to depend on $N, g$ and $A$, but not on other details of the shape of the surface. The volume is then used to find the thermodynamic partit…

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 …

The excessively increased volume of data in modern data management systems demands an improved system performance, frequently provided by data distribution, system scalability and performance optimization techniques. Optimized horizontal data partitioning has a significant influence of distributed data management syste…

We construct a new infinite family of ideal triangulations and H-triangulations for the complements of twist knots, using a method originating from Thurston. These triangulations provide a new upper bound for the Matveev complexity of twist knot complements. We then prove that these ideal triangulations are geometric. …

Three-candidate plurality voting is stable for small correlations.

The paper proves an infinite double bubble theorem in higher dimensions.

It is shown that $3$ disjoint sets with fixed Gaussian volumes that partition $\mathbb{R}^{n}$ with nearly minimum total Gaussian surface area must be close to adjacent $120$ degree sectors, when $n\geq2$. These same results hold for any number $m\leq n+1$ of sets partitioning $\mathbb{R}^{n}$, conditional on the solut…

The paper evaluates forecast accuracy of realized volatility measures in large cross-sections.

We study the effect of a relevant double-trace deformation on the partition function (and conformal anomaly) of a CFT at large N and its dual picture in AdS. Three complementary previous results are brought into full agreement with each other: bulk and boundary computations, as well as their formal identity. We show th…

Quantum algorithm speeds up Gibbs partition function estimation.

Proves simplicity of Lyapunov exponents for specific Anosov flows.

We propose an extension of the recently-proposed volume conjecture for closed hyperbolic 3-manifolds, to all orders in perturbative expansion. We first derive formulas for the perturbative expansion of the partition function of complex Chern-Simons theory around a hyperbolic flat connection, which produces infinitely-m…

Study on covering probability of random balls in bounded open sets.

The generalized volume conjecture relates asymptotic behavior of the colored Jones polynomials to objects naturally defined on an algebraic curve, the zero locus of the A-polynomial $A(x,y)$. Another "family version" of the volume conjecture depends on a quantization parameter, usually denoted $q$ or $\hbar$; this quan…

New findings on maximizing noise stability in partitions of Gaussian space.

The thermodynamics of markets is analyzed, revealing parallels with thermodynamic laws.

Study proves volume conjecture for specific 3-manifolds.

In this paper we consider the large genus asymptotics for Masur-Veech volumes of arbitrary strata of Abelian differentials. Through a combinatorial analysis of an algorithm proposed in 2002 by Eskin-Okounkov to exactly evaluate these quantities, we show that the volume $ν_1 \big( \mathcal{H}_1 (m) \big)$ of a stratum i…

It is shown that $m$ disjoint sets with fixed Gaussian volumes that partition $\mathbb{R}^{n}$ with minimum Gaussian surface area must be $(m-1)$-dimensional. This follows from a second variation argument using infinitesimal translations. The special case $m=3$ proves the Double Bubble problem for the Gaussian measure,…

We consider odd Laplace operators acting on densities of various weight on an odd Poisson (= Schouten) manifold $M$. We prove that the case of densities of weight 1/2 (half-densities) is distinguished by the existence of a unique odd Laplace operator depending only on a point of an ``orbit space'' of volume forms. This…

Several fundamental problems that arise in optimization and computer science can be cast as follows: Given vectors $v_1,\ldots,v_m \in \mathbb{R}^d$ and a constraint family ${\cal B}\subseteq 2^{[m]}$, find a set $S \in \cal{B}$ that maximizes the squared volume of the simplex spanned by the vectors in $S$. A motivatin…

Paper certifies intersection of minimum-volume confidence sets for multinomial outcomes.

We show that the link invariants derived from 3-dimensional quantum hyperbolic geometry can be defined by means of planar state sums based on link diagrams and a new family of enhanced Yang-Baxteroperators (YBO) that we compute explicitly. By a local comparison of the respective YBO's we show that these invariants coin…

Study optimizes perimeter in convex domains with anisotropic constraints.

Evaluating the log determinant of a positive definite matrix is ubiquitous in machine learning. Applications thereof range from Gaussian processes, minimum-volume ellipsoids, metric learning, kernel learning, Bayesian neural networks, Determinental Point Processes, Markov random fields to partition functions of discret…

This work is done as part of a master's thesis project. The increase in the volume of data has given rise to various issues related to the collection, storage, analysis and exploitation of these data in order to create an added value. In this master, we are interested in the search of frequent closed patterns in the tr…

This research extends topological recursion to hyperbolic surfaces with tight boundaries and conical defects.

We generalize the recently discovered relationship between JT gravity and double-scaled random matrix theory to the case that the boundary theory may have time-reversal symmetry and may have fermions with or without supersymmetry. The matching between variants of JT gravity and matrix ensembles depends on the assumed s…

Combining data from varied sources has considerable potential for knowledge discovery: collaborating data parties can mine data in an expanded feature space, allowing them to explore a larger range of scientific questions. However, data sharing among different parties is highly restricted by legal conditions, ethical c…

The study limits how many parts regular simplicial partitions can overlap.

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 …

We consider the Witten-Reshetikhin-Turaev invariants or Chern-Simons partition function at or around roots of unity $q=e^{2πi \frac{1}{K}}$ with rational level $K=\frac{r}{s}$ where $r$ and $s$ are coprime integers. From the exact expression for the $G=SU(2)$ Witten-Reshetikhin-Turaev invariants of Seifert manifolds at…

In this paper, we propose a family of graph partition similarity measures that take the topology of the graph into account. These graph-aware measures are alternatives to using set partition similarity measures that are not specifically designed for graph partitions. The two types of measures, graph-aware and set parti…

The study examines the balancedness of random partition models and finds the rich-get-richer characteristic is a result of model assumptions.

The paper develops mixed-integer formulations for neural networks using partitioning.

The paper constructs Markov partitions for geodesic flow on hyperbolic surfaces.