Jove
Visualize
Contact Us
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 Concept Videos

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

438
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
438
Linearization and Approximation01:26

Linearization and Approximation

233
Linearization is a mathematical technique used to approximate complex, nonlinear functions with simpler linear models in the vicinity of a chosen reference point. The method is based on the idea that, although a function may be difficult to evaluate exactly, its behavior near a specific input value can often be closely approximated by the tangent line at that point. This approach is particularly useful when small deviations from a known value are involved.Consider the square root function, for...
233
Application of Linearization and Approximation01:29

Application of Linearization and Approximation

193
A drone flying through complex terrain often relies on more than one sensing method to estimate small changes in altitude. Along with direct measurements, air pressure provides a useful indirect indicator of vertical movement. Atmospheric pressure decreases as altitude increases, and this relationship is commonly described using an exponential model. Although accurate, converting pressure measurements into altitude values requires calculations that are too complex to perform repeatedly during...
193
Linear Approximation in Time Domain01:21

Linear Approximation in Time Domain

460
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
460
Linear Approximation in Frequency Domain01:26

Linear Approximation in Frequency Domain

502
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
502
Wald-Wolfowitz Runs Test I01:17

Wald-Wolfowitz Runs Test I

852
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
852

You might also read

Related Articles

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

Sort by
Same author

Observation of Charmonium Sequential Suppression in Heavy-Ion Collisions at the Relativistic Heavy Ion Collider.

Physical review letters·2026
Same author

Energy Independence of the Collins Asymmetry in p^{↑}p Collisions.

Physical review letters·2026
Same author

Precision Measurement of Net-Proton-Number Fluctuations in Au+Au Collisions at RHIC.

Physical review letters·2025
Same author

Measurement of Two-Point Energy Correlators within Jets in p+p Collisions at sqrt[s]=200  GeV.

Physical review letters·2025
Same author

Onset of Constituent Quark Number Scaling in Heavy-Ion Collisions at RHIC.

Physical review letters·2025
Same author

Measurement of In-Medium Jet Modification Using Direct Photon+Jet and π^{0}+Jet Correlations in p+p and Central Au+Au Collisions at sqrt[s_{NN}]=200  GeV.

Physical review letters·2025
Same journal

Graph Pattern Matching based reassembly - 3DGPM.

IEEE computer graphics and applications·2026
Same journal

Making Learning Visible: Turning Public Engagement into Evidence for Academic Learning.

IEEE computer graphics and applications·2026
Same journal

LlymX: Multimodal LLM-Augmented XR for Context-Aware Information Access.

IEEE computer graphics and applications·2026
Same journal

Dynamic Gaussian-Based Digital Twin Reconstruction of Articulated Multi-Joint Objects.

IEEE computer graphics and applications·2026
Same journal

Steiner and Poisson Traversal Initializations: Initial Curve Optimization for Geometric Flow-based Surface Filling.

IEEE computer graphics and applications·2026
Same journal

Insight Into the Insight Toolkit.

IEEE computer graphics and applications·2026
See all related articles

Related Experiment Video

Updated: Apr 30, 2026

Measuring Statistical Learning Across Modalities and Domains in School-Aged Children Via an Online Platform and Neuroimaging Techniques
08:05

Measuring Statistical Learning Across Modalities and Domains in School-Aged Children Via an Online Platform and Neuroimaging Techniques

Published on: June 30, 2020

6.1K

Linear algorithms in sublinear time a tutorial on statistical estimation.

T Ullrich, Dieter W Fellner

    IEEE Computer Graphics and Applications
    |May 9, 2014
    PubMed
    Summary
    This summary is machine-generated.

    This tutorial introduces probability theory for enhancing linear algorithms using statistical estimation. This approach leverages educated guesses for faster computations, benefiting numerous algorithms with sublinear time complexity.

    More Related Videos

    A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents
    08:38

    A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents

    Published on: November 21, 2019

    7.0K
    Design and Application of a Fault Detection Method Based on Adaptive Filters and Rotational Speed Estimation for an Electro-Hydrostatic Actuator
    06:45

    Design and Application of a Fault Detection Method Based on Adaptive Filters and Rotational Speed Estimation for an Electro-Hydrostatic Actuator

    Published on: October 28, 2022

    1.7K

    Related Experiment Videos

    Last Updated: Apr 30, 2026

    Measuring Statistical Learning Across Modalities and Domains in School-Aged Children Via an Online Platform and Neuroimaging Techniques
    08:05

    Measuring Statistical Learning Across Modalities and Domains in School-Aged Children Via an Online Platform and Neuroimaging Techniques

    Published on: June 30, 2020

    6.1K
    A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents
    08:38

    A System for Tracking the Dynamics of Social Preference Behavior in Small Rodents

    Published on: November 21, 2019

    7.0K
    Design and Application of a Fault Detection Method Based on Adaptive Filters and Rotational Speed Estimation for an Electro-Hydrostatic Actuator
    06:45

    Design and Application of a Fault Detection Method Based on Adaptive Filters and Rotational Speed Estimation for an Electro-Hydrostatic Actuator

    Published on: October 28, 2022

    1.7K

    Area of Science:

    • Computer Science
    • Statistics
    • Machine Learning

    Background:

    • Linear algorithms are fundamental in machine learning and data analysis.
    • Comprehensive calculations can be computationally expensive for large datasets.
    • There is a need for efficient methods to improve algorithm performance.

    Purpose of the Study:

    • To present probability theory techniques for boosting linear algorithms.
    • To introduce statistical estimation as an alternative to comprehensive calculations.
    • To demonstrate the benefits of sublinear time estimation for algorithm enhancement.

    Main Methods:

    • Utilizing probability theory and statistical principles.
    • Employing educated guesses (statistical estimation) instead of exhaustive computations.
    • Analyzing the time complexity of estimation techniques.

    Main Results:

    • Statistical estimation can be performed in sublinear time.
    • This approach offers a computationally efficient way to enhance linear algorithms.
    • The proposed techniques are applicable to a wide range of algorithms.

    Conclusions:

    • Probability theory offers effective methods for improving linear algorithms.
    • Statistical estimation provides a practical and efficient alternative to traditional computation.
    • Sublinear time estimation is a key factor in boosting algorithm performance.