57 results found in 7 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 will focus on fundamental subjects in (deterministic) optimization, connected through the themes of convexity, geometric multipliers, and duality. The aim is to develop the core analytical and computational issues of continuous optimization, duality, and saddle point theory using a handful of unifying principles that can be easi
Author(s):
Tag(s):
 electrical engineering and computer science
 convexity
 optimization
 geometric duality
 lagrangian duality
 fenchel duality
 cone programming
 semidefinite programming
 subgradients
 constrained optimization
 gradient projection
More OCW like this 

Published by: Massachusetts Institute of Technology  Language: English
Published by: Massachusetts Institute of Technology  Language: English
Share in:
Data structures play a central role in modern computer science. You interact with data structures much more often than with algorithms (think of Google, your mail server, and even your network routers). In addition, data structures are essential building blocks in obtaining efficient algorithms. This course will cover major results and curr
Author(s):
Tag(s):
 electrical engineering and computer science
 dynamic optimality
 geometric data structures
 strings
 integers
 dictionaries
 dynamic graphs
 temporal data structures
 external memory
 cacheoblivious
 succinct data structures
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: 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: 6851spring2010.zip
This OER is part of OCW: Advanced Data Structures
Published under: /Download Course Materials
Share in:
Used by:
Inherited Tag(s):
 electrical engineering and computer science
 dynamic optimality
 geometric data structures
 strings
 integers
 dictionaries
 dynamic graphs
 temporal data structures
 external memory
 cacheoblivious
 succinct data structures
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
57 results found.
Page 1 of 4 next