AI History Battle

It is 1984, and linear programming has a paradox: the simplex method that has run the world's logistics for decades walks the edges of the feasible polytope and works beautifully in practice, yet can be forced, on cunning inputs, to visit exponentially many vertices — it has no polynomial guarantee. A rival approach ignores the edges and drives straight through the interior toward the optimum. Develop such a method, prove it converges in polynomially many steps regardless of input, and show it competes on real problems, not just in theory. Get it wrong and optimization stays hostage to a method with no guarantee, or you ship a solver too slow to matter — interior-point had to be both.

convexpolynomialprove+practice
1906–1992
tapped
4

Hopper's pioneering work on compilers in the 1950s and her central role developing COBOL established the principle that programming could be done in human-readable, machine-independent language rather than raw machine code, a landmark achievement in the history of computing that made software development dramatically more accessible. This has no direct technical connection to linear programming, convex optimization, or interior-point methods; her contributions are to programming language design and software engineering practice rather than optimization theory. There is no meaningful bridge between compiler design and the convex polytope mathematics this problem asks to be derived, making this one of the more distant matches on the roster of carriers. This gap between adjacent expertise and this problem's specific convex-optimization requirements is the entire basis for the score assigned here.

b. 1972
was tapped · ask the professor
4

O'Neil's influential critique in Weapons of Math Destruction, published in 2016, and her broader work on algorithmic accountability, examines how mathematical models and algorithms can perpetuate harm when deployed without scrutiny in high-stakes social decisions. This is an important contribution to algorithmic ethics and public understanding of quantitative models, but it has no direct technical connection to linear programming, convex optimization, or interior-point methods; her critique addresses the social consequences of algorithmic decision-making rather than the mathematical theory of optimization itself. There is no meaningful bridge between her research program and this problem's polynomial-time convergence proof requirements or its convex geometry. This gap between adjacent expertise and this problem's specific convex-optimization requirements is the entire basis for the score assigned here.

Head to head 11 over 2 battles
Read Hopper Read O'Neil Leaderboard

Battle #42 · 8/9/2026, 7:15:37 PM · this result is deterministic: the same two personas on this problem always resolve the same way.