57 results found in 61 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
More OCW like this 

Published by: Massachusetts Institute of Technology  Language: English
Published by: Massachusetts Institute of Technology  Language: English
Share in:
In this undergraduate level seminar series, topics vary from year to year. Students present and discuss the subject matter, and are provided with instruction and practice in written and oral communication. Some experience with proofs required. The topic for fall 2008: Computational algebra and algebraic geometry.
Author(s):
Tag(s):
 mathematics
 computational algebra
 algebraic geometry
 geometry
 algebra
 algorithms
 groebner bases
 elimination theory
 algebrageometry dictionary
 polynomial functions
 rational functions
 geometric theorem proving
 invariant theory of finite groups
 projective algebraic geometry
File: 6856jfall2002.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: 18704fall2008.zip
This OER is part of OCW: Seminar in Algebra and Number Theory: Computational Commutative Algebra and Algebraic Geometry
Published under: /Download Course Materials
Share in:
Used by:
Inherited Tag(s):
 mathematics
 computational algebra
 algebraic geometry
 geometry
 algebra
 algorithms
 groebner bases
 elimination theory
 algebrageometry dictionary
 polynomial functions
 rational functions
 geometric theorem proving
 invariant theory of finite groups
 projective algebraic geometry
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
57 results found.
Page 1 of 4 next