38
you are viewing a single comment's thread
view the rest of the comments
[-] aio@awful.systems 9 points 2 months ago

the computational cost of operating over a matrix is always going to be convex relative to its size

This makes no sense - "convex" doesn't mean fast-growing. For instance a constant function is convex.

[-] dorian@awful.systems 11 points 2 months ago

you will be pleased to know that the original text said "superlinear"; i just couldn't remember if the lower bound of multiplying a sufficiently sparse matrix was actually lower than O(n²) (because you could conceivably skip over big chunks of it) and didn't feel like going and digging that fact out. i briefly felt "superlinear" was too clunky though and switched it to "convex" and that is when you saw it.

load more comments (1 replies)
this post was submitted on 13 Aug 2024
38 points (100.0% liked)

SneerClub

982 readers
4 users here now

Hurling ordure at the TREACLES, especially those closely related to LessWrong.

AI-Industrial-Complex grift is fine as long as it sufficiently relates to the AI doom from the TREACLES. (Though TechTakes may be more suitable.)

This is sneer club, not debate club. Unless it's amusing debate.

[Especially don't debate the race scientists, if any sneak in - we ban and delete them as unsuitable for the server.]

founded 1 year ago
MODERATORS