Comments on: ICM2010 — Spielman laudatio

By: Robert Furber

Robert Furber — Wed, 27 Oct 2010 00:25:37 +0000

Is smoothed analysis the same as basically taking the worst case modulo sets of measure zero (at least in the case where such terminology applies), like how $L^{\infty}$ functions are “essentially bounded”? The terminology used to describe it always uses a more awkward description based on shrinking Gaussians.

By: Simplex is not complex (not very) « Karela Fry

Simplex is not complex (not very) « Karela Fry — Thu, 26 Aug 2010 04:30:54 +0000

[...] a comment » In his blog,Tim Gowers summarizes Gil Kalai‘s talk at the ICM explaining the work by Daniel Spielman [...]

By: gowers

gowers — Sun, 22 Aug 2010 16:51:33 +0000

Many thanks — I’ve corrected it now.

By: MG

MG — Sun, 22 Aug 2010 15:02:34 +0000

That last coauthor is Shokrollahi, for some reason ACM has it truncated at http://portal.acm.org/citation.cfm?id=276756