53 results found in 4 ms.
Page 1 of 4 next
More OCW like this |
|
Published by: Massachusetts Institute of Technology | Language: English
Published by: Massachusetts Institute of Technology | Language: English
Share in:
This course examines how randomization can be used to make algorithms simpler and more efficient via random sampling, random selection of witnesses, symmetry breaking, and Markov chains. Topics covered include: randomized computation; data structures (hash tables, skip lists); graph algorithms (minimum spanning trees, shortest paths, minimu
Author(s):
Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: 6-856j-fall-2002.zip
This OER is part of OCW: Randomized Algorithms
Published under: /Download Course Materials
Share in:
Used by:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: hw6.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: ans7.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: hw8.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: ans12.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: ans6.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: hw12.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: ans8.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: hw5.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: hw13.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: hw4.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: hw3.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: hw11.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: ans2.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
File: ans13.pdf
This OER is part of OCW: Randomized Algorithms
Published under: /Assignments
Share in:
OCW Authors:
Inherited Tag(s):
- electrical engineering and computer science
- randomized algorithms
- algorithms
- efficient in time and space
- randomization
- computational problems
- data structures
- graph algorithms
- optimization
- geometry
- markov chains
- sampling
- estimation
- geometric algorithms
- parallel and distributed algorithms
- parallel and ditributed algorithm
- parallel and distributed algorithm
- random sampli
53 results found.
Page 1 of 4 next