u/Due_Raspberry_6269

If this algorithm runs too long, you can compress randomness

I wrote a post about a non-trivial analysis technique I was shown in a course that proves why an algorithm terminates.

Link: here

Feedback appreciated!

reddit.com
u/Due_Raspberry_6269 — 14 hours ago

[E] Randomness can be an asset or a tax depending on curvature

I wrote a short article here exploring a simple way to think about when randomness helps versus hurts.

The core idea is Jensen’s inequality: if the payoff is convex, variance can help; if it’s concave, variance can hurt.

I use examples from compounding, option-like payoffs, and a few non-finance settings.

Would be curious to hear other examples where this framing is useful?

reddit.com
u/Due_Raspberry_6269 — 5 days ago