| Date |
Topic |
Leader |
Papers |
Summary |
| 9/5 |
Organization |
Urs/Mesrob |
N/A |
N/A |
| 9/12 |
Overview of compressed sensing |
Venkat Chandrasekaran |
[Baraniuk07], [Candès06] |
[Report] |
| 9/19 |
Mutual incoherence and
homotopy continuation |
Dmitry Malioutov |
[DonohoHuo01], [MalioutovÇetinWillsky05] |
[Slides] |
| 9/26 |
Allerton Week |
N/A |
N/A |
N/A |
| 10/3 |
Exact time recovery from incomplete frequency measurements |
Mesrob I. Ohannessian, Parikshit Shah |
[CandesRombergTao06] |
|
| 10/10 |
Decoding by linear programming |
Vishal Doshi,
Srikanth Jagabathula |
[CandesTao05] |
|
| 10/17 |
Minimum-rank solutions of LMEs via nuclear norm minimization |
Amir Ali Ahmadi,
Sleiman Itani |
[RechtFazelParrilo07] |
|
| 10/24 |
--- |
--- |
--- |
--- |
| 10/31 |
--- |
--- |
--- |
--- |
| 11/7 |
The MDL principle (1) |
MinJi Kim, Daniel Lucani |
[BarronRissanenYu98] |
[Report] |
| 11/14 |
The MDL principle (2) |
Maryam Shanechi,
Shirley Shi |
[BarronRissanenYu98] |
|
| 11/21 |
Thanksgiving Week |
N/A |
N/A |
N/A |
| 11/28 |
Some Complexity Questions Related to Distributed Computing |
Urs Niesen |
[Yao79] |
|
| 12/5 |
Average and Randomized Communication Complexity |
Shreevatsa Rajagopalan |
[OrlitskyElGamal90] |
|
| 12/12 |
On the Communication Complexity of Solving a Polynomial Equation |
Ali ParandehGheibi |
[LuoTsitsiklis91] |
|
