92 research outputs found

    A scanning electron microscope study of the male copulatory sclerite of the monogenean Diplectanum aequans

    Get PDF
    The cirrus of a monogenean Diplectanum aequans was isolated by treatment with sodium carbonate solution and studied with a scanning electron microscope. The method may be used in studies of the functional morphology and taxonomy of other organism

    Static Data Structure Lower Bounds Imply Rigidity

    Full text link
    We show that static data structure lower bounds in the group (linear) model imply semi-explicit lower bounds on matrix rigidity. In particular, we prove that an explicit lower bound of t≄ω(log⁥2n)t \geq \omega(\log^2 n) on the cell-probe complexity of linear data structures in the group model, even against arbitrarily small linear space (s=(1+Δ)n)(s= (1+\varepsilon)n), would already imply a semi-explicit (PNP\bf P^{NP}\rm) construction of rigid matrices with significantly better parameters than the current state of art (Alon, Panigrahy and Yekhanin, 2009). Our results further assert that polynomial (t≄nÎŽt\geq n^{\delta}) data structure lower bounds against near-optimal space, would imply super-linear circuit lower bounds for log-depth linear circuits (a four-decade open question). In the succinct space regime (s=n+o(n))(s=n+o(n)), we show that any improvement on current cell-probe lower bounds in the linear model would also imply new rigidity bounds. Our results rely on a new connection between the "inner" and "outer" dimensions of a matrix (Paturi and Pudlak, 2006), and on a new reduction from worst-case to average-case rigidity, which is of independent interest

    MultiLexNorm: A Shared Task on Multilingual Lexical Normalization

    Get PDF
    Lexical normalization is the task of transforming an utterance into its standardized form. This task is beneficial for downstream analysis, as it provides a way to harmonize (often spontaneous) linguistic variation. Such variation is typical for social media on which information is shared in a multitude of ways, including diverse languages and code-switching. Since the seminal work of Han and Baldwin (2011) a decade ago, lexical normalization has attracted attention in English and multiple other languages. However, there exists a lack of a common benchmark for comparison of systems across languages with a homogeneous data and evaluation setup. The MULTILEXNORM shared task sets out to fill this gap. We provide the largest publicly available multilingual lexical normalization benchmark including 12 language variants. We propose a homogenized evaluation setup with both intrinsic and extrinsic evaluation. As extrinsic evaluation, we use dependency parsing and part-of-speech tagging with adapted evaluation metrics (a-LAS, a-UAS, and a-POS) to account for alignment discrepancies. The shared task hosted at W-NUT 2021 attracted 9 participants and 18 submissions. The results show that neural normalization systems outperform the previous state-of-the-art system by a large margin. Downstream parsing and part-of-speech tagging performance is positively affected but to varying degrees, with improvements of up to 1.72 a-LAS, 0.85 a-UAS, and 1.54 a-POS for the winning system

    Reconstructing Curves in Three (and Higher) Dimensional

    No full text
    We consider the task of reconstructing a curve in constant dimensional space from noisy data. We consider curves of the form C = f(x; y1 ; : : : ; yc) j y j = p j (x)g, where the p j 's are polynomials of low degree. Given n points in (c + 1)- dimensional space, such that t of these lie on some such unknown curve C while the other n t are chosen randomly and independently, we give an ecient algorithm to recover the curve C and the identity of the good points. The success of our algorithm depends on the relation between n, t, c and the degree of the curve C, requiring t = n deg(C)) . This generalizes, in the restricted setting of random errors, the work of Sudan (J. Complexity, 1997) and of Guruswami and Sudan (IEEE Trans. Inf. Th. 1999) that considered the case c = 1

    Le well-being eudémonique touristique: un potentiel de développement pour la région de la GruyÚre ?

    No full text
    La rĂ©gion touristique de la GruyĂšre est une destination mettant dĂ©jĂ  en avant des offres de bien-ĂȘtre. Elle regroupe Ă©galement des Ă©lĂ©ments permettant le dĂ©veloppement de ce secteur. Ce travail de recherche vise Ă  dĂ©terminer le rĂ©el intĂ©rĂȘt de la population suisse romande pour le bien-ĂȘtre, ainsi qu'Ă  dĂ©finir des activitĂ©s de bien-ĂȘtre eudĂ©moniques applicables Ă  la GruyĂšre. Il dĂ©termine Ă©galement si La GruyĂšre Tourisme (LGT) a un intĂ©rĂȘt Ă  dĂ©velopper sa communication principalement autour du tourisme de bien-ĂȘtre eudĂ©monique

    Microhabitat branchial préférentiel de

    No full text
    L’analyse des infestations naturelles d’une population de Daurades capturĂ©es dans l’Etang de Thau (SĂšte) a Ă©tĂ© effectuĂ©e. Elle montre qu’on peut distinguer deux catĂ©gories d’hĂŽtes selon le type d’infestation qui les affecte. Chez les Poissons de petite taille, Microcotyle chrysophrii se fixe prĂ©fĂ©rentiellement sur les arcs branchiaux I et IV alors que chez les hĂŽtes de grande taille, le parasite rĂ©gresse de l’arc IV. Ces diffĂ©rences de rĂ©partition branchiale sont probablement liĂ©es Ă  la maturitĂ© sexuelle de Sparus aurata
    • 

    corecore