Keyword

probabilistic counting

Description: A family of randomized algorithms that estimate the number of distinct items or events using compact summaries.
OpenAlex ID: keywords/probabilistic-counting
1985 · Philippe Flajolet, G. Nigel Martin · Journal of Computer and System Sciences · 1,456
1990 · Kyu-Young Whang, Brad T. Vander-Zanden, et al. · ACM Transactions on Database Systems · 533
2003 · Cristian Estan, George Varghese, et al. · ACM Internet Measurement Conference (IMC) · 266
2006 · C. Estan, G. Varghese, et al. · IEEE/ACM Transactions on Networking · 191
2000 · Yossi Matias, Jeffrey Scott Vitter, et al. · Very Large Data Bases · 181
1998 · Philippe Jacquet, Wojciech Szpankowski · Theoretical Computer Science · 179
1983 · Philippe Flajolet, G. Nigel Martin · Annual Symposium on Foundations of Computer Science · 170
1996 · Amit Shukla, Prasad Deshpande, et al. · Very Large Data Bases · 160
2011 · Lulu Liu, Brian F. Gerke, et al. · The Astrophysical Journal · 141
2008 · Luca Becchetti, Carlos Castillo, et al. · ACM Transactions on the Web · 130
2006 · Luca Becchetti, Carlos Castillo, et al. · IRIS Research product catalog (Sapienza University of Rome) · 115
2003 · Cristian Estan, George Varghese, et al. · ACM Internet Measurement Conference (IMC) · 79
1990 · P. Flajolet · Computing · 71
2007 · Leiwen Deng, Yan Gao, et al. · Computer Networks · 54
2016 · Haoran Guo, Xiaodong Wang, et al. · IEEE Transactions on Information Forensics and Security · 49
1993 · P. Kirschenhofer, H. Prodinger · Computing · 44
2016 · Tsuyoshi Ide, Takayuki Katsuki, et al. · IEEE Transactions on Intelligent Transportation Systems · 42
2019 · Tong Yang, Jiaqi Xu, et al. · IEEE Conference on Computer Communications (INFOCOM) · 40
2014 · Yousra Chabchoub, Raja Chiky, et al. · EURASIP Journal on Information Security · 37
2011 · Hsu-Chun Hsiao, Ahren Studer, et al. · Wireless Network Security · 36
2010 · Jérémie Lumbroso · Discrete Mathematics & Theoretical Computer Science · 35
2011 · PETER CLIFFORD, IOANA A. COSMA · Scandinavian Journal of Statistics · 34
2021 · Seth Pettie, Dingyu Wang · ACM Symposium on Theory of Computing (STOC) · 32
2009 · Benjamin Van Durme, Ashwin Lall · International Joint Conference on Artificial Intelligence · 31
2005 · Amin Coja‐Oghlan, Cristopher Moore, et al. · Random Structures and Algorithms · 30
Works count: 147
Citation count: 4,841
Year
Topic
Type