diamond-sampling

Software · Tue Jan 26 00:00:00 EST 2016

DOI:https://doi.org/10.11578/dc.20210521.90· OSTI ID:1312745 · Code ID:57265

Ballard, Grey ^[1]; Kolda, Tamara ^[1]; Pinar, Ali ^[1]

---

1. Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)

This software provides a means for computing only the largest few entries of the product of two matrices, both exactly and approximately (using randomized sampling techniques). The purpose of the code is to demonstrate both the time it takes to solve the problem as well as the accuracy of the approximate approach. It is also meant to serve as a foundation to test the applicability of the sampling technique to related problems in data mining, including maximum inner product search, nearest neighbor search, and maximum cosine similarity.

• Short Name / Acronym: diamond-sampling
• Project Type: Open Source, No Publicly Available Repository
• Site Accession Number: 6833; SCR #2067
• Software Type: Scientific
• License(s): Other
• Programming Language(s): Matlab, C, C++
• Research Organization: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
• Sponsoring Organization: USDOE

  ---

  Primary Award/Contract Number:

  AC04-94AL85000
• DOE Contract Number: AC04-94AL85000
• Code ID: 57265
• OSTI ID: 1312745
• Country of Origin: United States