algorithm

A technical report introducing the APLR(1) algorithm for generating compact LR(1) parsers, which is simpler and more capable than the existing IELR(1) algorithm, and supports nondeterministic/ambiguous grammars for GLR parsing.

Instagram is rolling out a 'Your Algorithm' feature that lets users see and adjust the topics influencing their main feed, with plans to expand to people and moods, as part of a broader effort to give users more agency over their experience.

The author documents their progress in learning GPU programming, focusing on understanding the high-level differences between FlashAttention 2, 3, and 4 forward passes, and lists several low-level concepts they need to explore further.

This paper proposes a cross-modal knowledge distillation framework that works without paired data by aligning feature and label distributions, offering theoretical guarantees and outperforming prior methods on multimodal benchmarks.

Five researchers from Tsinghua, Stanford, and Max Planck have developed a new shortest path algorithm that beats Dijkstra's for sparse directed graphs, achieving O(m log^(2/3) n) time complexity, the first improvement since 1987.

This article explains a technique to avoid calculating the greatest common divisor when performing cycle decomposition in std::rotate, as used in OpenJDK's Collections.rotate method. It provides a C++ implementation that tracks the count of rotated elements to determine when all cycles are complete.

The article delves into the cycle decomposition algorithm used in clang's libcxx for rotation, explaining how it achieves the minimum number of swaps by computing the greatest common divisor (gcd) to determine the number of cycles.

A web-based tool that computes and visualizes spherical Voronoi diagrams by using a randomized incremental algorithm for 3D convex hull, equivalent to the Delaunay triangulation on a sphere.

Introduces SNMPBB, a nonmonotone gradient-based algorithm for symmetric nonnegative matrix factorization that achieves significant speedups over existing methods, with extensions to graph clustering and low-rank approximations.

Raymond Chen revisits a unidirectional rotation algorithm for swapping adjacent memory blocks, explaining its recursive approach and performance characteristics.

PE-means adapts the private evolution algorithm to differentially private k-means clustering, achieving a 20% average improvement in clustering loss over existing methods.

A discussion thread on X proposes changes to the platform's feed algorithm to reduce multiple posts from the same author dominating a batch, including engagement detection and a 'tweet storm' icon.

This article explains the Voxel Space rendering technique used in the 1992 game Comanche, covering its height map, color map, and simple rasterization algorithm.

This paper revisits the theoretical foundations for detecting commutative factors in factor graphs, correcting a previously mistaken sufficient condition and presenting corrected algorithms.

A video demonstrates an AI that analyzes user search history to generate an algorithm, enabling it to predict and answer questions before they are asked, showcasing surprisingly predictive capabilities.

An article discussing a technique to convert an integer to a decimal string in under two nanoseconds, focusing on performance optimization.

This article explains the technical architecture of a real-time chord recognizer, detailing a four-stage pipeline using pitch-class bitmasks, candidate generation, score normalization, and musical heuristics.

The user observed that the new algorithm on X platform recommends tweets more to people who may interact, resulting in lower traffic but higher interaction rate.

Musk has open-sourced X's (formerly Twitter) For You recommendation algorithm on GitHub. The algorithm uses a Grok-based transformer to predict user interaction preferences.

Elon Musk announces monthly open-source updates of the X (formerly Twitter) algorithm on GitHub with release notes, inviting critique and reminding users they can opt out of the algorithm via the Following tab.