arXiv research

Paper defines new topological invariants for DP tangles.

Paper defines and analyzes mathematical equivalence of periodic tangles.

Extends tangle theory to include undetermined crossings in periodic structures.

Classifies prime algebraic tangles up to 14 crossings.

Simpler method detects trivial rational 3-tangle.

An enhanced trivalent tangle is a trivalent tangle with some of its edges labeled. We use enhanced trivalent tangles and classical knot theory to provide a recipe for constructing invariants for trivalent tangles, and in particular, for knotted trivalent graphs. Our method also yields invariants of, what we refer to as…

Introduces XC-tangles for quantum tangle invariants.

Study connects taffy pulling, fractions, and rational tangles.

Method for computing Khovanov homology of tangles.

This article addresses persistent tangles. These are tangles whose presence in a knot diagram forces that diagram to be knotted. We provide new methods for constructing persistent tangles. Our techniques rely mainly on the existence of non-trivial colorings for the tangles in question. Our main result in this article i…

Machine learning (ML) models trained by differentially private stochastic gradient descent (DP-SGD) have much lower utility than the non-private ones. To mitigate this degradation, we propose a DP Laplacian smoothing SGD (DP-LSSGD) to train ML models with differential privacy (DP) guarantees. At the core of DP-LSSGD is…

We introduce a generalization of oriented tangles, which are still called tangles, so that they are in one-to-one correspondence with the sutured manifolds. We define cobordisms between sutured manifolds (tangles) by generalizing cobordisms between oriented tangles. For every commutative algebra A over Z/2Z, we define …

Paper explores conditions for constructing new quasi-alternating links.

New DP-CD method outperforms DP-SGD in solving composite DP-ERM problems.

The paper extends knot contact homology to tangles and proves a gluing formula.

DOPPLER optimizes DP training with low-pass filtering, improving model accuracy.

DP-BNNs improve accuracy, privacy, and reliability in neural networks.

Proactive DP optimizes privacy and utility in DP-SGD with a fixed privacy budget.

This paper gives two new combinatorial topological proofs of the classification of rational tangles. Each proof rests on an elegant lemma showing that rational tangles are isotopic to canonical alternating rational tangles. The first proof defines the tangle fraction from the canonical form and uses flyping to prove in…

Updated polynomial for virtual tangles, compatible with decompositions.

Spatial graphs study tangle replacement with equivalence classes.

Paper defines linking numbers for periodic tangles.

We show that for a tangle $T$ with $-\partial^0T \cong \partial^1 T$ the Hochschild homology of the tangle Floer homology $\widetilde{\mathit{CT}}(T)$ is equivalent to the link Floer homology of the closure $T' = T/(-\partial^0T \sim \partial^1 T)$ of the tangle, linked with the tangle axis. In addition, we show that t…

Computes Kauffman bracket polynomial for specific 2-tangle shadows.

Framework purifies approximate differential privacy to pure differential privacy.

In this paper, We introduce an invariant of rational n-tangles which is obtained from the Kauffman bracket. It forms a vector with Laurent polynomial entries. We prove that the invariant classifies the rational 2-tangles and the reduced alternating rational 3-tangles. We conjecture that it classifies the rational 3-tan…

The paper addresses the $k$-tangle enumeration problem. We introduce a notion of cascade diagram for $k$-tangle projections. An effective enumeration algorithm for projections is proposed based on cascade representation. Tangles projections with up to 12 crossings are tabulated. We provide also pictures of alternating …

We note that a rational $3$-tangle diagram is obtained from a combination of four generators. There is an algorithm to distinguish two rational $3$-tangle diagrams up to isotopy. However, there is no perfect classification about rational $3$-tangle diagrams such as the classification of rational $2$-tangle diagrams cor…

A tangle is an oriented 1-submanifold of the cylinder whose endpoints lie on the two disks in the boundary of the cylinder. Using an algebraic tool developed by Lescop, we extend the Burau representation of braids to a functor from the category of oriented tangles to the category of Z[t,t^{-1}]-modules. For (1,1)-tangl…

Three DP variants linked, improving SGD privacy bounds.

New results on splitting tangles and spatial graphs.

Tangle machines are a topologically inspired diagrammatic formalism to describe information flow in networks. This paper begins with an expository account of tangle machines motivated by the problem of describing `covariance intersection' fusion of Gaussian estimators in networks. It then gives two examples in which ta…

Positive Thompson links are arborescent tangles.

To study embeddings of tangles in knots, we use quandle cocycle invariants. Computations are carried out for the tables of knots and tangles, to investigate which tangles may or may not embed in knots in the tables.

We generalize our previous work on categorification of Kauffman bracket skein module of surfaces, by extending our homology to tangles in cylinders over surfaces, F x [0,1]. Our homology of 0-tangles and 1-tangles in D^3 coincides (up to normalization) with Khovanov link homology and the reduced Khovanov link homology.…

Study on coloring virtual tangles with integer and modular arithmetic.

Study on 3D surfaces and tangles formed by Poncelet triangles.

We compute Khovanov homology for tangles using TQFT.

The paper examines when 2-string tangles can be embedded into specific link types.

This paper improves privacy accounting in decentralized FL using f-Differential Privacy.

It is known that there are 21 ribbon knots with 10 crossings or fewer. We show that for every ribbon knot, there exists a tangle that satisfies two properties associated with the knot. First, under a specific closure, the closed tangle is equivalent to its corresponding knot. Second, under a different closure, the clos…

Develops persistent Khovanov homology for tangles.

Study tangle equations linking enzyme actions to knot theory.

New divergences help audit DP in high dimensions.

This paper is an introduction to rational tangles, rational knots and links and their applications to DNA. The paper can be read as an introduction to our more technical papers on rational tangles (math.GT/0311499) and on rational knots (math.GT/0212011). The present paper includes a self-contained account of the tangl…

DP-Net uses dynamic programming for efficient deep neural network compression.

Random hyperbolic surfaces are mostly tangle-free, with geometric implications.

Balls-and-Bins sampling improves DP-SGD privacy and utility.