News for hackers. Stuff that matters.
Re:How do neural networks learn? by Xcelerate on Tuesday March 19, 2024 @03:46AM (#39753724)
What would be the requirements in order for most researchers to agree that a “conclusive” answer has been established to the question “How do neural networks work?”

I ask not because this paper isn’t insightful research, but rather because if you search Google Scholar or arXiv for papers purporting to describe how neural networks “actually work”, you get thousands upon thousands of results all claiming to answer the question, and yet you never really come away with the sense that the question has truly been resolved in a satisfactory way (see also: the measurement problem).

I’ve noticed that each paper uses a totally different approach to addressing the matter that just happens to correspond to the researchers’ existing line of work (It’s topology! No, group theory has the answer! Actually, it’s compressed sensing... computational complexity theory... rebranded old-school quantum chemistry techniques... and so on.)

I suppose my question is more about human psychology than neural networks, since neural networks seem to be working just fine regardless of how well we understand them. But I think it could be useful to organize a multi-disciplinary conference where some open questions regarding machine learning are drafted (similar to Hilbert’s problems), that upon their successful resolution would mean neural networks are no longer widely considered “black boxes”.

Re:How do neural networks learn? by sabas123 on Tuesday March 19, 2024 @04:38AM (#39753891)
What do you mean when you say "how they work"?

A technique that is applied to widely different fields obviously yield a large set of interpretations each with the lense of their own field. But that doesn't invalidate any of those interpretations no?

Re:How do neural networks learn? by smokel on Tuesday March 19, 2024 @04:50AM (#39753924)
The problem lies in our understanding of the concept "understanding". It is still pretty unclear at a fundamental level what it means to understand, learn, or conceptualize things.

This quickly leads to thought about consciousness and other metaphysical issues that have not been resolved, and probably never will be.

Re:How do neural networks learn? by logicchains on Tuesday March 19, 2024 @05:17AM (#39754032)
It was resolved just over 100 years ago by Wittgenstein. Either you fully define "understanding", in which case you've answered your question, or you don't clearly define it, it in which case you can't have a meaningful discussion about it because you don't even have an agreement on exactly what the word means.
Re:How do neural networks learn? by whatisyour on Tuesday March 19, 2024 @07:30AM (#39754691)
That's a pretty useless answer. Just because you cannot fully define something doesn't mean you cannot define parts of it or have different useful definitions of it.
Re:How do neural networks learn? by passwordoops on Tuesday March 19, 2024 @05:39AM (#39754129)
That doesn't resolve the question. It just describes how to move on while ignoring the obvious elephant in the room
Re:How do neural networks learn? by SiempreViernes on Tuesday March 19, 2024 @06:31AM (#39754389)
And how is that different from resolving the question?
Re:How do neural networks learn? by passwordoops on Tuesday March 19, 2024 @06:52AM (#39754477)
The problem still exists
Re:How do neural networks learn? by SiempreViernes on Tuesday March 19, 2024 @06:57AM (#39754516)
I thought problem was you couldn't get anywhere because of the question, but you're saying the problem is the question didn't get an answer that satisfies your taste?
Re:How do neural networks learn? by passwordoops on Tuesday March 19, 2024 @07:10AM (#39754585)
The problem, as stated by the parent, is that it is "still pretty unclear at a fundamental level what it means to understand, learn, or conceptualize things."

Which Wittgenstein didn't resolve, he describes how to kick the can down the road. Which is fine, every science needs to make assumptions to move on, but in no way is that a "resolution" to the problem of "what it means to understand, learn, or conceptualize things."

Re:How do neural networks learn? by jojobas on Tuesday March 19, 2024 @08:20AM (#39754977)
A strict definition is almost never required outside maths. We got so far being unable to define "woman" it turns out.

The most naive meaning of understanding, such as "demonstrating ability to apply a concept to a wide range of situations" is good enough for many cases, Goedel be damned.

Re:How do neural networks learn? by passwordoops on Tuesday March 19, 2024 @09:46AM (#39755693)
Agree. But computers are applied math. So it stands to reason that neutral networks require a strict definition
Re:How do neural networks learn? by jojobas on Tuesday March 19, 2024 @08:38PM (#39761821)
Your brain is a neural network. All education is therefore applied maths as well, right?
Re:How do neural networks learn? by logicchains on Tuesday March 19, 2024 @06:56AM (#39754508)
The problem doesn't exist in a meaningful sense if one can't define it clearly. Might as well say the wellabigomboopita still exists.
Re:How do neural networks learn? by smokel on Tuesday March 19, 2024 @07:16AM (#39754625)
I am not referring to a formal definition of the word "understanding", but to a potential theory about the processes involved.

Wittgenstein's "Whereof one cannot speak, thereof one must be silent." does not help with that.

Re:How do neural networks learn? by FrustratedMonky on Tuesday March 19, 2024 @07:40AM (#39754747)
Didn't Wittgenstein shift a bit later in career. All 'word' play is built on other words, and language turns into a self-referential house of cards? Didn't his grand plan to define everything fall apart and he gave up on it?

(I might be mis-remembering later Wittgenstein)

Re:How do neural networks learn? by dotancohen on Tuesday March 19, 2024 @08:37AM (#39755074)
That sounds clever, but it is actually devoid of both insight and information. There is nothing to be learned from that wit, witty as it is. Contrast with the question it is cleverly dismissing, which could potentially help us move technology forward.
Re:How do neural networks learn? by SkyBelow on Tuesday March 19, 2024 @10:26AM (#39756050)
Betrand paradox (in probability) (https://en.wikipedia.org/wiki/Bertrand_paradox_(probability)) is a great counter example of how you can have a meaningful discussion with a poorly defined question. A bit of a meta example, as the meaningful discussion of how what appears to be a well defined question isn't, and how specifically defining a question can give different answer. It also shows that there are multiple correct answers for different definitions of the question. While they disagree, they are all correct within their own definition.

Back to the topic of neural networks, just talking about why the question is hard to clearly define can be a meaningful discussion.

Re:How do neural networks learn? by jprete on Tuesday March 19, 2024 @08:52AM (#39755184)
This is a non sequitur. We know what understanding means well enough for basically any technological object other than neural nets.
Re:How do neural networks learn? by nicklecompte on Tuesday March 19, 2024 @09:37AM (#39755605)
But we don't have a clue what "understanding" truly means when it comes to animals, including humans, which is the more relevant problem for this particular thread[1]. There is an intuitive sense of "understanding" but we don't have a good formalism around it, and this intuitive sense is easily tricked. But since we don't know how to formalize understanding, we are not yet capable of building AI which truly understands concepts (abstract and concrete) in the same way that birds and mammals do.

As a specific example, I suspect we are several decades away from AI being able to safely perform the duties of guide dogs for the blind, even assuming the robotics challenges are solved. The fundamental issue is that dogs seem to intuitively understand that blind people cannot see, and dogs can therefore react proactively to a wide variety of situations they would have never been trained on, and they can insist on disagreeing with blind people (intelligent disobedience) rather than being gaslit into thinking a dangerous crosswalk is actually safe. The approach of "it works well most of the time, but you gotta check its work" might fly for an LLM but humans need to trust seeing-eye dogs to make good decisions without human oversight.

In particular, being a seeing-eye AI seems much more difficult than fully autonomous driving, even considering that the time constraints are relaxed. Buildings are far more chaotic and unpredictable than streets.

[1] Note these concerns are not at all relevant for the research described in the article, where "learn" means "machine learning" and does not imply (or require) "understanding."

Re:How do neural networks learn? by lo_zamoyski on Tuesday March 19, 2024 @12:51PM (#39757706)
> we don't have a clue what "understanding" truly means when it comes to animals, including humans

Who is "we"? The philosophical literature has some very insightful things to say here. The narrow scientistic presumption that the answer must be written in the language of mechanism requires revisiting. Mechanism is intrinsically incapable of accounting for such things as intentionality.

Furthermore, I would not conflate human understanding with animal perception writ large. I claim that one feature that distinguishes human understanding vs. whatever you wish to call the other is the capacity for the abstract.

> we don't have a good formalism around it

This tacitly defines understanding as having a formalism for something. But why would it? What does that even mean here? Is "formalism" the correct term here? Formalism by definition ignores the content of what's formalized in order to render, say, the invariant structure conspicuous. And intentionality is, by definition, nothing but the meaning of the thing denoted.

> AI which truly understands concepts (abstract and concrete)

Concepts are by definition abstract. It isn't a concept if it is concrete. "Triangularity" is a concept, while triangles in the real are concrete objects (the mental picture of a triangle is concrete, but this is an image, not a concept). When I grasp the concept "Triangularity", I can say that I understand what it means to be a triangle. I have a possession, there is intentionality, that I can predicate of concrete instances. I can analyze the concept to determine things like the 180 degree property. Animals, I claim, perceive concrete instances only, as they have no language in the full human sense of the word.

AI has nothing to do with understanding, but simulation. Even addition does not, strictly speaking, objectively occur within computers (see Kripke's "quaddition"/"quus" example). Computers themselves are not objectively speaking computers (see Searle's observer-relativity). So the whole question of whether computers "understand" is simply nonsensical, not intractable or difficult or vague or whatever. Computers do not "host" concepts. They can only manipulate what could be said, by analogy, to be like images, but even then, objectively speaking, there is not fact of the matter that these things are images, or images of what is said to be represented. There is nothing about the representation of the number 2 that makes it about the number 2 apart from the conventions human observers hold in their own heads.

Re:How do neural networks learn? by smokel on Tuesday March 19, 2024 @04:29PM (#39759911)
You seem to attack scientism for being narrow, which I find valid. However, if I understand it correctly, you then proceed to offer solutions by referring to other philosophical interpretations. I would say that those are also limited in a way.

My original intention was to suggest that, as there are multiple possible interpretations, and no good way to decide on which is best, that we simply do not get to fully understand how thinking works.

Science typically would shy away from the issue, by stating that it is an ill-defined problem. The Wittgenstein reference seems to do something similar.

Recent advancements in LLMs might give science a new opportunity to make sense of it all. Time will tell.

Re:How do neural networks learn? by QuadmasterXLII on Tuesday March 19, 2024 @06:27AM (#39754363)
If a paper provided general tools that let me sit down with pen and paper and derive that SWIGLU is better than RELU, and batch normalization trains 6 pi /root 5 times faster than no normalization, etc, and I could get the derivation right before running the experiment, then I wpuld believe that I understood how neural networks train
Re:How do neural networks learn? by SiempreViernes on Tuesday March 19, 2024 @06:34AM (#39754401)
Pretty much this, so long as you can't make any prediction ahead of time of the approximate performance of a architecture on a dataset one shouldn't claim they have a good understanding of how a network "learns".
Re:How do neural networks learn? by chermi on Tuesday March 19, 2024 @03:31PM (#39759411)
This doesn't make sense as a requirement - you make no mention of the data. "How it works" will always depend, in part, on the data, you can't fully separate the algorithm from the data if you want to answer questions about why learning works the way it does. IMO.
Re:How do neural networks learn? by ogogmad on Wednesday March 20, 2024 @06:30AM (#39764705)
It does make sense. An explanation of NNs must help people choose hyperparameter values ***based on*** the data.
Re:How do neural networks learn? by paulblazek on Tuesday March 19, 2024 @06:50AM (#39754472)
A conclusive answer to how neural networks work should be both descriptive and prescriptive. It should not only tell you how they work but give you new insights into how to train them or how to fix their errors.

For example, does your theory tell you how to initialize weights? How the weights in the NN were derived from specific training samples? If you removed a certain subset of training samples, how would the weights change? If the model makes a mistake, which neurons/layers are responsible? Which weights would have to change, and what training data would need to be added/removed to have the model learn better weights?

If you can't answer these sorts of questions, you can't really say you know how they work. Kind of like steam engines before Carnot, or Koch's principles in microbiology, a theory is often only as good as it can be operationalized.

Re:How do neural networks learn? by uoaei on Tuesday March 19, 2024 @10:38AM (#39756166)
There are reasonable attempts at answering those questions. We're not lost in the woods, we have a lot of precedent in research that has brought us closer to understanding these things.
Re:How do neural networks learn? by threecheese on Tuesday March 19, 2024 @01:12PM (#39757982)
Would you say that there’s a significant enough effort currently to gain an understanding? I work in fintech, and based the kind and variety of security and compliance controls we have in place I can’t imagine a world where we are permitted to include generative ai technology anywhere near the transaction hot path without >=1 human in the loop. Unless the value is so enormous that it dwarfs the risk. I can see at least one use case here, especially at the integration layer which has a very large and boring spend as partners change/modernize and new partners enter the market.
Re:How do neural networks learn? by uoaei on Tuesday March 19, 2024 @01:54PM (#39758462)
We already understand enough, and have for many years, to know that the Achilles heel of any system we have today that we consider "AI" is that they are fundamentally statistical methods that cannot be formally verified to act correctly in all cases. Modern day chatbots are going to have the worst time at this since there is very little constraining their behavior and they are explicitly built to be general-purpose. You can make the case for special, constrained tools that have limited variability within defined and appropriate limits, but you can't make the case that the no free lunch theorem has been defeated just because a statistical learning system happens to write text kind of like an English-speaking human might.

It's my personal opinion that there should never be a decision system based on statistical approximations without a human in the loop, particularly if the consequences can affect lives and livelihoods.

Re:How do neural networks learn? by janalsncm on Tuesday March 19, 2024 @03:45PM (#39759531)
Perhaps part of the description of the problem should also be that we understand descriptions of how neural networks work but there are a lot of things about training them that we don’t understand. And by “understanding” I mean we often don’t have a better way of training things than trial and error. Prescriptive definitions. Maybe it works, maybe it doesn’t, maybe it’s suboptimal (it almost certainly is). And a lot of these things are data-dependent.
Re:How do neural networks learn? by HarHarVeryFunny on Tuesday March 19, 2024 @07:45AM (#39754780)
It seems they are trying to answer "WHAT do NN's learn?", and "How do NN's WORK?", as much as their title question of "How do NN's learn?".

Here's an excerpt from the article:

"The researchers found that a formula used in statistical analysis provides a streamlined mathematical description of how neural networks, such as GPT-2, a precursor to ChatGPT, learn relevant patterns in data, known as features. This formula also explains how neural networks use these relevant patterns to make predictions."

The trite answer to "HOW do NN's learn?" is obviously gradient descent - error minimization, with the features being learnt being those that best support error minimization by the higher layers, effectively learning some basis set of features that can be composed into more complex higher level patterns.

The more interesting question perhaps is WHAT (not HOW) do NN's learn, and there doesn't seem to be any single answer to that - it depends on the network architecture. What a CNN learns is not the same as what an LLM such GPT-2 (which they claim to address) learns.

What an LLM learns is tied to the question of how does a trained LLM actually work, and this is very much a research question - the field of mechanistic interpretability (induction head circuits, and so forth). I guess you could combine this with the question of HOW does an LLM learn if you are looking for a higher level transformer-specific answer, and not just the generic error minimization answer: how does a transformer learn those circuits?

Other types of NN may be better understood, but anyone claiming to fully know how an LLM works is deluding themselves. Companies like Anthropic don't themselves fully know, and in fact have mechanistic interpretability as a potential roadblock to further scaling since they have committed to scaling safely, and want to understand the inner workings of the model in order both to control it and provide guarantees that a larger model has not learnt to do anything dangerous.

Re:How do neural networks learn? by tarsinge on Tuesday March 19, 2024 @09:39AM (#39755626)
In short we do know how NNs learn and work, but not what NNs learn. The corollary being we don't understand where do the emergent properties come from?
Re:How do neural networks learn? by HarHarVeryFunny on Tuesday March 19, 2024 @10:06AM (#39755855)
It depends on the type of NN, and also what level of explanation you are looking for. At the basic level we do of course know how NN's learn, and what any architecture is doing (what each piece is doing), since we designed them!

In the case of LLMs like ChatGPT, while we understand the architecture, and how it works at that level (attention via key matching, etc), what is missing is how the architecture is actually being utilized by the trained model. For example, it turns out that consecutive pairs of attention heads sometimes learn to coordinate and can look words (tokens) up in the context and copy them to the output - this isn't something you could really have predicted just by looking at the architecture. The companies like Anthropic developing these have discovered a few such insights into how they are actually working, but not too many!

Yes, we don't really understand where emergent capabilities are coming from, at least not to extent of being able to predict them ahead of time ("if we feed it this amount of data, of this type, it'll learn to do X"). New emergent capabilities arise, from time to time, as models are scaled up, but no one can predict exactly what their next-gen model is going to be capable of.

Re:How do neural networks learn? by nyrikki on Tuesday March 19, 2024 @02:28PM (#39758789)
>Yes, we don't really understand where emergent capabilities are coming from, at least not to extent of being able to predict them ahead of time ("if we feed it this amount of data, of this type, it'll learn to do X"). New emergent capabilities arise, from time to time, as models are scaled up, but no one can predict exactly what their next-gen model is going to be capable of.

While finite precision, finite width transformers aren't TC, I don't see why the same property of the game of life, where one cannot predict the end state from the starting state wouldn't hold.

As we know transformers are at least as powerful as TC^0 which contains AC^0, which is as powerful as first order logic, it is undecidable and thus may be similar to HALT, were we will never be able to accurately predict when emergence happens so approximation may be the best we do unless there are constraints through something like the parallelism tradeoff that allows for it.

If you consider PCP[O(log n),O(1)] = NP, or that only O(log n) bits are required for NP, the results of this paper seems more plausible.

https://arxiv.org/abs/2304.15004

I have yet to see any peer review that makes that continuous view invalid.

As you pointed out, we understand the underlying systems, but I think we should be surprised if someone does find a good approximation reduction.

But in my experience that also indicates an extreme limit in what can be modeled.

Then again all FFNs are effectively DAGs and I.I.D. does force a gaussian distribution of inputs.

But unless you are learning something that is Markovian and Ergotic undecidablity seems like a high probability.

Re:How do neural networks learn? by HarHarVeryFunny on Tuesday March 19, 2024 @03:09PM (#39759169)
I don't see that the difficulty of predicting/anticipating emergent capabilities is really related to undecidability, although there is perhaps a useful computer analogy... We could think of the trained LLM as a computer, and the prompt as the program, and certainly it would be difficult/impossible to predict the output without just running the program.

The problem with trying to anticipate the capabilities of a new model/training-set is that we don't even know what the new computer itself will be capable of, or how it will now interpret the program.

The way I'd tend to view it is that an existing trained model has some set of capabilities which reflect what can be done by combining the set of data-patterns/data-manipulations ("thought patterns" ?) that it has learnt. If we scale up the model and add more training data (perhaps some of a different type than has been used before), then there are two unknowns:

1) What new data-patterns/data-manipulations will it be able to learn ?

2) What new capabilities will become possible by using these new patterns/manipulations in combination with what it had before ?

Maybe it's a bit like having a construction set of various parts, and considering what new types of things could be built with if it if we added some new parts (e.g. a beam, or gear, or wheel), except we are trying to predict this without even knowing what those new parts will be.

Re:How do neural networks learn? by nyrikki on Wednesday March 20, 2024 @11:18AM (#39767828)
While it is an open question, I found the paper that while not directly related is a reason to be concerned.

Soft attention, applying a probabilistic curve across multiple neurons is why I think it is related.

The Problem with Probabilistic DAG Automata for Semantic Graphs

https://aclanthology.org/N19-1096/

Re:How do neural networks learn? by omniscient_oce on Tuesday March 19, 2024 @11:29AM (#39756789)
I'm not an expert by any means but there are some papers exploring this using category theory.
Re:How do neural networks learn? by wredue on Tuesday March 19, 2024 @09:47AM (#39755703)
If you start a non with the same weight and do the same gradients, it’ll “learn” the same things.

The “emergent” properties are going to be impacted by randomness of your starting point as well as ordering of your training.

Re:How do neural networks learn? by HarHarVeryFunny on Tuesday March 19, 2024 @10:17AM (#39755965)
No - emergent properties are primarily a function of scaling up NN size and training data. I don't think they are much dependent on the training process.
Re:How do neural networks learn? by wredue on Tuesday March 19, 2024 @12:32PM (#39757495)
Of course they are? If you train in a different order, start with different weights, or change the gradient delta amount, different things will emerge out of an otherwise exactly the same NN.

You can see this out of videos where people train a NN to do something multiple times and each time, the NN picks up on something slightly different. Slight variances in what is fed as inputs during training can cause actually high variation in what is picked up on.

I’m getting decently annoyed with HNs constant pretending that this is all just “magic”.

Re:How do neural networks learn? by HarHarVeryFunny on Tuesday March 19, 2024 @01:28PM (#39758169)
You're talking about something a bit different - dependence on how the NN is initialized, etc. When people talk about "emergent properties" of LLMs, this is not what they are talking about - they are talking about specific capabilities that the net has that were not anticipated. For example, LLMs can translate between different languages, but were not trained to do this - this would be considered as an emergent property.

Nobody is saying this is magic - it's just something that is (with our current level of knowledge) impossible to predict will happen. If you scale a model up, and/or give it more training data, then it'll usually get better at what it could already do, but it may also develop some new (emergent) capabilities that no-one had anticipated.

Re:How do neural networks learn? by wredue on Thursday March 21, 2024 @11:02AM (#39779368)
Finding unexpected connections is something we’ve known LLMs are good at for ages. Connecting things you didn’t even know are connected is like “selling LLM business to business 101”. It’s the first line of a sales pitch dude.

And that’s still beside the point that the properties that emerge can greatly differ just by changing the ordering of your training.

Again, we see this on NNs training to play games. The strategies that emerge are completely unexpected, and when you train a NN multiple times, often differ greatly, or slightly.

Re:How do neural networks learn? by hnuser123456 on Tuesday March 19, 2024 @08:34AM (#39755059)
It's curve fitting at its core. It just so happens that when you fit a function with enough parameters, you can start using much more abstract and higher-level methods to more quickly describe other outcomes and applications of this curve fitting. Really simple algebra just with a lot of variables. It's not a black box at all and it's disingenuous when people call it that. It outputs what it does because it's multiplying A and B and adding C to the input you gave it.
Re:How do neural networks learn? by jprete on Tuesday March 19, 2024 @08:53AM (#39755193)
That's not a useful description, it's the equivalent of explaining the entire software stack as a pile of logic gates.
Re:How do neural networks learn? by jimbokun on Tuesday March 19, 2024 @12:59PM (#39757811)
"It's all just 0s and 1s."
Re:How do neural networks learn? by ogogmad on Tuesday March 19, 2024 @08:54AM (#39755208)
This is a misunderstanding. You're right that you can always find some weights that approximate any reasonable (that is, continuous) mathematical function. The problem is, you have to find those weights in a small amount of computation time, and you need to estimate them from only finitely many samples. In general, ***no neural network architecture can solve this problem efficiently in every single case***. See "No Free Lunch theorem". The fact that current architectures work well in practice, despite the NFL theorem - for seemingly difficult problems - is surprising, and demands an explanation.

Appendix: By "current architecture", I mean Transformers plus Stochastic Gradient Descent.

Re:How do neural networks learn? by wrsh07 on Tuesday March 19, 2024 @09:15AM (#39755404)
I think there's also an element of moving goalposts. Maybe we understand certain structures of a fully connected nn, but then we need to understand what's happening within a transformer.

They're going to continue to get more complex, and so we will always have more to understand.

I think what you're hoping for is some theory that once discovered will apply to all future NN architectures (and very likely help us find the "best" ones). Do you think that exists?

Re:How do neural networks learn? by jprete on Tuesday March 19, 2024 @10:28AM (#39756078)
We don't understand how GenAI systems work, so we can't analytically predict their behavior; I think they're artifacts of synthetic biology, or chaos theory, not engineering or computer science. Giving GenAI goals and the ability to act outside of a sandbox is roughly parallel to releasing a colony of foreign predators in Australia, or creating an artificial pathogen that is so foreign the immune system doesn't have the tools to fight it.

That's why I consider understanding the internals of GenAI systems to be very important, independent of human psychology.

Re:How do neural networks learn? by uoaei on Tuesday March 19, 2024 @10:36AM (#39756154)
AI is not and really never has been computer science -- if you trust the pedigree of statistical learning as the appropriate one for modern AI, computers don't enter the picture til you want to approximate a solution numerically to an otherwise well-posed analytical question.
Re:How do neural networks learn? by mytailorisrich on Tuesday March 19, 2024 @01:33PM (#39758243)
We know how neural networks work.

What's tricky is to understand the model a particular network has come up with during training so indeed how they "learn".