algorithm

Explores parallel algorithms for matching parentheses, a fundamental problem in compilers and text processing.

This paper proposes a resource-light algorithm to automatically assign part-of-speech tags to senses in the Al-Mawrid Arabic-English bilingual dictionary by transferring tags from English WordNet after disambiguation, achieving high accuracy with minimal cost.

User BenjaminDEKR notes that despite having 43,600 followers (36% verified), X showed his most recent post to only 780 people, questioning the platform's algorithm.

A 2013 video visualizing and audibilizing 15 sorting algorithms in 6 minutes, including selection sort, quick sort, and bogo sort.

RQL is a new algorithm for offline flow reinforcement learning that treats flow steps as MDP steps and uses reversed flows to generate hindsight trajectories.

Threads has surpassed 500 million monthly active users, and Meta is introducing new features like Communities and 'Your Algo' to give users more control over their algorithm.

Elon Musk shares his 5-step algorithm for engineering problem-solving, emphasizing questioning requirements, deleting unnecessary steps, then optimizing, speeding up, and automating.

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.