arXiv research

DSI measures dataset separability for neural networks.

In 1987, Kalai proved that stacked spheres of dimension $d\geq 3$ are characterised by the fact that they attain equality in Barnette's celebrated Lower Bound Theorem. This result does not extend to dimension $d=2$. In this article, we give a characterisation of stacked $2$-spheres using what we call the {\em separatio…

A new measure DCSI quantifies separability for density-based clustering.

Tree Index evaluates cluster quality by creating decision trees from data.

Study on CMC hypersurfaces with bounded index and area, proving multiplicity one convergence and bounds on genus.

If F is a surface with boundary, then a finitely generated subgroup without peripheral elements of G = π_1(F) can be separated from finitely many other elements of G by a finite index subgroup of G corresponding to a finite cover F' with the same number of boundary components as F .

We show that all groups in a very large class of Coxeter groups are locally quasiconvex and have uniform membership problem solvable in quadratic time. If a group in the class satisfies a further hypothesis it is subgroup separable and relevant homomorphisms are also calculable in quadratic time. The algorithm also dec…

Let f be a smooth Morse function on an infinite dimensional separable Hilbert manifold, all of whose critical points have infinite Morse index and co-index. For any critical point x choose an integer a(x) arbitrarily. Then there exists a Riemannian structure on M such that the corresponding gradient flow of f has the f…

Probabilistic proof shows separability in free groups.

Membership in the Russell 1000 and 2000 Indices is based on a ranking of market capitalization in May. Each index is separately value weighted such that firms just inside the Russell 2000 are comparable in size to firms just outside (i.e. at the bottom of the Russell 1000) but have much higher index weights. These feat…

We give a new, effective proof of the separability of cubically convex-cocompact subgroups of special groups. As a consequence, we show that if $G$ is a virtually compact special hyperbolic group, and $Q\leq G$ is a $K$-quasiconvex subgroup, then any $g\in G-Q$ of word-length at most $n$ is separated from $Q$ by a subg…

The paper challenges the validity of cluster validity measures in unsupervised learning.

Develops a new trend power indicator using DSP techniques.

We show that for all but finitely many compact orientable surfaces, any superinjective map from the complex of separating curves into the Torelli complex is induced by an element of the extended mapping class group. As an application, we prove that any injective homomorphism from a finite index subgroup of the Johnson …

This paper ranks pre-trained DNNs using a novel SI measure.

A new CVI called DSI evaluates clustering results without true labels.

Validation is one of the most important aspects of clustering, but most approaches have been batch methods. Recently, interest has grown in providing incremental alternatives. This paper extends the incremental cluster validity index (iCVI) family to include incremental versions of Calinski-Harabasz (iCH), I index and …

Study introduces a new Allen-Cahn energy on hypersurfaces and analyzes its properties.

For a knot $K\subset S^3$, its exterior $E(K) = S^3\backslashη(K)$ has a singular foliation by Seifert surfaces of $K$ derived from a circle-valued Morse function $f\colon E(K)\to S^1$. When $f$ is self-indexing and has no critical points of index 0 or 3, the regular levels that separate the index-1 and index-2 critica…

Paper introduces PHI to identify structurally distinct payment patterns in UK municipal procurement.

We show that for certain arithmetic groups, geometrically finite subgroups are the intersection of finite index subgroups containing them. Examples are the Bianchi groups and the Seifert-Weber dodecahedral space. In particular, for manifolds commensurable with these groups, immersed incompressible surfaces lift to embe…

Based on the tick-by-tick stock prices from the German and American stock markets, we study the statistical properties of the distribution of the individual stocks and the index returns in highly collective and noisy intervals of trading, separately. We show that periods characterized by the strong inter-stock coupling…

Reformulates mod-two APS index using domain-wall fermion.

A celebrated theorem of Marshall Hall Jr. implies that finitely generated free groups are subgroup separable and that all of their finitely generated subgroups are retracts of finite-index subgroups. We use topological techniques inspired by the work of Stallings to prove that all limit groups share these two propertie…

