Dict Hash Collision DOS Slows Lookups From 1ms To 47 Seconds?!
HASH COLLISION DISASTER! Attacker crafts colliding keys! Dict becomes linked list! O(1)→O(n) lookup! 47 seconds per request! Complete outage! 470K users logged out! $2.3M lost! Infrastructure FIRED!
#python #pythondisaster #hashcollision #dosattack #dictperformance #productionbug #pythonshorts #pythonwtf #o(n)lookup #careerending #sessionstorage #algorithmiccomplexity
Solving ARC (well... up to 20%) with inference-time compression. Another indication that #MDL and #AlgorithmicComplexity are becoming relevant in the age of Deep Learning.
https://iliao2345.github.io/blog_posts/arc_agi_without_pretraining/arc_agi_without_pretraining.html
Zenil et al describe an algorithmic causal deconvolution method that disentangles the dimensions which originally provided meaning to the sequence solely by analysing the sequence based on algorithmic information dynamics.
https://arxiv.org/pdf/2303.16045
But how does that relate to transformers?
#AlgorithmicInformationTheory #AlgorithmicComplexity #CausalDeconvolution
MITx: Introduction to Computer Science and Programming Using Python.
This free beginner course teaches computational thinking and programming using #Python 3.5. It covers #computation, #algorithms, #testing, #debugging, #AlgorithmicComplexity , and #DataStructures.
⚠️ The course requires significant time and effort.
#SethLloyd - What is #Complexity in the #Cosmos?
https://www.youtube.com/watch?v=REAGfJcrjxk
#Philosophy #PhilosophyOfScience #Math #Maths #Mathematics #Information #Phase Transition #PhaseTransitions #LawsOfPhysics #LawsOfNature #Nature #Physics #Probability #Chance #AlgorithmicComplexity #AlgorithmicComplexityTheory #Life #DNA #Monkeys #Shakespeare #Entropy #Maxwell #JamesClerkMaxwell #Boltzmann #LudwigBoltzmann #CloserToTruth #RobertKuhn
@benbenbrubaker @rrwilliams @tomgur @boazbaraktcs @joshuagrochow @ccanonne @manlius
Ooops!
Yet wouldn't doubt that also will appear on that list:
#AlgorithmicComplexity
#ComputationalComplexity
#TimeComplexity
Some nifty #DataStructures are to be found in this #HackerNews #thread:
"Ask HN: What Are Some Cool But Obscure Data Structures You Know About?" (https://news.ycombinator.com/item?id=32186203).
#DS #Data #Efficiency #Speed #Performance #Optimization #AlgorithmicComplexity #CS #ComputerScience
“Matrix Multiplication Inches Closer To Mythic Goal”, Quanta (https://www.quantamagazine.org/mathematicians-inch-closer-to-matrix-multiplication-goal-20210323/).
Via HN: https://news.ycombinator.com/item?id=26555585
#MatrixMultiplication #Matrix #LinearAlgebra #Tensor #Math #Mathematics #AlgorithmicComplexity #Efficiency #Speed #Performance
“Parsing Can Become Accidentally Quadratic Because Of Sscanf”, Rapid YAML (https://github.com/biojppm/rapidyaml/issues/40).
Via HN: https://news.ycombinator.com/item?id=26302744
#RapidYAML #Parsing #AlgorithmicComplexity #Compiler #Programming #Strlen #YAML #RYML
Python Peak
Peter Bloem
Marcel Fröhlich
WetHat💦
Jim Donegan 🎵 ✅
Teixi
रञ्जित (Ranjit Mathew)
