678 research outputs found

    Spectral isolation of naturally reductive metrics on simple Lie groups

    Full text link
    We show that within the class of left-invariant naturally reductive metrics MNat(G)\mathcal{M}_{\operatorname{Nat}}(G) on a compact simple Lie group GG, every metric is spectrally isolated. We also observe that any collection of isospectral compact symmetric spaces is finite; this follows from a somewhat stronger statement involving only a finite part of the spectrum.Comment: 19 pages, new title and abstract, revised introduction, new result demonstrating that any collection of isospectral compact symmetric spaces must be finite, to appear Math Z. (published online Dec. 2009

    Compression and intelligence: social environments and communication

    Full text link
    Compression has been advocated as one of the principles which pervades inductive inference and prediction - and, from there, it has also been recurrent in definitions and tests of intelligence. However, this connection is less explicit in new approaches to intelligence. In this paper, we advocate that the notion of compression can appear again in definitions and tests of intelligence through the concepts of `mind-reading¿ and `communication¿ in the context of multi-agent systems and social environments. Our main position is that two-part Minimum Message Length (MML) compression is not only more natural and effective for agents with limited resources, but it is also much more appropriate for agents in (co-operative) social environments than one-part compression schemes - particularly those using a posterior-weighted mixture of all available models following Solomonoff¿s theory of prediction. We think that the realisation of these differences is important to avoid a naive view of `intelligence as compression¿ in favour of a better understanding of how, why and where (one-part or two-part, lossless or lossy) compression is needed.We thank the anonymous reviewers for their helpful comments, and we thank Kurt Kleiner for some challenging and ultimately very helpful questions in the broad area of this work. We also acknowledge the funding from the Spanish MEC and MICINN for projects TIN2009-06078-E/TIN, Consolider-Ingenio CSD2007-00022 and TIN2010-21062-C02, and Generalitat Valenciana for Prometeo/2008/051.Dowe, DL.; Hernández Orallo, J.; Das, PK. (2011). Compression and intelligence: social environments and communication. En Artificial General Intelligence. Springer Verlag (Germany). 6830:204-211. https://doi.org/10.1007/978-3-642-22887-2_21S2042116830Chaitin, G.J.: Godel’s theorem and information. International Journal of Theoretical Physics 21(12), 941–954 (1982)Dowe, D.L.: Foreword re C. S. Wallace. Computer Journal 51(5), 523–560 (2008); Christopher Stewart WALLACE (1933-2004) memorial special issueDowe, D.L.: Minimum Message Length and statistically consistent invariant (objective?) Bayesian probabilistic inference - from (medical) “evidence”. Social Epistemology 22(4), 433–460 (2008)Dowe, D.L.: MML, hybrid Bayesian network graphical models, statistical consistency, invariance and uniqueness. In: Bandyopadhyay, P.S., Forster, M.R. (eds.) Handbook of the Philosophy of Science. Philosophy of Statistics, vol. 7, pp. 901–982. Elsevier, Amsterdam (2011)Dowe, D.L., Hajek, A.R.: A computational extension to the Turing Test. Technical Report #97/322, Dept Computer Science, Monash University, Melbourne, Australia, 9 pp (1997)Dowe, D.L., Hajek, A.R.: A non-behavioural, computational extension to the Turing Test. In: Intl. Conf. on Computational Intelligence & multimedia applications (ICCIMA 1998), Gippsland, Australia, pp. 101–106 (February 1998)Hernández-Orallo, J.: Beyond the Turing Test. J. Logic, Language & Information 9(4), 447–466 (2000)Hernández-Orallo, J.: Constructive reinforcement learning. International Journal of Intelligent Systems 15(3), 241–264 (2000)Hernández-Orallo, J.: On the computational measurement of intelligence factors. In: Meystel, A. (ed.) Performance metrics for intelligent systems workshop, pp. 1–8. National Institute of Standards and Technology, Gaithersburg, MD, U.S.A (2000)Hernández-Orallo, J., Dowe, D.L.: Measuring universal intelligence: Towards an anytime intelligence test. Artificial Intelligence 174(18), 1508–1539 (2010)Hernández-Orallo, J., Minaya-Collado, N.: A formal definition of intelligence based on an intensional variant of Kolmogorov complexity. In: Proc. Intl Symposium of Engineering of Intelligent Systems (EIS 1998), pp. 146–163. ICSC Press (1998)Legg, S., Hutter, M.: Universal intelligence: A definition of machine intelligence. Minds and Machines 17(4), 391–444 (2007)Lewis, D.K., Shelby-Richardson, J.: Scriven on human unpredictability. Philosophical Studies: An International Journal for Philosophy in the Analytic Tradition 17(5), 69–74 (1966)Oppy, G., Dowe, D.L.: The Turing Test. In: Zalta, E.N. (ed.) Stanford Encyclopedia of Philosophy, Stanford University, Stanford (2011), http://plato.stanford.edu/entries/turing-test/Salomon, D., Motta, G., Bryant, D.C.O.N.: Handbook of data compression. Springer-Verlag New York Inc., Heidelberg (2009)Sanghi, P., Dowe, D.L.: A computer program capable of passing I.Q. tests. In: 4th International Conference on Cognitive Science (and 7th Australasian Society for Cognitive Science Conference), vol. 2, pp. 570–575. Univ. of NSW, Sydney, Australia (July 2003)Sayood, K.: Introduction to data compression. Morgan Kaufmann, San Francisco (2006)Scriven, M.: An essential unpredictability in human behavior. In: Wolman, B.B., Nagel, E. (eds.) Scientific Psychology: Principles and Approaches, pp. 411–425. Basic Books (Perseus Books), New York (1965)Searle, J.R.: Minds, brains and programs. Behavioural and Brain Sciences 3, 417–457 (1980)Solomonoff, R.J.: A formal theory of inductive inference. Part I. Information and control 7(1), 1–22 (1964)Sutton, R.S.: Generalization in reinforcement learning: Successful examples using sparse coarse coding. Advances in neural information processing systems, 1038–1044 (1996)Sutton, R.S., Barto, A.G.: Reinforcement learning: An introduction. The MIT Press, Cambridge (1998)Turing, A.M.: Computing machinery and intelligence. Mind 59, 433–460 (1950)Veness, J., Ng, K.S., Hutter, M., Silver, D.: A Monte Carlo AIXI Approximation. Journal of Artificial Intelligence Research, JAIR 40, 95–142 (2011)Wallace, C.S.: Statistical and Inductive Inference by Minimum Message Length. Springer, Heidelberg (2005)Wallace, C.S., Boulton, D.M.: An information measure for classification. Computer Journal 11(2), 185–194 (1968)Wallace, C.S., Dowe, D.L.: Intrinsic classification by MML - the Snob program. In: Proc. 7th Australian Joint Conf. on Artificial Intelligence, pp. 37–44. World Scientific, Singapore (November 1994)Wallace, C.S., Dowe, D.L.: Minimum message length and Kolmogorov complexity. Computer Journal 42(4), 270–283 (1999); Special issue on Kolmogorov complexityWallace, C.S., Dowe, D.L.: MML clustering of multi-state, Poisson, von Mises circular and Gaussian distributions. Statistics and Computing 10, 73–83 (2000

    Supervised Domain Adaptation using Graph Embedding

    Get PDF
    Getting deep convolutional neural networks to perform well requires a large amount of training data. When the available labelled data is small, it is often beneficial to use transfer learning to leverage a related larger dataset (source) in order to improve the performance on the small dataset (target). Among the transfer learning approaches, domain adaptation methods assume that distributions between the two domains are shifted and attempt to realign them. In this paper, we consider the domain adaptation problem from the perspective of dimensionality reduction and propose a generic framework based on graph embedding. Instead of solving the generalised eigenvalue problem, we formulate the graph-preserving criterion as a loss in the neural network and learn a domain-invariant feature transformation in an end-to-end fashion. We show that the proposed approach leads to a powerful Domain Adaptation framework; a simple LDA-inspired instantiation of the framework leads to state-of-the-art performance on two of the most widely used Domain Adaptation benchmarks, Office31 and MNIST to USPS datasets.Comment: 7 pages, 3 figures, 3 table

    Measurement of quasi-elastic 12C(p,2p) scattering at high momentum transfer

    Full text link
    We measured the high-momentum quasi-elastic 12C(p,2p) reaction (at center of mass angle near 90 degrees) for 6 and 7.5 GeV/c incident protons. The three-momentum components of both final state protons were measured and the missing energy and momentum of the target proton in the nucleus were determined. The validity of the quasi-elastic picture was verified up to Fermi momenta of about 450 MeV/c, where it might be questionable. Transverse and longitudinal Fermi momentum distributions of the target proton were measured and compared to independent particle models which do not reproduce the large momentum tails. We also observed that the transverse Fermi distribution gets wider as the longitudinal component increases in the beam direction, in contrast to a simple Fermi gas model.Comment: 4 pages including 3 figure

    Higher twists in the pion structure function

    Full text link
    We calculate the QCD moments of the pion structure function using Drell-Yan data on the quark distributions in the pion and a phenomenological model for the resonance region. The extracted higher twist corrections are found to be larger than those for the nucleon, contributing around 50% of the lowest moment at Q^2=1 GeV^2.Comment: 8 pages, 3 figures, to appear in Phys. Rev.

    Prioritization of HCV treatment in the direct-acting antiviral era: an economic evaluation

    Get PDF
    BACKGROUND & AIMS: We determined the optimal HCV treatment prioritization strategy for interferon-free (IFN-free) HCV direct-acting antivirals (DAAs) by disease stage and risk status incorporating treatment of people who inject drugs (PWID). METHODS: A dynamic HCV transmission and progression model compared the cost-effectiveness of treating patients early vs. delaying until cirrhosis for patients with mild or moderate fibrosis, where PWID chronic HCV prevalence was 20, 40 or 60%. Treatment duration was 12weeks at £3300/wk, to achieve a 95% sustained viral response and was varied by genotype/stage in alternative scenarios. We estimated long-term health costs (in £UK=€1.3=$1.5) and outcomes as quality adjusted life-years (QALYs) gained using a £20,000 willingness to pay per QALY threshold. We ranked strategies with net monetary benefit (NMB); negative NMB implies delay treatment. RESULTS: The most cost-effective group to treat were PWID with moderate fibrosis (mean NMB per early treatment £60,640/£23,968 at 20/40% chronic prevalence, respectively), followed by PWID with mild fibrosis (NMB £59,258 and £19,421, respectively) then ex-PWID/non-PWID with moderate fibrosis (NMB £9,404). Treatment of ex-PWID/non-PWID with mild fibrosis could be delayed (NMB -£3,650). In populations with 60% chronic HCV among PWID it was only cost-effective to prioritize DAAs to ex-PWID/non-PWID with moderate fibrosis. For every one PWID in the 20% chronic HCV setting, 2 new HCV infections were averted. One extra HCV-related death was averted per 13 people with moderate disease treated. Rankings were unchanged with reduced drug costs or varied sustained virological response/duration by genotype/fibrosis stage. CONCLUSIONS: Treating PWID with moderate or mild HCV with IFN-free DAAs is cost-effective compared to delay until cirrhosis, except when chronic HCV prevalence and reinfection risk is very high

    Possible background reductions in double beta decay experiments

    Full text link
    The background induced by radioactive impurities of 208Tl^{208}\rm Tl and 214Bi^{214}\rm Bi in the source of the double beta experiment NEMO-3 has been investigated. New methods of data analysis which decrease the background from the above mentioned contamination are identified. The techniques can also be applied to other double beta decay experiments capable of measuring independently the energies of the two electrons.Comment: 15 pages, 13 figures, accepted in the Nuclear Instruments and Methods

    Characterizing the genetic diversity of the monkey malaria parasite Plasmodium cynomolgi

    Get PDF
    Plasmodium cynomolgi is a malaria parasite that typically infects Asian macaque monkeys, and humans on rare occasions. P. cynomolgi serves as a model system for the human malaria parasite Plasmodium vivax, with which it shares such important biological characteristics as formation of a dormant liver stage and a preference to invade reticulocytes. While genomes of three P. cynomolgi strains have been sequenced, genetic diversity of P. cynomolgi has not been widely investigated. To address this we developed the first panel of P. cynomolgi microsatellite markers to genotype eleven P. cynomolgi laboratory strains and 18 field isolates fromSarawak,Malaysian Borneo. We found diverse genotypes among most of the laboratory strains, though two nominally different strains were found to be genetically identical. We also investigated sequence polymorphism in two erythrocyte invasion gene families, the reticulocyte binding protein and Duffy binding protein genes, in these strains. Wealso observed copy number variation in rbp genes

    Limits on different Majoron decay modes of 100^{100}Mo and 82^{82}Se for neutrinoless double beta decays in the NEMO-3 experiment

    Full text link
    The NEMO-3 tracking detector is located in the Fr\'ejus Underground Laboratory. It was designed to study double beta decay in a number of different isotopes. Presented here are the experimental half-life limits on the double beta decay process for the isotopes 100^{100}Mo and 82^{82}Se for different Majoron emission modes and limits on the effective neutrino-Majoron coupling constants. In particular, new limits on "ordinary" Majoron (spectral index 1) decay of 100^{100}Mo (T1/2>2.71022T_{1/2} > 2.7\cdot10^{22} y) and 82^{82}Se (T1/2>1.51022T_{1/2} > 1.5\cdot10^{22} y) have been obtained. Corresponding bounds on the Majoron-neutrino coupling constant are <(0.41.9)104 < (0.4-1.9) \cdot 10^{-4} and <(0.661.7)104< (0.66-1.7) \cdot 10^{-4}.Comment: 23 pages includind 4 figures, to be published in Nuclear Physics

    Technical design and performance of the NEMO3 detector

    Full text link
    The development of the NEMO3 detector, which is now running in the Frejus Underground Laboratory (L.S.M. Laboratoire Souterrain de Modane), was begun more than ten years ago. The NEMO3 detector uses a tracking-calorimeter technique in order to investigate double beta decay processes for several isotopes. The technical description of the detector is followed by the presentation of its performance.Comment: Preprint submitted to Nucl. Instrum. Methods A Corresponding author: Corinne Augier ([email protected]
    corecore