Title:
Insertion time of random walk cuckoo hashing
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
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
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 3.13 KB
- Format:
- Item-specific license agreed upon to submission
- Description: