English
Related papers

Related papers: Algorithm for distance list extraction from pair d…

200 papers

We extends pair distribution function (PDF) analysis into the small-angle scattering (SAS) regime and describe the data collection protocol for optimum data quality. We also present the PDFgetS3 software package that can be readily used to…

Distance distributions are a key building block in stochastic geometry modelling of wireless networks and in many other fields in mathematics and science. In this paper, we propose a novel framework for analytically computing the closed…

Information Theory · Computer Science 2019-03-20 Ross Pure , Salman Durrani , Fei Tong , Jianping Pan

A new approach is presented to obtain candidate structures from atomic pair distribution function (PDF) data in a highly automated way. It fetches, from web-based structural databases, all the structures meeting the experimenter's search…

Materials Science · Physics 2020-05-07 Long Yang , Pavol Juhás , Maxwell W. Terban , Matthew G. Tucker , Simon J. L. Billinge

Many crystalline materials show chemical short range order and relaxation of neighboring atoms. Local structural information can be obtained by analyzing the atomic pair distribution function (PDF) obtained from powder diffraction data. In…

Materials Science · Physics 2007-05-23 Th. Proffen , V. Petkov , S. J. L. Billinge , T. Vogt

We examine the equations to obtain atomic pair distribution functions (PDFs) from x-ray, neutron and electron powder diffraction data with a view to obtaining reliable and accurate PDFs from the raw data using a largely \emph{ad hoc}…

Materials Science · Physics 2012-11-20 Christopher L. Farrow , Simon J. L. Billinge

Distance computation is one of the most fundamental primitives used in communication networks. The cost of effectively and accurately computing pairwise network distances can become prohibitive in large-scale networks such as the Internet…

Data Structures and Algorithms · Computer Science 2011-12-07 Atish Das Sarma , Michael Dinitz , Gopal Pandurangan

Determination of crystal structures of nanocrystalline or amorphous compounds is a great challenge in solid states chemistry and physics. Pair distribution function (PDF) analysis of X-Ray or neutron total scattering data has proven to be a…

Materials Science · Physics 2025-07-14 Magnus Kløve , Sanna Sommer , Bo B. Iversen , Bjørk Hammer , Wilke Dononelli

It is an open question whether there exists a polynomial-time algorithm for computing the rotation distances between pairs of extended ordered binary trees. The problem of computing the rotation distance between an arbitrary pair of trees,…

Data Structures and Algorithms · Computer Science 2020-01-20 Sean Cleary , Roland Maio

Given a binary nonlinear code, we provide a deterministic algorithm to compute its weight and distance distribution, and in particular its minimum weight and its minimum distance, which takes advantage of fast Fourier techniques. This…

Information Theory · Computer Science 2015-05-06 Emanuele Bellini , Massimiliano Sala

To infer the parameters of mechanistic models with intractable likelihoods, techniques such as approximate Bayesian computation (ABC) are increasingly being adopted. One of the main disadvantages of ABC in practical situations, however, is…

Computation · Statistics 2018-08-03 Jonathan U Harrison , Ruth E Baker

A method providing optimal estimate of probability density functions (PDFs) from time series is proposed. It allows almost arbitrary resolution PDFs when applied to either, sampled analytic functions or digitized data from experiments. When…

Data Analysis, Statistics and Probability · Physics 2007-05-30 R. Labbé

The atomic pair distribution function (PDF) for nano-particles has to be corrected with a shape factor, also known as form factor, in order to take size and shape effects into consideration. For most anisotropic shapes an analytical…

Materials Science · Physics 2016-02-26 Dung-Trung Tran , Gunnar Svensson , Cheuk-Wai Tai

Denoising diffusion models (DDMs) offer a flexible framework for sampling from high dimensional data distributions. DDMs generate a path of probability distributions interpolating between a reference Gaussian distribution and a data…

Machine Learning · Statistics 2024-12-12 Christopher Williams , Andrew Campbell , Arnaud Doucet , Saifuddin Syed

The pair distribution function of the electron gas is calculated using a parameterized generalization of quantum hypernetted chain approximation with the parameters being obtained by optimizing the system energy with a genetic algorithm.…

Statistical Mechanics · Physics 2011-05-13 Fernando Vericat , César O. Stoico , C. Manuel Carlevaro , Danilo G. Renzi

The mean-square relative displacements (MSRD) of atomic pair motions in crystals are studied as a function of pair distance and temperature using the atomic pair distribution function (PDF). The effects of the lattice vibrations on the PDF…

Materials Science · Physics 2009-11-07 I. -K. Jeong , R. H. Heffner , M. J. Graf , S. J. L. Billinge

This paper describes an implementation of fast near-neighbours queries (also known as range searching) with respect to the Fr\'echet distance. The algorithm is designed to be efficient on practical data such as GPS trajectories. Our…

Computational Geometry · Computer Science 2018-03-05 Julian Baldus , Karl Bringmann

Equations for the reduced structure function and atomic pair distribution function (PDF) of a textured polycrystalline sample are formulated in terms of the orientational distribution function (ODF) and the structure function from a single…

Materials Science · Physics 2018-05-29 Zizhou Gong , Simon J. L. Billinge

An algorithm for sampling exactly from the normal distribution is given. The algorithm reads some number of uniformly distributed random digits in a given base and generates an initial portion of the representation of a normal deviate in…

Computational Physics · Physics 2016-02-01 Charles F. F. Karney

In this work, we explored data acquisition protocols and improved data reduction protocols using PDFgetX3 to obtain reliable data for atomic pair distribution function (PDF) analysis from a laboratory-based Mo x-ray source. A variable…

In this work we study the interleaving distance between merge trees from a combinatorial point of view. We use a particular type of matching between trees to obtain a novel formulation of the distance. With such formulation, we tackle the…

Combinatorics · Mathematics 2024-11-11 Matteo Pegoraro
‹ Prev 1 2 3 10 Next ›