Back to Search Start Over

Technical Perspective: Tapping the Link between Algorithmic Model Counting and Streaming.

Authors :
Woodruff, David P.
Source :
Communications of the ACM; Sep2023, Vol. 66 Issue 9, p94-94, 1p
Publication Year :
2023

Abstract

The article discusses the relationship between model counting and streaming algorithms, and it mentions the differences between the idea of efficiency for model counting and the idea of estimating the amount of distinct elements in a given data stream. Data streams and a hashing-based technique for model counting are assessed, as well as a Satisfiability problem.

Details

Language :
English
ISSN :
00010782
Volume :
66
Issue :
9
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
170382036
Full Text :
https://doi.org/10.1145/3607825