Notes on Monge Properties and Submodularity

I plan to use this blog as a place to organize short technical notes.

My main focus will be on topics around the Monge property and submodularity. I am interested in how these discrete structures appear in optimization, dynamic programming, and algorithm design, and how they can be used to obtain faster algorithms.

For now, this page is a starting point. Future posts will likely include intuitive explanations, small examples, proof sketches, and notes on connections between related concepts.