English
Related papers

Related papers: A neural network approach to predicting and comput…

200 papers

Although artificial neural networks have occasionally been used for Quantitative Structure-Activity/Property Relationship (QSAR/QSPR) studies in the past, the literature has of late been dominated by other machine learning techniques such…

Machine Learning · Statistics 2014-06-06 George E. Dahl , Navdeep Jaitly , Ruslan Salakhutdinov

In this paper we describe what should perhaps be called a `type-2' Vassiliev invariant of knots S^2 -> S^4. We give a formula for an invariant of 2-knots, taking values in Z_2 that can be computed in terms of the double-point diagram of the…

Geometric Topology · Mathematics 2026-01-13 Ryan Budney

Deep neural networks have been applied in many applications exhibiting extraordinary abilities in the field of computer vision. However, complex network architectures challenge efficient real-time deployment and require significant…

Computer Vision and Pattern Recognition · Computer Science 2021-06-16 Tailin Liang , John Glossner , Lei Wang , Shaobo Shi , Xiaotong Zhang

Deep neural networks have achieved impressive performance in many applications but their large number of parameters lead to significant computational and storage overheads. Several recent works attempt to mitigate these overheads by…

Machine Learning · Computer Science 2019-06-17 Vikash Sehwag , Shiqi Wang , Prateek Mittal , Suman Jana

We extend knot contact homology to a theory over the ring $\mathbb{Z}[\lambda^{\pm 1},\mu^{\pm 1}]$, with the invariant given topologically and combinatorially. The improved invariant, which is defined for framed knots in $S^3$ and can be…

Geometric Topology · Mathematics 2008-06-11 Lenhard Ng

Algorithm of construction of all knots, links with given number of crosses on diagram of knot, link is offered. This algorithm is based on simple proposition, that there is a representation of knot (link) as closure of braid with n threads…

Geometric Topology · Mathematics 2007-05-23 S. S. Serova , S. A. Serov

We perform a massive evaluation of neural networks with architectures corresponding to random graphs of various types. We investigate various structural and numerical properties of the graphs in relation to neural network test accuracy. We…

Machine Learning · Computer Science 2020-12-03 Romuald A. Janik , Aleksandra Nowak

Frequently, knots are enumerated by their crossing number. However, the number of knots with crossing number $c$ grows exponentially with $c$, and to date computer-assisted proofs can only classify diagrams up to around twenty crossings.…

Geometric Topology · Mathematics 2018-12-03 Yoav Moriah , Jessica S. Purcell

Virtual knot theory is a generalization (discovered by the author in 1996) of knot theory to the study of all oriented Gauss codes. (Classical knot theory is a study of planar Gauss codes.) Graph theory studies non-planar graphs via…

Geometric Topology · Mathematics 2007-05-23 Louis H. Kauffman

In topologically-protected quantum computation, quantum gates can be carried out by adiabatically braiding two-dimensional quasiparticles, reminiscent of entangled world lines. Bonesteel et al. [Phys. Rev. Lett. 95, 140503 (2005)], as well…

Quantum Physics · Physics 2013-02-14 Ross B. McDonald , Helmut G. Katzgraber

Physical knot classification is a challenging fine-grained recognition task in which the intended discriminative cue is rope crossing structure; however, high closed-set accuracy may still arise from low-level appearance shortcuts rather…

Computer Vision and Pattern Recognition · Computer Science 2026-04-23 Shiheng Nie , Yunguang Yue

We show that any of the new knot invariants obtained from Chern-Simons theory based on an arbitrary non-abelian gauge group do not distinguish isotopically inequivalent mutant knots and links. In an attempt to distinguish these knots and…

High Energy Physics - Theory · Physics 2009-10-28 P. Ramadevi , T. R. Govindarajan , R. K. Kaul

An important problem in network analysis is predicting a node attribute using both network covariates, such as graph embedding coordinates or local subgraph counts, and conventional node covariates, such as demographic characteristics.…

Methodology · Statistics 2023-02-24 Robert Lunde , Elizaveta Levina , Ji Zhu

We introduce a pruning algorithm that provably sparsifies the parameters of a trained model in a way that approximately preserves the model's predictive accuracy. Our algorithm uses a small batch of input points to construct a data-informed…

Machine Learning · Computer Science 2021-03-16 Cenk Baykal , Lucas Liebenwein , Igor Gilitschenski , Dan Feldman , Daniela Rus

Quantum networks illustrate the use of connected nodes of quantum systems as the backbone of distributed quantum information processing. When the network nodes are entangled in graph states, such a quantum platform is indispensable to…

Quantum Physics · Physics 2020-05-12 He Lu , Chien-Ying Huang , Zheng-Da Li , Xu-Fei Yin , Rui Zhang , Teh-Lu Liao , Yu-Ao Chen , Che-Ming Li , Jian-Wei Pan

The purpose of the paper is two-fold: to introduce a multivariable creative telescoping method, and to apply it in a problem of Quantum Topology: namely the computation of the non-commutative $A$-polynomial of twist knots. Our multivariable…

Geometric Topology · Mathematics 2009-07-09 Stavros Garoufalidis , Xinyu Sun

In this paper, we consider the knot matching problem arising in computational forestry. The knot matching problem is an important problem that needs to be solved to advance the state of the art in automatic strength prediction of lumber. We…

Applications · Statistics 2017-08-28 Seong-Hwan Jun , Samuel W. K. Wong , James V. Zidek , Alexandre Bouchard-Côté

We construct two distinct yet related M-theory models that provide suitable frameworks for the study of knot invariants. We then focus on the four-dimensional gauge theory that follows from appropriately compactifying one of these M-theory…

High Energy Physics - Theory · Physics 2018-01-17 Verónica Errasti Díez

We show experimentally that the accuracy of a trained neural network can be predicted surprisingly well by looking only at its weights, without evaluating it on input data. We motivate this task and introduce a formal setting for it. Even…

Machine Learning · Statistics 2021-04-12 Thomas Unterthiner , Daniel Keysers , Sylvain Gelly , Olivier Bousquet , Ilya Tolstikhin

Ito-Takimura recently defined a splice-unknotting number $u^-(D)$ for knot diagrams. They proved that this number provides an upper bound for the crosscap number of any prime knot, asking whether equality holds in the alternating case. We…

Geometric Topology · Mathematics 2020-08-18 Thomas Kindred