Randomly biased data makes complex models as easy to learn as simple ones.

Noise Sensitivity Exponent controls statistical-computational gaps in learning.

Graphs can model interactions between vertices, but how well depends on graph structure.

Nonnegative matrix factorization (NMF) is a linear dimensionality technique for nonnegative data with applications such as image analysis, text mining, audio source separation and hyperspectral unmixing. Given a data matrix $M$ and a factorization rank $r$, NMF looks for a nonnegative matrix $W$ with $r$ columns and a …

A deep neural network detects sleep events in polysomnograms with high accuracy.

We associate cube complexes called completions to each subgroup of a right-angled Coxeter group (RACG). A completion characterizes many properties of the subgroup such as whether it is quasiconvex, normal, finite-index or torsion-free. We use completions to show that reflection subgroups are quasiconvex, as are one-end…

Query access significantly speeds up learning Multi-Index Models under Gaussian distribution.

Alternative proof of Dynnikov's three-page index for torus links.

For all but finitely many compact orientable surfaces, we show that any superinjective map from the complex of separating curves into itself is induced by an element of the extended mapping class group. We apply this result to proving that any finite index subgroup of the Johnson kernel is co-Hopfian. Analogous propert…

Physics-Informed Neural Network (PINN) computes the Morse index of the critical catenoid.

We find the wealth distribution for an economic agent in the financial market, in analogy with standard derivation of generaliz Boltzman (Tsallis) factor in statistical mechanics. In this respect, Tsallis entropic index separates two different regimes, the large and small size market. The Pareto like wealth distributio…

The Allen-Cahn equation is a semilinear PDE which is deeply linked to the theory of minimal hypersurfaces via a singular limit. We prove curvature estimates and strong sheet separation estimates for stable solutions (building on recent work of Wang-Wei) of the Allen-Cahn equation on a 3-manifold. Using these, we are ab…

The paper shows how solutions of perturbed Dirac operators concentrate near singular sets.

First, we prove a local spectral flow formula (Theorem 3.7) for a differentiable curve of selfadjoint Fredholm operators. This formula enables us to prove in a simple way a general spectral flow formula. Secondly, we prove a splitting formula (Theorem 4.12) for the spectral flow of a curve of selfadjoint elliptic opera…

We investigate the waiting-time distribution of the absolute return in the Korean stock-market index KOSPI. We define the waiting time as a time interval during which the normalized absolute return remains continuously below a threshold $r_c$. Through an exponential bin plot, we observe that the waiting-time distributi…

Let K be the subgroup of the extended mapping class group, Mod(S), generated by Dehn twists about separating curves. Assuming that S is a closed, orientable surface of genus at least 4, we confirm a conjecture of Farb that Comm(K), Aut(K) and Mod(S) are all isomorphic. More generally, we show that any injection of a fi…

Post-estimation smoothing improves prediction accuracy with structural indices.

We present proofs of basic results, including those developed by Harold Bell, for the plane fixed point problem: does every map of a non-separating plane continuum have a fixed point? Some of these results had been announced much earlier by Bell but without accessible proofs. We define the concept of the variation of a…

Unified framework for AMP iterations using graph indexing.

Density-based clustering is the task of discovering high-density regions of entities (clusters) that are separated from each other by contiguous regions of low-density. DBSCAN is, arguably, the most popular density-based clustering algorithm. However, its cluster recovery capabilities depend on the combination of the t…

Vanilla SGD learns SIM from anisotropic data without explicit covariance estimation.

New index improves anomaly detection in correlated time series data.

For some $g \geq 3$, let $Γ$ be a finite index subgroup of the mapping class group of a genus $g$ surface (possibly with boundary components and punctures). An old conjecture of Ivanov says that the abelianization of $Γ$ should be finite. In this note, we prove two theorems supporting this conjecture. For the first, le…

Choose any oriented link type X and closed braid representatives X[+], X[-] of X, where X[-] has minimal braid index among all closed braid representatives of X. The main result of this paper is a `Markov theorem without stabilization'. It asserts that there is a complexity function and a finite set of `templates' such…