5 ms·
Why is this a published paper? Someone should write a web service that renders stackoverflow posts in latex so that colleagues think I’m researching something c
by zcw100 6y ago
Why is this a published paper? Someone should write a web service that renders stackoverflow posts in latex so that colleagues think I’m researching something complicated.
- zokier 6y agoAs far as I can tell, it's not published anywhere?
- deleted 6y ago[deleted]
- PartiallyTyped 6y agoIt is not a published paper, but it appears you did not pay much attention besides 'skimming' through (perhaps not even that). The tl:dr; is that certain non cryptographic hash functions provide certain guarantees in different applications such as signatures, expected runtimes on hashmaps, distributed sampling and so on, it also shows some fast solutions with good guarantees and explains the mathematics behind said guarantees. The professor mentions in the document that the document exists because modern textbooks do not go into detail on hashing. The content in the document is sufficient for 1 or 2 lectures on introduction to hashing. We spent 1 lecture during a graduate course in Advanced Algorithms and Data-structures.
- dkjaudyeqooe 6y agoIt's a survey paper.
- deleted 6y ago[deleted]
- mattkrause 6y agoAs the abstract says: Some of the most practical hash functions have only appeared in theory papers, and some of them requires combining results from different theory papers. The goal here is to combine the information in lecture-style notes that can be used by theoreticians and practitioners alike, thus making these practical fruits of theory more widely accessible. Reviews are pretty common and while they might seem trivial, writing a good one is an astonishing amount of work.