Improving multivariate Horner schemes with Monte Carlo tree search

Optimizing the cost of evaluating a polynomial is a classic problem in computer science. For polynomials in one variable, Horner's method provides a scheme for producing a computationally efficient form. For multivariate polynomials it is possible to generalize Horner's method, but this leaves freedom in the order of the variables. Traditionally, greedy schemes like most-occurring variable first are used. This simple textbook algorithm has given remarkably efficient results. Finding better algorithms has proved difficult. In trying to improve upon the greedy scheme we have implemented Monte Carlo tree search, a recent search method from the field of artificial intelligence. This results in better Horner schemes and reduces the cost of evaluating polynomials, sometimes by factors up to two.Comment: 5 page

The KMT2A recombinome of acute leukemias in 2023

Chromosomal rearrangements of the human KMT2A/MLL gene are associated with de novo as well as therapy-induced infant, pediatric, and adult acute leukemias. Here, we present the data obtained from 3401 acute leukemia patients that have been analyzed between 2003 and 2022. Genomic breakpoints within the KMT2A gene and the involved translocation partner genes (TPGs) and KMT2A-partial tandem duplications (PTDs) were determined. Including the published data from the literature, a total of 107 in-frame KMT2A gene fusions have been identified so far. Further 16 rearrangements were out-of-frame fusions, 18 patients had no partner gene fused to 5’-KMT2A, two patients had a 5’-KMT2A deletion, and one ETV6::RUNX1 patient had an KMT2A insertion at the breakpoint. The seven most frequent TPGs and PTDs account for more than 90% of all recombinations of the KMT2A, 37 occur recurrently and 63 were identified so far only once. This study provides a comprehensive analysis of the KMT2A recombinome in acute leukemia patients. Besides the scientific gain of information, genomic breakpoint sequences of these patients were used to monitor minimal residual disease (MRD). Thus, this work may be directly translated from the bench to the bedside of patients and meet the clinical needs to improve patient survival.publishedVersionPeer reviewe

On the mechanisms governing gas penetration into a tokamak plasma during a massive gas injection

A new 1D radial fluid code, IMAGINE, is used to simulate the penetration of gas into a tokamak plasma during a massive gas injection (MGI). The main result is that the gas is in general strongly braked as it reaches the plasma, due to mechanisms related to charge exchange and (to a smaller extent) recombination. As a result, only a fraction of the gas penetrates into the plasma. Also, a shock wave is created in the gas which propagates away from the plasma, braking and compressing the incoming gas. Simulation results are quantitatively consistent, at least in terms of orders of magnitude, with experimental data for a D 2 MGI into a JET Ohmic plasma. Simulations of MGI into the background plasma surrounding a runaway electron beam show that if the background electron density is too high, the gas may not penetrate, suggesting a possible explanation for the recent results of Reux et al in JET (2015 Nucl. Fusion 55 093013)

Velocity-space sensitivity of the time-of-flight neutron spectrometer at JET

The velocity-space sensitivities of fast-ion diagnostics are often described by so-called weight functions. Recently, we formulated weight functions showing the velocity-space sensitivity of the often dominant beam-target part of neutron energy spectra. These weight functions for neutron emission spectrometry (NES) are independent of the particular NES diagnostic. Here we apply these NES weight functions to the time-of-flight spectrometer TOFOR at JET. By taking the instrumental response function of TOFOR into account, we calculate time-of-flight NES weight functions that enable us to directly determine the velocity-space sensitivity of a given part of a measured time-of-flight spectrum from TOFOR

Relationship of edge localized mode burst times with divertor flux loop signal phase in JET

A phase relationship is identified between sequential edge localized modes (ELMs) occurrence times in a set of H-mode tokamak plasmas to the voltage measured in full flux azimuthal loops in the divertor region. We focus on plasmas in the Joint European Torus where a steady H-mode is sustained over several seconds, during which ELMs are observed in the Be II emission at the divertor. The ELMs analysed arise from intrinsic ELMing, in that there is no deliberate intent to control the ELMing process by external means. We use ELM timings derived from the Be II signal to perform direct time domain analysis of the full flux loop VLD2 and VLD3 signals, which provide a high cadence global measurement proportional to the voltage induced by changes in poloidal magnetic flux. Specifically, we examine how the time interval between pairs of successive ELMs is linked to the time-evolving phase of the full flux loop signals. Each ELM produces a clear early pulse in the full flux loop signals, whose peak time is used to condition our analysis. The arrival time of the following ELM, relative to this pulse, is found to fall into one of two categories: (i) prompt ELMs, which are directly paced by the initial response seen in the flux loop signals; and (ii) all other ELMs, which occur after the initial response of the full flux loop signals has decayed in amplitude. The times at which ELMs in category (ii) occur, relative to the first ELM of the pair, are clustered at times when the instantaneous phase of the full flux loop signal is close to its value at the time of the first ELM

Throughput analysis of cognitive wireless networks with Poisson distributed nodes based on location information

This paper provides a statistical characterization of the individual achievable rates in bits/s/Hz and the spatial throughput of bipolar Poisson wireless networks in bits/s/Hz/m2. We assume that all cognitive transmitters know the distance to their receiver’s closest interferers and use this side-information to autonomously tune their coding rates to avoid outage events for each spatial realization. Considering that the closest interferer approximates the aggregate interference of all transmitters treated as noise, we derive closed-form expressions for the probability density function of the achievable rates under two decoding rules: treating interference as noise, and jointly detecting the strongest interfering signals treating the others as noise. Based on these rules and the bipolar model, we approximate the expected maximum spatial throughput, showing the best performance of the latter decoding rule. These results are also compared to the reference scenario where the transmitters do not have cognitive ability, coding their messages at predetermined rates that are chosen to optimize the expected spatial throughput – regardless of particular realizations – which yields outages. We prove that, when the same decoding rule and network density are considered, the cognitive spatial throughput always outperforms the other option3311

Models for the modern power grid

This article reviews different kinds of models for the electric power grid that can be used to understand the modern power system, the smart grid. From the physical network to abstract energy markets, we identify in the literature different aspects that co-determine the spatio-temporal multilayer dynamics of power system. We start our review by showing how the generation, transmission and distribution characteristics of the traditional power grids are already subject to complex behaviour appearing as a result of the the interplay between dynamics of the nodes and topology, namely synchronisation and cascade effects. When dealing with smart grids, the system complexity increases even more: on top of the physical network of power lines and controllable sources of electricity, the modernisation brings information networks, renewable intermittent generation, market liberalisation, prosumers, among other aspects. In this case, we forecast a dynamical co-evolution of the smart grid and other kind of networked systems that cannot be understood isolated. This review compiles recent results that model electric power grids as complex systems, going beyond pure technological aspects. From this perspective, we then indicate possible ways to incorporate the diverse co-evolving systems into the smart grid model using, for example, network theory and multi-agent simulation22324232437CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQCOORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - CAPES490235/2012-3; 312146/2012-4076/2012This work was partly supported by the Science without Boarders Special Visiting Researcher fellowship CAPES/Brazil 076/2012, SUSTAIN Finnish Academy and CNPq/Brazil 490235/2012-3 jointly funded project, CNPq/Brazil 312146/2012-4. MSB acknowledges EPSRC grant EP/I032606/