News for hackers. Stuff that matters.
Re:Cracovians: The Twisted Twins of Matrices by gnulinux on Friday June 20, 2025 @01:56PM (#44330186)
I guess I'm skeptical of using a non-associative algebra instead of something that can trivially be made into a ring or field (i.e. matrix algebra). What advantages does this give us?
Re:Cracovians: The Twisted Twins of Matrices by mci on Friday June 20, 2025 @02:01PM (#44330240)
Author here. There are no practical advantages, as far as I know. Not even faster multiplication on today's computers.
Re:Cracovians: The Twisted Twins of Matrices by hansvm on Friday June 20, 2025 @03:11PM (#44330960)
One thing that comes up in the sort of code ML I like to write is a careful attention to memory layout. Cracovians, defined according to some sibling comment as (B^T)A, make that a little more natural, since B and A can now have the same layout. I haven't used them though, so I don't have a good sense of whether that's more or less painful than other approaches.
Re:Cracovians: The Twisted Twins of Matrices by bravesoul2 on Friday June 20, 2025 @04:31PM (#44331793)
Shouldn't be the same on a computer right? The change is in human perception not actually what hapens when multiplying.