KAN: Kolmogorov-Arnold Networks

  Рет қаралды 44,628

Gabriel Mongaras

Gabriel Mongaras

Күн бұрын

Paper: arxiv.org/abs/2404.19756
Spline Video: • B-Splines
My notes: drive.google.com/file/d/1twcI...
00:00 Intro
00:45 MLPs and Intuition
05:12 Splines
19:02 KAN Formulation
28:00 Potential Downsides to KANs
32:09 Results

Пікірлер: 99
@MilesBellas
@MilesBellas 21 күн бұрын
via Pi "The Kolmogorov-Arnold Network (KAN) is a fascinating type of neural network that takes a unique approach to learning compared to traditional multilayer perceptrons (MLPs). Here are some key points about KANs: * KANs have learnable activation functions on edges (or "weights"), while MLPs have fixed activation functions on nodes ("neurons"). * This design choice is based on the Kolmogorov-Arnold representation theorem, which states that any continuous multivariate function can be represented as a superposition of continuous functions of a single variable. * KANs can achieve better accuracy with fewer parameters compared to MLPs. * They also offer advantages in terms of model accuracy and interpretability. * The concept of KANs was introduced in the paper "KAN: Kolmogorov-Arnold Networks" and has since been implemented in various libraries and frameworks, including the PyKAN Python package. Overall, KANs provide an intriguing alternative to MLPs, with their theoretical foundations in the Kolmogorov-Arnold representation theorem and practical advantages in terms of model performance and interpretability."
@ahmedheakl5181
@ahmedheakl5181 23 күн бұрын
Thank you so much for such great explanation!
@acasualviewer5861
@acasualviewer5861 22 күн бұрын
what surprises me is that nobody tried to used splines before (they probably did).. seems like an obvious way to approximate functions
@slavrine
@slavrine 21 күн бұрын
they have, but they would solve for one symbolic set of splines, instead of continously learning them. The closest thing to this is physics informed neural networks
@tangomuzi
@tangomuzi 20 күн бұрын
@@slavrine Hmmm, no, Kolmogorov formula also used to design Neural Networks. Just search for Kolmogorov Spline Netwotks. People generally like to exaggerate things, to reinvent the wheel. Nothing very special for KAN.
@user-uc2qy1ff2z
@user-uc2qy1ff2z 18 күн бұрын
Well, MoE in general aren't so far from splines.
@acasualviewer5861
@acasualviewer5861 18 күн бұрын
@@user-uc2qy1ff2z you mean Mixture of Experts?
@andrewpolar1685
@andrewpolar1685 18 күн бұрын
There are three successful applications of splines before this article all published. Find references on the articles on my video, I can't post links, system filters them. Splines is representation of the functions, training is completely different subject. We train models in a completely different way, MIT work is different from our, but splines were used KAN before.
@juanfritas_8398
@juanfritas_8398 19 күн бұрын
Thanks for the explanation Grabriel!
@eddiehead9794
@eddiehead9794 9 күн бұрын
Wow! The extractability of solutions really catches my eye.
@daehankim2437
@daehankim2437 14 күн бұрын
Good explanation! 13:13 btw that order n Bazier curve recursion is just a linear interpolation of two order (n-1) bazier curves.
@Armkeyter
@Armkeyter 14 күн бұрын
Thank you very much. You explained very clear
@user-qy9sx7bn1l
@user-qy9sx7bn1l 20 күн бұрын
Thank you for this clear and comprehensive explanation. Also your insights about the downsides of the model was quite accurate and helpful.
@kemoxplus
@kemoxplus 12 күн бұрын
thank you for the explanation
@marsen1106
@marsen1106 21 күн бұрын
nice explanation
@RelatedGiraffe
@RelatedGiraffe 18 күн бұрын
Great explanation! However, instead of "activation matrix," you should probably say "activation function matrix." An activation is the output of an activation function, which is not what this matrix contains.
@objio
@objio 5 күн бұрын
Summary: while current RNs work as a universal approximator (probability machines), Kolmogorov networks allow you to leverage a more deterministic function. End point: the axiom of the universal approximator as a pillar of current networks could be replaced by networks of variable geometry. Think about the difference between searching or decoding information in 1 dimension, and now adding 2 dimensions. A data point vs a line of data. Like go from 480p to 8KHD resolution.
@ourtubey121
@ourtubey121 18 күн бұрын
Thanks for the greatest video. I have some questions, I can't understand how that algorithm update the c (learnable terms)? back propagation? or something else
@andrewpolar1685
@andrewpolar1685 18 күн бұрын
It is tree of functions. All functions are presented via splines. You can initialize and compute target Z. It is compared to actual and you have DELTA Z to propagate. Since all functions are splines, they have derivatives and you can implement one of many descents, such as Newton or gradient or mixture. They refereed theirs in article. Imagine z = f [ g(x) + q(y) ] if f, g, q are splines, x, y arguments and you need to update splines to modify z.
@__-de6he
@__-de6he 20 күн бұрын
"Forest has been lost behind trees"
@gabrielmongaras
@gabrielmongaras 16 күн бұрын
I haven't ever heard something more true
@whannabi
@whannabi 10 күн бұрын
Your forest comment seems quite random, I'll talk about it to my nearest neighbors
@AlanBasishvili
@AlanBasishvili 21 күн бұрын
MLP can't learn this, but their method KAN =)
@SOFTWAREMASTER
@SOFTWAREMASTER 19 күн бұрын
Greta video! Any chance you can cover xlstms? It just released an hr ago lol
@gabrielmongaras
@gabrielmongaras 16 күн бұрын
I can probably cover that one!
@pierce8308
@pierce8308 22 күн бұрын
I am not going to lie. I am unsure about the authors motivation of using a B-Spline and paper as a whole. The authors simply want to replace the linear combination of inputs with a non linear combination. So why not just replace a linear layer(with activations) of a pytorch network with a "recursive linear layer", where every weight of the linear layer is simply another linear layer. Much simpler to implement, just a small 5-6 line for loop, and also fits within neural network literature perfectly. No need to prove, with regards to Kolmogorv-Arnold theorems, because our formulation is simply another neural network. Whats more this relieves the model from performance issues that the authors express. What am I missing ?
@richardforster8195
@richardforster8195 21 күн бұрын
Thats actually kind of what Transformers are doing: Key and Query vector decide together, how much of the value vector goes out. Runtime-Learned Weight sort of
@ultrasound1459
@ultrasound1459 18 күн бұрын
You missed to share the code 🧏‍♂️
@akrammohamed8374
@akrammohamed8374 22 күн бұрын
Thank you for this very helpful video. One thing that I’m curious about is whether the assumption of a spline relationship is a valid assumption for all use cases or not.
@andrewpolar1685
@andrewpolar1685 18 күн бұрын
No. It is only best way to approximate functions listed in articles. The observation of real systems have errors. They are not small, 10% is usual case. There are uncertainties, such as not accounted features, not observed. All that makes accuracies of 0.1% absurd. I use piecewise linear models and it more than enough. I even used piecewise constant and it worked well on approximate data. There is no such thing as exact solution when you train model to detect credit card fraud or predict stock price.
@gabrielmongaras
@gabrielmongaras 16 күн бұрын
Will be interesting to see if splines generalize to all methods like MLPs. They seem to be particularly good as smaller problems, but I'm guessing they are going to run into problems with large models as splines have more local behavior.
@akrammohamed8374
@akrammohamed8374 16 күн бұрын
There’s something to be said about General models always seeming to be (shitty) POCs that people end up fine tuning so that it preforms better on specialized tasks.
16 күн бұрын
The idea of combining the splines for the activation function is in any way similar to RBF networks ?
@gabrielmongaras
@gabrielmongaras 14 күн бұрын
I've actually seen someone use RBF to approximate B-splines for KANs! github.com/ZiyaoLi/fast-kan
@idiosinkrazijske.rutine
@idiosinkrazijske.rutine 14 күн бұрын
Someone who made the acronym knew that it will remind us on KAM - Kolmogorov-Arnold-Moser.
@thipoktham5164
@thipoktham5164 21 күн бұрын
It looks like multi layer version of GAMs to me (Generalized Additive Models), which has problem when extrapolate
@andrewpolar1685
@andrewpolar1685 18 күн бұрын
All models return garbage when used outside training. You only can introduce uncertainty level and make model return confidence interval.
@thipoktham5164
@thipoktham5164 17 күн бұрын
@@andrewpolar1685 Fair point
@leastofyourconcerns4615
@leastofyourconcerns4615 22 күн бұрын
Gabriel if only you could start writing in a readable way some random postgrad at mit would solve the agi by now. love the vid, big thanks
@jaimeberkovich
@jaimeberkovich 19 күн бұрын
working on it
@andrewpolar1685
@andrewpolar1685 18 күн бұрын
It is not as complex as look like. I have working code piecewise linear code without using any library modeling KAN with 500 lines. My coauthor published spline version (different from MIT), which also not using any library about same length in MATLAB. MIT code is published. I found module, navigated code, everything is opened. Where the problem?
@leastofyourconcerns4615
@leastofyourconcerns4615 18 күн бұрын
u so smart, we so dumb
@andrewpolar1685
@andrewpolar1685 18 күн бұрын
@@leastofyourconcerns4615 install their library, find by command location of the module, navigate to code and find all there, it is 500 lines python code using splines and one version of Newton descent, all is taught in colleges and students practice that in labs.
@gabrielmongaras
@gabrielmongaras 16 күн бұрын
😂
@ps3301
@ps3301 15 күн бұрын
How about liquid neural network ?
@algoritm3034
@algoritm3034 19 күн бұрын
Hello everyone, can you please tell me if I understood correctly that splines are built based on the input data, then the neuron calculates the activation function using these splines (which then go as weights into the matrix) and the result of the calculation is passed on to the other layers?
@andrewpolar1685
@andrewpolar1685 18 күн бұрын
No, it is tree of functions. Lower level have features as args and pass function values to upper level as args. All functions are presented by splines and training is tuning them for data by related to Newton method.
@andrewpolar1685
@andrewpolar1685 18 күн бұрын
I also did KAN, forgot to tell, you can find my video and code. There are also other KANs, I added few references. It is not as new as might look.
@algoritm3034
@algoritm3034 18 күн бұрын
​@@andrewpolar1685 Okay, but I would like to understand where the splines come from? This is the only thing I do not know, I will be glad if you explain it to me in more detail
@algoritm3034
@algoritm3034 18 күн бұрын
@@andrewpolar1685 By the way, where can I find your video and code specifically?
@andrewpolar1685
@andrewpolar1685 18 күн бұрын
@@algoritm3034 that is another video with over 4000 views. find yourself, I can't publish link, system treat it as ad and remove comment, in description you can find links to articles and code locations
@drdca8263
@drdca8263 19 күн бұрын
Hm, suppose you wanted to learn some function in a way that, using some kind of constraint or prior, would be expected to generalize to regions far from a ball bounding the training data (so, not just, “far from any point in the training data” as a consequence of the input data being high-dimensional, but far from a ball bounding the data. (Not like with language modeling or whatever, where the input values should have bounded norm after embedding) How might one impose constraints that would still apply outside that region? Like, I’m imagining using some kind of algebraic property of the non-linear activation function, in order to express some bound on something or other, and like, put that into a loss? Like, for ReLU, one can say some nice things about it, as, for positive inputs it is just the identity, of course. And MLP network using RELU can in principle be expressed as a piecewise-affine function of the input, with finitely many regions (though the number of regions may be exponential in the number of “neurons” I think). The number of these regions is much too large for this to be practical, but, seeing as there are only finitely many of them, the union over the ones of those regions that are finite, is finite. I wonder how large the number of infinite such regions is. Well, I imagine that this depends more on the dimension of the first layer and the last layer? Each of these regions is convex, and is defined by a system of finitely many inequalities. Uh, any infinite region, there will be a ray which it contains. (These regions are subsets of the space of possible inputs to the first layer, to be clear) If we associate to each infinite region, the set of directions such that that region contains a ray with that direction, well, I think that the different regions sets of directions will only overlap at the boundaries. For any direction in the interior of the set of associated directions, I think that moving far enough in that direction will always land one in that region? If there are few enough of them, maybe the loss could have terms based on the affine behavior in these regions, to encourage them to have particular properties? Like maybe invertibility or something? Idk.
@TheSupermanMc
@TheSupermanMc 13 күн бұрын
Thanks for the video
@andrewpolar1685
@andrewpolar1685 11 күн бұрын
I published c# KAN, which shows about same performance and accuracy, it does not use any 3rd party library. Interested?
@gabrielmongaras
@gabrielmongaras 10 күн бұрын
Same performance and accuracy as an MLP? Sounds cool! Are you open sourcing the code?
@user-or1rc9ng1j
@user-or1rc9ng1j 18 күн бұрын
what is the video about splines?
@gabrielmongaras
@gabrielmongaras 16 күн бұрын
m.kzfaq.info/get/bejne/p86BpbV0r5PRhps.html
@ruokcnn
@ruokcnn 21 күн бұрын
quality content
@DB-nl9xw
@DB-nl9xw 17 күн бұрын
why don't you think it won't scale?
@gabrielmongaras
@gabrielmongaras 16 күн бұрын
The authors mainly show that the spline assumption works at small scale, but for large scale splines may run into issues such as with the curse of dimensionality. Also KANs lose interoperability at scale.
@Basant5911
@Basant5911 23 күн бұрын
I was thinking the same thats its gonna be time complex as it sounds, 😅 but they wrote initially that it requires fewer parameters &faster inference.
@gabrielmongaras
@gabrielmongaras 16 күн бұрын
It's probably possible to create a more optimized version of their code with some type of Cuda kernel since they say they didn't optimize it very much. Recent implementations are looking pretty good.
@TheTruthOfAI
@TheTruthOfAI 18 күн бұрын
Nice . Real AI channel. For engineers and not for blogwriters script kiddos
@einsteinsapples2909
@einsteinsapples2909 21 күн бұрын
You completely lost me on the splines, not necessarily your fault :)
@ProAndProudMLG
@ProAndProudMLG 21 күн бұрын
I went to ChatGPT to explain it to me as a 5 year old and I did haha
@joelwillis2043
@joelwillis2043 17 күн бұрын
@@ProAndProudMLG just a core method that has existed for 70+ years
@superfliping
@superfliping 20 күн бұрын
This is Whats next, show your skills? 1. CodeCraft Duel: Super Agent Showdown 2. Pixel Pioneers: Super Agent AI Clash 3. Digital Duel: LLM Super Agents Battle 4. Byte Battle Royale: Dueling LLM Agents 5. AI Code Clash: Super Agent Showdown 6. CodeCraft Combat: Super Agent Edition 7. Digital Duel: Super Agent AI Battle 8. Pixel Pioneers: LLM Super Agent Showdown 9. Byte Battle Royale: Super Agent AI Combat 10. AI Code Clash: Dueling Super Agents Edition
@Eizengoldt
@Eizengoldt 13 күн бұрын
Im sick of neral networks, we need to shut them down
@meguellatiyounes8659
@meguellatiyounes8659 20 күн бұрын
Its MLP in disguise
Lenka Zdeborová - Statistical Physics of Machine Learning (May 1, 2024)
1:04:08
How She Got $300,000 Software Engineer Job at Google
11:16
Sundas Khalid
Рет қаралды 56 М.
WHY DOES SHE HAVE A REWARD? #youtubecreatorawards
00:41
Levsob
Рет қаралды 26 МЛН
顔面水槽がブサイク過ぎるwwwww
00:58
はじめしゃちょー(hajime)
Рет қаралды 121 МЛН
KAN: Kolmogorov-Arnold Networks | Ziming Liu
1:34:56
Valence Labs
Рет қаралды 21 М.
1.2 Supervised - Regression (Mini-Batch Gradient Descent)
42:04
The Continuity of Splines
1:13:50
Freya Holmér
Рет қаралды 1,3 МЛН
AGI: Universality
14:24
Deep Foundations
Рет қаралды 1,2 М.
Why Does Diffusion Work Better than Auto-Regression?
20:18
Algorithmic Simplicity
Рет қаралды 103 М.
WHY DOES SHE HAVE A REWARD? #youtubecreatorawards
00:41
Levsob
Рет қаралды 26 МЛН