from Hacker News

Breakthrough in Problem Solving (1984)

by flafla2 on 5/16/21, 1:04 AM with 1 comments

• by flafla2 on 5/16/21, 1:08 AM

  Context: This is an front-page article on the New York Times about Karmarkar's polynomial time Linear Programming algorithm [1].

  I found it amusing. Imagine an article about theoretical computer science making it to the front page of NYT today!

  Aside: I learned about this from the first lecture in Boyd's fantastic course on Convex Optimization, which is available for free online [2]. Very excited for this, he's a great lecturer :)

  [1] https://en.wikipedia.org/wiki/Karmarkar%27s_algorithm [2] https://learning.edx.org/course/course-v1:StanfordOnline+SOE...