English
Related papers

Related papers: Lecture notes on descriptional complexity and rand…

200 papers

These are lecture notes for a course I gave in mid-1990s for MSc students at the University of Bath. It presents an algorithm with singly exponential complexity for the existential theory of the reals, in the spirit of J. Renegar. The aim…

History and Overview · Mathematics 2021-12-02 Nicolai Vorobjov

These lecture notes provide an introduction to the verification of neural networks from a theoretical perspective. We discuss feed-forward neural networks, recurrent neural networks, attention mechanisms, and transformers, together with…

Logic in Computer Science · Computer Science 2026-04-29 Benedikt Bollig

This paper provides the reader with a very brief introduction to some of the theory and methods of text data mining. The intent of this article is to introduce the reader to some of the current methodologies that are employed within this…

Machine Learning · Statistics 2008-07-17 Jeffrey Solka

The evolution of complexity has been a central theme for Biology and Artificial Life (Bonner, 1988; Bedau et al., 2000). Complexification has been interpreted in different ways: as a process of diversification between evolving units…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson , Tom Lenaerts

Stochastic networks represent very important subject of research because they have been found in almost all branches of modern science, including also sociology and economy. We provide a information theory point of view, mostly based on its…

Statistical Mechanics · Physics 2009-04-15 G. Wilk , Z. Wlodarczyk

Bigraphs are a versatile modelling formalism that allows easy expression of placement and connectivity relations in a graphical format. System evolution is user defined as a set of rewrite rules. This paper presents a practical, yet…

Logic in Computer Science · Computer Science 2024-06-03 Blair Archibald , Muffy Calder , Michele Sevegnani

These short lecture notes contain a not too technical introduction to point processes on the time line. The focus lies on defining these processes using the conditional intensity function. Furthermore, likelihood inference, methods of…

Methodology · Statistics 2018-06-04 Jakob Gulddahl Rasmussen

In this manuscript various components of research are listed and briefly discussed. The topics considered in this write-up cover a part of the research methodology paper of Master of Philosophy (M.Phil.) course and Doctor of Philosophy…

General Physics · Physics 2016-04-24 S. Rajasekar , P. Philominathan , V. Chinnathambi

We survey current developments in the approximation theory of sequence modelling in machine learning. Particular emphasis is placed on classifying existing results for various model architectures through the lens of classical approximation…

Machine Learning · Computer Science 2023-02-28 Haotian Jiang , Qianxiao Li , Zhong Li , Shida Wang

This text surveys different probabilistic aspects of a model which is used to describe the evolution of an object that falls apart randomly as time passes. Each point of view yields useful techniques to establish properties of such random…

Probability · Mathematics 2007-05-23 Jean Bertoin

Lectures notes (in italian) of some arguments of classical analysis, with exercises. A particular emphasis to functional analysis and elementary operator algebra theory is given, by means of exercises and examples.

Classical Analysis and ODEs · Mathematics 2015-09-17 Ezio Vasselli

What is a complex network? How do we characterize complex networks? Which systems can be studied from a network approach? In this text, we motivate the use of complex networks to study and understand a broad panoply of systems, ranging from…

Physics and Society · Physics 2007-11-27 Pedro G. Lind

Automatic narration of events and entities is the need of the hour, especially when live reporting is critical and volume of information to be narrated is huge. This paper discusses the challenges in this context, along with the algorithms…

Artificial Intelligence · Computer Science 2015-10-16 Paramjot Kaur Sarao , Puneet Mittal , Rupinder Kaur

Bibliometric studies based on the Web of Science (WOS) database have become an increasingly popular method for analysing the structure of scientific research. So do network approaches, which, based on empirical data, make it possible to…

Digital Libraries · Computer Science 2023-08-03 Tanya Araújo , Alexandre Abreu , Francisco Louçã

This survey includes systematic generalization and a history of how machine learning addresses it. We aim to summarize and organize the related information of both conventional and recent improvements. We first look at the definition of…

Artificial Intelligence · Computer Science 2022-11-23 Yuanpeng Li

This is an almost self-contained monograph (containing some new results) on left-orderable groups which mostly rely on dynamical and probabilistic aspects, but also on geometric, combinatorial, analytic, and topological ones. This new…

Group Theory · Mathematics 2025-12-19 B. Deroin , A. Navas , C. Rivas

A bibliographic database containing studies on recurrence plots and related methods is analyzed from various perspectives. This allows a detailed view of the field's development, showcasing the continuous growth in the method's popularity,…

Physics and Society · Physics 2025-08-29 Norbert Marwan

This text provides a practical introduction to randomness and data analysis, in particular in the context of computer simulations. At the beginning, the most basics concepts of probability are given, in particular discrete and continuous…

Computational Physics · Physics 2009-10-26 Alexander K. Hartmann

Today's computer-based annotation systems implement a wide range of functionalities that often go beyond those available in traditional paper-and-pencil annotations. Conceptually, annotation systems are based on thoroughly investigated…

Human-Computer Interaction · Computer Science 2007-06-11 Matthias R. Brust , Steffen Rothkugel

The rapidly increasing number of scientific documents available publicly on the Internet creates the challenge of efficiently organizing and indexing these documents. Due to the time consuming and tedious nature of manual classification and…

Digital Libraries · Computer Science 2016-03-22 Lisa Posch