Compression and intelligence: social environments and communication

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

Single Spin Measurement using Single Electron Transistors to Probe Two Electron Systems

We present a method for measuring single spins embedded in a solid by probing two electron systems with a single electron transistor (SET). Restrictions imposed by the Pauli Principle on allowed two electron states mean that the spin state of such systems has a profound impact on the orbital states (positions) of the electrons, a parameter which SET's are extremely well suited to measure. We focus on a particular system capable of being fabricated with current technology: a Te double donor in Si adjacent to a Si/SiO2 interface and lying directly beneath the SET island electrode, and we outline a measurement strategy capable of resolving single electron and nuclear spins in this system. We discuss the limitations of the measurement imposed by spin scattering arising from fluctuations emanating from the SET and from lattice phonons. We conclude that measurement of single spins, a necessary requirement for several proposed quantum computer architectures, is feasible in Si using this strategy.Comment: 22 Pages, 8 Figures; revised version contains updated references and small textual changes. Submitted to Phys. Rev.

QCD Sum Rules and Applications to Nuclear Physics

Applications of QCD sum-rule methods to the physics of nuclei are reviewed, with an emphasis on calculations of baryon self-energies in infinite nuclear matter. The sum-rule approach relates spectral properties of hadrons propagating in the finite-density medium, such as optical potentials for quasinucleons, to matrix elements of QCD composite operators (condensates). The vacuum formalism for QCD sum rules is generalized to finite density, and the strategy and implementation of the approach is discussed. Predictions for baryon self-energies are compared to those suggested by relativistic nuclear physics phenomenology. Sum rules for vector mesons in dense nuclear matter are also considered.Comment: 92 pages, ReVTeX, 9 figures can be obtained upon request (to Xuemin Jin

Outside in-group and out-group identities? Constructing male solidarity and female exclusion in UK builders’ talk

This article examines the spoken interactions of a group of British construction workers to discover whether it is possible to identify a distinctive ‘builders’ discourse’. Given that builders work for a mostly all-male profession (Curjao, 2006), we ask whether the ways in which male builders converse with each other while ‘on the job’ can be held in any way responsible for the under-representation of women within this major occupational sector in the UK. This article reports on a case study of the conversations of three white, working-class, male builders, which took place while travelling in a truck between different building sites. This forms part of a larger ethnographic study of builders’ discourse in different work locations. The analysis shows that male builders are highly collaborative in constructing narratives of in-group and out-group identities (Duszak, 2002; Tajfel, 1978). Various other male groups are demonized in these conversations: Polish immigrant builders, rude clients and rival builders. However, there is almost no reference to women. The article concludes that women are viewed as so unthreatening to male ascendancy in the building industry that they do not even feature within the ‘out-group’

Being, Becoming and the Undivided Universe: A Dialogue between Relational Blockworld and the Implicate Order Concerning the Unification of Relativity and Quantum Theory

In this paper two different approaches to unification will be compared, Relational Blockworld (RBW) and Hiley's implicate order. Both approaches are monistic in that they attempt to derive matter and spacetime geometry 'at once' in an interdependent and background independent fashion from something underneath both quantum theory and relativity. Hiley's monism resides in the implicate order via Clifford algebras and is based on process as fundamental while RBW's monism resides in spacetimematter via path integrals over graphs whereby space, time and matter are co-constructed per a global constraint equation. RBW's monism therefore resides in being (relational blockworld) while that of Hiley's resides in becoming (elementary processes). Regarding the derivation of quantum theory and relativity, the promises and pitfalls of both approaches will be elaborated. Finally, special attention will be paid as to how Hiley's process account might avoid the blockworld implications of relativity and the frozen time problem of canonical quantum gravity.Comment: 33 pages, 7 figures. Revised to include modified Regge calculus results. Accepted for publication in Foundations of Physics. arXiv admin note: substantial text overlap with arXiv:1106.333

The ecogenetic link between demography and evolution : can we bridge the gap between theory and data?

Calls to understand the links between ecology and evolution have been common for decades. Population dynamics, i.e. the demographic changes in populations, arise from life history decisions of individuals and thus are a product of selection, and selection, on the contrary, can be modified by such dynamical properties of the population as density and stability. It follows that generating predictions and testing them correctly requires considering this ecogenetic feedback loop whenever traits have demographic consequences, mediated via density dependence (or frequency dependence). This is not an easy challenge, and arguably theory has advanced at a greater pace than empirical research. However, theory would benefit from more interaction between related fields, as is evident in the many near-synonymous names that the ecogenetic loop has attracted. We also list encouraging examples where empiricists have shown feasible ways of addressing the question, ranging from advanced data analysis to experiments and comparative analyses of phylogenetic data

Extent and Causes of Chesapeake Bay Warming

Coastal environments such as the Chesapeake Bay have long been impacted by eutrophication stressors resulting from human activities, and these impacts are now being compounded by global warming trends. However, there are few studies documenting long-term estuarine temperature change and the relative contributions of rivers, the atmosphere, and the ocean. In this study, Chesapeake Bay warming, since 1985, is quantified using a combination of cruise observations and model outputs, and the relative contributions to that warming are estimated via numerical sensitivity experiments with a watershed–estuarine modeling system. Throughout the Bay’s main stem, similar warming rates are found at the surface and bottom between the late 1980s and late 2010s (0.02 +/- 0.02C/year, mean +/- 1 standard error), with elevated summer rates (0.04 +/- 0.01C/year) and lower rates of winter warming (0.01 +/- 0.01C/year). Most (~85%) of this estuarine warming is driven by atmospheric effects. The secondary influence of ocean warming increases with proximity to the Bay mouth, where it accounts for more than half of summer warming in bottom waters. Sea level rise has slightly reduced summer warming, and the influence of riverine warming has been limited to the heads of tidal tributaries. Future rates of warming in Chesapeake Bay will depend not only on global atmospheric trends, but also on regional circulation patterns in mid-Atlantic waters, which are currently warming faster than the atmosphere. Supporting model data available at: https://doi.org/10.25773/c774-a36

Aligning the Good Practice MASK With the Objectives of the European Innovation Partnership on Active and Healthy Ageing

The reference sites of the European Innovation Partnership on Active and Healthy Ageing (EIP on AHA) were renewed in 2019. The DG Sante good practice Mobile Airways Sentinel networK was reviewed to meet the objectives of the EIP on AHA. It included 1) Management of care process, 2) Blueprint of digital transformation, 3) EIP on AHA, innovation to market, 4) Community for monitoring and assessment framework, 5) Political, organizational, technological and financial readiness, 6) Contributing to European co-operation and transferability, 7) Delivering evidence of impact against the triple win approach, 8) Contribution to the European Digital Transformation of Health and Care and 9) scale of demonstration and deployment of innovation.Peer reviewe

