Accelerated Gossip in Networks of Given Dimension using Jacobi Polynomial Iterations

Consider a network of agents connected by communication links, where each agent holds a real value. The gossip problem consists in estimating the average of the values diffused in the network in a distributed manner. We develop a method solving the gossip problem that depends only on the spectral dimension of the network, that is, in the communication network set-up, the dimension of the space in which the agents live. This contrasts with previous work that required the spectral gap of the network as a parameter, or suffered from slow mixing. Our method shows an important improvement over existing algorithms in the non-asymptotic regime, i.e., when the values are far from being fully mixed in the network. Our approach stems from a polynomial-based point of view on gossip algorithms, as well as an approximation of the spectral measure of the graphs with a Jacobi measure. We show the power of the approach with simulations on various graphs, and with performance guarantees on graphs of known spectral dimension, such as grids and random percolation bonds. An extension of this work to distributed Laplacian solvers is discussed. As a side result, we also use the polynomial-based point of view to show the convergence of the message passing algorithm for gossip of Moallemi \& Van Roy on regular graphs. The explicit computation of the rate of the convergence shows that message passing has a slow rate of convergence on graphs with small spectral gap

Biodiversité, une éthique socio-environnementale

Parmi les grands bouleversements que la crise environnementale suscite, l’attention portée à la biodiversité revêt un intérêt particulier. En effet, c’est la question de la place que l’être humain laisse aux autres espèces qui est posée, et finalement celle de la sienne propre dans les écosystèmes. Question éminemment éthique, qui entre en ligne de compte, le plus souvent de façon sous-jacente, au moment du choix des politiques environnementales et des actions qui en découlent. Le concept de ..

Variable phenotypic expressivity in a Swiss family with autosomal dominant retinitis pigmentosa due to a T494M mutation in the PRPF3 gene

PURPOSE: To characterize the clinical, psychophysical, and electrophysiological phenotypes in a five-generation Swiss family with dominantly inherited retinitis pigmentosa caused by a T494M mutation in the Precursor mRNA-Processing factor 3 (PRPF3) gene, and to relate the phenotype to the underlying genetic mutation. METHODS: Eleven affected patients were ascertained for phenotypic and genotypic characterization. Ophthalmologic evaluations included color vision testing, Goldmann perimetry, and digital fundus photography. Some patients had autofluorescence imaging, Optical Coherence Tomography, and ISCEV-standard full-field electroretinography. All affected patients had genetic testing. RESULTS: The age of onset of night blindness and the severity of the progression of the disease varied between members of the family. Some patients reported early onset of night blindness at age three, with subsequent severe deterioration of visual acuity, which was 0.4 in the best eye after their fifties. The second group of patients had a later onset of night blindness, in the mid-twenties, with a milder disease progression and a visual acuity of 0.8 at age 70. Fundus autofluorescence imaging and electrophysiological and visual field abnormalities also showed some degree of varying phenotypes. The autofluorescence imaging showed a large high-density ring bilaterally. Myopia (range: -0.75 to -8) was found in 10/11 affected subjects. Fundus findings showed areas of atrophy along the arcades. A T494M change was found in exon 11 of the PRPF3 gene. The change segregates with the disease in the family. CONCLUSIONS: A mutation in the PRPF3 gene is rare compared to other genes causing autosomal dominant retinitis pigmentosa (ADRP). Although a T494M change has been reported, the family in our study is the first with variable expressivity. Mutations in the PRPF3 gene can cause a variable ADRP phenotype, unlike in the previously described Danish, English, and Japanese families. Our report, based on one of the largest affected pedigree, provides a better understanding as to the phenotype/genotype description of ADRP caused by a PRPF3 mutation

Accelerated Gossip in Networks of Given Dimension using Jacobi Polynomial Iterations

