HNGlance

Top Best New Show

Copysets and Chainsets: A Better Way to Replicate

http://hackingdistributed.com/2014/02/14/chainsets/

by dgrnbrg • 12 years ago

1 1 12 years ago

HA

hackingdistributed.com

Related Stories

Loading related stories...

Comments

1

dgrnbrg• 12 years ago

I think that this article shows a very interesting application of a technique known as “derandomization”. Usually, derandomization is when you take a randomized algorithm and remove all sources of randomness. In this application, we see it only partially derandomized, to great effect: copysets improve reliability by reducing overall randomness, but still leverage randomness to approximate the solution to an NP-complete problem.

I wonder if other algorithms would benefit from partial derandomization?

Source preview

hackingdistributed.com

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms