Live data from Hacker News

Math Basics for Computer Science and Machine Learning [pdf]

cis.upenn.edu

51–60 of 122 posts

Re: Math Basics for Computer Science and Machine Learning [pdf]

#51
post #19

I look at this and profoundly thank the people who make ml libraries for us the rest of us.

The vast vast vast vast vast majority of this book (which is more of a reference and encyclopedia than an actual book for learning) is not required for implementing most ML libraries.

Re: Math Basics for Computer Science and Machine Learning [pdf]

#52

From the start of Chapter 2: "In the following four chapters, the basic algebraic structures (groups, rings, fields, vectorspaces) are reviewed, with a major emphasis on vector spaces. Basic notions of linear algebra such as vector spaces, subspaces, linear combinations, linear independence, [...], dual spaces,hyperplanes, transpose of a linear maps, are reviewed." If anyone needs to start even earlier than this, I'v…

I would disagree about the gamedev book reference, unless you are referring to the real basics of linear algebra. The really important concepts for ML are least squares, eigenvalues and vectors, and SVD. Those concepts are not very relevant to game programming. Well, least squares can be solved with projection, which is relevant for converting between coordinate spaces. But game dev isn't going to give you that intui…

I believe the person you're replying to was attempting to help people like me, who haven't had a math lesson since leaving high school (in my case over 16 years ago) and whose level of math is roughly "You want me to multiply something? Let me get my phone."

So while the book in question might not be the best resource, it probably is a better starting point than the linked doc.

Re: Math Basics for Computer Science and Machine Learning [pdf]

#53
post #43

In basic calculus one can burn countless hours memorizing mechanical rules to derive and integrate different function forms, or one can just plug the function into something like wolfram-alpha and get, for a lot of useful cases, a symbolic answer, or at least some approximate answer for a point or interval. The point is, understanding integrals and derivatives doesn't require one to memorize all the mechanical rules.…

You don't need to memorize rules when studying math. Just like you don't need to spend any time to memorize syntax for programming languages. You automatically remember things you use a lot. Once you have spent countless hours doing exercises to the extent that you understand the math, you already remember the rules. If you have not spent countless hours doing exercises, you don't understand anything at this level. Y…

I wrote something similar to what you are saying. For instance, I said: "understanding integrals and derivatives doesn't require one to memorize all the mechanical rules".

I'm not against memorization though. Memory is very useful when studying math or programming or any other subject. You don't want to have to "reason your way through" every time, shortcuts are very important!. I think of this like brain-memoization. Without it, it would be very inefficient to make progress. A lot has been said about this relationship [1]. Also, I think this is how some breakthroughs happen, "connecting the dots", so to speak.

Maybe when you say: "...spending any time memorizing syntax...", you are thinking flashcards or something like that? Sure, you don't need flashcards, anything you do often enough is gonna be easier to remember.

My comment was more in line with the fact that, with 2000 pages, maybe the author elaborates a lot on things that are very mechanical in nature and maybe require a few pages to describe (and are very inefficient for humans to compute? Just use a computer! :-). Say, Gaussian elimination; couldn't one be told: this is a matrix, this is a determinant, this is the relationship between them, this is what it means to invert the matrix, etc. and skip the full description of Gaussian elimination? (put in an appendix? on a second book? less pages!). I don' think is super helpful to, say, spend a lot of time inverting matrices with pen and paper in order to get proficient in linear algebra.

1: https://www.google.com/search?q=intelligence+memory+relation...

Re: Math Basics for Computer Science and Machine Learning [pdf]

#54

“Math Basics” is quite the misnomer—it gives the impression that one would need to study all of the contents of this book to be an effective practitioner in CS or ML. Memorizing every definition and theorem in this book would be neither necessary nor sufficient for that purpose. Keep in mind it can take an hour, and sometimes way more, to really absorb a single page of a math book like this (do the math). This is mor…

A friend with a math msc aluded at this, that it's kind of a math meme to call material "basic" or "introduction to" for rather advanced stuff. I feel like it's some kind of misguided intellectual humility. Kind of feels vaguely related to how so many Haskell packages are version "0.*".

I think it is a matter of perspective. The book covers stuff you learn in the first two semesters when studying maths. So for someone who studied maths (probably the author) these are the basics.

Re: Math Basics for Computer Science and Machine Learning [pdf]