Consider a network of agents connected by communication links, where each agent holds a real value. The gossip problem consists in estimating the average of the values diffused in the network in a distributed manner. We develop a method solving the gossip problem that depends only on the spectral dimension of the network, that is, in the communication network set-up, the dimension of the space in which the agents live. This contrasts with previous work that required the spectral gap of the network as a parameter, or suffered from slow mixing. Our method shows an important improvement over existing algorithms in the non-asymptotic regime, i.e., when the values are far from being fully mixed in the network. Our approach stems from a polynomial-based point of view on gossip algorithms, as well as an approximation of the spectral measure of the graphs with a Jacobi measure. We show the power of the approach with simulations on various graphs, and with performance guarantees on graphs of known spectral dimension, such as grids and random percolation bonds. An extension of this work to distributed Laplacian solvers is discussed. As a side result, we also use the polynomial-based point of view to show the convergence of the message passing algorithm for gossip of Moallemi & Van Roy on regular graphs. The explicit computation of the rate of the convergence shows that message passing has a slow rate of convergence on graphs with small spectral gap

Tight Nonparametric Convergence Rates for Stochastic Gradient Descent under the Noiseless Linear Model

International audienceIn the context of statistical supervised learning, the noiseless linear model assumes that there exists a deterministic linear relation $Y = \langle \theta_*, X \rangle$ between the random output $Y$ and the random feature vector $\Phi(U)$, a potentially non-linear transformation of the inputs $U$. We analyze the convergence of single-pass, fixed step-size stochastic gradient descent on the least-square risk under this model. The convergence of the iterates to the optimum $\theta_*$ and the decay of the generalization error follow polynomial convergence rates with exponents that both depend on the regularities of the optimum $\theta_*$ and of the feature vectors $\Phi(u)$. We interpret our result in the reproducing kernel Hilbert space framework. As a special case, we analyze an online algorithm for estimating a real function on the unit interval from the noiseless observation of its value at randomly sampled points; the convergence depends on the Sobolev smoothness of the function and of a chosen kernel. Finally, we apply our analysis beyond the supervised learning setting to obtain convergence rates for the averaging process (a.k.a. gossip algorithm) on a graph depending on its spectral dimension

Do mindfulness-based interventions change brain function in people with substance dependence? A systematic review of the fMRI evidence

Background Substance use disorders (SUDs) affect ~ 35 million people globally and are associated with strong cravings, stress, and brain alterations. Mindfulness-based interventions (MBIs) can mitigate the adverse psychosocial outcomes of SUDs, but the underlying neurobiology is unclear. Emerging findings were systematically synthesised from fMRI studies about MBI-associated changes in brain function in SUDs and their associations with mindfulness, drug quantity, and craving. Methods PsycINFO, Medline, CINAHL, PubMed, Scopus, and Web of Science were searched. Seven studies met inclusion criteria. Results Group by time effects indicated that MBIs in SUDs (6 tobacco and 1 opioid) were associated with changes in the function of brain pathways implicated in mindfulness and addiction (e.g., anterior cingulate cortex and striatum), which correlated with greater mindfulness, lower craving and drug quantity. Conclusions The evidence for fMRI-related changes with MBI in SUD is currently limited. More fMRI studies are required to identify how MBIs mitigate and facilitate recovery from aberrant brain functioning in SUDs

A Continuized View on Nesterov Acceleration

We introduce the "continuized" Nesterov acceleration, a close variant of Nesterov acceleration whose variables are indexed by a continuous time parameter. The two variables continuously mix following a linear ordinary differential equation and take gradient steps at random times. This continuized variant benefits from the best of the continuous and the discrete frameworks: as a continuous process, one can use differential calculus to analyze convergence and obtain analytical expressions for the parameters; but a discretization of the continuized process can be computed exactly with convergence rates similar to those of Nesterov original acceleration. We show that the discretization has the same structure as Nesterov acceleration, but with random parameters

Improving Children’s Mental Health Literacy Through the Cocreation of an Intervention and Scale Validation: Protocol for the CHILD-Mental Health Literacy Research Study

