Everything about 2Sum

🧭 Start here: a 6-step reading path

1. Read the overview: 2SumA 5-minute orientation
2. Pick up a classic book: The Sum of All FearsThe most-reprinted book on the subject
3. Read the landmark paper: On the Robustness of the 2Sum and Fast2Sum AlgorithmsCited 21 times
4. Go sideways: Kahan summation algorithmA closely related topic
5. Go sideways: Floating-point error mitigationA closely related topic

🏆 Landmark papers (most cited)

• On the Robustness of the 2Sum and Fast2Sum Algorithms

  Sylvie Boldo, Stef Graillat, Jean-Michel Muller · 2017 · ACM Transactions on Mathematical Software · 21 citations

• Bivariate Poisson 2Sum-Lindley Distributions and the Associated BINAR(1) Processes

  Muhammed Rasheed Irshad, Christophe Chesneau, Veena D’cruz · 2022 · Mathematics · 3 citations

📚 Books worth reading

• The Sum of All FearsTom Clancy · 1991
• 📕Kakuro Cross Sums - Large PrintChristian Demarco · 2018
• WorksThomas Adams · 2018
• 📕Kakuro Cross Sums - Large PrintChristian Demarco · 2018
• 📕Sum of All Our AngerWilliam Douglas · 2024
• 📕Practice note 23Joint Contracts Tribunal. · 1977
• 📕Sum up!Anna Mauranen, Sirkka-Liisa Nordman · 1984
• 📕Adding Up the Sums 2 - Comparative Information for Schools (Local Government Report)Great Britain. Audit Commission for Local Authorities and the National Health Service in England and Wales. · 1993

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Kahan summation algorithm In numerical analysis, the Kahan summation algorithm, also known as compensated summation, significantly reduces the numerical error in the total obtained…
• Floating-point error mitigation Floating-point error mitigation is the minimization of errors caused by the fact that real numbers cannot, in general, be accurately represented in a fixed…
• Summation algorithm A summation algorithm is an algorithm that computes the sum of a finite list of numbers ∑L[i]. It is especially relevant in floating-point arithmetic where…
• Floating-point arithmetic In computing, floating-point arithmetic (FP) is arithmetic on subsets of real numbers formed by a significand (a signed sequence of a fixed number of digits…
• IEEE 754 The IEEE Standard for Floating-Point Arithmetic (IEEE 754) is a technical standard for floating-point arithmetic originally established in 1985 by the…
• Catastrophic cancellation In numerical analysis, catastrophic cancellation is the phenomenon that subtracting good approximations to two nearby numbers may yield a very bad approximation…
• Extended precision Extended precision refers to floating-point number formats that provide greater precision than the basic floating-point formats. Extended-precision formats…
• Pairwise summation In numerical analysis, pairwise summation, also called cascade summation, is a summation algorithm, i.e. a technique to sum a sequence of finite-precision…