Coloring Fast with Broadcasts

We present an $O(\log^3\log n)$-round distributed algorithm for the $(\Delta+1)$-coloring problem, where each node broadcasts only one $O(\log n)$-bit message per round to its neighbors. Previously, the best such broadcast-based algorithm required $O(\log n)$ rounds. If $\Delta \in \Omega(\log^{3} n)$, our algorithm runs in $O(\log^* n)$ rounds. Our algorithm's round complexity matches state-of-the-art in the much more powerful CONGEST model [Halld\'orsson et al., STOC'21 & PODC'22], where each node sends one different message to each of its neighbors, thus sending up to $\Theta(n\log n)$ bits per round. This is the best complexity known, even if message sizes are unbounded. Our algorithm is simple enough to be implemented in even weaker models: we can achieve the same $O(\log^3\log n)$ round complexity if each node reads its received messages in a streaming fashion, using only $O(\log^3 n)$-bit memory. Therefore, we hope that our algorithm opens the road for adopting the recent exciting progress on sublogarithmic-time distributed $(\Delta+1)$-coloring algorithms in a wider range of (theoretical or practical) settings.Comment: 42 pages. To appear in proceedings of SPAA 202

Combining strong and weak lensing estimates in the Cosmos field

We present a combined cosmic shear analysis of the modeling of line-of-sight distortions on strongly lensed extended arcs and galaxy shape measurements in the COSMOS field. We develop a framework to predict the covariance of strong lensing and galaxy shape measurements of cosmic shear on the basis of the small scale matter power-spectrum. The weak lensing measurement is performed using data from the COSMOS survey calibrated with a cloning scheme using the Ultra Fast Image Generator UFig (Berge 2013). The strong lensing analysis is performed by forward modeling the lensing arcs with a main lensing deflector and external shear components from the same Hubble Space Telescope imaging data set. With a sample of three strong lensing shear measurements we present a 2-sigma detection of the cross-correlation signal between the two complementary measurements of cosmic shear along the identical line of sight. With large samples of lenses available with the next generation ground and space based observatories, the covariance of the signal of the two probes with large samples of lenses allows for systematic checks, cross-calibration of either of the two measurement and the measurement of the small scale shear power-spectrum.Comment: 27 pages, 7 figures, 4 table

Estudo da correlação entre o título do fitoplasma da flavescência dourada e a expressão de sintomas em Vitis vinifera

Mestrado em Viticultura e Enologia - Instituto Superior de Agronomia / Faculdade de Ciências. Universidade do PortoA Flavescência Dourada (FD) é uma doença de quarentena altamente destrutiva, difundida pela maioria dos países vitivinícolas da Europa, causada por um fitoplasma. É transmitida de forma epidémica pelo seu principal inseto vetor, o cicadelídeo Scaphoideus titanus Ball, durante o seu processo de alimentação. Atualmente, a deteção do fitoplasma da FD é feita praticamente apenas por métodos moleculares, como nested-PCR e rt-PCR, com base em diagnósticos visuais. Este estudo pretende encontrar uma correlação entre a concentração do fitoplasma no floema das plantas e a severidade dos sintomas observados em duas castas de Vitis vinifera (Padeiro de Basto e Arinto), com o objetivo de, futuramente, facilitar a deteção do fitoplasma e aumentar os nossos conhecimentos sobre a forma como este interage com a planta hospedeira. Colhemos amostras de ramos e folhas de videiras das castas mencionadas, na região de Amares, no Minho e construímos uma escala de sintomas; todas as amostras foram testadas para FD. Procedemos à criação de um plasmídeo recombinante, contendo o fragmento de DNA específico da FD. Este plasmídeo, por sua vez, foi utilizado para estabelecer uma reta de calibração em rt-PCR, para a estimativa da concentração do fitoplasma. Não foi possível determinar a concentração absoluta por dPCR, pelo que foi determinada a concentração relativa, através de análises de rt-PCR, e obtivemos um coeficiente de determinação R2=0,4864 entre os sintomas observados e os Threshold cycles (Ct) das amostras, o que indica a existência de uma correlação moderadaN/

Gene expression profiling reveals consistent differences between clinical samples of human leukaemias and their model cell lines

Microarray gene expression profiles of fresh clinical samples of chronic myeloid leukaemia in chronic phase, acute promyelocytic leukaemia and acute monocytic leukaemia were compared with profiles from cell lines representing the corresponding types of leukaemia (K562, NB4, HL60). In a hierarchical clustering analysis, all clinical samples clustered separately from the cell lines, regardless of leukaemic subtype. Gene ontology analysis showed that cell lines chiefly overexpressed genes related to macromolecular metabolism, whereas in clinical samples genes related to the immune response were abundantly expressed. These findings must be taken into consideration when conclusions from cell line-based studies are extrapolated to patients

