3
CBMS Lectures on Probability Theory and Combinatorial Optimization
http://sms.cam.ac.uk/collection/1189351
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
1440
2012
Sat, 28 Jan 2012 19:12:01 +0000
Mon, 21 Nov 2011 21:28:18 +0000
en
smssupport@uis.cam.ac.uk
CBMS Lectures on Probability Theory and Combinatorial Optimization
http://sms.cam.ac.uk/collection/1189351
http://rss.sms.cam.ac.uk/images/cam/identifier2.png
http://video.search.yahoo.com/mrss
CBMS Lectures on Probability Theory and Combinatorial Optimization
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
CBMS Lectures on Probability Theory and Combinatorial Optimization
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
Boris Bukh
http://sms.cam.ac.uk/collection/1189351
CBMS Lectures on Probability Theory and Combinatorial Optimization
20111121T21:28:18+00:00
DPMMS
no

Lecture 1
ucs_sms_1189351_1189352
http://sms.cam.ac.uk/media/1189352
Lecture 1
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Sat, 28 Jan 2012 15:26:55 +0000
long common subsequence,longest increasing subsequence,Fekete's lemma,large deviations,Azuma's inequality,Doob's martingale,DePoissonisation
108
Anant Godbole
Michael Steele
University of Cambridge
Michael Steele
b3dc9eeaa5ba706fd5cd89ef5ace9732
931db381535d184238e1f4e0408a51b0
32ef5c952412edc5cc7d4dd250a9fd0e
9b210ab6877a5f24491c7e79f125bd79
Michael Steele's series of ten lectures on Probability Theory and Combinatorial...
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
4164
long common subsequence,longest increasing subsequence,Fekete's lemma,large deviations,Azuma's inequality,Doob's martingale,DePoissonisation
http://sms.cam.ac.uk/media/1189352
Lecture 1
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
The videos were shot by MTU's Audio/Video/Equipment Department. These videos were made possible by an NSFCBMS Grant DMS9415060 awarded to Michigan Technological University (Anant Godbole, PI). We thank NSF, CBMS, and MTU for allowing us to post the videos, and Anant Godbole for making them available.
20120128T15:27:08+00:00
4164
1189352
true
4x3
false
no

Lecture 2
ucs_sms_1189351_1208525
http://sms.cam.ac.uk/media/1208525
Lecture 2
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Sat, 28 Jan 2012 15:49:04 +0000
travelling salesman problem,Beardwood–Halton–Hammersly theorem,Karp's partitioning algorithm,space filling curve heuristic
108
Anant Godbole
Michael Steele
University of Cambridge
Michael Steele
8ff4d9c47d40bbc7596f2f569c1f848c
1fc754294cbb81e3f87a6341f7baef8d
8893a38ea809fc39043ac7476d03ab6c
b3e2b19710c86f8e943f495ce1573ca1
Michael Steele's series of ten lectures on Probability Theory and Combinatorial...
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
3579
travelling salesman problem,Beardwood–Halton–Hammersly theorem,Karp's partitioning algorithm,space filling curve heuristic
http://sms.cam.ac.uk/media/1208525
Lecture 2
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
The videos were shot by MTU's Audio/Video/Equipment Department. These videos were made possible by an NSFCBMS Grant DMS9415060 awarded to Michigan Technological University (Anant Godbole, PI). We thank NSF, CBMS, and MTU for allowing us to post the videos, and Anant Godbole for making them available.
20120128T17:22:43+00:00
3579
1208525
true
4x3
false
no

Lecture 3
ucs_sms_1189351_1208546
http://sms.cam.ac.uk/media/1208546
Lecture 3
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Sat, 28 Jan 2012 16:14:34 +0000
subadditive Euclidean functionals,geometric subadditivity,minimum matching,twosided bounds,rooted duals,lower bounds on rates of convergence
108
Anant Godbole
Michael Steele
University of Cambridge
Michael Steele
e6354109a987983232e3620aec4cec5e
3c0684c336701bc222c1e979289f0b87
15df58cbcae9ee3bd62fb9d06ffa6471
deb5fb36bd4a7798bc895e7868e8ef01
Michael Steele's series of ten lectures on Probability Theory and Combinatorial...
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
3390
subadditive Euclidean functionals,geometric subadditivity,minimum matching,twosided bounds,rooted duals,lower bounds on rates of convergence
http://sms.cam.ac.uk/media/1208546
Lecture 3
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
The videos were shot by MTU's Audio/Video/Equipment Department. These videos were made possible by an NSFCBMS Grant DMS9415060 awarded to Michigan Technological University (Anant Godbole, PI). We thank NSF, CBMS, and MTU for allowing us to post the videos, and Anant Godbole for making them available.
20120128T17:23:10+00:00
3390
1208546
true
4x3
false
no

