English
Related papers

Related papers: The Infinity of Randomness

200 papers

We reminisce and discuss applications of algorithmic probability to a wide range of problems in artificial intelligence, philosophy and technological society. We propose that Solomonoff has effectively axiomatized the field of artificial…

Information Theory · Computer Science 2014-01-17 Eray Özkural

Many systems involve numerous interacting parts and the whole system can have properties that the individual parts do not. I take this novelty as the defining characteristic of an emergent property. Other characteristics associated with…

History and Philosophy of Physics · Physics 2025-11-05 Ross H. McKenzie

Experiential AI is presented as a research agenda in which scientists and artists come together to investigate the entanglements between humans and machines, and an approach to human-machine learning and development where knowledge is…

Computers and Society · Computer Science 2023-06-02 Drew Hemment , Dave Murray-Rust , Vaishak Belle , Ruth Aylett , Matjaz Vidmar , Frank Broz

Defining artificial intelligence (AI) is a persistent challenge, often muddied by technical ambiguity and varying interpretations. Commonly used definitions heavily emphasize technical properties of AI but neglect the human purpose of it.…

Computers and Society · Computer Science 2024-10-21 Johannes Dahlke

We study, in the context of algorithmic randomness, the closed amenable subgroups of the symmetric group $S_\infty$ of a countable set. In this paper we address this problem by investigating a link between the symmetries associated with…

Computational Complexity · Computer Science 2013-08-27 Willem L. Fouché

The classical asymptotic equipartition property is the statement that, in the limit of a large number of identical repetitions of a random experiment, the output sequence is virtually certain to come from the typical set, each member of…

Quantum Physics · Physics 2011-03-18 Marco Tomamichel , Roger Colbeck , Renato Renner

Improvisation-the art of spontaneous creation that unfolds moment-to-moment without a scripted outcome-requires practitioners to continuously sense, adapt, and create anew. It is a fundamental mode of human creativity spanning music, dance,…

Human-Computer Interaction · Computer Science 2025-11-06 Botao 'Amber' Hu

Algorithmic fairness and explainability are foundational elements for achieving responsible AI. In this paper, we focus on their interplay, a research area that is recently receiving increasing attention. To this end, we first present two…

Artificial Intelligence · Computer Science 2024-02-19 Christos Fragkathoulas , Vasiliki Papanikou , Danae Pla Karidi , Evaggelia Pitoura

This article discusses the possibility of predicting human behavior in a mechanism. Such a mechanism will have certain properties, which are defined and discussed here. Here it is shown that, unfortunately, certain property combinations are…

Computer Science and Game Theory · Computer Science 2012-10-09 Sergey Kuniavsky

We show that finite rank perturbations of certain random matrices fit in the framework of infinitesimal (type B) asymptotic freeness. This can be used to explain the appearance of free harmonic analysis (such as subordination functions…

Probability · Mathematics 2015-09-30 D. Shlyakhtenko

The unpredictability of quantum physics gives rise to intrinsic randomness. In an adversarial scenario, any additional degrees of freedom must be attributed to an eavesdropper with correlations to the measurement set-up. The true randomness…

Quantum Physics · Physics 2026-05-19 Fionnuala Curran

Algorithmic fairness has been framed as a newly emerging technology that mitigates systemic discrimination in automated decision-making, providing opportunities to improve fairness in information systems (IS). However, based on a…

Computers and Society · Computer Science 2021-10-19 Mateusz Dolata , Stefan Feuerriegel , Gerhard Schwabe

The quantum mechanical probability densities are compared with the probability densities treated by the theory of random variables. The relevance of their difference for the interpretation of quantum mechanics is commented.

Quantum Physics · Physics 2008-04-28 Alberto C. de la Torre

A different general philosophy, to be called Full Randomness (FR), for the analysis of random effects models is presented, involving a notion of reducing or preferably eliminating fixed effects, at least formally. For example, under FR…

Methodology · Statistics 2016-09-30 Norm Matloff

The dominance (preponderance) of the 0+ ground state for random interactions is shown to be a consequence of certain random interactions with chaotic features. These random interactions, called chaotic random interactions, impart a symmetry…

Nuclear Theory · Physics 2020-05-14 Takaharu Otsuka , Noritaka Shimizu

Recent work on fairness in machine learning has primarily emphasized how to define, quantify, and encourage "fair" outcomes. Less attention has been paid, however, to the ethical foundations which underlie such efforts. Among the ethical…

Artificial Intelligence · Computer Science 2020-05-12 Dallas Card , Noah A. Smith

As automated decision making and decision assistance systems become common in everyday life, research on the prevention or mitigation of potential harms that arise from decisions made by these systems has proliferated. However, various…

Computers and Society · Computer Science 2023-01-18 Samer B. Nashed , Justin Svegliato , Su Lin Blodgett

This paper is part of series on self-contained papers in which a large part, if not the full extent, of the asymptotic limit theory of summands of independent random variables is exposed. Each paper of the series may be taken as review…

Probability · Mathematics 2021-08-24 Aladji Babacar Niang , Gane Samb Lo , Moumouni Diallo

Creativity in artificial intelligence is most often addressed through evaluative frameworks that aim to measure novelty, diversity, or usefulness in generated outputs. While such approaches have provided valuable insights into the behavior…

Artificial Intelligence · Computer Science 2026-01-14 Corina Chutaux

We consider asymptotics of ratios of random characteristic polynomials associated with orthogonal polynomial ensembles. Under some natural conditions on the measure in the definition of the orthogonal polynomial ensemble we establish a…

Mathematical Physics · Physics 2012-01-04 Jonathan Breuer , Eugene Strahov