Researchers Debate Tradeoff Between Generic Computational Models and Practical Relevance

rrwilliams · x · 2026-10-08

Researcher rrwilliams responds to lpachter's skepticism about the value of approximation results, noting a tradeoff: working in a generic computational model and trying to solve all possible instances means the results won't necessarily be relevant for many practical applications. He also wonders whether there's a better way of step counting.

Related event: Lior Pachter stress-tests OpenAI corpus papers, questions practical value of approximation algorithms(5 posts)→

Original post →

More from Research

Research channel →