Transcriptional changes in Huntington disease identified using genome-wide expression profiling and cross-platform analysis

Evaluation of transcriptional changes in the striatum may be an effective approach to understanding the natural history of changes in expression contributing to the pathogenesis of Huntington disease (HD). We have performed genome-wide expression profiling of the YAC128 transgenic mouse model of HD at 12 and 24 months of age using two platforms in parallel: Affymetrix and Illumina. The data from these two powerful platforms were integrated to create a combined rank list, thereby revealing the identity of additional genes that proved to be differentially expressed between YAC128 and control mice. Using this approach, we identified 13 genes to be differentially expressed between YAC128 and controls which were validated by quantitative real-time PCR in independent cohorts of animals. In addition, we analyzed additional time points relevant to disease pathology: 3, 6 and 9 months of age. Here we present data showing the evolution of changes in the expression of selected genes: Wt1, Pcdh20 and Actn2 RNA levels change as early as 3 months of age, whereas Gsg1l, Sfmbt2, Acy3, Polr2a and Ppp1r9a RNA expression levels are affected later, at 12 and 24 months of age. We also analyzed the expression of these 13 genes in human HD and control brain, thereby revealing changes in SLC45A3, PCDH20, ACTN2, DDAH1 and PPP1R9A RNA expression. Further study of these genes may unravel novel pathways contributing to HD pathogenesis. DDBJ/EMBL/GenBank accession no: GSE1967

In vivo cell-autonomous transcriptional abnormalities revealed in mice expressing mutant huntingtin in striatal but not cortical neurons

Huntington's disease (HD), caused by a CAG repeat expansion in the huntingtin (HTT) gene, is characterized by abnormal protein aggregates and motor and cognitive dysfunction. Htt protein is ubiquitously expressed, but the striatal medium spiny neuron (MSN) is most susceptible to dysfunction and death. Abnormal gene expression represents a core pathogenic feature of HD, but the relative roles of cell-autonomous and non-cell-autonomous effects on transcription remain unclear. To determine the extent of cell-autonomous dysregulation in the striatum in vivo, we examined genome-wide RNA expression in symptomatic D9-N171-98Q (a.k.a. DE5) transgenic mice in which the forebrain expression of the first 171 amino acids of human Htt with a 98Q repeat expansion is limited to MSNs. Microarray data generated from these mice were compared with those generated on the identical array platform from a pan-neuronal HD mouse model, R6/2, carrying two different CAG repeat lengths, and a relatively high degree of overlap of changes in gene expression was revealed. We further focused on known canonical pathways associated with excitotoxicity, oxidative stress, mitochondrial dysfunction, dopamine signaling and trophic support. While genes related to excitotoxicity, dopamine signaling and trophic support were altered in both DE5 and R6/2 mice, which may be either cell autonomous or non-cell autonomous, genes related to mitochondrial dysfunction, oxidative stress and the peroxisome proliferator-activated receptor are primarily affected in DE5 transgenic mice, indicating cell-autonomous mechanisms. Overall, HD-induced dysregulation of the striatal transcriptome can be largely attributed to intrinsic effects of mutant Htt, in the absence of expression in cortical neuron

Antimicrobial and toxicity evaluation of imidazolium-based dicationic ionic liquids with dicarboxylate anions

Imidazolium-based dicationic ILs (DILs) presenting antimicrobial activity and relatively low toxicity are highly desirable and are envisioned for use in live tissue to prevent bacterial or fungal infections. In this context,we present here DILswith dicarboxylate anions [Cn(MIM)2[Cn(MIM)2][CO2- (CH2)mCO2], in which n = 4, 6, 8, and 10, and m = 0, 1, 2, 3, 4, and 5. The results showed that DILs with an alkyl chain spacer of ten carbons were active against yeasts and the bacterial strains tested. However, most of the DILs were cytotoxic and toxic at 1 mM. By contrast, DILs with alkyl chains possessing less than ten carbons were active against some specific Candidas and bacteria (mainly S. aureus), and they showed moderate cytotoxicity. The best activity against Gram-positive bacteria was observed for [C4(MIM)2][Pim] toward MRSA. For the DILs described herein, their level of toxicity against C. elegans was lower than that of most of the mono- and dicationic IL analogs with other anions. Our results showed that the presence of carboxylate anions reduces the toxicity of DILs compared to DILs containing halide anions, which is particularly significant to the means of designing biologically active compounds in antimicrobial formulations