Data-efficient Neuroevolution with Kernel-Based Surrogate Models

Surrogate-assistance approaches have long been used in computationally expensive domains to improve the data-efficiency of optimization algorithms. Neuroevolution, however, has so far resisted the application of these techniques because it requires the surrogate model to make fitness predictions based on variable topologies, instead of a vector of parameters. Our main insight is that we can sidestep this problem by using kernel-based surrogate models, which require only the definition of a distance measure between individuals. Our second insight is that the well-established Neuroevolution of Augmenting Topologies (NEAT) algorithm provides a computationally efficient distance measure between dissimilar networks in the form of "compatibility distance", initially designed to maintain topological diversity. Combining these two ideas, we introduce a surrogate-assisted neuroevolution algorithm that combines NEAT and a surrogate model built using a compatibility distance kernel. We demonstrate the data-efficiency of this new algorithm on the low dimensional cart-pole swing-up problem, as well as the higher dimensional half-cheetah running task. In both tasks the surrogate-assisted variant achieves the same or better results with several times fewer function evaluations as the original NEAT.Comment: In GECCO 201

Human phosphodiesterase 4D7 (PDE4D7) expression is increased in TMPRSS2-ERG positive primary prostate cancer and independently adds to a reduced risk of post-surgical disease progression

background: There is an acute need to uncover biomarkers that reflect the molecular pathologies, underpinning prostate cancer progression and poor patient outcome. We have previously demonstrated that in prostate cancer cell lines PDE4D7 is downregulated in advanced cases of the disease. To investigate further the prognostic power of PDE4D7 expression during prostate cancer progression and assess how downregulation of this PDE isoform may affect disease outcome, we have examined PDE4D7 expression in physiologically relevant primary human samples. methods: About 1405 patient samples across 8 publically available qPCR, Affymetrix Exon 1.0 ST arrays and RNA sequencing data sets were screened for PDE4D7 expression. The TMPRSS2-ERG gene rearrangement status of patient samples was determined by transformation of the exon array and RNA seq expression data to robust z-scores followed by the application of a threshold >3 to define a positive TMPRSS2-ERG gene fusion event in a tumour sample. results: We demonstrate that PDE4D7 expression positively correlates with primary tumour development. We also show a positive association with the highly prostate cancer-specific gene rearrangement between TMPRSS2 and the ETS transcription factor family member ERG. In addition, we find that in primary TMPRSS2-ERG-positive tumours PDE4D7 expression is significantly positively correlated with low-grade disease and a reduced likelihood of progression after primary treatment. Conversely, PDE4D7 transcript levels become significantly decreased in castration resistant prostate cancer (CRPC). conclusions: We further characterise and add physiological relevance to PDE4D7 as a novel marker that is associated with the development and progression of prostate tumours. We propose that the assessment of PDE4D7 levels may provide a novel, independent predictor of post-surgical disease progression

On Hilberg's Law and Its Links with Guiraud's Law

Hilberg (1990) supposed that finite-order excess entropy of a random human text is proportional to the square root of the text length. Assuming that Hilberg's hypothesis is true, we derive Guiraud's law, which states that the number of word types in a text is greater than proportional to the square root of the text length. Our derivation is based on some mathematical conjecture in coding theory and on several experiments suggesting that words can be defined approximately as the nonterminals of the shortest context-free grammar for the text. Such operational definition of words can be applied even to texts deprived of spaces, which do not allow for Mandelbrot's ``intermittent silence'' explanation of Zipf's and Guiraud's laws. In contrast to Mandelbrot's, our model assumes some probabilistic long-memory effects in human narration and might be capable of explaining Menzerath's law.Comment: To appear in Journal of Quantitative Linguistic

Evaluating Greek equity funds using data envelopment analysis

This study assesses the relative performance of Greek equity funds employing a non-parametric method, specifically Data Envelopment Analysis (DEA). Using an original sample of cost and operational attributes we explore the e¤ect of each variable on funds' operational efficiency for an oligopolistic and bank-dominated fund industry. Our results have significant implications for the investors' fund selection process since we are able to identify potential sources of inefficiencies for the funds. The most striking result is that the percentage of assets under management affects performance negatively, a conclusion which may be related to the structure of the domestic stock market. Furthermore, we provide evidence against the notion of funds' mean-variance efficiency

Ionization of Rydberg atoms by blackbody radiation

We have studied an ionization of alkali-metal Rydberg atoms by blackbody radiation (BBR). The results of the theoretical calculations of ionization rates of Li, Na, K, Rb and Cs Rydberg atoms are presented. Calculations have been performed for nS, nP and nD states which are commonly used in a variety of experiments, at principal quantum numbers n=8-65 and at the three ambient temperatures of 77, 300 and 600 K. A peculiarity of our calculations is that we take into account the contributions of BBR-induced redistribution of population between Rydberg states prior to photoionization and field ionization by extraction electric field pulses. The obtained results show that these phenomena affect both the magnitude of measured ionization rates and shapes of their dependences on n. A Cooper minimum for BBR-induced transitions between bound Rydberg states of Li has been found. The calculated ionization rates are compared with our earlier measurements of BBR-induced ionization rates of Na nS and nD Rydberg states with n=8-20 at 300 K. A good agreement for all states except nS with n>15 is observed. Useful analytical formulas for quick estimation of BBR ionization rates of Rydberg atoms are presented. Application of BBR-induced ionization signal to measurements of collisional ionization rates is demonstrated.Comment: 36 pages, 16 figures. Paper is revised following NJP referees' comments and suggestion

Hybridization and Postprocessing Techniques for Mixed Eigenfunctions

We introduce hybridization and postprocessing techniques for the Raviart–Thomas approximation of second-order elliptic eigenvalue problems. Hybridization reduces the Raviart–Thomas approximation to a condensed eigenproblem. The condensed eigenproblem is nonlinear, but smaller than the original mixed approximation. We derive multiple iterative algorithms for solving the condensed eigenproblem and examine their interrelationships and convergence rates. An element-by-element postprocessing technique to improve accuracy of computed eigenfunctions is also presented. We prove that a projection of the error in the eigenspace approximation by the mixed method (of any order) superconverges and that the postprocessed eigenfunction approximations converge faster for smooth eigenfunctions. Numerical experiments using a square and an L-shaped domain illustrate the theoretical results

Microscopic description of the beta delayed deuteron emission from \bbox{^6}He

The beta delayed deuteron emission from $^6$He is studied in a dynamical microscopic cluster model. This model gives a reasonably good description for all the subsystems of $^6$He and $^6$Li in a coherent way, without any free parameter. The beta decay transition probability to the $^6$Li ground state is underestimated by a few percents. The theoretical beta delayed deuteron spectrum is close to experiment but it is also underestimated by about a factor 1.7. We argue that, in spite of their different magnitudes, both underestimations might have a common origin. The model confirms that the neutron halo part of the $^6$He wave function plays a crucial role in quenching the beta decay toward the $\alpha$ + d channel.Comment: LATEX with REVTEX, Submitted to Phys. Rev. C, 11 pages, 3 figures (not included) are available upon request. ATOMKI-93/

Ideal hierarchical secret sharing schemes

Hierarchical secret sharing is among the most natural generalizations of threshold secret sharing, and it has attracted a lot of attention from the invention of secret sharing until nowadays. Several constructions of ideal hierarchical secret sharing schemes have been proposed, but it was not known what access structures admit such a scheme. We solve this problem by providing a natural definition for the family of the hierarchical access structures and, more importantly, by presenting a complete characterization of the ideal hierarchical access structures, that is, the ones admitting an ideal secret sharing scheme. Our characterization deals with the properties of the hierarchically minimal sets of the access structure, which are the minimal qualified sets whose participants are in the lowest possible levels in the hierarchy. By using our characterization, it can be efficiently checked whether any given hierarchical access structure that is defined by its hierarchically minimal sets is ideal. We use the well known connection between ideal secret sharing and matroids and, in particular, the fact that every ideal access structure is a matroid port. In addition, we use recent results on ideal multipartite access structures and the connection between multipartite matroids and integer polymatroids. We prove that every ideal hierarchical access structure is the port of a representable matroid and, more specifically, we prove that every ideal structure in this family admits ideal linear secret sharing schemes over fields of all characteristics. In addition, methods to construct such ideal schemes can be derived from the results in this paper and the aforementioned ones on ideal multipartite secret sharing. Finally, we use our results to find a new proof for the characterization of the ideal weighted threshold access structures that is simpler than the existing one.Peer ReviewedPostprint (author's final draft

The neutron halo of 6^6He in a microscopic model

The two--neutron separation energy of $^6$He has been reproduced for the first time in a realistic parameter--free microscopic multicluster model comprising the $\alpha +n+n$ and $t+t$ clusterizations, with $\alpha$ cluster breathing excitations included. The contribution of the $t+t$ channel is substantial. A very thick (0.85 fm) neutron halo has been found in full agreement with the results of the latest phenomenological analysis.Comment: Submitted to Phys. Rev. C, 8 pages, Latex with Revtex, 2 figures (not included) available on request, 08-03-9