Title:
Insertion time of random walk cuckoo hashing

dc.contributor.author Frieze, Alan
dc.contributor.corporatename Georgia Institute of Technology. Algorithms, Randomness and Complexity Center en_US
dc.contributor.corporatename Carnegie-Mellon University. Dept. of Mathematical Sciences en_US
dc.date.accessioned 2018-05-23T19:16:02Z
dc.date.available 2018-05-23T19:16:02Z
dc.date.issued 2018-05-15
dc.description Presented as part of the Workshop on Algorithms and Randomness on May 15, 2018 at 9:30 a.m. in the Klaus Advanced Computing Building, Room 1116. en_US
dc.description Alan Frieze is a University Professor in the Department of Mathematical Sciences at Carnegie Mellon University. His main research interest is Probabilistic Combinatorics and its applications in Theoretical Computer Science and Operations Research. en_US
dc.description Runtime: 32:36 minutes en_US
dc.description.abstract We consider the expected insertion time of Cuckoo Hashing when clashes are resolved randomly. We prove O(1) expected time insertion in two cases: (i) d choices of location and location capacity one: joint with Tony Johansson. (ii) 2 choices of location and location capacity d: joint with Samantha Petti en_US
dc.format.extent 32:36 minutes
dc.identifier.uri http://hdl.handle.net/1853/59712
dc.language.iso en_US en_US
dc.relation.ispartofseries Workshop on Algorithms and Randomness 2018
dc.title Insertion time of random walk cuckoo hashing en_US
dc.type Moving Image
dc.type.genre Lecture
dspace.entity.type Publication
local.contributor.corporatename Algorithms and Randomness Center
local.contributor.corporatename College of Computing
local.relation.ispartofseries ARC Colloquium
relation.isOrgUnitOfPublication b53238c2-abff-4a83-89ff-3e7b4e7cba3d
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isSeriesOfPublication c933e0bc-0cb1-4791-abb4-ed23c5b3be7e
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
frieze.mp4
Size:
241.12 MB
Format:
MP4 Video file
Description:
Download video
No Thumbnail Available
Name:
frieze_videostream.html
Size:
1.01 KB
Format:
Hypertext Markup Language
Description:
Streaming video
No Thumbnail Available
Name:
transcription.txt
Size:
21.63 KB
Format:
Plain Text
Description:
Transcription
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
3.13 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections