#algorithm-efficiency

[ follow ]
fromwww.scientificamerican.com
1 month ago

New Proof Dramatically Compresses Space Needed for Computation

“This result shows the prior intuition is completely false,” Williams says. “I thought there must be something wrong [with the proof] because this is extremely unexpected.”
Science
fromHackernoon
6 months ago

The ESPRIT Algorithm and Central Limit Error Scaling | HackerNoon

The ESPRIT algorithm leverages structured forms of noisy measurements, arranging them into a Hankel or Toeplitz matrix to enhance the extraction of signal parameters.
Artificial intelligence
OMG science
fromWIRED
4 months ago

Undergraduate Upends a 40-Year-Old Data Science Conjecture

Krapivin's findings challenge accepted computer science wisdom, achieving faster query times for hash tables than previously thought possible.
frompaddy3118.blogspot.com
4 months ago
Python

Intsets by AI

Integer-based sets (intsets) can significantly outperform Python sets, achieving operations that are hundreds of times faster in specific scenarios.
[ Load more ]