Jove
Visualize
Contact Us

Related Concept Videos

Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

11.1K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
11.1K
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

3.9K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
3.9K
Next-generation Sequencing03:00

Next-generation Sequencing

87.7K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
87.7K
Non-LTR Retrotransposons03:18

Non-LTR Retrotransposons

11.4K
As the name suggests, non-LTR retrotransposons lack the long terminal repeats characteristic of the LTR retrotransposons. Additionally, both LTR and non-LTR retrotransposons use distinct mechanisms of mobilization. Non-LTR retrotransposons are further divided into two classes - Long interspersed nuclear elements (LINEs) and short interspersed nuclear elements (SINEs), both of which occur abundantly in most mammals, including humans. Some of the active non-LTR retrotransposons in humans are L1...
11.4K
Sanger Sequencing01:57

Sanger Sequencing

753.1K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
753.1K
Intrinsically Disordered Proteins02:18

Intrinsically Disordered Proteins

2.3K
2.3K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same journal

FullSynesth: Syntenic Reconciliation of a Set of Consistent Gene Trees.

Theory of computing systems·2026
Same journal

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths.

Theory of computing systems·2026
Same journal

The Ground-Set-Cost Budgeted Maximum Coverage Problem.

Theory of computing systems·2025
Same journal

Rudin-Shapiro Sums Via Automata Theory and Logic.

Theory of computing systems·2025
Same journal

On Polynomial Recursive Sequences.

Theory of computing systems·2024
Same journal

Space Lower Bounds for the Signal Detection Problem.

Theory of computing systems·2021
See all related articles
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Video

Updated: Jun 9, 2025

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules
09:32

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Published on: April 12, 2019

6.4K

Prediction and MDL for infinite sequences.

Alexey Milovanov1

  • 1LASIGE Faculdade de Ciências, Universidade de Lisboa, Lisboa, Portugal.

Theory of Computing Systems
|October 28, 2024
PubMed
Summary
This summary is machine-generated.

This study introduces a novel prediction method combining Solomonoff's universal prediction with algorithmic statistics. The approach bounds prediction errors, ensuring reliability across random sequences.

More Related Videos

Author Spotlight: A Computational Approach to Decipher Amino Acid Preferences in Multispecific Protein-Protein Interactions
06:50

Author Spotlight: A Computational Approach to Decipher Amino Acid Preferences in Multispecific Protein-Protein Interactions

Published on: January 26, 2024

1.7K
An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

3.3K

Related Experiment Videos

Last Updated: Jun 9, 2025

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules
09:32

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules

Published on: April 12, 2019

6.4K
Author Spotlight: A Computational Approach to Decipher Amino Acid Preferences in Multispecific Protein-Protein Interactions
06:50

Author Spotlight: A Computational Approach to Decipher Amino Acid Preferences in Multispecific Protein-Protein Interactions

Published on: January 26, 2024

1.7K
An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

3.3K

Area of Science:

  • Theoretical Computer Science
  • Algorithmic Information Theory
  • Machine Learning

Background:

  • Solomonoff's universal prediction provides a theoretical framework for prediction based on Kolmogorov complexity.
  • Algorithmic statistics offers methods for analyzing data using computable measures.
  • Existing prediction methods may not guarantee bounded prediction errors for all data sequences.

Purpose of the Study:

  • To develop a prediction method that combines the strengths of Solomonoff's universal prediction and algorithmic statistics.
  • To ensure bounded prediction errors for observed data and along any Martin-Löf random sequence.
  • To identify a computable measure that best explains observed data for enhanced predictive accuracy.

Main Methods:

  • Integration of Solomonoff's universal prediction framework with principles of algorithmic statistics.
  • Utilizing a computable measure that optimally "explains" observed data, as defined in algorithmic statistics.
  • Analysis of prediction error bounds, specifically the sum of squares of prediction errors.

Main Results:

  • The proposed method ensures that the expected sum of squares of prediction errors remains bounded.
  • The method guarantees that the sum of squares of prediction errors is bounded along any Martin-Löf random sequence.
  • Demonstration of a computable measure that provides superior data explanation for prediction.

Conclusions:

  • The combined approach offers a theoretically sound and practically robust method for universal prediction.
  • The findings advance the understanding of prediction bounds in the context of algorithmic information theory.
  • This work provides a foundation for developing more reliable predictive models in machine learning and data analysis.