Classifies intrinsically linked tournaments by their score sequences.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
A maximally linkless graph is a graph that can be embedded in without any links, but cannot be embedded in such a way if any other edge is added to the graph. Recently, a family of maximally linkless graphs was found with edges. We improve upon this by demonstrating a new family of maximally lin…
Notes a flaw in a proof about embedding graphs.
New bounds on maximal linkless graphs with improved edge-to-vertex ratios.
Graphs embeddable on torus and linklessly in 3D can be embedded linklessly in standard torus.
New graphs found that can be drawn without crossing links.
A simpler proof for apex graphs in McCarty and Thomas' conjecture.
We announce results about flat (linkless) embeddings of graphs in 3-space. A piecewise-linear embedding of a graph in 3-space is called {\it flat} if every circuit of the graph bounds a disk disjoint from the rest of the graph. We have shown: (i) An embedding is flat if and only if the fundamental group of the compleme…
New constructions from non-separating planar graphs improve understanding of graph linkability and knotability.
We review a cochain-free treatment of the classical van Kampen obstruction θto embeddability of an n-polyhedron into R^{2n} and consider several analogues and generalizations of θ, including an extraordinary lift of θwhich in the manifold case has been studied by J.-P. Dax. The following results are obtained. - The mod…
Study finds maximal linklessly embeddable graphs up to 11 vertices and their complements.
We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically 3-linked and 4-linked directed graphs. We introduce two operations, consistent edg…
Study embeddability of 2-complexes in 4-space, proving Heawood family's excluded minors.
GRAPH-BERT uses only attention for graph representation learning.
A novel sequence-to-sequence model predicts missing sensor data.
Enhances sequence memory capacity in neural networks.
Deep generative models have been successfully used to learn representations for high-dimensional discrete spaces by representing discrete objects as sequences and employing powerful sequence-based deep models. Unfortunately, these sequence-based models often produce invalid sequences: sequences which do not represent a…
Equivalent condition found for q-holonomic sequences.
The abstract discusses a spectral sequence for Lie algebroids.
Many machine learning tasks can be expressed as the transformation---or \emph{transduction}---of input sequences into output sequences: speech recognition, machine translation, protein secondary structure prediction and text-to-speech to name but a few. One of the key challenges in sequence transduction is learning to …
Mining tasks over sequential data, such as clickstreams and gene sequences, require a careful design of embeddings usable by learning algorithms. Recent research in feature learning has been extended to sequential data, where each instance consists of a sequence of heterogeneous items with a variable length. However, m…
Paper proposes using LSTM for LSH-based sequence alignment.
Study on continuous sequence classification with distribution uncertainty.
Deep learning models optimize protein sequences.
Sequence classification is an important data mining task in many real world applications. Over the past few decades, many sequence classification methods have been proposed from different aspects. In particular, the pattern-based method is one of the most important and widely studied sequence classification methods in …
Transformers can approximate any sequence-to-sequence function, surprising given their complexity.
We study the Thompson sampling algorithm in an adversarial setting, specifically, for adversarial bit prediction. We characterize the bit sequences with the smallest and largest expected regret. Among sequences of length with zeros, the sequences of largest regret consist of alternating zeros and …
Unimodal sequences of moves connect 3-manifold triangulations.
This paper presents a novel end-to-end approach to program repair based on sequence-to-sequence learning. We devise, implement, and evaluate a system, called SequenceR, for fixing bugs based on sequence-to-sequence learning on source code. This approach uses the copy mechanism to overcome the unlimited vocabulary probl…
This work compresses sequences by treating them as continuous-time processes, enabling efficient discretization.
Characterizes sequences from two-component link diagrams.
In order to study large variations or fluctuations of finite or infinite sequences (time series), we bring to light an 1868 paper of Crofton and the (Cauchy-)Crofton theorem. After surveying occurrences of this result in the literature, we introduce the inconstancy of a sequence and we show why it seems more pertinent …
Generative adversarial nets (GAN) has been successfully introduced for generating text to alleviate the exposure bias. However, discriminators in these models only evaluate the entire sequence, which causes feedback sparsity and mode collapse. To tackle these problems, we propose a novel mechanism. It first segments th…
Researchers develop flexible kernels for biological sequences with guaranteed reliability.
A convolutional sequence to sequence non-intrusive load monitoring model is proposed in this paper. Gated linear unit convolutional layers are used to extract information from the sequences of aggregate electricity consumption. Residual blocks are also introduced to refine the output of the neural network. The partiall…
Using sequence to sequence algorithms for query expansion has not been explored yet in Information Retrieval literature nor in Question-Answering's. We tried to fill this gap in the literature with a custom Query Expansion engine trained and tested on open datasets. Starting from open datasets, we built a Query Expansi…
P3BO optimizes biological sequence design by combining multiple methods.
Undirected neural sequence models such as BERT (Devlin et al., 2019) have received renewed interest due to their success on discriminative natural language understanding tasks such as question-answering and natural language inference. The problem of generating sequences directly from these models has received relativel…
New concordance invariant from spectral sequence on Khovanov homology.
The availability of large amounts of time series data, paired with the performance of deep-learning algorithms on a broad class of problems, has recently led to significant interest in the use of sequence-to-sequence models for time series forecasting. We provide the first theoretical analysis of this time series forec…
Microbial clades modeling is a challenging problem in biology based on microarray genome sequences, especially in new species gene isolates discovery and category. Marker family genome sequences play important roles in describing specific microbial clades within species, a framework of support vector machine (SVM) base…
nTreeClus clusters categorical sequences using tree-based learners and k-mers.
New sequences prove some link diagrams can't be transformed by specific moves.
Sequence-to-Sequence (seq2seq) modeling has rapidly become an important general-purpose NLP tool that has proven effective for many text-generation and sequence-labeling tasks. Seq2seq builds on deep neural language modeling and inherits its remarkable accuracy in estimating local, next-word distributions. In this work…
Existence of an infinite sequence of harmonic maps between spheres of certain dimensions was proven by Bizon and Chmaj. This sequence shares many features of the Bartnik-McKinnon sequence of solutions to the Einstein-Yang-Mills equations as well as sequences of solutions that have arisen in other physical models. We ap…
The study compares different scRNA sequencing methods using a high-dimensional dataset.
New flexible confidence sequences for robust statistical inference.
Deep learning techniques have been hugely successful for traditional supervised and unsupervised machine learning problems. In large part, these techniques solve continuous optimization problems. Recently however, discrete generative deep learning models have been successfully used to efficiently search high-dimensiona…