1931 journal article
On Formally Undecidable Propositions of Principia Mathematica and Related Systems I
Early Theory Gödel, K. · Monatshefte für Mathematik und Physik 38(1): 173–198
Proves that any consistent formal system able to express arithmetic contains true statements it cannot prove, setting the limit that later framed what computation and machine reasoning can settle.
1936 journal article
Early Theory Turing, A. M. · Proceedings of the London Mathematical Society s2-42(1): 230–265
Introduces the universal Turing machine and proves the Entscheidungsproblem is undecidable, founding the theoretical basis of computer science.
1936 journal article
Early Theory Church, A. · American Journal of Mathematics 58(2): 345
Defines effective calculability through the λ-calculus and exhibits a problem that no such procedure can decide, reaching the limits of computation independently of Turing.
1943 journal article
Early Theory McCulloch, W. S. & Pitts, W. · Bulletin of Mathematical Biophysics 5(4): 115–133
Models neural activity as propositional logic, providing the first mathematical theory of artificial neural networks.
1948 journal article
Early Theory Shannon, C. E. · Bell System Technical Journal 27(3): 379–423; 27(4): 623–656
Founding paper of information theory, defining entropy and channel capacity as fundamental limits of communication.
1950 journal article
Early Theory Turing, A. M. · Mind LIX(236): 433–460
Proposes the imitation game (Turing test) and systematically formulates the question "Can machines think?", helping establish AI as a research program.
1955 journal article
Early Theory McCarthy, J., Minsky, M. L., Rochester, N. & Shannon, C. E. · Dartmouth College, 1955; republished in AI Magazine 27(4): 12–14 (2006)
The founding proposal for the Dartmouth summer workshop introduced the term "artificial intelligence" and outlined the field’s research agenda.
1956 journal article
Birth of AI Newell, A. & Simon, H. A. · IRE Transactions on Information Theory IT-2(3): 61–79
Describes the Logic Theorist, an early theorem-proving program that proved theorems from Whitehead and Russell’s Principia Mathematica by heuristic search, demonstrating automated reasoning in propositional logic.
1958 journal article
Birth of AI Newell, A., Shaw, J. C., Simon, H. A. · Psychological Review 65(3): 151–166
Casts human problem solving as heuristic search through a space of symbolic states, the account behind the General Problem Solver and the information-processing view of mind.
1958 journal article
Birth of AI Rosenblatt, F. · Psychological Review 65(6): 386–408
Introduces the first trainable linear-threshold neuron, founding the connectionist lineage that leads to modern deep learning.
1958 conference paper
Birth of AI McCarthy, J. · Proceedings of the Symposium on Mechanisation of Thought Processes (NPL Teddington), 75–91. London: HMSO
Proposes the Advice Taker, a program that reasons with declarative axioms and accepts new "advice" as English sentences, helping establish the research agenda for knowledge representation and symbolic AI.
1959 journal article
Birth of AI Samuel, A. L. · IBM Journal of Research and Development 3(3): 210–229
Demonstrates self-play learning with a scoring function in a checkers program, an early reinforcement-learning milestone associated with the term "machine learning".
1959 journal article
Birth of AI Gelernter, H. · Information and Control 2(1): 80–89
Gelernter addresses how a machine can efficiently manipulate formal systems whose predicates are highly symmetric, and states a theorem and a rule of syntactic symmetry as the solution. The work sits alongside the geometry theorem machine he was building at IBM, which proved its first theorem in elementary Euclidean plane geometry in the early spring of 1959.
1960 conference paper
Birth of AI Widrow, B., Hoff, M. E. · IRE WESCON Convention Record, Part 4, 96–104
Introduces the ADALINE neuron and the Least-Mean-Squares (LMS) learning rule, the forerunner of modern stochastic gradient descent.
1960 journal article
Birth of AI McCarthy, J. · Communications of the ACM 3(4): 184–195
Introduces symbolic expressions, recursive functions over them, and the eval that lets a language interpret itself — the design that became Lisp and the working language of symbolic AI.
1961 technical report
Birth of AI Rosenblatt, F. · Cornell Aeronautical Laboratory technical report (DTIC AD0256582)
Gathers the perceptron work into a full theory of layered probabilistic networks, stating both what such machines can learn and where the single-layer form stops.
1966 journal article
Birth of AI Weizenbaum, J. · Communications of the ACM 9(1): 36–45
Builds an apparently conversational program from pattern matching and rewriting rules, and its author immediately points out how much understanding readers credit it with that it does not have.
1982 journal article
AI Winter Hopfield, J. J. · Proceedings of the National Academy of Sciences 79(8): 2554–2558
Introduces the Hopfield associative-memory network, linking neural computation to the energy landscapes of statistical physics and reviving interest in neural networks during the early AI winter.
1982 journal article
AI Winter McDermott, J. · Artificial Intelligence 19(1): 39–88
Documents a production-rule system that configured DEC computer orders daily, one of the few expert systems that survived routine production use and could be costed.
1986 journal article
AI Winter Pearl, J. · Artificial Intelligence 29(3): 241–288
Lays the algorithmic foundations of Bayesian belief networks, including message-passing on tree-structured graphs and the moralization/triangulation machinery that powers modern probabilistic inference and causal reasoning.
1986 journal article
AI Winter Rumelhart, D. E., Hinton, G. E., Williams, R. J. · Nature 323(6088): 533–536
The canonical statement of the back-propagation algorithm for multilayer neural networks, demonstrating that hidden units could learn useful internal representations and reigniting connectionist research in the late 1980s.
1988 journal article
AI Winter Sutton, R. S. · Machine Learning 3(1): 9–44
Formalises the temporal-difference (TD) learning family, unifying Samuel’s checkers learner with secondary reinforcement from animal psychology and laying the algorithmic groundwork for TD(λ), Q-learning, and modern policy-gradient methods.
1990 journal article
AI Winter Elman, J. L. · Cognitive Science 14(2): 179–211
Introduces the Simple Recurrent Network (Elman network) and shows that low-dimensional dynamical structure can emerge from training on sequential input, providing one of the earliest demonstrations of useful representation learning in recurrent nets.
1995 journal article
Revival Cortes, C., Vapnik, V. · Machine Learning 20(3): 273–297
Introduces the soft-margin support vector machine, adding slack variables to handle non-separable data and turning the maximal-margin classifier into the dominant general-purpose learning method of the late 1990s.
1997 journal article
Revival Hochreiter, S., Schmidhuber, J. · Neural Computation 9(8): 1735–1780
Introduces the original LSTM architecture using memory cells, input gates, and output gates to preserve error flow across long sequences; the now-standard forget gate was introduced later by Gers, Schmidhuber, and Cummins.
1998 journal article
Revival LeCun, Y., Bottou, L., Bengio, Y., Haffner, P. · Proceedings of the IEEE 86(11): 2278–2324
Presents the LeNet-5 convolutional neural network and the full end-to-end gradient-based learning pipeline (including loss layers, backprop through convolution/pooling, and graph-transformational network descriptions) that became the blueprint for modern deep vision models.
2006 journal article
Revival Geoffrey E. Hinton, Ruslan R. Salakhutdinov · Science 313(5786): 504–507
Introduces a deep autoencoder that reconstructs high-dimensional data far more faithfully than PCA, lighting the first spark of the deep learning revival.
2006 journal article
Revival Geoffrey E. Hinton, Simon Osindero, Yee-Whye Teh · Neural Computation 18(7): 1527–1554
Derives a fast, greedy algorithm that learns deep belief nets one layer at a time and then fine-tunes them; the resulting network classified handwritten digits better than the best discriminative methods of the time, and the result revived interest in deep neural networks.
2009 conference paper
Revival Raina, R., Madhavan, A., Ng, A. Y. · Proceedings of the 26th Annual International Conference on Machine Learning (ICML 2009): 873–880
Moves training of deep unsupervised models onto graphics processors for order-of-magnitude speedups, making routine the hardware path on which the next decade of deep learning scaled.
2013 conference paper
Revival Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Alex Graves, Ioannis Antonoglou, Daan Wierstra, Martin Riedmiller · NeurIPS 2013 Deep Learning Workshop (arXiv:1312.5602)
DQN combines Q-learning with a convolutional network that learns control policies directly from raw pixels; applied unchanged to seven Atari 2600 games, it beat all earlier approaches on six and a human expert on three, opening the way to deep reinforcement learning.
2013 conference paper
Revival Tomas Mikolov, Kai Chen, Greg Corrado, Jeffrey Dean · ICLR 2013 Workshop (arXiv:1301.3781)
The CBOW and Skip-gram models of word2vec make large-scale word embedding training cheap and famously expose semantic geometry such as king - man + woman ≈ queen.
2013 conference paper
Revival Diederik P. Kingma, Max Welling · ICLR 2014 (arXiv:1312.6114)
The VAE couples latent-variable generative modeling with stochastic gradient training through the reparameterization trick, becoming one of the foundations of modern generative deep learning.
2014 conference paper
Revival Dzmitry Bahdanau, Kyunghyun Cho, Yoshua Bengio · ICLR 2015 (arXiv:1409.0473)
Introduces learned attention into encoder-decoder translation, freeing long sentences from fixed-length bottlenecks and seeding every Transformer that followed.
2014 conference paper
Revival Ian J. Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, Yoshua Bengio · NeurIPS 2014 (arXiv:1406.2661)
GANs let a generator and discriminator duel to implicitly learn high-dimensional distributions, opening a second great road of generative modeling.
2014 journal article
Revival Nitish Srivastava, Geoffrey E. Hinton, Alex Krizhevsky, Ilya Sutskever, Ruslan Salakhutdinov · Journal of Machine Learning Research 15(56): 1929–1958
Dropout randomly silences units to break co-adaptation, sharply improving generalization in large nets and becoming a standard tool of deep learning practice.
2015 conference paper
Revival Sergey Ioffe, Christian Szegedy · ICML 2015 (arXiv:1502.03167)
BatchNorm normalizes layer inputs, letting deep networks train with higher learning rates and converge faster; it became a near-default building block of vision models.
2015 preprint
Revival Sohl-Dickstein, J., Weiss, E. A., Maheswaranathan, N., Ganguli, S. · arXiv:1503.03585
Casts generative modelling as reversing a gradual noising process, the formulation on which later diffusion models rest.
2015 conference paper
Revival Kaiming He, Xiangyu Zhang, Shaoqing Ren, Jian Sun · CVPR 2016 (arXiv:1512.03385)
Residual connections stabilize training of hundred- and thousand-layer nets; an ensemble of ResNets reached 3.57% top-5 error on ImageNet and won ILSVRC 2015, resetting the scale of vision models.
2016 journal article
Revival Sennrich, R., Haddow, B., Birch, A. · Proceedings of ACL 2016: 1715–1725 (arXiv:1508.07909)
Splits words into frequency-derived subword units so a fixed vocabulary can spell anything, the tokenization scheme most later language models inherited.
2016 conference paper
Revival Han, S., Mao, H., Dally, W. J. · ICLR 2016 (arXiv:1510.00149)
Combines pruning, trained quantization and Huffman coding into one pipeline that shrinks a network by an order of magnitude with little loss of accuracy, an early statement that numerical precision is a design variable.
2016 conference paper
Revival Aäron van den Oord, Sander Dieleman, Heiga Zen, Karen Simonyan, Oriol Vinyals, Alex Graves, Nal Kalchbrenner, Andrew Senior, Koray Kavukcuoglu · NeurIPS 2016 (arXiv:1609.03499)
WaveNet models raw audio sample-by-sample with dilated causal convolutions, pushing speech synthesis close to human naturalness and paving the way for later neural audio models.
2017 preprint
Revival John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, Oleg Klimov · arXiv:1707.06347
PPO replaces trust-region machinery with a clipped first-order surrogate, making policy gradient methods both stable and efficient at scale and quickly becoming the de facto standard of applied RL.
2017 preprint
Revival Shazeer, N. et al. · arXiv:1701.06538
Routes each token through only a few experts out of many, letting a network’s parameter count grow far beyond the computation spent on any one input.
2017 conference paper
Revival Vaswani et al. · NeurIPS 2017 (arXiv:1706.03762)
Introduces the Transformer, an attention-only architecture that abandons recurrence and convolutions and surpasses prior sequence-transduction quality while training in a fraction of the time.
2018 journal article
Revival Kudo, T., Richardson, J. · EMNLP 2018, System Demonstrations: 66–71 (arXiv:1808.06226)
Trains a subword tokenizer straight from raw text with no language-specific pre-tokenization, so one pipeline serves languages that do not separate words with spaces.
2018 conference paper
Revival Devlin et al. · NAACL 2019 (arXiv:1810.04805)
Pre-trains a deep bidirectional Transformer with masked language modeling and next-sentence prediction, then sets new state-of-the-art on eleven NLP benchmarks.
2019 journal article
Revival Raffel et al. · Journal of Machine Learning Research 21(140): 1–67 (arXiv:1910.10683)
Casts every NLP task as text-to-text and uses the C4 corpus to systematically compare transfer-learning design choices for a unified Transformer.
2020 conference paper
LLM Era Ho, Jain, Abbeel · NeurIPS 2020 (arXiv:2006.11239)
Introduces DDPM, showing that iterative denoising diffusion probabilistic models match GANs on high-fidelity image synthesis.
2021 journal article
LLM Era Narayanan, D. et al. · SC 2021: 1–15 (arXiv:2104.04473)
Composes tensor, pipeline and data parallelism into a single schedule and measures the throughput of training a language model across thousands of GPUs.
2021 preprint
LLM Era Hu, E. J. et al. · arXiv:2106.09685
Freezes the pretrained weights and trains a pair of low-rank matrices instead, cutting the cost of adapting a large model to a small fraction of full fine-tuning.
2021 conference paper
LLM Era Ramesh et al. · ICML 2021 (arXiv:2102.12092)
Uses an autoregressive Transformer over discrete text and image tokens to produce high-quality zero-shot text-to-image generations (DALL·E).
2021 conference paper
LLM Era Radford et al. · ICML 2021 (arXiv:2103.00020)
Trains image-text contrastive learning on 400M pairs to produce vision encoders that transfer zero-shot to many downstream tasks.
2021 preprint
LLM Era Chen, M. et al. · arXiv:2107.03374
Presents a GPT model fine-tuned on code together with a benchmark scored by functional correctness, turning programming from a genre of text generation into a measurable capability, and discusses its safety and labour effects alongside.
2021 conference paper
LLM Era Rombach et al. · CVPR 2022 (arXiv:2112.10752)
Performs diffusion in the latent space of a pretrained autoencoder, enabling high-resolution text-to-image synthesis with modest compute (Stable Diffusion).
2022 conference paper
LLM Era Wei et al. · NeurIPS 2022 (arXiv:2201.11903)
Shows that prompting large language models with intermediate reasoning steps substantially improves performance on arithmetic, commonsense, and symbolic reasoning.
2022 conference paper
LLM Era Ouyang et al. · NeurIPS 2022 (arXiv:2203.02155)
Fine-tunes GPT-3 with reinforcement learning from human feedback to follow instructions more faithfully — the direct precursor to ChatGPT (InstructGPT).
2022 technical report
LLM Era Bai et al. · Anthropic Technical Report 2022 (arXiv:2212.08073)
Trains a helpful and harmless assistant using RLAIF, where the model critiques and revises its own outputs against a written constitution.
2023 technical report
LLM Era Touvron et al. · Meta AI Technical Report 2023 (arXiv:2302.13971)
Trains 7B–65B foundation models on trillions of tokens of publicly available data alone; the 13B model outperforms GPT-3 (175B) on most benchmarks, and the 65B model is competitive with Chinchilla-70B and PaLM-540B.
2023 journal article
LLM Era Wang, L. et al. · Frontiers of Computer Science 18(6), 2024 (arXiv:2308.11432)
Organises scattered agent work into construction, evaluation and application, marking the point at which the term settled from an assortment of practices into a field.
2023 preprint
LLM Era Dettmers, T. et al. · arXiv:2305.14314
Backpropagates through a 4-bit quantized base model into low-rank adapters, bringing the fine-tuning of a large model within reach of a single GPU.
2023 conference paper
LLM Era Frantar, E., Ashkboos, S., Hoefler, T., Alistarh, D. · ICLR 2023 (arXiv:2210.17323)
Quantizes the weights of a large language model after training, one layer at a time and in a single pass, so a model can be served at lower precision without retraining.
2023 conference paper
LLM Era Leviathan, Y., Kalman, M., Matias, Y. · ICML 2023 (arXiv:2211.17192)
Has a small draft model propose several tokens that the target model verifies in parallel, cutting latency while leaving the output distribution unchanged.
2023 journal article
LLM Era Kwon, W. et al. · SOSP 2023: 611–626 (arXiv:2309.06180)
Manages the attention cache in fixed-size pages the way an operating system manages memory, so a server holds far more concurrent requests without reserving the worst case for each.
2023 preprint
LLM Era Gu, A. and Dao, T. · arXiv:2312.00752
Introduces Mamba, a selective state-space architecture without attention that scales linearly with sequence length; on language modeling its 3B model outperforms Transformers of the same size and matches Transformers twice its size. It became one of the most influential post-Transformer architectures of 2023.