News

For Algorithms, Memory Is a Far More Powerful Resource Than Time
One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer ...
Semiconductor Engineering5d
Using High-Quality Deterministic Patterns For In-System/In-Field Testing
Logic BIST (LBIST) is a well-stablished traditional solution for meeting automotive testing standards. However, using pseudo-random LBIST patterns can be challenging when trying to achieve ...
IEEE5d
Randomized Iterative Sampling Decoding Algorithm For Large-Scale MIMO ...
In this paper, the paradigm of the traditional iterative decoding schemes for the uplink large-scale MIMO detection is extended by sampling in an Markov chain Monte Carlo (MCMC) way. Different from ...
IEEE7d
Faster Algorithms for Text-to-Pattern Hamming Distances
Our randomized algorithm extends to the k-bounded setting, with running time O(n + nk m√), removing all the extra logarithmic factors from earlier algorithms [Gawrychowski and Uznanski, ICALP 2018; ...