News for hackers. Stuff that matters.
Re:Multiplying Matrices Without Multiplying by jmount on Tuesday August 31, 2021 @09:14PM (#28375506)
In my opinion, that is the thing with theoretical computer science. Many of the ideas are comprehendible. And if one has the opportunity to do the work: you may get the result.
Re:Multiplying Matrices Without Multiplying by mhh__ on Tuesday August 31, 2021 @10:06PM (#28375752)
The biggest blocker for me is usually working out how I can implement a given idea without either writing a bunch of code (I'll get bored) or trying to verify if the paper even works for my use case without doing the aforementioned. One field I pay attention to with this problem seems to be abstract interpretation, with my background at least, the methods are very theoretically clean and impressive but actually implementing these as code and knowing how to write good implementations seems to be quite obtuse.

I genuinely don't understand why we allow papers to be published on computer science, with graphs plotted of the supposed efficacy of research (i.e. not just a theoretical paper), with no code attached.

Re:Multiplying Matrices Without Multiplying by jijji on Tuesday August 31, 2021 @10:31PM (#28375903)
On page six of the paper:

To assess MADDNESS’s effectiveness, we implemented both it and existing algorithms in C++ and Python. All of our code and raw numerical results are publicly available at https://smarturl.it/Maddness. All experiments use a single thread on a Macbook Pro with a 2.6GHz Intel Core i7-4960HQ processor.

edit: the url above redirects to: https://github.com/dblalock/bolt

Re:Multiplying Matrices Without Multiplying by Ar-Curunir on Tuesday August 31, 2021 @10:38PM (#28375942)
Computer Science doesn't mean empirical stuff only, nor does it mean evaluations with code.

Theory has its place, and so does systems work. No need to denigrate one or the other.

Re:Multiplying Matrices Without Multiplying by mhh__ on Wednesday September 01, 2021 @12:15AM (#28376371)
I was trying to be clear that I was referring to papers which are talking about code they wrote. If you wrote (say) a program to predict the throughput of machine code, then I want to be able to reproduce the results you claim - thats a real example, no hint of any source yet and I've been looking.

If we can't reproduce it isn't really science. I know academics often write bad code and don't like to publish their dirty work, but the buck has to stop somewhere.

Re:Multiplying Matrices Without Multiplying by robotresearcher on Wednesday September 01, 2021 @02:03AM (#28376834)
Did you ask them for their code?
Re:Multiplying Matrices Without Multiplying by jvanderbot on Tuesday August 31, 2021 @09:49PM (#28375685)
Well, taken to the extreme, and from what I can tell, that's the truth for any field.

If you roll everything, financial incentives, emotional readiness, support and preparation, etc, into 'opportunity' then yeah, I believe it.

Re:Multiplying Matrices Without Multiplying by Ar-Curunir on Tuesday August 31, 2021 @10:41PM (#28375950)
tbh I don't think most ideas in TCS are comprehensible to outsiders without spending at least a year or two building background with the state of the art. Even if you can design an algorithm, to get a good TCS paper you have to prove bounds on how well it approximates and/or on its running time.