Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
probabilistic counting
Description:
A family of randomized algorithms that estimate the number of distinct items or events using compact summaries.
Related topics:
Advanced Database Systems and Queries (17%),
Algorithms and Data Compression (9%),
Network Packet Processing and Optimization (7%)
OpenAlex ID:
keywords/probabilistic-counting
Probabilistic counting algorithms for data base applications
1985
·
Philippe Flajolet
, G. Nigel Martin
·
Journal of Computer and System Sciences
·
1,456
A linear-time probabilistic counting algorithm for database applications
1990
·
Kyu-Young Whang
, Brad T. Vander-Zanden
, et al.
·
ACM Transactions on Database Systems
·
533
PDF
Bitmap algorithms for counting active flows on high speed links
2003
·
Cristian Estan
, George Varghese
, et al.
·
ACM Internet Measurement Conference (IMC)
·
266
PDF
Bitmap Algorithms for Counting Active Flows on High-Speed Links
2006
·
C. Estan
, G. Varghese
, et al.
·
IEEE/ACM Transactions on Networking
·
191
Dynamic Maintenance of Wavelet-Based Histograms
2000
·
Yossi Matias
, Jeffrey Scott Vitter
, et al.
·
Very Large Data Bases
·
181
Analytical depoissonization and its applications
1998
·
Philippe Jacquet
, Wojciech Szpankowski
·
Theoretical Computer Science
·
179
Probabilistic counting
1983
·
Philippe Flajolet
, G. Nigel Martin
·
Annual Symposium on Foundations of Computer Science
·
170
Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies
1996
·
Amit Shukla
, Prasad Deshpande
, et al.
·
Very Large Data Bases
·
160
How Common Are the Magellanic Clouds?
2011
·
Lulu Liu
, Brian F. Gerke
, et al.
·
The Astrophysical Journal
·
141
PDF
Link analysis for Web spam detection
2008
·
Luca Becchetti
, Carlos Castillo
, et al.
·
ACM Transactions on the Web
·
130
Using rank propagation and Probabilistic counting for Link-Based Spam Detection
2006
·
Luca Becchetti
, Carlos Castillo
, et al.
·
IRIS Research product catalog (Sapienza University of Rome)
·
115
Bitmap algorithms for counting active flows on high speed links
2003
·
Cristian Estan
, George Varghese
, et al.
·
ACM Internet Measurement Conference (IMC)
·
79
On adaptive sampling
1990
·
P. Flajolet
·
Computing
·
71
Pollution attacks and defenses for Internet caching systems
2007
·
Leiwen Deng
, Yan Gao
, et al.
·
Computer Networks
·
54
Exploiting Path Diversity for Thwarting Pollution Attacks in Named Data Networking
2016
·
Haoran Guo
, Xiaodong Wang
, et al.
·
IEEE Transactions on Information Forensics and Security
·
49
A result in order statistics related to probabilistic counting
1993
·
P. Kirschenhofer
, H. Prodinger
·
Computing
·
44
City-Wide Traffic Flow Estimation From a Limited Number of Low-Quality Cameras
2016
·
Tsuyoshi Ide
, Takayuki Katsuki
, et al.
·
IEEE Transactions on Intelligent Transportation Systems
·
42
A Generic Technique for Sketches to Adapt to Different Counting Ranges
2019
·
Tong Yang
, Jiaqi Xu
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
40
How can sliding HyperLogLog and EWMA detect port scan attacks in IP traffic?
2014
·
Yousra Chabchoub
, Raja Chiky
, et al.
·
EURASIP Journal on Information Security
·
37
PDF
Efficient and secure threshold-based event validation for VANETs
2011
·
Hsu-Chun Hsiao
, Ahren Studer
, et al.
·
Wireless Network Security
·
36
An optimal cardinality estimation algorithm based on order statistics and its full analysis
2010
·
Jérémie Lumbroso
·
Discrete Mathematics & Theoretical Computer Science
·
35
PDF
A Statistical Analysis of Probabilistic Counting Algorithms
2011
·
PETER CLIFFORD
, IOANA A. COSMA
·
Scandinavian Journal of Statistics
·
34
PDF
Information theoretic limits of cardinality estimation: Fisher meets Shannon
2021
·
Seth Pettie
, Dingyu Wang
·
ACM Symposium on Theory of Computing (STOC)
·
32
PDF
Probabilistic counting with randomized storage
2009
·
Benjamin Van Durme
, Ashwin Lall
·
International Joint Conference on Artificial Intelligence
·
31
MAXk‐CUT and approximating the chromatic number of random graphs
2005
·
Amin Coja‐Oghlan
, Cristopher Moore
, et al.
·
Random Structures and Algorithms
·
30
Show more works
View as search
Works count:
147
Citation count:
4,841
Year
Topic
Type