arXiv research

Improved cover song detection with neural networks.

Improved cover detection in music datasets with novel triplet loss.

Detects free group automorphisms using homology of covers.

We show that the only irreducible three-manifold with positive first Betti number and Heegaard Floer homology of rank two is homeomorphic to zero-framed surgery on the trefoil. We classify links whose branched double cover gives rise to this manifold. Together with a spectral sequence from Khovanov homology to the Floe…

We study a module structure on Khovanov homology, which we show is natural under the Ozsvath-Szabo spectral sequence to the Floer homology of the branched double cover. As an application, we show that this module structure detects trivial links. A key ingredient of our proof is that the H_1/Torsion module structure on …

Deep learning improves anomaly detection across various fields.

We use virtual knot theory to detect the non-invertibility of some classical links in $\mathbb{S}^3$. These links appear in the study of virtual covers. Briefly, a virtual cover associates a virtual knot $\upsilon$ to a knot $K$ in a $3$-manifold $N$, under certain hypotheses on $K$ and $N$. Virtual covers of links in …

We present five methods to the problem of network anomaly detection. These methods cover most of the common techniques in the anomaly detection field, including Statistical Hypothesis Tests (SHT), Support Vector Machines (SVM) and clustering analysis. We evaluate all methods in a simulated network that consists of nomi…

Empirical evidence suggests link polynomials can detect causality in spacetimes.

Researchers study chirality in a specific type of torus-covering link.

TAnoGan detects anomalies in time series data using GANs.

The use of community detection algorithms is explored within the framework of cover song identification, i.e. the automatic detection of different audio renditions of the same underlying musical piece. Until now, this task has been posed as a typical query-by-example task, where one submits a query song and the system …

We present a novel active learning algorithm for community detection on networks. Our proposed algorithm uses a Maximal Expected Model Change (MEMC) criterion for querying network nodes label assignments. MEMC detects nodes that maximally change the community assignment likelihood model following a query. Our method is…

Probabilistic models often have parameters that can be translated, scaled, permuted, or otherwise transformed without changing the model. These symmetries can lead to strong correlation and multimodality in the posterior distribution over the model's parameters, which can pose challenges both for performing inference a…

Globally irreducible nodes (i.e. nodes whose branches belong to the same irreducible component) have mild effects on the most common topological invariants of an algebraic curve. In other words, adding a globally irreducible node (simple nodal degeneration) to a curve should not change them a lot. In this paper we stud…

Automatic cover detection -- the task of finding in an audio database all the covers of one or several query tracks -- has long been seen as a challenging theoretical problem in the MIR community and as an acute practical problem for authors and composers societies. Original algorithms proposed for this task have prove…

By using double branched covers, we prove that there is a 1-1 correspondence between the set of knotoids in the 2-sphere, up to orientation reversion and rotation, and knots with a strong inversion, up to conjugacy. This correspondence allows us to study knotoids through tools and invariants coming from knot theory. In…

We detect the backbone of the weighted bipartite network of the Japanese credit market relationships. The backbone is detected by adapting a general method used in the investigation of weighted networks. With this approach we detect a backbone that is statistically validated against a null hypothesis of uniform diversi…

Students hiring ghostwriters to write their assignments is an increasing problem in educational institutions all over the world, with companies selling these services as a product. In this work, we develop automatic techniques with special focus on detecting such ghostwriting in high school assignments. This is done by…

Detect slopes in toroidal 3-manifolds to prove properties of fundamental groups.

Research shows Khovanov homology can identify split links.

Detecting depression early from social media texts.

3-manifolds with similar completions have matching slopes and polynomials.

We show that the Thurston norm of any irreducible 3-manifold can be detected using twisted Reidemeister torsions corresponding to integral representations and also corresponding to representations over finite fields. In particular our result holds for all graph manifolds, these are not covered by the earlier work of th…

This review covers learning under concept drift, including detection, understanding, and adaptation.

We give a necessary, and in some cases sufficient, condition for sliceness inside the family of pretzel knots $P (p_1,...,p_n)$ with one $p_i$ even. The three stranded case yields two interesting families of examples: the first consists of knots for which the non-sliceness is detected by the Alexander polynomial while …

The main theorem of this article provides sufficient conditions for a degree $d$ finite cover $M'$ of a hyperbolic 3-manifold $M$ to be a surface-bundle. Let $F$ be an embedded, closed and orientable surface of genus $g$, close to a minimal surface in the cover $M'$, splitting $M'$ into a disjoint union of $q$ handlebo…

Detects organized fraudsters in insurance claims with high precision.

New statistical test for change-point detection using relative entropy.

We consider the closed orbit structure of generic gradient flows of Morse closed 1-forms. The torsion of a chain homotopy equivalence between the Novikov complex and the completed simplicial chain complex of the universal cover detects the eta function of the flow. We extend this result to arbitrary Morse closed 1-form…

Paper finds a counterexample showing rectangle condition doesn't detect strong irreducibility.

GNNs robustness in community detection is studied with various perturbations.

There is a small number of case studies of automatic land cover classification on the coastal area. Here, I test extraction of seagrass beds, sandy area, oyster farming rafts at Mangoku-ura Lagoon, Miyagi, Japan by comparing manual tracing, simple image segmentation, and image transformation using deep learning. The re…

Object detection models shipped with camera-equipped edge devices cannot cover the objects of interest for every user. Therefore, the incremental learning capability is a critical feature for a robust and personalized object detection system that many applications would rely on. In this paper, we present an efficient y…

Proposes manifold-based unsupervised anomaly detection for visual data.

Bayesian neural networks improve reliability in multimedia forensics.

New research shows non-bottlenecked autoencoders can outperform bottlenecked ones for anomaly detection.

This paper investigates methods for quantifying similarity between audio signals, specifically for the task of of cover song detection. We consider an information-theoretic approach, where we compute pairwise measures of predictability between time series. We compare discrete-valued approaches operating on quantised au…

Let $X^4$ and $Y^4$ be smooth manifolds and $f: X\to Y$ a branched cover with branching set $B$. Classically, if $B$ is smoothly embedded in $Y$, the signature $σ(X)$ can be computed from data about $Y$, $B$ and the local degrees of $f$. When $f$ is an irregular dihedral cover and $B\subset Y$ smoothly embedded away fr…

Paper proposes a new method to detect out-of-distribution samples.

A nonnegative number d_infinity, called asymptotic dimension, is associated with any metric space. Such number detects the asymptotic properties of the space (being zero on bounded metric spaces), fulfills the properties of a dimension, and is invariant under rough isometries. It is then shown that for a class of open …

We define a norm on the homology of a foliated manifold, which refines and majorizes the usual Gromov norm on homology. This norm depends in an upper semi-continuous way on the underlying foliation, in the geometric topology, and can therefore be used to study the question of which foliations arise as geometric limits …

Let $M_K$ be the 2-fold branched cover of a knot $K in$S^3$. If$H_1(M_K) = {\bf Z}_3 \oplus {\bf Z}_{3^{2i}} \oplus G$where 3 does not divide the order of$G$then$K$ is not of order 4 in the concordance group. This obstruction detects infinite new families of knots that represent elements of order 4 in the algebra…

A new landmark sampling method improves TDA performance on biomedical data.

SVMs improve forest fire detection accuracy on challenging datasets.

CoCAI uses copulas for accurate multivariate time-series forecasting and anomaly detection.

Computed tomography (CT) generates a stack of cross-sectional images covering a region of the body. The visual assessment of these images for the identification of potential abnormalities is a challenging and time consuming task due to the large amount of information that needs to be processed. In this article we propo…

Unified approach detects traffic conflicts across various interactions.