HN user

eln1

161 karma
Posts17
Comments37
View on HN
www.youtube.com 10d ago

Theoretical Limit of Image Compression [video]

eln1
2pts0
www.youtube.com 1mo ago

The Theoretical Limit of Image Compression [video]

eln1
2pts1
github.com 1mo ago

Environment AI writing code for simulations to test new models of particles

eln1
1pts1
www.phoronix.com 1mo ago

Firefox 152 Now Available with JPEG-XL Support

eln1
52pts13
developer.nvidia.com 3mo ago

NVIDIA LLM compression to save money

eln1
2pts0
windowsreport.com 8mo ago

Google Revisits JPEG XL in Chromium After Earlier Removal

eln1
216pts101
www.theregister.com 8mo ago

Another chance for JPEG XL? PDF will support format as 'preferred solution'

eln1
6pts1
www.youtube.com 4y ago

Unzicker: Forget about Quantum Electrodynamics

eln1
1pts0
arxiv.org 4y ago

Something is wrong in the state of QED - history of physics

eln1
13pts20
www.theregister.com 4y ago

Microsoft granted patent for rANS - used e.g. by JPEG XL

eln1
10pts1
twitter.com 4y ago

Did Bitcoin collapse Kazakhstan? (18% of world hashrate)

eln1
3pts0
encode.su 5y ago

After Google, Now Microsoft Tries to Patent Asymmetric Numeral Systems

eln1
5pts1
news.ycombinator.com 9y ago

Google is trying to patent video compression use of Asymmetric Numeral Systems

eln1
36pts3
gamma.cs.unc.edu 9y ago

GST: GPU-decodable Supercompressed Textures (~2x smaller than standard DXT1)

eln1
3pts0
en.wikipedia.org 9y ago

Wikipedia article about Asymmetric Numeral Systems

eln1
1pts0
en.wikipedia.org 9y ago

AV1 royalty-free video codec from AOM (Google,Mozilla,Cisco,Intel,Microsoft,...)

eln1
2pts1
blosc.org 10y ago

Zstd has just landed in Blosc

eln1
3pts0

The goal is to find e.g. Lagrangian, which consequences are in agreement with nature ... but calculating these consequences is quite tough - AI could generate required simulations, and it is already starting.

The question is where to search for such e.g. Lagrangian? There are already many people having own models developed for decades - AI could help to objectively verify with simulations - building kind of arena for models, to select the ones in the best agreement with nature, identify their best features.

After checking the already available physics models from humans, maybe succeeding would be also AI generated - e.g. combining what was the most successful in the tested models.

One can get grants in physics nearly only if being mainstream ...

Consa brings concrete arguments regarding g-factor, I still haven't seen any concrete explanation, only saying that it is fringe science because of criticism of mainstream ... but he quotes mainstream papers.

Indeed, e.g. of Dirac:

    “I must say that I am very dissatisfied with the situation because this so-called ’good theory’ does involve neglecting infinities which appear in its equations, ignoring them in an arbitrary way. This is just not sensible mathematics. Sensible mathematics involves disregarding a quantity when it is small – not neglecting it just because it is infinitely great and you do not want it!. ”
and Feynman:
    "The shell game that we play is technically called ’renormalization’. But no matter how clever the word, it is still what I would call a dippy process! Having to resort to such hocus-pocus has prevented us from proving that the theory of quantum electrodynamics is mathematically self-consistent. It’s surprising that the theory still hasn’t been proved self-consistent one way or the other by now; I suspect that renormalization is not mathematically legitimate.”

Your data is now written with ANS if using e.g. Apple, Facebook, Google, Linux, soon JPEG XL: https://en.wikipedia.org/wiki/Asymmetric_numeral_systems

This patent covers rANS variant which is used for example in https://en.wikipedia.org/wiki/JPEG_XL - if granted, only Microsoft will be able to make its hardware encoders/decoders.

Lots of materials about ANS: https://encode.su/threads/2078-List-of-Asymmetric-Numeral-Sy...

The Google patent story: https://arstechnica.com/features/2018/06/inventor-says-googl...

Lorentz invariance appears naturally in practically all theories with waves - its violation would be a huge surprise.

To see it, understand STR, the perfect model is sine-Gordon: just many coupled pendula - we get particles ("kinks") with rest mass, which are created/annihilated in pairs, the mass grows exactly like in STR and is released while annihilation ... while moving these particles undergo Lorentz contraction (speed is limited by speed of massless waves) and oscillating particles ("breathers") slow down (time dilation) - exactly like in STR.

https://en.wikipedia.org/wiki/Sine-Gordon_equation

"Universe model with a drill" ;) https://www.youtube.com/watch?v=nl5Qq5kUbEE

Animation of kink-antikink annihilation: https://en.wikipedia.org/wiki/Topological_defect#Images

As the main hypothesis in this paper is that the momentum is transferred by pilot waves, it is worth to emphasize the (cited there) most known recent approaches - Couder's experiments which use classical object with wave-particle duality (droplet coupled with waves it creates), getting e.g. interference in double-slit, orbit quantization and many other quantum-like phenomena:

https://en.wikipedia.org/wiki/Hydrodynamic_quantum_analogs

https://www.youtube.com/watch?v=nmC0ygr08tE

Golomb-Rice with base M is prefix code optimal for approximately geometric probability distribution Pr(x) ~ sqrt(2)^(-Mx). Arithmetic coding or FSE/tANS would allow to use the actual probability distribution. The question is how large the gain could be - how far from Shannon is Golomb-Rice for this specific type of data? If this probability distribution varies, maybe it's worth thinking about adaptive rANS, like in Oodle LZNA and BitKnit: https://fgiesen.wordpress.com/2015/12/21/rans-in-practice/ ps. Is M fixed or adapting?

It depends if you have static or adaptive coder.

Static is much cheaper, uses the same probabilities for the entire data block (e.g. 30 kB), probabilities are stored in the header - practically all Huffman and tANS compressors (however, there are considered exceptions: https://en.wikipedia.org/wiki/Adaptive_Huffman_coding ).

Adaptive can start with e.g. uniform probability (no need to store in header) and learns on the way - it is more costly but gives better compression, used with arithmetic coding or rANS. See https://fgiesen.wordpress.com/2015/05/26/models-for-adaptive... https://fgiesen.wordpress.com/2015/12/21/rans-in-practice/

Generally, a symbol of probability p contains lg(1/p) bits of information: 1 bit if p=1/2, 2 bits if p=1/4 etc. In Huffman you directly assign a concrete bit sequence to every symbol - it is perfect if their probabilities are powers of 1/2, but generally is not true: requires approximations, leading to a suboptimal compression ratio.

Accurate entropy coders like arithmetic/range coding or ANS family can directly work on symbols of general probabilities: containing a non-integer number of bits. It has to finally produce complete bits - their fractional number is handled by the state of the coder - kind of a buffer containing a fractional number of bits. Complete bits are produced as soon as they accumulate.