Background: Children’s mental health is a public health priority, with 1 in 5 European children younger than 12 years having a behavioral, developmental, or psychological disorder. Mental health literacy (MHL) is a modifiable determinant of mental health, promoting psychological well-being and reducing mental health problems. Despite its significance, no interventions or scales currently exist for increasing and measuring MHL in this population. Objective: This study has dual objectives: (1) cocreating and evaluating an intervention on children’s MHL, and (2) developing and validating a scale that measures children’s MHL. Methods: Our study focuses on children aged 9-11 years attending primary school classes in various settings, including urban and rural areas, and priority education zones within a French department. Using a participatory research approach, we will conduct workshops involving children, parents, teachers, and 1 artist to cocreate an intervention comprising multiple tools (eg, a pedagogical kit and videos). This intervention will undergo initial evaluation in 4 classes through observations, interviews, and satisfaction questionnaires to assess its viability. Concurrently, the artist will collaborate with children to create the initial version of the CHILD-MHL scale, which will then be administered to 300 children. Psychometric analyses will validate the scale. Subsequently, we will conduct a cluster randomized controlled trial involving a minimum of 20 classes, using the CHILD-MHL scale scores as the primary end point to evaluate the intervention’s efficacy. Additional interviews will complement this mixed methods evaluation. Both the intervention and the scale are grounded in the Child-Focused MHL model. Results: The first tool of the intervention is the pedagogical kit Le Jardin du Dedans, supported by the public organization Psycom Santé Mentale Info and endorsed by UNICEF (United Nations Children’s Fund) France. The second tool is a handbook by the Pan American Health Organization and the World Health Organization, which is addressed to teachers to sensitize them to children’s mental health problems. The third is a 5-page supplementary leaflet produced by the nongovernmental organization The Ink Link, which teaches children the notion of MHL. Finally, we produced 56 items of the MHL Scale and listed existing education policies for children’s mental health. Conclusions: After its robust evaluation, the intervention could be extended to several schools in France. The scale will be the first in the world to measure children’s MHL. It will be used not only to evaluate interventions but also to provide data for decision makers to include MHL in all educational policies. Both the intervention and the scale could be translated into other languages. International Registered Report Identifier (IRRID): PRR1-10.2196/5109

Conservative management of retinoblastoma : Challenging orthodoxy without compromising the state of metastatic grace. "Alive, with good vision and no comorbidity"

Correction: Volume: 78 Article Number: 100857 DOI: 10.1016/j.preteyeres.2020.100857 Published: SEP 2020Retinoblastoma is lethal by metastasis if left untreated, so the primary goal of therapy is to preserve life, with ocular survival, visual preservation and quality of life as secondary aims. Historically, enucleation was the first successful therapeutic approach to decrease mortality, followed over 100 years ago by the first eye salvage attempts with radiotherapy. This led to the empiric delineation of a window for conservative management subject to a "state of metastatic grace" never to be violated. Over the last two decades, conservative management of retinoblastoma witnessed an impressive acceleration of improvements, culminating in two major paradigm shifts in therapeutic strategy. Firstly, the introduction of systemic chemotherapy and focal treatments in the late 1990s enabled radiotherapy to be progressively abandoned. Around 10 years later, the advent of chemotherapy in situ, with the capitalization of new routes of targeted drug delivery, namely intra-arterial, intravitreal and now intracameral injections, allowed significant increase in eye preservation rate, definitive eradication of radiotherapy and reduction of systemic chemotherapy. Here we intend to review the relevant knowledge susceptible to improve the conservative management of retinoblastoma in compliance with the "state of metastatic grace", with particular attention to (i) reviewing how new imaging modalities impact the frontiers of conservative management, (ii) dissecting retinoblastoma genesis, growth patterns, and intraocular routes of tumor propagation, (iii) assessing major therapeutic changes and trends, (iv) proposing a classification of relapsing retinoblastoma, (v) examining treatable/preventable disease-related or treatment-induced complications, and (vi) appraising new therapeutic targets and concepts, as well as liquid biopsy potentiality.Peer reviewe