92 research outputs found
A scanning electron microscope study of the male copulatory sclerite of the monogenean Diplectanum aequans
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
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 on the cell-probe
complexity of linear data structures in the group model, even against
arbitrarily small linear space , would already imply a
semi-explicit () 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 () 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 , 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
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
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 ?
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
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
- âŠ