rdnielsen,
@rdnielsen@floss.social avatar

A new algorithm uses randomness to simplify estimation of the number of distinct elements in a long list:

https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/

#Algorithms #DistinctElements #Counting

  • All
  • Subscribed
  • Moderated
  • Favorites
  • ArtificialIntelligence
  • DreamBathrooms
  • ngwrru68w68
  • modclub
  • magazineikmin
  • thenastyranch
  • rosin
  • khanakhh
  • InstantRegret
  • Youngstown
  • slotface
  • Durango
  • kavyap
  • mdbf
  • GTA5RPClips
  • provamag3
  • ethstaker
  • normalnudes
  • tester
  • osvaldo12
  • everett
  • cubers
  • tacticalgear
  • anitta
  • megavids
  • Leos
  • cisconetworking
  • JUstTest
  • lostlight
  • All magazines