Sketch Algorithms for Estimating Point Queries in NLP

112 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Data Portraits: Recording Foundation Model Training Data (2023, methodology): “Talbot and Osborne [34] use Bloom filters to construct language models while others used similar structures to count features [16, 36].”
Text: now in 2D! A framework for lexical expansion with contextual similarity (2013, unknown): “Alternatively, efficient representations based on hashing functions (e.g. Goyal et al., 2012) are employed to keep model estimation and computation at application time feasible.”
Elastic sketch: adaptive and fast network-wide measurements (2018, methodology): “For CM, CU, and Count, we use 3 hash functions as recommended in [66].”