I will talk about the following work on learning markov networks from Stanford learning group:
Max-Margin Markov Networks, B. Taskar, C. Guestrin and D. Koller. Neural Information Processing Systems Conference (NIPS03), Vancouver, Canada, December 2003.
The paper can be found here.
This work is an extension of SVM to structured or relational data (e.g. chains or MRFs).