Lecture 4
ucs_sms_1189351_1208565
http://sms.cam.ac.uk/media/1208565
Lecture 4
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Sat, 28 Jan 2012 16:54:09 +0000
assignment problem,simplex method,Dyer–Frieze–McDiarmid theorem
108
Anant Godbole
Michael Steele
University of Cambridge
Michael Steele
749c4d01e87517fcb508ec8c0edd6dfb
8810033637d8541e23db23780ddc682d
903e4e4d008b45695f0c713cf0487287
18b9151131a0c5b6b93ece6e5802893d
Michael Steele's series of ten lectures on Probability Theory and Combinatorial...
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
3555
assignment problem,simplex method,Dyer–Frieze–McDiarmid theorem
http://sms.cam.ac.uk/media/1208565
Lecture 4
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
The videos were shot by MTU's Audio/Video/Equipment Department. These videos were made possible by an NSFCBMS Grant DMS9415060 awarded to Michigan Technological University (Anant Godbole, PI). We thank NSF, CBMS, and MTU for allowing us to post the videos, and Anant Godbole for making them available.
20120128T17:22:05+00:00
3555
1208565
true
4x3
false
no

Lecture 5
ucs_sms_1189351_1208602
http://sms.cam.ac.uk/media/1208602
Lecture 5
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Sat, 28 Jan 2012 17:28:04 +0000
objective method,central limit theory,Kesten–Lee theorem,conditioning method for independence
108
Anant Godbole
Michael Steele
University of Cambridge
Michael Steele
17a6d87bbdce5f58d201f97f66f30923
7b533625cfa48e097f71a13448fb08f4
5e8e416e5d104070f8c1d01e37a4d789
0618c151b6daef8d80827ae6d4d04c0c
Michael Steele's series of ten lectures on Probability Theory and Combinatorial...
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
2847
objective method,central limit theory,Kesten–Lee theorem,conditioning method for independence
http://sms.cam.ac.uk/media/1208602
Lecture 5
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
The videos were shot by MTU's Audio/Video/Equipment Department. These videos were made possible by an NSFCBMS Grant DMS9415060 awarded to Michigan Technological University (Anant Godbole, PI). We thank NSF, CBMS, and MTU for allowing us to post the videos, and Anant Godbole for making them available.
20120128T19:10:50+00:00
2847
1208602
true
4x3
false
no

Lecture 6
ucs_sms_1189351_1208615
http://sms.cam.ac.uk/media/1208615
Lecture 6
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Sat, 28 Jan 2012 17:42:12 +0000
Talagrand's isoperimetric inequality,longest increasing subsequence,hereditary sets,suprema of linear functionals,tail of the assignment problem
108
Anant Godbole
Michael Steele
University of Cambridge
Michael Steele
7a65f00a441d5248841ca56d9ab83f3e
2ad044e1e9fffe242d910e1b1b339fac
5f694e3016aa0acbf4cdc4feb5e2244e
33cf8a9c45fb5a643744bafd504b1ca8
Michael Steele's series of ten lectures on Probability Theory and Combinatorial...
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
3122
Talagrand's isoperimetric inequality,longest increasing subsequence,hereditary sets,suprema of linear functionals,tail of the assignment problem
http://sms.cam.ac.uk/media/1208615
Lecture 6
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
The videos were shot by MTU's Audio/Video/Equipment Department. These videos were made possible by an NSFCBMS Grant DMS9415060 awarded to Michigan Technological University (Anant Godbole, PI). We thank NSF, CBMS, and MTU for allowing us to post the videos, and Anant Godbole for making them available.
20120128T17:42:25+00:00
3122
1208615
true
4x3
false
no

