links for 2010-03-16

  • "We consider the computation of the volume of the union of high-dimensional geometric objects. While showing that this problem is #P-hard already for very simple bodies (i.e., axis-parallel boxes), we give a fast FPRAS for all objects where one can: (1) test whether a given point lies inside the object, (2) sample a point uniformly, (3) calculate the volume of the object in polynomial time. All three oracles can be weak, that is, just approximate. This implies that Klee's measure problem and the hypervolume indicator can be approximated efficiently even though they are #P-hard and hence cannot be solved exactly in time polynomial in the number of dimensions unless P=NP. Our algorithm also allows to approximate efficiently the volume of the union of convex bodies given by weak membership oracles. "
  • "Those that are mastering allocative and creative advantage, in contrast, are learning to create thick value: authentic economic value, that's meaningful to humans. That's why allocative and creative advantage are the equivalent of economic superweapons. They are letting today's revolutionaries stun, stagger, and vaporize rivals, no matter how big, bad, or historic.

    And that's never mattered more. An economy built on extractive and protective advantage is a giant, endless Ponziconomy. Value is transferred from one party to the next — but little is created anew. That's what we're finding out the hard way. Only through creative and allocative advantage can we rebuild a more meaningful economy."

Leave a Reply