Search
Search Results
-
Computable Measure Theory and Algorithmic Randomness
We provide a survey of recent results in computable measure and probability theory, from the perspectives of both computable analysis and algorithmic... -
Non-Algorithmic Theory of Randomness
This paper proposes an alternative language for expressing results of the algorithmic theory of randomness. The language is more precise in that it... -
Monitoring Algorithmic Fairness
Machine-learned systems are in widespread use for making decisions about humans, and it is important that they are fair, i.e., not biased against... -
Theoretical and Empirical Testing of the Randomness of a Quantum Random Number Generator with Quantum Entanglement
The quality of random numbers is directly related to the quality of cryptographic systems. Algorithmic methods of obtaining random numbers are slowly... -
Algorithmic Fractal Dimensions in Geometric Measure Theory
The development of algorithmic fractal dimensions in this century has had many fruitful interactions with geometric measure theory, especially... -
Monitoring Algorithmic Fairness Under Partial Observations
As AI and machine-learned software are used increasingly for making decisions that affect humans, it is imperative that they remain fair and unbiased... -
Revisiting BoolTest – On Randomness Testing Using Boolean Functions
Pseudo-random number generation is crucial in cryptology and other areas related to information technology. In a broad sense, the security of a... -
Randomness Tests: Theory and Practice
The mathematical theory of probabilities does not refer to the notion of an individual random object. For example, when we toss a fair coin n times,... -
An Early Experiment in Algorithmic Composition
IFIP, the International Federation for Information Processing, held a computer-composed music competition in connection with IFIP Congress 68. The... -
Exploring temporal community evolution: algorithmic approaches and parallel optimization for dynamic community detection
Dynamic (temporal) graphs are a convenient mathematical abstraction for many practical complex systems including social contacts, business...
-
Information Theory
The aim of this chapter is to equip the reader with the mathematical instruments necessary for examining the information flow within the scientific... -
Efficiency of Conformal Testing
Our question in this chapter is how much we can potentially lose when relying on conformal test martingales as compared with unrestricted testing of... -
Interpretable representations in explainable AI: from theory to practice
Interpretable representations are the backbone of many explainers that target black-box predictive systems based on artificial intelligence and...
-
Applications of Quantum Annealing to Music Theory
With the emergence of quantum computers, a new field of algorithmic music composition has been initiated. The vast majority of previous work focuses... -
Evaluating the Effects of Chaos in Variable Neighbourhood Search
Metaheuristics are problem-solving methods which try to find near-optimal solutions to very hard optimization problems within an acceptable... -
Quantum-safe cryptography: crossroads of coding theory and cryptography
We present an overview of quantum-safe cryptography (QSC) with a focus on post-quantum cryptography (PQC) and information-theoretic security. From a...
-
Turning machines: a simple algorithmic model for molecular robotics
Molecular robotics is challenging, so it seems best to keep it simple. We consider an abstract molecular robotics model based on simple folding...
-
Handbook of Computability and Complexity in Analysis
Computable analysis is the modern theory of computability and complexity in analysis that arose out of Turing's seminal work in the 1930s. This was...
-
A hybrid encryption model for the hyperspectral images: application to hyperspectral medical images
Hyperspectral images collect information across the electromagnetic spectrum and are widely used to recognize signals, identify materials, and find...
-
At the intersection of humanity and technology: a technofeminist intersectional critical discourse analysis of gender and race biases in the natural language processing model GPT-3
Algorithmic biases, or algorithmic unfairness, have been a topic of public and scientific scrutiny for the past years, as increasing evidence...