Here are video lectures by the author of the convex optimization book (Stephen Boyd):
http://see.stanford.edu/see/courseinfo.aspx?coll=2db7ced4-39...
http://see.stanford.edu/see/courseinfo.aspx?coll=523bbab2-dc...
And video lectures by the author of the NLP book (Christopher D. Manning):
http://see.stanford.edu/see/courseinfo.aspx?coll=63480b48-88...
Convex Optimization: http://www.amazon.com/dp/0521833787/
Foundations of Statistical Natural Language Processing: http://www.amazon.com/dp/0262133601/
Read Peter Norvig's review for Foundations of ....http://www.amazon.com/review/R3GSYXSKRU8V17/
I haven't read any of these books, yet, highly recommended by some friends.