This event has ended. View the official site or create your own event → Check it out
This event has ended. Create your own
View analytic
Tuesday, August 18 • 3:20pm - 4:00pm
Map/Reduce as an Example of Programming with Categories

Sign up or log in to save this to your schedule and see who's attending!

Category Theory is normally considered conceptually, inspiring data structures, but it also has a computational side (viz. monads). The question then comes, can one consider categories as a programming language and what would that look like? Deferring the general question, this will show a reduction of the Map/Reduce programming paradigm to categories using a lot of basic categorical machinery, such as monoids, free monoids, functors and fibres and then show how the resulting, fully functional, program, implemented in Scala, can be further reduced to execute on multiple platforms, such as Hadoop and Spark. This will provide a practical view of categories for the working non-mathematician and should be at least amusing, if not enlightening.


Matthew Fuchs

Director of Research, salesforce.com
Matthew Fuchs is a Director of Research at salesforce.com but mostly plays Data Scientist. He's been at startups and big companies, worked on big data, speech recognition systems, cloud computing, mobile objects, functional programming, some logic calculi, events and continuations, the invention of XML, and various other desiderata. Category Theory has been an occasional obsession for years.

Tuesday August 18, 2015 3:20pm - 4:00pm
Track B

Attendees (9)