News for hackers. Stuff that matters.
Re:Ask HN: Learn Math the Hard Way by btilly on Sunday July 08, 2012 @03:57PM (#4215491)
But for theoretical CS I can't think of where Linear algebra would be useful. Abstract Algebra yes, but why Linear Algebra?

Linear algebra is a necessary piece of background for linear programming (including the simplex method) and or standard approximation algorithms for many NP-hard problems.

Strassen's algorithm for fast matrix multiplication is commonly taught in algorithms class. It does not make much sense unless you know what matrix multiplication is.

Also if you want to work in computer graphics (which comes up both in theoretical and applied problems) you will need a solid understanding of linear algebra and matrices to understand the material.

I could list more, but that's enough to demonstrate that linear algebra does come up in a lot of places.

(p.s. i read your stuff on kelly criterion a long whiles ago, top notch, thanks!)

You're welcome, and thanks for the compliment. :-)

Re:Ask HN: Learn Math the Hard Way by Dn_Ab on Sunday July 08, 2012 @05:25PM (#4215779)
I thought of games and linear programming but didn't really count them as theoretical CS. The graphics and compilers groups don't really mix but I guess Graphics researchers are doing theoretical CS. But what's more, I didnt consider that there are people working on better algorithms for various integral transforms, on learning theory bounds and algorithms for various matrix operations and decompositions. Doh. For some reason I most strongly associate CS Theory to Languages. Which was silly in hindsight.
Re:Ask HN: Learn Math the Hard Way by btilly on Sunday July 08, 2012 @07:36PM (#4216070)
We tend to see the world through a filter of our own experience. :-)