English
Related papers

Related papers: Shakespeare, Entropy and Educated Monkeys

200 papers

In the 15th century, printing revolutionized the dissemination of information. Innovations such as typewriters and computers have increased the speed and volume of information flows over time. More recent developments in large language…

Human-Computer Interaction · Computer Science 2025-12-19 Karola Köpferl , Albrecht Kurze

The problem addressed concerns the determination of the average number of successive attempts of guessing a word of a certain length consisting of letters with given probabilities of occurrence. Both first- and second-order approximations…

Information Theory · Computer Science 2015-06-19 Kerstin Andersson

A chatbot is perceived as more humanlike and likeable if it includes some jokes in its output. But most existing joke generators were not designed to be integrated into chatbots. This paper presents Witscript, a novel joke generation system…

Computation and Language · Computer Science 2023-02-07 Joe Toplyn

A common assumption in machine learning is that training data are i.i.d. samples from some distribution. Processes that generate i.i.d. samples are, in a sense, uninformative---they produce data without regard to how good this data is for…

Artificial Intelligence · Computer Science 2017-12-04 Long Ouyang , Michael C. Frank

Zipf's law of abbreviation, namely the tendency of more frequent words to be shorter, has been viewed as a manifestation of compression, i.e. the minimization of the length of forms -- a universal principle of natural communication.…

Computation and Language · Computer Science 2026-03-31 Sonia Petrini , Antoni Casas-i-Muñoz , Jordi Cluet-i-Martinell , Mengxue Wang , Christian Bentz , Ramon Ferrer-i-Cancho

Previous papers presented Witscript and Witscript 2, AI systems for improvising jokes in a conversation. Witscript generates jokes that rely on wordplay, whereas the jokes generated by Witscript 2 rely on common sense. This paper extends…

Computation and Language · Computer Science 2023-01-10 Joe Toplyn

When trained on language data, do transformers learn some arbitrary computation that utilizes the full capacity of the architecture or do they learn a simpler, tree-like computation, hypothesized to underlie compositional meaning systems…

Computation and Language · Computer Science 2022-11-07 Shikhar Murty , Pratyusha Sharma , Jacob Andreas , Christopher D. Manning

This study addresses the problem of generating an optimised keyboard layout for single-finger typing on a smartphone. It offers Twitter users a tweet-typing experience that requires less effort and time. Bodies of tweet text for 85 popular…

Human-Computer Interaction · Computer Science 2023-10-04 E. Elson

The busy beaver is a well-known specific example of a non-computable function. Whilst many aspect of this problem have been investigated, it is not always easy to find thorough and convincing evidence for the claims made about the…

Formal Languages and Automata Theory · Computer Science 2016-02-11 James Harland

Effective generation of novel hypotheses is instrumental to scientific progress. So far, researchers have been the main powerhouse behind hypothesis generation by painstaking data analysis and thinking (also known as the Eureka moment). In…

Artificial Intelligence · Computer Science 2024-12-20 Yangqiaoyu Zhou , Haokun Liu , Tejes Srivastava , Hongyuan Mei , Chenhao Tan

Surprisal theory posits that the processing difficulty of a word is determined by its predictability in context, offering a potential link between human sentence processing and next-word predictions from language models. While language…

Computation and Language · Computer Science 2026-05-18 William Timkey , Brian Dillon , Tal Linzen

Life forms exhibit such a degree of exquisite organization that it seems impossible that they could have developed out of a process of trial and error, as intimated by the theory of Darwinian evolution. In this general public paper I…

Populations and Evolution · Quantitative Biology 2019-01-08 Luca Peliti

The generation of humor is an under-explored and challenging problem. Previous works mainly utilize templates or replace phrases to generate humor. However, few works focus on freer forms and the background knowledge of humor. The…

Computation and Language · Computer Science 2020-07-07 Hang Zhang , Dayiheng Liu , Jiancheng Lv , Cheng Luo

We point out that the functional form describing the frequency of sizes of events in complex systems (e.g. earthquakes, forest fires, bursts of neuronal activity) can be obtained from maximal likelihood inference, which, remarkably, only…

Physics and Society · Physics 2017-10-03 Xiaoyong Yan , Petter Minnhagen , Henrik Jeldtoft Jensen

"How to generate a sentence" is the most critical and difficult problem in all the natural language processing technologies. In this paper, we present a new approach to explain the generation process of a sentence from the perspective of…

Computation and Language · Computer Science 2014-07-28 Chen Lijiang

Inspired by previous works on human dynamics, we collect the temporal statistics of the article creation by three Western scientists and an Eastern writer. We investigate the distributions of the time intervals between the creations of…

Physics and Society · Physics 2012-04-02 Na Li , Han Yan , Wen-Yao Zhang , Yu-Jian Li , Zhen-Dong Xi , Bing-Hong Wang

Human reading behavior is sensitive to surprisal: more predictable words tend to be read faster. Unexpectedly, this applies not only to the surprisal of the word that is currently being read, but also to the surprisal of upcoming…

Computation and Language · Computer Science 2018-10-30 Marten van Schijndel , Tal Linzen

On-screen keyboard eye-typing systems are limited due to the lack of predictive text and user-centred approaches, resulting in low text entry rates and frequent recalibration. This work proposes integrating the prediction by partial…

Human-Computer Interaction · Computer Science 2024-10-14 Hrushikesh Etikikota , Yogesh Kumar Meena

Optimization techniques, used to get the optimal solution in search spaces, have not solved the time-consuming problem. The objective of this study is to tackle the sequential processing problem in Monkey Algorithm and simulating the…

Neural and Evolutionary Computing · Computer Science 2019-10-15 Moustafa Zein , Aboul Ella Hassanien , Ammar Adl , Adam Slowik

In this study, we approach morphological productivity from two perspectives: a cognitive-computational perspective, and a diachronic perspective zooming in on an actual speaker, Thomas Mann. For developing the first perspective, we make use…

Computation and Language · Computer Science 2025-05-20 Harald Baayen , Kristian Berg , Maziyah Mohamed
‹ Prev 1 3 4 5 6 7 10 Next ›