<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Are Transformers universal approximators of sequence-to-sequence functions? · HackerPapers discussions</title><link>https://hackerpaper.kaipfister.de/p/1912.10077/</link><description>Collected HN comments and submissions linking this paper.</description><language>en</language><lastBuildDate>Mon, 02 Nov 2026 11:16:22 GMT</lastBuildDate><atom:link href="https://hackerpaper.kaipfister.de/p/1912.10077/feed.xml" rel="self" type="application/rss+xml" /><item><title>Are Transformers universal approximators of sequence-to-sequence functions? — mentioned by solid_fuel</title><link>https://news.ycombinator.com/item?id=48582712</link><guid isPermaLink="false">urn:hackerpapers:mention:1912.10077:48582712</guid><pubDate>Thu, 18 Jun 2026 08:56:00 GMT</pubDate><description>&lt;p&gt;1) You’re still wrong, this is prompt injection. 2) You continue to have basic misunderstandings of the issue. That bugs exist in other things does not mean a core design flaw in LLMs can magically be fixed. 3) https://arxiv.org/pdf/1912.10077 This paper doesn’t have any bearing to the question of the separation of user and command data in LLMs. Did you even bother to look at it? 4) Hey you’re the one that made the claim. If you can&amp;#x27;t event remember why, I can’t help you. 5) Because the world is stateful. 6) Wow so you just decided to add up all the ram after all, huh? If you want to play…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1912.10077/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.LG</category></item><item><title>Are Transformers universal approximators of sequence-to-sequence functions? — mentioned by anuramat</title><link>https://news.ycombinator.com/item?id=48581081</link><guid isPermaLink="false">urn:hackerpapers:mention:1912.10077:48581081</guid><pubDate>Thu, 18 Jun 2026 05:12:05 GMT</pubDate><description>&lt;p&gt;&amp;gt; yes it is agree to disagree &amp;gt; every LLM has been vulnerable and every OS had bugs &amp;gt; show the logic https://arxiv.org/pdf/1912.10077 &amp;gt; you are the one asserting mappings existed I know? that&amp;#x27;s why I&amp;#x27;m asking? &amp;gt; no useful system can be a pure function why not? surely you can describe useful systems with qm? evolution operator of a closed system seems pretty pure to me it&amp;#x27;s almost as if you could reformulate anything such that the state was one of the arguments of the function &amp;gt; you can start adding up the state space for the linux kernel I can give you a lower bound -- (your estimate for…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1912.10077/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.LG</category></item><item><title>Are Transformers universal approximators of sequence-to-sequence functions? — mentioned by hodgehog11</title><link>https://news.ycombinator.com/item?id=46999857</link><guid isPermaLink="false">urn:hackerpapers:mention:1912.10077:46999857</guid><pubDate>Fri, 13 Feb 2026 07:16:12 GMT</pubDate><description>&lt;p&gt;Fine, that&amp;#x27;s fair. I believe the statement that you made is countered by my claim, which is: Theorem. For any tolerance epsilon &amp;gt; 0, there exists a transformer neural network of sufficient size that follows, up to the factor epsilon, the policy that most optimally achieves arbitrary goals in arbitrary stochastic environments. Proof (sketch). For any stochastic environment with a given goal, there exists a model that maximizes expected return under this goal (not necessarily unique, but it exists). From Solomonoff&amp;#x27;s convergence theorem (Theorem 3.19 in [1]), Bayes-optimal predictors under the…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1912.10077/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.LG</category></item><item><title>Are Transformers universal approximators of sequence-to-sequence functions? — mentioned by triclops200</title><link>https://news.ycombinator.com/item?id=45803748</link><guid isPermaLink="false">urn:hackerpapers:mention:1912.10077:45803748</guid><pubDate>Mon, 03 Nov 2025 20:05:13 GMT</pubDate><description>&lt;p&gt;As a researcher in these fields: this reasoning is tired, overblown, and just wrong. We have a lot of understanding of how the brain works overall. You don&amp;#x27;t. Go read the active inference book by Friston et. al. for some of the epistemological and behavioral mechanics (Yes, this applies to llms as well, they easily satisfy the requirements to be considered the mathematical object described as a markov blanket). And, yes, if you could somehow freeze a human&amp;#x27;s current physical configuration at some time, you would absolutely, in principle, given what we know about the universe, be able to…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1912.10077/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.LG</category></item><item><title>Are Transformers universal approximators of sequence-to-sequence functions? — mentioned by logicchains</title><link>https://news.ycombinator.com/item?id=39677558</link><guid isPermaLink="false">urn:hackerpapers:mention:1912.10077:39677558</guid><pubDate>Tue, 12 Mar 2024 09:17:21 GMT</pubDate><description>&lt;p&gt;We already understand how transformers work: their architecture can learn to approximate a very large class of functions-on-sequences (specifically continuous sequence-to-sequence functions with compact support: https://arxiv.org/abs/1912.10077). It can do it more accurately than previous architectures like RNNs because transformers don&amp;#x27;t &amp;quot;forget&amp;quot; any information from prior items in the sequence. Training transformers to predict the next item in sequences eventually forces them to learn a function that approximates a world model (or at least a model of how the world behaves in the training…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1912.10077/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.LG</category></item><item><title>Are Transformers universal approximators of sequence-to-sequence functions? — mentioned by hackinthebochs</title><link>https://news.ycombinator.com/item?id=35929613</link><guid isPermaLink="false">urn:hackerpapers:mention:1912.10077:35929613</guid><pubDate>Sat, 13 May 2023 15:56:54 GMT</pubDate><description>&lt;p&gt;People really need to update their model of what a &amp;quot;statistical predictor&amp;quot; can accomplish. We know that Transformers are universal approximators of sequence-to-sequence functions[1], and so any structure that can be encoded into a sequence-to-sequence map can be modeled by Transformer layers. It follows that prediction and modeling are not categorically distinct capacities in LLMs, but exist on a continuum. How well the model predicts in a given instance is largely due to the availability of data during training. This is the basis for the beginnings of genuine understanding in LLMs. I talk…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/1912.10077/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>cs.LG</category></item></channel></rss>
