Enumeration and Decidable Properties of Automatic Sequences [PDF]
, 2011 We show that various aspects of k-automatic sequences -- such as having an unbordered factor of length n -- are both decidable and effectively enumerable. As a consequence it follows that many related sequences are either k-automatic or k-regular.
A. Carpi +21 more
core +2 more sources
Bounded Coordinate-Descent for Biological Sequence Classification in High Dimensional Predictor Space [PDF]
, 2010 We present a framework for discriminative sequence classification where the learner works directly in the high dimensional predictor space of all subsequences in the training set.
Ifrim, Georgiana, Wiuf, Carsten
core +1 more source
Multitriangulations, pseudotriangulations and primitive sorting networks [PDF]
, 2012 We study the set of all pseudoline arrangements with contact points which cover a given support. We define a natural notion of flip between these arrangements and study the graph of these flips.
Pilaud, Vincent, Pocchiola, Michel
core +7 more sources
Decoding Sequence Classification Models for Acquiring New Biological Insights [PDF]
, 2010 Classifying biological sequences is one of the most important tasks in computational biology. In the last decade, support vector machines (SVMs) in combination with sequence kernels have emerged as a de-facto standard.
Andreas Kothmeier +5 more
core +2 more sources
Grothendieck's theorem on non-abelian H^2 and local-global principles
, 1998 A theorem of Grothendieck asserts that over a perfect field k of cohomological dimension one, all non-abelian H^2-cohomology sets of algebraic groups are trivial.
Flicker, Yuval Z. +2 more
core +1 more source
The elementary obstruction and homogeneous spaces [PDF]
, 2008 Let $k$ be a field of characteristic zero and ${\bar k}$ an algebraic closure of $k$. For a geometrically integral variety $X$ over $k$, we write ${\bar k}(X)$ for the function field of ${\bar X}=X\times_k{\bar k}$.
Borovoi, M. +2 more
core +1 more source
Spectral Analysis of Kernel and Neural Embeddings: Optimization and Generalization [PDF]
, 2019 We extend the recent results of (Arora et al. 2019). by spectral analysis of the representations corresponding to the kernel and neural embeddings. They showed that in a simple single-layer network, the alignment of the labels to the eigenvectors of the ...
Chehreghani, Morteza Haghir +3 more
core +2 more sources
Extensions of algebraic groups with finite quotient and nonabelian 2-cohomology
, 2017 For a finite smooth algebraic group $F$ over a field $k$ and a smooth algebraic group $\bar G$ over the separable closure of $k$, we define the notion of $F$-kernel in $\bar G$ and we associate to it a set of nonabelian 2-cohomology. We use this to study
Arteche, Giancarlo Lucchini
core +1 more source
Scaling Limit of Deeply Virtual Compton Scattering [PDF]
, 1996 I outline a perturbative QCD approach to the analysis of the deeply virtual Compton scattering process $\gamma^* p \to \gamma p'$ in the limit of vanishing momentum transfer $t= (p' - p)^2$.
A.V Radyushkin +18 more
core +2 more sources
On the abelian complexity of generalized Thue-Morse sequences
, 2019 In this paper, we study the abelian complexity $\rho_n^{ab}(\mathbf{t}^{(k)})$ of generalized Thue-Morse sequences $\mathbf{t}^{(k)}$. We obtain the exact value of $\rho_n^{ab}(\mathbf{t}^{(k)})$ for every integer $n\geq k$.
Chen, Jin, Wen, Zhi-Xiong
core +1 more source