U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Search Publications

NIST Authors in Bold

Displaying 176 - 200 of 872

Characterization and Computation of Matrices of Maximal Trace over Rotations

October 19, 2019
Author(s)
Javier Bernal, James F. Lawrence
The constrained orthogonal Procrustes problem is the least-squares problem that calls for a rotation matrix that optimally aligns two corresponding sets of points in d-dimensional Euclidean space. This problem generalizes to the so-called Wahba's problem

A Purely Algebraic Justification of the Kabsch-Umeyama Algorithm

October 9, 2019
Author(s)
James F. Lawrence, Javier Bernal, Christoph J. Witzgall
The constrained orthogonal Procrustes problem is the least-squares problem that calls for a rotation matrix that optimally aligns two matrices of the same order. Over past decades, the algorithm of choice for solving this problem has been the Kabsch

Upper Bounds on the Multiplicative Complexity of Symmetric Boolean Functions

August 17, 2019
Author(s)
Luis Brandao, Cagdas Calik, Meltem Sonmez Turan, Rene Peralta
A special metric of interest about Boolean functions is multiplicative complexity (MC): the minimum number of AND gates sufficient to implement a function with a Boolean circuit over the basis XOR, AND, NOT}. In this paper we study the MC of symmetric

Towards Formula Concept Discovery and Recognition

July 25, 2019
Author(s)
Howard S. Cohl, Philipp Scharpf, Moritz Schubotz, Bela Gipp
Citation-based Information Retrieval (IR) methods for scientific documents have proven to be effective in academic disciplines that use many references. In science, technology, engineering, and mathematics (STEM), researchers cite less often but employ

On addition-subtraction chains of numbers with low Hamming weight

July 1, 2019
Author(s)
Dustin Moody, Amadou Tall
An addition chain is a sequence of integers such that every element in the sequence is the sum of two previous elements. They have been much studied, and generalized to addition-subtraction chains, Lucas chains, and Lucas addition-subtraction chains. These
Displaying 176 - 200 of 872