Whole genome sequence analyses of eGFR in 23,732 people representing multiple ancestries in the NHLBI trans-omics for precision medicine (TOPMed) consortium

Background: Genetic factors that influence kidney traits have been understudied for low frequency and ancestry-specific variants. Methods: We combined whole genome sequencing (WGS) data from 23,732 participants from 10 NHLBI Trans-Omics for Precision Medicine (TOPMed) Program multi-ethnic studies to identify novel loci for estimated glomerular filtration rate (eGFR). Participants included European, African, East Asian, and Hispanic ancestries. We applied linear mixed models using a genetic relationship matrix estimated from the WGS data and adjusted for age, sex, study, and ethnicity. Findings: When testing single variants, we identified three novel loci driven by low frequency variants more commonly observed in non-European ancestry (PRKAA2, rs180996919, minor allele frequency [MAF] 0.04%, P = 6.1 × 10−11; METTL8, rs116951054, MAF 0.09%, P = 4.5 × 10−9; and MATK, rs539182790, MAF 0.05%, P = 3.4 × 10−9). We also replicated two known loci for common variants (rs2461702, MAF=0.49, P = 1.2 × 10−9, nearest gene GATM, and rs71147340, MAF=0.34, P = 3.3 × 10−9, CDK12). Testing aggregated variants within a gene identified the MAF gene. A statistical approach based on local ancestry helped to identify replication samples for ancestry-specific variants. Interpretation: This study highlights challenges in studying variants influencing kidney traits that are low frequency in populations and more common in non-European ancestry