Linearizable Implementations Do Not Suffice for Randomized Distributed Computation · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/1103.4690/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTLinearizable Implementations Do Not Suffice for Randomized Distributed Computation — mentioned by aphyrhttps://news.ycombinator.com/item?id=12086783urn:hackerpapers:mention:1103.4690:12086783Wed, 13 Jul 2016 15:14:22 GMT<p>Most people require that linearizable execution must happen as-if it matches a global clock. Simply requiring that the effects of a transaction happen within the start/end time of the partition executing the transaction does not guarantee this. I&#x27;m not sure what you mean by &quot;within the start/end time of the partition executing the transaction&quot;. Nothing in the informal definition I provided mentioned partitions, or even process-local orders (that&#x27;d be sequential consistency) so ... yeah, I dunno where you got this from. I agree that linearizability is a global real-time constraint, and I use…</p><p><a href="https://hackerpaper.kaipfister.de/p/1103.4690/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.DC