Statistical Properties of Factor Oracles

DOI10.1007/978-3-642-02441-2_29MaRDI QIDQ3637123zbMATH OpenOpenAlexFDO

Authors Jérémie Bourdon, Irena Rusu

Publication date 7 July 2009

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02441-2_29

zbMATH Keywords

average-case analysisfactor recognitionindexing structuresuffix recognition

Mathematics Subject Classification ID

Searching and sorting (68P10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• Statistical properties of factor oracles
• Factor Oracles
• THE STRUCTURE OF FACTOR ORACLES
• On Bayesian oracle properties
• Oracle inequalities for probability density estimations
• Constructing factor oracles
• Oracle inequality for a statistical Raus-Gfrerer-type rule
• Factorization theory for probability distributions
• Modern statistical estimation via oracle inequalities

Cites work

• Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach
• Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
• COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
• Compror: On-line lossless data compression with a factor oracle.
• Constructing factor oracles
• Converting suffix trees into factor/suffix oracles
• scientific article; zbMATH DE number 1490002 (Why is no real title available?)
• On pattern frequency occurrences in a Markovian sequence
• Profile of Tries
• Reducing space for index implementation.
• String overlaps, pattern matching, and nontransitive games
• THE STRUCTURE OF FACTOR ORACLES
• Using factor oracles for machine improvisation

Cited in

(2)

• Statistical properties of factor oracles
• Factor Oracles

This page was built for publication: Statistical Properties of Factor Oracles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3637123)