Skip to main content
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