Searching for conditional expectation : 4 results found | RSS Feed for this search

6.856J Randomized Algorithms (MIT) 6.856J Randomized Algorithms (MIT)

Description

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, minimum cuts); geometric algorithms (convex hulls, linear programming in fixed or arbitrary dimension); approximate counting; parallel algorithms; online algorithms; derandomization techniques; and tools for probabilistic analysis of algorithms. 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, minimum cuts); geometric algorithms (convex hulls, linear programming in fixed or arbitrary dimension); approximate counting; parallel algorithms; online algorithms; derandomization techniques; and tools for probabilistic analysis of algorithms.

Subjects

Randomized Algorithms | Randomized Algorithms | algorithms | algorithms | efficient in time and space | efficient in time and space | randomization | randomization | computational problems | computational problems | data structures | data structures | graph algorithms | graph algorithms | optimization | optimization | geometry | geometry | Markov chains | Markov chains | sampling | sampling | estimation | estimation | geometric algorithms | geometric algorithms | parallel and distributed algorithms | parallel and distributed algorithms | parallel and ditributed algorithm | parallel and ditributed algorithm | parallel and distributed algorithm | parallel and distributed algorithm | random sampling | random sampling | random selection of witnesses | random selection of witnesses | symmetry breaking | symmetry breaking | randomized computational models | randomized computational models | hash tables | hash tables | skip lists | skip lists | minimum spanning trees | minimum spanning trees | shortest paths | shortest paths | minimum cuts | minimum cuts | convex hulls | convex hulls | linear programming | linear programming | fixed dimension | fixed dimension | arbitrary dimension | arbitrary dimension | approximate counting | approximate counting | parallel algorithms | parallel algorithms | online algorithms | online algorithms | derandomization techniques | derandomization techniques | probabilistic analysis | probabilistic analysis | computational number theory | computational number theory | simplicity | simplicity | speed | speed | design | design | basic probability theory | basic probability theory | application | application | randomized complexity classes | randomized complexity classes | game-theoretic techniques | game-theoretic techniques | Chebyshev | Chebyshev | moment inequalities | moment inequalities | limited independence | limited independence | coupon collection | coupon collection | occupancy problems | occupancy problems | tail inequalities | tail inequalities | Chernoff bound | Chernoff bound | conditional expectation | conditional expectation | probabilistic method | probabilistic method | random walks | random walks | algebraic techniques | algebraic techniques | probability amplification | probability amplification | sorting | sorting | searching | searching | combinatorial optimization | combinatorial optimization | approximation | approximation | counting problems | counting problems | distributed algorithms | distributed algorithms | 6.856 | 6.856 | 18.416 | 18.416

License

Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm

Site sourced from

http://ocw.mit.edu/rss/all/mit-allcourses-6.xml

Attribution

Click to get HTML | Click to get attribution | Click to get URL

All metadata

See all metadata

14.381 Statistical Method in Economics (MIT) 14.381 Statistical Method in Economics (MIT)

Description

´╗┐This course is divided into two sections, Part I and Part II.  Part I provides an introduction to statistical theory and can be found by visiting 14.381 Fall 2013. Part II, found here, prepares students for the remainder of the econometrics sequence. The emphasis of the course is to understand the basic principles of statistical theory. A brief review of probability will be given; however, this material is assumed knowledge. The course also covers basic regression analysis. Topics covered include probability, random samples, asymptotic methods, point estimation, evaluation of estimators, Cramer-Rao theorem, hypothesis tests, Neyman Pearson lemma, Likelihood Ratio test, interval estimation, best linear predictor, best linear approximation, conditional expectation function, buil ´╗┐This course is divided into two sections, Part I and Part II.  Part I provides an introduction to statistical theory and can be found by visiting 14.381 Fall 2013. Part II, found here, prepares students for the remainder of the econometrics sequence. The emphasis of the course is to understand the basic principles of statistical theory. A brief review of probability will be given; however, this material is assumed knowledge. The course also covers basic regression analysis. Topics covered include probability, random samples, asymptotic methods, point estimation, evaluation of estimators, Cramer-Rao theorem, hypothesis tests, Neyman Pearson lemma, Likelihood Ratio test, interval estimation, best linear predictor, best linear approximation, conditional expectation function, buil

