Timeline for Information theory and convex optimization
Current License: CC BY-SA 3.0
8 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Apr 29, 2015 at 10:00 | answer | added | kodlu | timeline score: 4 | |
Apr 29, 2015 at 5:47 | comment | added | luegofuego | A slightly more mundane example might be when we were asked to prove the convexity of the rate distortion function, which is a one line proof if you recall some properties of infimums over convex sets etc. | |
Apr 29, 2015 at 5:44 | comment | added | luegofuego | Well, as one of many examples, we were talking about saddle point properties of the channel capacity. I believe it's called the KL divergence minmax formulation or something. It's covered fairly well in the Polyanskiy notes I mentioned above. What struck me is that it seemed to be exactly a re-statement of Lagrangian relaxation/duality in a different context. | |
S Apr 28, 2015 at 22:09 | history | suggested | argentpepper | CC BY-SA 3.0 |
improves formatting
|
Apr 28, 2015 at 21:44 | history | tweeted | twitter.com/#!/StackCSTheory/status/593168876801814528 | ||
Apr 28, 2015 at 21:22 | comment | added | kodlu | Can you give an example of such "elegance and intuition" in another context? | |
Apr 28, 2015 at 21:00 | review | Suggested edits | |||
S Apr 28, 2015 at 22:09 | |||||
Apr 28, 2015 at 11:53 | history | asked | luegofuego | CC BY-SA 3.0 |