57 citations · 138 across the 10 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.IT2013★ 11 cited
The Minimal Compression Rate for Similarity Identification
Amir Ingber, Tsachy Weissman
Traditionally, data compression deals with the problem of concisely representing a data source, e.g. a sequence of letters, for the purpose of eventual reproduction (either exact o…
cs.IT2013★ 18 cited
Compression for Quadratic Similarity Queries
Amir Ingber, Thomas Courtade, Tsachy Weissman
The problem of performing similarity queries on compressed data is considered. We focus on the quadratic similarity measure, and study the fundamental tradeoff between compression…