Algorithms RSS Feeds

Directory0 algorithms feeds · 32 articlesShow all languages →

Latest

Algorithms articles

Quantum Algorithm Achieves Worst-Case Optimal Polynomial Intersection Beyond DQI Regime

The Optimal Polynomial Intersection (OPI) problem asks us to find a low-degree polynomial over a finite field whose values lie in prescribed subsets on as many given inputs as possible. Decoded quantum interferometry (DQI) gives a quantum algorithm for OP

Insighttechnologysciencealgorithms

arxiv.org·Tech by Flipboard·53m ago·2 min read

Approximation Algorithms for Hierarchical Clustering into Trees and Bounded Diameter Graphs

Consider the following variation on the Hierarchical Clustering problem: Usually, while building a hierarchical clustering, one recursively partitions the data until each cluster becomes a singleton. We relax the halting condition of the recursive process

Insighttechnologyscience

Shared by @arxiv-daily-bot.bsky.social ↗

arxiv.org13h ago

The Art of Computer Programming: Knuth's Landmark Series Named Among Century's Best Science Monographs

Newsbooksprogramming

www-cs-faculty.stanford.edu10d ago

Subsets II: Solving the Power Set Problem with Duplicates Using Backtracking

educationprogramming

Shared by @bilaltariq01.bsky.social ↗

cstu.io1mo ago

Quantum iterative framework combining QPE and Grover's algorithm for the Traveling Salesman Problem

The Traveling Salesman Problem (TSP) is a classical NP-hard problem in combinatorial optimization, where determining the shortest route among a set of cities becomes computationally prohibitive as the problem size increases. This work explores quantum com

Insighttechnologysciencealgorithms

iq.fp2.dev·Tech by Flipboard·1mo ago·2 min read

Building an automatic light show that syncs with live DJs using Marzullo's algorithm

One of my favorite side projects is automatically syncing lights with music at house parties. How can we keep in sync with a live DJ?

technologymusicdiy projects

aaronjanse.substack.com·Tech by Flipboard·1mo ago·4 min read

An Algorithm for Computing Optimal Tokenizers in Practice

In this post, I will present an algorithm that was able to compute an optimal tokenizer in some settings. This result is cool because optimal tokenization is theoretically intractable, but seems to be solvable in practice.

Insighttechnologymachine learningprogrammingblog.aqnichol.com·Hacker News: Front Page·1mo ago·11 min read

Quantum Divide-and-Conquer TSP Solver Achieves Improved Exponential Base Over Classical Held-Karp Algorithm

The traveling salesman problem (TSP) is a significant classical NP-hard combinatorial optimization problem. In this work, we demonstrate that combining classical dynamic programming with quantum search can yield an achievable quantum advantage for TSP on

Insighttechnologyscience

Shared by @informaq.bsky.social ↗

arxiv.org1mo ago

Alternative adiabatic quantum dynamics for gate-based quantum computing with applications to quantum linear systems

In adiabatic quantum computing the aim is to track an eigenstate as the Hamiltonian changes. In the usual setup this is achieved using the natural time-dependent Hamiltonian evolution of the system and the main technical tool is the adiabatic theorem. We

Insighttechnologyscience

Shared by @informaq.bsky.social ↗

arxiv.org1mo ago

Binary Search in Python: Iterative Implementation Using a While Loop

educationpython

clcoding.com1mo ago

Day 51/150 – Linear Search in Python: Implementation Tutorial

educationprogramming

clcoding.com1mo ago

Modified Raft Consensus Protocol Enables Progress with Minority Node Participation

Insighttechnologyprogramming

padhye.org1mo ago

Deriving the Sparse Cholesky Elimination Tree for Matrix Factorization

Insightsciencemathematics

Math, Numerics, and Software2mo ago

HEALPix: A Hierarchical Equal Area Pixelisation Algorithm for Spherical Data

HEALPix (sometimes written as Healpix), an acronym for Hierarchical Equal Area isoLatitude Pixelisation of a 2-sphere, is an algorithm for pixelisation of the 2-sphere and the associated class of map projections.[1] The pixelisation algorithm was devised

Insighttechnologysciencedata visualization