Subjects

statistical theory | statistical theory | econometrics | econometrics | regression analysis | regression analysis | probability | probability | random samples | random samples | asymptotic methods | asymptotic methods | point estimation | point estimation | evaluation of estimators | evaluation of estimators | Cramer-Rao theorem | Cramer-Rao theorem | hypothesis tests | hypothesis tests | Neyman Pearson lemma | Neyman Pearson lemma | Likelihood Ratio test | Likelihood Ratio test | interval estimation | interval estimation | best linear predictor | best linear predictor | best linear approximation | best linear approximation | conditional expectation function | conditional expectation function | building functional forms | building functional forms | regression algebra | regression algebra | Gauss-Markov optimality | Gauss-Markov optimality | finite-sample inference | finite-sample inference | consistency | consistency | asymptotic normality | asymptotic normality | heteroscedasticity | heteroscedasticity | autocorrelation | autocorrelation

License

Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see http://ocw.mit.edu/terms/index.htm

Site sourced from

http://ocw.mit.edu/rss/all/mit-allcourses.xml

Attribution

Click to get HTML | Click to get attribution | Click to get URL

All metadata

See all metadata

14.381 Statistical Method in Economics (MIT)

Description

?This course is divided into two sections, Part I and Part II.  Part I provides an introduction to statistical theory and can be found by visiting 14.381 Fall 2013. Part II, found here, prepares students for the remainder of the econometrics sequence. The emphasis of the course is to understand the basic principles of statistical theory. A brief review of probability will be given; however, this material is assumed knowledge. The course also covers basic regression analysis. Topics covered include probability, random samples, asymptotic methods, point estimation, evaluation of estimators, Cramer-Rao theorem, hypothesis tests, Neyman Pearson lemma, Likelihood Ratio test, interval estimation, best linear predictor, best linear approximation, conditional expectation function, buil

Subjects

statistical theory | econometrics | regression analysis | probability | random samples | asymptotic methods | point estimation | evaluation of estimators | Cramer-Rao theorem | hypothesis tests | Neyman Pearson lemma | Likelihood Ratio test | interval estimation | best linear predictor | best linear approximation | conditional expectation function | building functional forms | regression algebra | Gauss-Markov optimality | finite-sample inference | consistency | asymptotic normality | heteroscedasticity | autocorrelation

License

Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see https://ocw.mit.edu/terms/index.htm

Site sourced from

https://ocw.mit.edu/rss/all/mit-allcourses.xml

Attribution

Click to get HTML | Click to get attribution | Click to get URL

All metadata

See all metadata

6.856J Randomized Algorithms (MIT)

Description

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, minimum cuts); geometric algorithms (convex hulls, linear programming in fixed or arbitrary dimension); approximate counting; parallel algorithms; online algorithms; derandomization techniques; and tools for probabilistic analysis of algorithms.

Subjects

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 sampling | random selection of witnesses | symmetry breaking | randomized computational models | hash tables | skip lists | minimum spanning trees | shortest paths | minimum cuts | convex hulls | linear programming | fixed dimension | arbitrary dimension | approximate counting | parallel algorithms | online algorithms | derandomization techniques | probabilistic analysis | computational number theory | simplicity | speed | design | basic probability theory | application | randomized complexity classes | game-theoretic techniques | Chebyshev | moment inequalities | limited independence | coupon collection | occupancy problems | tail inequalities | Chernoff bound | conditional expectation | probabilistic method | random walks | algebraic techniques | probability amplification | sorting | searching | combinatorial optimization | approximation | counting problems | distributed algorithms | 6.856 | 18.416

License

Content within individual OCW courses is (c) by the individual authors unless otherwise noted. MIT OpenCourseWare materials are licensed by the Massachusetts Institute of Technology under a Creative Commons License (Attribution-NonCommercial-ShareAlike). For further information see https://ocw.mit.edu/terms/index.htm

Site sourced from

https://ocw.mit.edu/rss/all/mit-allcourses.xml

Attribution

Click to get HTML | Click to get attribution | Click to get URL

All metadata

See all metadata