filmov
tv
BDSBTB 2015: Matthew Fuchs, Map/Reduce as an Example of Programming with Categories

Показать описание
-----
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.
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.
BDSBTB 2015: Matthew Fuchs, Map/Reduce as an Example of Programming with Categories
BDSBTB 2015: Ola Wilberg, Building a Health Data platform for the Future
BDSBTB 2015: Vladimir Bacvanski, Developing Big Data Applications with Scalding
110 Reducing for Book [MongoDB, NoSQL, BigData]
BDSBTB 2015: Martin Odersky, Spark -- the Ultimate Scala Collections
BDSBTB 2015: Ryan LeCompte: Quantifind's story: Building Custom Interactive Data Analytics
BDSBTB 2015: David Andrzejweski, Economical Machine Learning via Functional Programming
BDSBTB 2015: Xiaojun Liu, Scalable Analytics of Machine Data
MapReduce Data Flow | Map Reduce Tutorial with Wordcount Example | DataFlair
SBTB 2015: Michael Pilquist, A Tour of Functional Type Classes via Scodec and Simulacrum
BDSBTB 2015: Koji Sekiguchi, NLP4L: Natural Language Processing Tool for Apache Lucene
NoSQL in a Hadoop World - Meetup Talk 2/2
Лекція № 18. В.В. Любашенко - '+'-конструкція Квилена як функтор...
Using Category Theory to Model Adaptive Processes - Jürgen Jost (TOM conference)
SBTB 2015: Jonas Bonér, The Sadness at the End of the Happy Path
ScalaSyd Ep42 - 03. Hash Functions as Monoid Homomorphisms by Sam Reis
FilMat - Brice Halimi 'Category Theory and Set Theory'
Modelling Interconnected Systems with Decorated Corelations
Robert Paré: Retrocells redux
Parallel Programming in Dyalog using Futures and Isolates by Morten at Functional Conf 15 Trailer
Bartosz Milewski. Categories for the Working C++ Programmer
Introduction To Concurrency In Haskell by Abhinav Sarkar at Functional Conf 15 Trailer
ExpertTalks India Sep 2015: Functional Programming Part 2B
Joel David Hamkins - Apr 27, 2015 - Morning Session (Part 1 of 2)
Комментарии