Hi!
We are a group of students from Germany, searching for interesting projects, where we could contribute and learn a lot. Our interests are: applied category theory, computational + "anything" and more generally any applicable math (optimization, ML etc.). We actively search for interesting non-standard topics that might be in a long-term perspective relevant, could enrich our backgrounds and serve as a source of inspiration for future research.
We would love to hear your ideas & suggestions!
Thank you.
Using Linear Algebra to solve Graph problems, in particular, algebra over Tropical Semirings. Here's a great, but not graph specific, introduction to the advanced math behind the subject by Madeline Brandt:
There is an open source effort to bring this style of mathematical analysis to graph optimization problems (shortest path, resource scheduling, etc) called the GraphBLAS:
I am the author of the pygraphblas Python binding around the GraphBLAS library, you can find a lot of examples in the demo notebooks shown in the README:
Many applications stem from a simple observation: if two activities must be performed consecutively then the time required to complete both is the sum of the individual times, but if they may be performed concurrently then the time required is the maximum of the individual times.
4 comments
[ 3.3 ms ] story [ 21.3 ms ] threadWe would love to hear your ideas & suggestions! Thank you.
https://www.youtube.com/watch?v=S_bVv7Lau-s
There is an open source effort to bring this style of mathematical analysis to graph optimization problems (shortest path, resource scheduling, etc) called the GraphBLAS:
https://graphblas.github.io/
I am the author of the pygraphblas Python binding around the GraphBLAS library, you can find a lot of examples in the demo notebooks shown in the README:
https://github.com/Graphegon/pygraphblas
Many applications stem from a simple observation: if two activities must be performed consecutively then the time required to complete both is the sum of the individual times, but if they may be performed concurrently then the time required is the maximum of the individual times.
https://www.maths.manchester.ac.uk/research/expertise/tropic...