12h ago

X debate examines whether AI can generate novel mathematical proofs, with one argument applying the data processing inequality to claim outputs remain fully determined by axioms and training data

Luca Ambrogioni counters that random inputs add entropy enabling novelty.

0
Original post

@LucaAmb regardless of the process it combined known ideas in a known way. you could theoretically run it exhaustively without randomness, it would just take much longer

Luca AmbrogioniLuca Ambrogioni@LucaAmb

@yoavgo That does not work because there are random numbers coming it. There is genuinely new entropy involved. At most you can say there is no information concerning the original training dataset, but that's besides the point

8:19 AM · May 21, 2026 · 770 Views
8:21 AM · May 21, 2026 · 655 Views

@DimitrisPapail exactly!

Dimitris PapailiopoulosDimitris Papailiopoulos@DimitrisPapail

@yoavgo There’s no new information anyways in anything we do, because of the data processing inequality 😂

12:14 PM · May 21, 2026 · 1.3K Views
12:39 PM · May 21, 2026 · 235 Views

@yoavgo There’s no new information anyways in anything we do, because of the data processing inequality 😂

(((ل()(ل() 'yoav))))👾(((ل()(ل() 'yoav))))👾@yoavgo

where are the information theory people who will tell us there is no new information in the proof because of the data processing inequality?

7:18 AM · May 21, 2026 · 8.3K Views
12:14 PM · May 21, 2026 · 1.3K Views

@yoavgo That does not work because there are random numbers coming it. There is genuinely new entropy involved.

At most you can say there is no information concerning the original training dataset, but that's besides the point

(((ل()(ل() 'yoav))))👾(((ل()(ل() 'yoav))))👾@yoavgo

where are the information theory people who will tell us there is no new information in the proof because of the data processing inequality?

7:18 AM · May 21, 2026 · 8.3K Views
8:19 AM · May 21, 2026 · 770 Views

That's the library of babel, is equivalent to random sampling, you are just immagining all the samples to exist at once, but it is just a layer of immagination

The entropy is in the space of initial configuration, not it is just expressed as Kolmogorov instead of Shannon entropy, but it is a matter of perspective

(((ل()(ل() 'yoav))))👾(((ل()(ل() 'yoav))))👾@yoavgo

@LucaAmb regardless of the process it combined known ideas in a known way. you could theoretically run it exhaustively without randomness, it would just take much longer

8:21 AM · May 21, 2026 · 655 Views
8:29 AM · May 21, 2026 · 472 Views
X debate examines whether AI can generate novel mathematical proofs, with one argument applying the data processing inequality to claim outputs remain fully determined by axioms and training data · Digg