Remarks on "Random Sequences"
Methodology
2012-05-29 v1 Computational Complexity
Probability
Abstract
In this note, we show that classical statistical tests for randomness are language dependent.
Cite
@article{arxiv.1205.5865,
title = {Remarks on "Random Sequences"},
author = {Branden Fitelson and Daniel Osherson},
journal= {arXiv preprint arXiv:1205.5865},
year = {2012}
}
Related papers
View all related →
Formal Languages and Automata Theory · Computer Science
Randomness of formal languages via automatic martingales
Birzhan Moldagaliyev
2018-02-20
cmp-lg · Computer Science
Multilingual Sentence Categorization according to Language
Emmanuel Giguet
2016-08-31
Computation and Language · Computer Science
Statistical patterns of word frequency suggesting the probabilistic nature of human languages
Shuiyuan Yu, Chunshan Xu, Haitao Liu
2020-12-02
Statistics Theory · Mathematics
The Language of Betting as a Strategy for Statistical and Scientific Communication
Glenn Shafer
2019-10-23
Information Theory · Computer Science
Experiments on predictability of word in context and information rate in natural language
Dmitrii Manin
2007-07-16
Computation and Language · Computer Science
An Empirical Comparison of Parsing Methods for Stanford Dependencies
Lingpeng Kong, Noah A. Smith
2014-04-17
Computation and Language · Computer Science
Stability of meanings versus rate of replacement of words: an experimental test
Michele Pasquini, Maurizio Serva
2018-10-24
Computation and Language · Computer Science
A Likelihood Ratio Test of Genetic Relationship among Languages
V. S. D. S. Mahesh Akavarapu, Arnab Bhattacharya
2024-04-02
Probability · Mathematics
Probability asymptotics: notes on notation
Svante Janson
2011-08-22
Numerical Analysis · Computer Science
Randomness of D Sequences via Diehard Testing
James Bellamy
2013-12-13
Methodology · Statistics
An Independence Test Based on Recurrence Rates. An empirical study and applications to real data
Juan Kalemkerian, Diego Fernández
2020-09-21
Computation and Language · Computer Science
Linguistic Dependencies and Statistical Dependence
Jacob Louis Hoover, Alessandro Sordoni, Wenyu Du, Timothy J. O'Donnell
2022-05-02
Computation and Language · Computer Science
Word frequency-rank relationship in tagged texts
A. Chacoma, D. H. Zanette
2021-06-11
Applications · Statistics
Statistical Properties of European Languages and Voynich Manuscript Analysis
Andronik Arutyunov, Leonid Borisov, Sergey Fedorov, Anastasiya Ivchenko +5
2016-11-29
Computation and Language · Computer Science
Sensivity of LLMs' Explanations to the Training Randomness:Context, Class & Task Dependencies
Romain Loncour, Jérémie Bogaert, François-Xavier Standaert
2026-03-10
Neurons and Cognition · Quantitative Biology
Identifying Quantum Mechanical Statistics in Italian Corpora
Diederik Aerts, Jonito Aerts Arguëlles, Lester Beltran, Massimiliano Sassoli de Bianchi +1
2025-04-15
Computation and Language · Computer Science
A Structured Language Model
Ciprian Chelba
2007-05-23
Methodology · Statistics
A conditional randomization test to account for covariate imbalance in randomized experiments
Jonathan Hennessy, Tirthankar Dasgupta, Luke Miratrix, Cassandra Pattanayak +1
2017-04-24
Computation and Language · Computer Science
Reliable Detection and Quantification of Selective Forces in Language Change
Juan Guerrero Montero, Andres Karjus, Kenny Smith, Richard A. Blythe
2023-08-22
Methodology · Statistics
Wald type and Phi-divergence based test-statistics for isotonic binomial proportions
Nirian Martín, Raquel Mata, Leando Pardo
2014-02-28
Probability · Mathematics
Testing randomness
Vladimir Vovk
2022-02-08
Quantum Physics · Physics
Noncommutative probability in classical systems
Andrei Khrennikov, Sergei Kozyrev
2009-11-07
Statistics Theory · Mathematics
Non-algorithmic theory of randomness
Vladimir Vovk
2020-06-09
cmp-lg · Computer Science
Qualitative and Quantitative Models of Speech Translation
Hiyan Alshawi
2008-02-03
Computation and Language · Computer Science
From Review to Rating: Exploring Dependency Measures for Text Classification
Samuel Cunningham-Nelson, Mahsa Baktashmotlagh, Wageeh Boles
2018-08-01