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 Experiment Videos

Exact sampling from nonattractive distributions using summary states.

A M Childs1, R B Patterson, D J MacKay

  • 1Physics Department, California Institute of Technology, Pasadena, California 91125, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|April 20, 2001
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Precision Measurement of Neutrino Oscillation Parameters with 10 Years of Data from the NOvA Experiment.

Physical review letters·2026
Same author

Pvf1-Pvr-mediated crosstalk between trachea and gut guides intestinal stem cell migration to promote gut regeneration.

Nature communications·2025
Same author

Dual-Baseline Search for Active-to-Sterile Neutrino Oscillations in NOvA.

Physical review letters·2025
Same author

Search for CP-Violating Neutrino Nonstandard Interactions with the NOvA Experiment.

Physical review letters·2024
Same author

Reporting of paediatric osteoporotic vertebral fractures in Duchenne muscular dystrophy and potential impact on clinical management: the need for standardised and structured reporting.

Pediatric radiology·2023
Same author

Endocrine and Bone Monitoring in Boys with Duchenne Muscular Dystrophy; Do we adhere to the standards of care?

Journal of neuromuscular diseases·2023
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

This study generalizes the coupling from the past method using summary states to sample complex statistical models. The research demonstrates exact sampling from frustrated antiferromagnetic models, highlighting algorithm limitations at low temperatures.

Area of Science:

  • Statistical mechanics
  • Computational physics
  • Applied mathematics

Background:

  • Coupling from the past (CFP) is an efficient method for sampling attractive statistical distributions.
  • Generalizing CFP to nonattractive distributions requires advanced techniques like summary states.
  • Frustrated magnetic models, such as the antiferromagnetic Ising and Potts models, are computationally challenging to sample.

Purpose of the Study:

  • To generalize the coupling from the past method for sampling nonattractive statistical distributions.
  • To present exact samples from frustrated antiferromagnetic models using the summary states method.
  • To analyze the performance and limitations of the summary states method, particularly at low temperatures.

Main Methods:

  • Implementation of the summary states method, building upon Huber's generalization of CFP.

Related Experiment Videos

  • Application of the method to generate exact samples from a frustrated antiferromagnetic triangular Ising model.
  • Application of the method to generate exact samples from an antiferromagnetic q=3 Potts model.

    • Main Results:

    • Successfully generated exact samples from frustrated antiferromagnetic Ising and q=3 Potts models.
    • Identified and discussed the advantages and limitations of the summary states method for practical sampling.
    • Demonstrated that algorithm slowing down at low temperatures can occur even without a physical phase transition.

    Conclusions:

    • The summary states method effectively extends CFP to nonattractive and frustrated systems.
    • The method's practical utility is constrained by computational performance, especially at low temperatures.
    • Algorithmic slowdown is an intrinsic property that can manifest independently of thermodynamic phase transitions in these models.