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 7: Line 7:
== Random sampling ==
== Random sampling ==


== Reaching a desirable state ==
== Fast reaching a desirable state ==


== Fingerprinting ==
== Fingerprinting ==


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

Revision as of 10:22, 30 December 2009

Fooling an adversary

Being oblivious (yet being powerful)

Symmetry breaking

Random sampling

Fast reaching a desirable state

Fingerprinting

Probabilistic proofs of existence