Lecture 7
ucs_sms_1189351_1208629
http://sms.cam.ac.uk/media/1208629
Lecture 7
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Sat, 28 Jan 2012 17:56:32 +0000
matching of two samples,Atjai–Komlós–Tusnády theorem,empirical processes,majorizing measures
108
Anant Godbole
Michael Steele
University of Cambridge
Michael Steele
91404fe24030a558bf83548156a4432c
8c622b182b8d0f52fc1c48c1e4949cde
e8b8f04696a164764ae37248bd698273
30441096a0ce504b35eb60ae0edb6765
Michael Steele's series of ten lectures on Probability Theory and Combinatorial...
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
3641
matching of two samples,Atjai–Komlós–Tusnády theorem,empirical processes,majorizing measures
http://sms.cam.ac.uk/media/1208629
Lecture 7
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
The videos were shot by MTU's Audio/Video/Equipment Department. These videos were made possible by an NSFCBMS Grant DMS9415060 awarded to Michigan Technological University (Anant Godbole, PI). We thank NSF, CBMS, and MTU for allowing us to post the videos, and Anant Godbole for making them available.
20120128T19:12:01+00:00
3641
1208629
true
4x3
false
no

Lecture 8
ucs_sms_1189351_1208647
http://sms.cam.ac.uk/media/1208647
Lecture 8
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Sat, 28 Jan 2012 18:09:17 +0000
value of TSP constant,minimum matching in L^p norm
108
Anant Godbole
Michael Steele
University of Cambridge
Michael Steele
f81cd085262871c0256b0e5f3613626d
d4ab398e612167342718ea2f1ed797a0
ff0e760cf82a8afffbe42d13755c69e1
ca60851eb8d20bccfacbd594a0f783df
Michael Steele's series of ten lectures on Probability Theory and Combinatorial...
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
2818
value of TSP constant,minimum matching in L^p norm
http://sms.cam.ac.uk/media/1208647
Lecture 8
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
The videos were shot by MTU's Audio/Video/Equipment Department. These videos were made possible by an NSFCBMS Grant DMS9415060 awarded to Michigan Technological University (Anant Godbole, PI). We thank NSF, CBMS, and MTU for allowing us to post the videos, and Anant Godbole for making them available.
20120128T18:09:30+00:00
2818
1208647
true
4x3
false
no

Lecture 9
ucs_sms_1189351_1208668
http://sms.cam.ac.uk/media/1208668
Lecture 9
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Sat, 28 Jan 2012 18:32:30 +0000
Gaussian tail for TSP,Gaussian tail for the Steiner tree problem,Brégman's theorem
Anant Godbole
Michael Steele
University of Cambridge
Michael Steele
aaaa75ead8a2e4ba5af830d0fa882487
d8e0c02df9f51b1d99755bf49265f05d
198a959e70825265c6fcb5c5869c5c1a
f89dcd130d4cd17c769acdf2e9fc65a4
Michael Steele's series of ten lectures on Probability Theory and Combinatorial...
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
3405
Gaussian tail for TSP,Gaussian tail for the Steiner tree problem,Brégman's theorem
http://sms.cam.ac.uk/media/1208668
Lecture 9
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
The videos were shot by MTU's Audio/Video/Equipment Department. These videos were made possible by an NSFCBMS Grant DMS9415060 awarded to Michigan Technological University (Anant Godbole, PI). We thank NSF, CBMS, and MTU for allowing us to post the videos, and Anant Godbole for making them available.
20120128T18:32:41+00:00
3405
1208668
true
4x3
false
no

Lecture 10
ucs_sms_1189351_1208687
http://sms.cam.ac.uk/media/1208687
Lecture 10
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Sat, 28 Jan 2012 18:52:57 +0000
108
Anant Godbole
Michael Steele
University of Cambridge
Michael Steele
71026522474e08c7748d7e6c12db65fa
5be1c1cff48b7d2286aaa91f34cbe5ef
8815e01ba78d7537fccf5024901647a6
43e056507398a37741e81aa5d51e095f
Michael Steele's series of ten lectures on Probability Theory and Combinatorial...
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Cambridge University
3102
http://sms.cam.ac.uk/media/1208687
Lecture 10
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
Michael Steele's series of ten lectures on Probability Theory and Combinatorial Optimization, delivered in Michigan Technological University in 1995.
The videos were shot by MTU's Audio/Video/Equipment Department. These videos were made possible by an NSFCBMS Grant DMS9415060 awarded to Michigan Technological University (Anant Godbole, PI). We thank NSF, CBMS, and MTU for allowing us to post the videos, and Anant Godbole for making them available.
20120128T18:53:09+00:00
3102
1208687
true
4x3
false
no
1189351