#55
post #12
post #9

Earlier quoted context omitted.

Maybe they were referring to Khan Academy? https://www.khanacademy.org/math

I think Khan academy for higher math/physics/chemistry /CS would be invaluable. Maybe it could be crowdsourced in some way?

Well, there's always 3Blue1Brown: https://www.youtube.com/channel/UCYO_jab_esuFRV4b17AJtAw Take a look at his course, Essence of Calculus: https://www.youtube.com/watch?v=WUvTyaaNkzM&list=PLZHQObOWTQ... I'm not fluent in math, but I find it fascinating to watch, for some reason. NancyPi is also great: https://www.youtube.com/channel/UCRGXV1QlxZ8aucmE45tRx8w Oh, and don't forget the Mathologer: https://www.youtube.com/channel/UC1_uAIS3r8Vu6JjXWvastJg What a great guy! While I'm at it, go watch Numberphile too: https://www.youtube.com/user/numberphile Is there anyone I forgot? :D

Re: Math Basics for Computer Science and Machine Learning [pdf]

#56
post #43

In basic calculus one can burn countless hours memorizing mechanical rules to derive and integrate different function forms, or one can just plug the function into something like wolfram-alpha and get, for a lot of useful cases, a symbolic answer, or at least some approximate answer for a point or interval. The point is, understanding integrals and derivatives doesn't require one to memorize all the mechanical rules.…

You don't need to memorize rules when studying math. Just like you don't need to spend any time to memorize syntax for programming languages. You automatically remember things you use a lot. Once you have spent countless hours doing exercises to the extent that you understand the math, you already remember the rules. If you have not spent countless hours doing exercises, you don't understand anything at this level. Y…

No, you don't need rules to understand or use language. You need rules to explain why.

Re: Math Basics for Computer Science and Machine Learning [pdf]

#59
post #17

Very first sentence of 2.1 is full of notation, symbols and terms that I, as a prospective student, might not understand. So many teachers seem incapable of stepping outside their sphere of knowledge and seeing what they know and others do not. And so much work went into this.

As mentioned in the paragraph above it, the chapter is a review, i.e. it's trying to quickly refresh the reader's memory on things they're already supposed to know; it's not trying to teach something new. So the sentence (“The set R of real numbers has two operations +: R × R → R (addition) and ∗: R × R → R (multiplication) satisfying properties that make R into an abelian group under +, and R − {0} = R∗ into an abelian group under ∗”) seems fine for that purpose.

If you look at any of the later chapters that are trying to teach something new, they are much more gentle and motivate the topic of that chapter: see e.g. “24.1 Affine Spaces” on page 759, or “26.1 Why Projective Spaces?” on page 823, etc.

Other chapters that are meant as a review are similarly terse and quick to the point (like Chapter 2), e.g. Chapter 37 “Topology” on page 1287.

I think it's good when books make conscious choices about what they're teaching versus assuming as a prerequisite (and communicate it to the reader, by using terms like “reviewed” — presumably the yet-to-be-written Introduction chapter will also mention this more explicitly).

Re: Math Basics for Computer Science and Machine Learning [pdf]

#60
post #52

Earlier quoted context omitted.

I would disagree about the gamedev book reference, unless you are referring to the real basics of linear algebra. The really important concepts for ML are least squares, eigenvalues and vectors, and SVD. Those concepts are not very relevant to game programming. Well, least squares can be solved with projection, which is relevant for converting between coordinate spaces. But game dev isn't going to give you that intui…

I believe the person you're replying to was attempting to help people like me, who haven't had a math lesson since leaving high school (in my case over 16 years ago) and whose level of math is roughly "You want me to multiply something? Let me get my phone." So while the book in question might not be the best resource, it probably is a better starting point than the linked doc.

I wish someone would put together the "basic math" resource for people like that. I didn't do any maths beyond 16. I was an maths idiot at school (me? the teacher? I dunno) but since then I've worked 20 years in programming and had to learn more and more maths just to make a living. However, my maths is a rickety hodge-podge house, with no real foundations. I can't be a total idiot, because I've done some decent work in distributed systems, even research in CRDTs (which made me learn some math) but still, I'd love a self-study plan that took me from 16 to today with the _real basics_.

Thanks for your comment, it made me feel less alone.

Post reply on HN