home.social

#theoreticalcompsci — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #theoreticalcompsci, aggregated by home.social.

fetched live
  1. A question that came to mind, possibly interesting or trivial: for TV (ℓ₁) there is no dependence on n in the entropy loss. For ℓ∞ a logarithmic dependence pops up.

    Does it suddenly appear? Or does it gradually appear when one looks at ℓp guarantees for increasing p? #hashing #computationalcomplexity #theoreticalcomputerscience #theoreticalCompSci #randomness