Randomized Algorithms (Spring 2010)/Introduction: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
No edit summary
imported>WikiSysop
No edit summary
Line 6: Line 6:


== Random sampling ==
== Random sampling ==
== Reaching a desirable state ==


== Fingerprinting ==
== Fingerprinting ==


== Probabilistic proofs of existence ==
== Probabilistic proofs of existence ==

Revision as of 08:25, 30 December 2009

Fooling an adversary

Being oblivious (yet being powerful)

Symmetry breaking

Random sampling

Reaching a desirable state

Fingerprinting

Probabilistic proofs of existence