16,520 research outputs found

    Weighted entropy and optimal portfolios for risk-averse Kelly investments

    Full text link
    Following a series of works on capital growth investment, we analyse log-optimal portfolios where the return evaluation includes `weights' of different outcomes. The results are twofold: (A) under certain conditions, the logarithmic growth rate leads to a supermartingale, and (B) the optimal (martingale) investment strategy is a proportional betting. We focus on properties of the optimal portfolios and discuss a number of simple examples extending the well-known Kelly betting scheme. An important restriction is that the investment does not exceed the current capital value and allows the trader to cover the worst possible losses. The paper deals with a class of discrete-time models. A continuous-time extension is a topic of an ongoing study

    Irreducible Highest Weight Representations Of The Simple n-Lie Algebra

    Full text link
    A. Dzhumadil'daev classified all irreducible finite dimensional representations of the simple n-Lie algebra. Using a slightly different approach, we obtain in this paper a complete classification of all irreducible, highest weight modules, including the infinite-dimensional ones. As a corollary we find all primitive ideals of the universal enveloping algebra of this simple n-Lie algebra.Comment: 24 pages, 24 figures, mistake in proposition 2.1 correcte

    Altered functional connectivity in persistent developmental stuttering

    Get PDF
    published_or_final_versio

    Using Regular Languages to Explore the Representational Capacity of Recurrent Neural Architectures

    Get PDF
    The presence of Long Distance Dependencies (LDDs) in sequential data poses significant challenges for computational models. Various recurrent neural architectures have been designed to mitigate this issue. In order to test these state-of-the-art architectures, there is growing need for rich benchmarking datasets. However, one of the drawbacks of existing datasets is the lack of experimental control with regards to the presence and/or degree of LDDs. This lack of control limits the analysis of model performance in relation to the specific challenge posed by LDDs. One way to address this is to use synthetic data having the properties of subregular languages. The degree of LDDs within the generated data can be controlled through the k parameter, length of the generated strings, and by choosing appropriate forbidden strings. In this paper, we explore the capacity of different RNN extensions to model LDDs, by evaluating these models on a sequence of SPk synthesized datasets, where each subsequent dataset exhibits a longer degree of LDD. Even though SPk are simple languages, the presence of LDDs does have significant impact on the performance of recurrent neural architectures, thus making them prime candidate in benchmarking tasks.Comment: International Conference of Artificial Neural Networks (ICANN) 201

    A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time

    Get PDF
    Proceedings of the 11th Annual International Computing and Combinatorics Conference as 'Off-line Algorithms for Minimizing the Total Flow Time in Broadcast Scheduling'We study the problem of (off-line) broadcast scheduling in minimizing total flow time and propose a dynamic programming approach to compute an optimal broadcast schedule. Suppose the broadcast server has k pages and the last page request arrives at time n. The optimal schedule can be computed in O(k 3(n + k)k-1) time for the case that the server has a single broadcast channel. For m channels case, i.e., the server can broadcast m different pages at a time where m < k, the optimal schedule can be computed in O(nk-m) time when k and m are constants. Note that this broadcast scheduling problem is NP-hard when k is a variable and will take O(n k-m+1) time when k is fixed and m ≥ 1 with the straightforward implementation of the dynamic programming approach. © Springer Science + Business Media, LLC 2006.postprin

    Random Planar Lattices and Integrated SuperBrownian Excursion

    Get PDF
    In this paper, a surprising connection is described between a specific brand of random lattices, namely planar quadrangulations, and Aldous' Integrated SuperBrownian Excursion (ISE). As a consequence, the radius r_n of a random quadrangulation with n faces is shown to converge, up to scaling, to the width r=R-L of the support of the one-dimensional ISE. More generally the distribution of distances to a random vertex in a random quadrangulation is described in its scaled limit by the random measure ISE shifted to set the minimum of its support in zero. The first combinatorial ingredient is an encoding of quadrangulations by trees embedded in the positive half-line, reminiscent of Cori and Vauquelin's well labelled trees. The second step relates these trees to embedded (discrete) trees in the sense of Aldous, via the conjugation of tree principle, an analogue for trees of Vervaat's construction of the Brownian excursion from the bridge. From probability theory, we need a new result of independent interest: the weak convergence of the encoding of a random embedded plane tree by two contour walks to the Brownian snake description of ISE. Our results suggest the existence of a Continuum Random Map describing in term of ISE the scaled limit of the dynamical triangulations considered in two-dimensional pure quantum gravity.Comment: 44 pages, 22 figures. Slides and extended abstract version are available at http://www.loria.fr/~schaeffe/Pub/Diameter/ and http://www.iecn.u-nancy.fr/~chassain

    Counterflow dielectrophoresis for trypanosome enrichment and detection in blood

    Get PDF
    Human African trypanosomiasis or sleeping sickness is a deadly disease endemic in sub-Saharan Africa, caused by single-celled protozoan parasites. Although it has been targeted for elimination by 2020, this will only be realized if diagnosis can be improved to enable identification and treatment of afflicted patients. Existing techniques of detection are restricted by their limited field-applicability, sensitivity and capacity for automation. Microfluidic-based technologies offer the potential for highly sensitive automated devices that could achieve detection at the lowest levels of parasitemia and consequently help in the elimination programme. In this work we implement an electrokinetic technique for the separation of trypanosomes from both mouse and human blood. This technique utilises differences in polarisability between the blood cells and trypanosomes to achieve separation through opposed bi-directional movement (cell counterflow). We combine this enrichment technique with an automated image analysis detection algorithm, negating the need for a human operator
    corecore