Global Information Lookup Global Information

Rasmus Pagh information


Rasmus Pagh
Born6 February 1975 (1975-02-06) (age 49)
Denmark
Alma mater
  • Aarhus University (Ph.D. 2002)
Awards
  • WWW Best Paper Award (2014)
  • ESA Test-of-Time Award (2020)
Scientific career
Fields
  • Algorithms
  • Hashing
Institutions
  • University of Copenhagen
ThesisHashing, randomness and dictionaries
Doctoral advisorPeter Bro Miltersen
Websiterasmuspagh.net

Rasmus Pagh is a Danish computer scientist and a professor of computer science at the University of Copenhagen. His main work is in algorithms and data structures, and he is particularly known for the cuckoo hashing algorithm and for co-founding the Basic Algorithms Research Center, BARC, in Copenhagen.

and 24 Related for: Rasmus Pagh information

Request time (Page generated in 0.8213 seconds.)

Rasmus Pagh

Last Update:

Rasmus Pagh is a Danish computer scientist and a professor of computer science at the University of Copenhagen. His main work is in algorithms and data...

Word Count : 443

Pagh

Last Update:

Lucas Pagh (2002-2100), Danish electrician apprentice Oliver Pagh (1999- 2100), Danish mechanic Peder Pagh (?–1339), Danish bishop (Odense) Rasmus Pagh, Danish...

Word Count : 254

Perfect hash function

Last Update:

1145/125187.125200, S2CID 53239140. Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano (November 2008), "Theory and practice of monotone...

Word Count : 2956

Cuckoo hashing

Last Update:

different location in the table. Cuckoo hashing was first described by Rasmus Pagh and Flemming Friche Rodler in a 2001 conference paper. The paper was...

Word Count : 2557

Count sketch

Last Update:

Theoretical Computer Science 10.1-2 (2014): 1–157. Larsen, Kasper Green, Rasmus Pagh, and Jakub Tětek. "CountSketches, Feature Hashing and the Median of Three...

Word Count : 1465

European Symposium on Algorithms

Last Update:

Algorithms. In ESA 2001 Samir Khuller, Edith Cohen, Christos Zaroliagis 2020 Rasmus Pagh, Flemming Friche Rodler: Cuckoo Hashing. In ESA 2001 Uri Zwick, Samir...

Word Count : 604

Bloom filter

Last Update:

on Software Engineering, 16 (5): 558–560, doi:10.1109/32.52778 Pagh, Anna; Pagh, Rasmus; Rao, S. Srinivasa (2005), "An optimal Bloom filter replacement"...

Word Count : 10837

Cuckoo filter

Last Update:

and Cuckoo Filters (PDF) (Technical report). University of Toronto. Pagh, Rasmus; Rodler, Flemming Friche (2001). "Cuckoo hashing". Proc. 9th Annual European...

Word Count : 1071

Primary clustering

Last Update:

1109/focs52979.2021.00115. ISBN 978-1-6654-2055-6. S2CID 235731820. Pagh, Anna; Pagh, Rasmus; Ruzic, Milan (2007-06-11). "Linear probing with constant independence"...

Word Count : 1272

Quotient filter

Last Update:

33 (9): 828–834. doi:10.1109/TC.1984.1676499. S2CID 195908955. Pagh, Anna; Pagh, Rasmus; Rao, S. Srinivasa (2005). "An optimal Bloom filter replacement"...

Word Count : 2664

Tensor sketch

Last Update:

The term tensor sketch was coined in 2013 describing a technique by Rasmus Pagh from the same year. Originally it was understood using the fast Fourier...

Word Count : 4536

Longest common substring

Last Update:

Tomasz; Pissis, Solon P.; Radoszewski, Jakub (Aug 2021). Mutzel, Petra; Pagh, Rasmus; Herman, Grzegorz (eds.). Faster Algorithms for Longest Common Substring...

Word Count : 1063

Hash table

Last Update:

Using C. Prentice Hall. pp. 456–461, p. 472. ISBN 978-0-13-199746-2. Pagh, Rasmus; Rodler, Flemming Friche (2001). "Cuckoo Hashing". Algorithms — ESA 2001...

Word Count : 5937

Succinct data structure

Last Update:

Annual IEEE Symposium on. pp. 305–313. Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano (2009-01-04). "Monotone Minimal Perfect Hashing: Searching...

Word Count : 2896

Tabulation hashing

Last Update:

604–617, arXiv:1008.1715, doi:10.1016/j.dam.2011.11.009, MR 2876344. Pagh, Anna; Pagh, Rasmus; Ružić, Milan (2009), "Linear probing with constant independence"...

Word Count : 2762

Linear probing

Last Update:

Handbook, vol. 1 (3rd ed.), CRC Press, p. 3-11, ISBN 9781439898536. Pagh, Anna; Pagh, Rasmus; Ružić, Milan (2009), "Linear probing with constant independence"...

Word Count : 3605

SWAT and WADS conferences

Last Update:

academic conferences in computer science. WADS web page. SWAT web page. Pagh, Rasmus, ed. (2017), 15th Scandinavian Symposium and Workshops on Algorithm Theory...

Word Count : 489

Danish cuisine

Last Update:

friends is a new phenomenon]. Politiken. Retrieved 13 October 2018. Lea Pagh (28 May 2012). "Madklubber er kropslig nydelse, vi kan dyrke sammen" [Food...

Word Count : 12957

Convolution

Last Update:

(10): 9–17. Archived (PDF) from the original on 2013-08-11. Ninh, Pham; Pagh, Rasmus (2013). Fast and scalable polynomial kernels via explicit feature maps...

Word Count : 8516

Intrinsic dimension

Last Update:

Carrara, Fabio; Bartolini, Ilaria; Aumüller, Martin; Jónsson, Björn Þór; Pagh, Rasmus (eds.). "ABID: Angle Based Intrinsic Dimensionality". Similarity Search...

Word Count : 2684

Kronecker product

Last Update:

"Almost optimal tensor sketch". arXiv:1909.01821 [cs.DS]. Ninh, Pham; Pagh, Rasmus (2013). Fast and scalable polynomial kernels via explicit feature maps...

Word Count : 6118

Danish Constituent Assembly

Last Update:

Viborg: Laurids Nørgaard Bregendahl [da], overretsassessor Levring: Mads Pagh Bruun, industrialist Søndervinge: Henrik Wellejus Jacobæus [da], farmer Løvel:...

Word Count : 1019

2020 Danish mink cull

Last Update:

the decision, which was taken to protect public health. According to Peter Pagh, professor of environmental law at the University of Copenhagen, there was...

Word Count : 18720

Deaths in December 2020

Last Update:

Buffalo Bills). Jordi Nadal, 91, Spanish historian and economist. Klaus Pagh, 85, Danish actor (Soldaterkammerater rykker ud, Sunstroke at the Beach Resort...

Word Count : 20970

PDF Search Engine © AllGlobal.net