Tag: computer science
All the articles with the tag "computer science".
-
Optimal message passing on sparse graphs
Posted on:Our NeurIPS 2023 paper: the asymptotically Bayes-optimal classifier for node classification on sparse contextual stochastic block models, and what it implies for graph neural networks.
-
Stein's paradox
Posted on:In three or more dimensions the sample mean is dominated everywhere by a shrinkage estimator. The reason is the Gaussian shell, and the idea is a precursor of ridge regression.
-
Effects of graph convolutions in multi-layer networks
Posted on:Our ICLR 2023 paper: graph convolutions provably lower the feature-signal threshold for node classification, and two convolutions help much more than one.
-
Fast and online palindrome counting
Posted on:An efficient algorithm for online palindrome counting using the palindrome tree of Rubinchik and Shur: the problem, the data structure, and the implementation.
-
Lunch with Donald Knuth
Posted on:Reflections on a lunch meeting with Donald Knuth. Covers his thoughts on P vs NP, advice on life and curiosity, and his recent mathematical interests in families of sets.
-
St. Petersburg paradox
Posted on:A coin-toss game whose expected winnings are infinite, and why nobody would pay much to play: expectation against intuition, resolved by practical constraints.
-
Common join algorithms
Posted on:An overview of common join algorithms used in database systems, including Nested Loop, Hash Join, and Sort-Merge Join. Explains the logic, implementation details, and time complexities of each.
-
Implementing PEGASOS
Posted on:A detailed guide on implementing PEGASOS (Primal Estimated sub-GrAdient SOlver for SVM). Explains the mathematical derivation, the stochastic gradient descent approach, and the algorithm's steps.