The Flajolet–Martin algorithm is an algorithm for approximating the number of distinct elements in a stream with a single pass and space-consumption logarithmic...
8 KB (1,235 words) - 07:20, 27 May 2024
HyperLogLog (redirect from HyperLogLog algorithm)
extension of the earlier LogLog algorithm, itself deriving from the 1984 Flajolet–Martin algorithm. In the original paper by Flajolet et al. and in related literature...
13 KB (1,874 words) - 18:44, 14 March 2024
as early as 1978, as well as Philippe Flajolet and G. Nigel Martin in 1982/83, the field of streaming algorithms was first formalized and popularized in...
25 KB (3,578 words) - 12:21, 10 June 2024
The Philippe Flajolet Lecture Prize is awarded to for contributions to analytic combinatorics and analysis of algorithms, in the fields of theoretical...
12 KB (1,039 words) - 13:05, 17 June 2024
Count-distinct problem (category Statistical algorithms)
sketches. The first paper on count-distinct estimation describes the Flajolet–Martin algorithm, a bit pattern sketch. In this case, the elements are hashed into...
12 KB (1,806 words) - 21:56, 28 July 2024
K-independent hashing (category Search algorithms)
hash functions. Kane, Nelson and David Woodruff improved the Flajolet–Martin algorithm for the Distinct Elements Problem in 2010. To give an ε {\displaystyle...
15 KB (2,001 words) - 05:18, 25 October 2023
Lecture, 2011 Stanford University School of Engineering Hero Award, 2011 Flajolet Lecture Prize, 2014 A short list of his publications include: The Art of...
65 KB (5,762 words) - 18:09, 1 August 2024
Philadelphia, USA. (Flajolet lectures: Wojciech Szpankowski and Svante Janson. Speakers: TBA). "Analysis of Algorithms". aofa.cs.purdue.edu. "Flajolet Prize". aofa...
10 KB (923 words) - 17:54, 11 March 2024
Chauvin, Brigitte; Flajolet, Philippe; Gardy, Danièle; Mokkadem, Abdelkader (eds.), Mathematics and Computer Science II: Algorithms, Trees, Combinatorics...
4 KB (466 words) - 08:09, 4 January 2024
Holonomic function (section Algorithms and software)
points. See Flajolet, Gerhold & Salvy 2005. This follows from the fact that the function tan(x) + sec(x) is a nonholonomic function. See Flajolet, Gerhold...
13 KB (1,977 words) - 15:36, 18 August 2024
Pseudoforest (section Algorithms)
of Integer Sequences. Aigner & Ziegler (1998). Flajolet & Odlyzko (1990). Konyagin et al. (2010). Martin, Odlyzko & Wolfram (1984). White (1913); Colbourn...
30 KB (4,049 words) - 09:03, 6 May 2024
Inversion (discrete mathematics) (category Sorting algorithms)
Vitter, J.S.; Flajolet, Ph. (1990). "Average-Case Analysis of Algorithms and Data Structures". In van Leeuwen, Jan (ed.). Algorithms and Complexity....
15 KB (1,903 words) - 03:11, 4 January 2024
4.7 Fredérique Bassino and Cyril Nicaud (December 16, 2011). "Philippe Flajolet & Analytic Combinatorics: Inherent Ambiguity of Context-Free Languages"...
16 KB (1,820 words) - 10:40, 12 July 2024
Discrete Algorithms. SODA '98. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics. pp. 564–573. ISBN 0-89871-410-9. Flajolet, P.; Raoult...
41 KB (5,066 words) - 07:38, 22 July 2024
Nikolaĭ Nikolaevich; Martin, Mircea (2002), "Chapter 1", Fibonacci Numbers, Birkhäuser, pp. 5–6, ISBN 978-3-7643-6135-8 Flajolet, Philippe; Sedgewick...
86 KB (12,984 words) - 10:04, 21 August 2024
k-partitions, which are useful in algorithms for counting distinct elements, such as the classical method by Flajolet and Martin. Morin (2014); Mitzenmacher...
19 KB (2,762 words) - 10:08, 24 September 2023
Physiographic Society in Lund. In 2021, Janson received the Flajolet Lecture Prize. He will deliver the Flajolet Lecture at the 2022 AofA conference. Barbour, A. D...
15 KB (1,138 words) - 01:50, 14 April 2024
is rare before the year 2000; since then it appears to be increasing. Flajolet & Sedgewick 2009, p. 95 Apostol, Tom M. (1976), Introduction to analytic...
87 KB (14,536 words) - 21:20, 20 August 2024
for his contributions to the solution of Hilbert's fifth problem. 1987 Martin Gardner for his many books and articles on mathematics and particularly...
32 KB (2,236 words) - 00:00, 2 August 2024
Arithmetica, 95 (3): 261–288, doi:10.4064/aa-95-3-261-288, MR 1793164. Flajolet, Philippe; Grabner, Peter; Kirschenhofer, Peter; Prodinger, Helmut; Tichy...
9 KB (809 words) - 17:39, 13 January 2024