HN Theater @HNTheaterMonth

The best talks and videos of Hacker News.

Hacker News Comments on
Category Theory by Tom LaGatta

Data Council · Youtube · 175 HN points · 4 HN comments
HN Theater has aggregated all Hacker News stories and comments that mention Data Council's video "Category Theory by Tom LaGatta".
Youtube Summary
Filmed at the March 11, 2014 LispNYC meetup at Meetup HQ in NYC.

ABOUT DATA COUNCIL:
Data Council (https://www.datacouncil.ai/) is a community and conference series that provides data professionals with the learning and networking opportunities they need to grow their careers. Make sure to subscribe to our channel for more videos, including DC_THURS, our series of live online interviews with leading data professionals from top open source projects and startups.

FOLLOW DATA COUNCIL:
Twitter: https://twitter.com/DataCouncilAI
LinkedIn: https://www.linkedin.com/company/datacouncil-ai
Facebook: https://www.facebook.com/datacouncilai
Eventbrite: https://www.eventbrite.com/o/data-council-30357384520
HN Theater Rankings

Hacker News Stories and Comments

All the comments and stories posted to Hacker News that reference this video.
nLab has been one of the best sources I've come across. My aim is to express and work with philosophical logic in a more formal way, and nLab is a great source for that as well. Milewski's YouTube lectures gets mentioned a lot, but I couldn't make much sense of them before watching Tom LaGatta's more informal and conversational presentation https://youtu.be/o6L6XeNdd_k Good luck and keep at it.
Tom LaGatta in this video on Category Theory listed this website as number one resource on category theory.

http://youtu.be/o6L6XeNdd_k?t=1h5m31s

There he also lists some books on category theory. I am putting a direct link when he mentions the references.

Dec 10, 2014 · 174 points, 13 comments · submitted by vinchuco
josv
This is so good. I'm not sure how idiosyncratic my reaction is, but this kind of fluid, beer in one hand (and "go look up the axioms on Wikipedia") mode of presentation is such an amazing way to introduce and motivate a topic. Just loved this.
Hario
I know Tom, and I can personally attest to his smarts, passion, and personal warmth. Really excited and proud to see this on the frontpage.
None
None
RobertKerans
This is excellent: very engaging, very clear. I'm learning Haskell at the minute, and this really solidified a few abstract concepts for me[1]

NB I'd say my maths knowledge doesn't extend very far beyond GCSE level, and yet this talk was very understandable, everything described made a lot of sense. Very highly recommended.

[1] and I think will ever so slightly mitigate the pain/incredulity of finding x library has, in lieu of documentation, only a category-theory-related paper...only ever so slightly though.

prezjordan
Wow, so many "Well, actually"s in here. I wish it didn't bother me so much.

Great speaker, though!

None
None
lisper
I'm sorry, but I feel I have to dissent from the positive comments being left here. This presentation might be good if you already understand category theory, but for someone like me who knows nearly nothing about it, the pedagogy is absolutely horrible. A much better place to start is this:

http://ncatlab.org/nlab/show/category+theory

where you will actually find a concise definition of what category theory is, and what distinguishes it from more familiar mathematical constructs like set theory.

mjfl
I'd like to see more concrete results from Category Theory. This was a good lecture, but it was a little too abstract for me.
gclaramunt
Does your programming language has the map function? That comes straight from CT. A simple but concrete result: map (f.g) = map f . map g

(i.e. if you have two functions that compose, mapping the composition is the same as mapping each one and compose the results)

In functional programming, a lot of concepts are from CT, specially because of the focus on composition that both have. By using CT results they can do pretty crazy things with code and have the math to back it up :)

To be fair, I just recently started learning the subject, but I think it has a lot to offer.

orbifold
Category theory is a language for formulating results in mathematics concisely, which often need input from the problem domain to be proven. Since it allows certain properties to be stated concisely it also makes it easy to see commonalities between structures in disparate areas of mathematics. To give you several concrete examples, which will probably be meaningless to you:

If you were to ask what categories are like the category of sets and you were very smart you would arrive at the notion of Topos.

The Eilenberg-Zilber theorem states, that two functors between chain complexes are adjunctions to each other.

The initial result of Galois theory can also be formulated as an adjunction between two lattices.

Just recently the so called "tilting lemma" established an equivalence of categories between certain categories of "perfectoid algebras" over different fields.

In programming languages whenever you see something resembling a dataflow diagram, there is a monoidal category lurking in the background. The same is true for reaction diffusion networks and all the digital circuit diagrams ever drawn.

Typed lambda calculus is the "internal language" of cartesian closed categories.

Similarly linear logic (where resource tracking in Rust comes from) can be seen as the internal logic of some kind of bimonoidal category.

There are countless other examples along those lines, the point is that in modern mathematics all the things you consider can be made into a category in one way or another, establishing functors between them gives you a way of studying one thing in terms of the other. Most of the time category theory itself helps very little in doing so. It is just a language for formulating results. Actual research in category theory is done by comparatively few people and is nowadays probably mostly in the area of "higher category theory".

tjl
One of the Ph.Ds from my department did a lot of work with using Category Theory for GIS optimization problems. He's still doing work with it [1].

[1] http://wlu.ca/faculty-profiles/arts/steven-a.-roberts.html

4rgento
This article[0]: "The functor design pattern" shows how to identify functors in code.

[0] http://www.haskellforall.com/2012/09/the-functor-design-patt...

almost
Complaining about a Category Theory lecture being too abstract does seem a little like complaining about a river being too wet :)
michaelochurch
I went up to New York (from Baltimore) for this talk. It was worth it.
hyperion2010
If anyone wants more on categories for non mathematicians be sure to check out David Spivak's work and his book "Category Theory for Scientists" [1].

1. http://arxiv.org/abs/1302.6946

Nov 19, 2014 · 1 points, 0 comments · submitted by exakoustos
Category theory by Tom LaGatta[1] is also a nice introduction. He suggests taking a look at the nLab website[2], a wiki of Maths and Physics from the categorical point of view.

[1] https://www.youtube.com/watch?v=o6L6XeNdd_k [2] http://ncatlab.org/

May 02, 2014 · mjhoy on Thinking in Types
I couldn't really tell you anything about category theory. But I am beginning to grasp monads. (At least in the context of Haskell programs.)

I think the important thing is to see how they work, see what they do.

btw, you might try this video: https://www.youtube.com/watch?v=o6L6XeNdd_k

HN Theater is an independent project and is not operated by Y Combinator or any of the video hosting platforms linked to on this site.
~ yaj@
;laksdfhjdhksalkfj more things
yahnd.com ~ Privacy Policy ~
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.