-
“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.”
Monthly Archives: March 2010
links for 2010-03-15
-
“Underscore is a utility-belt library for JavaScript that provides a lot of the functional programming support that you would expect in Prototype.js (or Ruby), but without extending any of the built-in JavaScript objects. It’s the tie to go along with jQuery’s tux.”
-
“The biggest reason this is possible is because nobody realizes it. If it was conventional wisdom that a bunch of unelected bankers looking out for rich people were the reason everyone was out of work, politicians would be forced to explain to angry voters why we had this crazy system and might actually consider doing something about it. But, incredibly, it just seems like nobody has any idea. Voters don’t realize it, politicians don’t understand it, journalists don’t cover it. And, in fact, they’re so far from having any idea that it’s really difficult to explain it to them. When you say a bunch of unelected bankers are the reason there are no jobs, they just look at you like you’re crazy. I’ve just spent a page or two explaining it and you still probably think I’m crazy. But it’s true! This isn’t some Ron Paul-type crackpot idea; this is mainstream economics, from Paul Krugman to the head of George W. Bush’s Council of Economic Advisors.”
-
“Here’s some more on the subject of “Repo 105.” Marketplace Senior Editor Paddy Hirsch tries to explain what Lehman Brothers was up to.”
-
“lazy.rb provides lazy evaluation and futures in Ruby.
For lazy evaluation, the facilities are similar to those provided by R5 Scheme. There are two functions: Kernel.promise (similar to Scheme’s delay) which takes a block for later evaluation, and Kernel.demand (similar to Scheme’s force), which forces its evaluation (if necessary) and returns its cached result.”
links for 2010-03-14
-
“Over the next several years, we follow the career of Anakinn as he falls in love with Irish princess Paðéma after killing her father at the Battle of Confey, and his mentor Víga-Óbívan continues to encourage him to betray Falfaðinn, the King of Kóruskantborg.… However, Anakinn is loyal to his oaths to King Falfaðinn and remains with him in Kóruskantborg, where he rises to great honor in the service of the king and is the recipient of many good gifts. He also begins the planning of the construction of the great ship Dauðastjarna, which when completed will be the crown jewel of Falfaðinn’s fleet, and will hold a crew large enough to sack a city single-handedly. Because of his great skill in hunting, Anakinn is now known to most as Veiðari-Anakinn, “hunter-Anakinn,” or often simply Veiðari.”
links for 2010-03-12
-
“Hook into the rendering pipeline to create special effect. Use low level rendering commands to achieve exactly what you want.”
-
“Google SketchUp is software that you can use to create 3D models of anything you like. With its embedded Ruby application programming interface (API), you can extend and customize the program to suit your needs. If you love SketchUp but ever thought “I just wish it did XYZ,” then there’s a good chance the Ruby API can make it happen. ”
-
“He is a man who loves the world so hard that it makes him hate. He’s the kind of guy who might put out a cigarette in someone’s eye, but he’ll also try like hell to save the lives (and eyes) of a hundred other people when they’re being victimized.”
-
“I am fairly obsessive about deleting prototype code. The code that I produced might be fine, it might not. It is more than likely that it is not great because I was learning something new and making mistakes along the way. I do not want to be in a position to be building on crap code. I alway build on the simplest thing that can possibly work. The only way to be sure of that (that I know of) is BDD.”
-
“About ten years ago I attended an event hosted by a couple of medical academics. It was a concert at a pretty big auditorium in Denver, and the invitees were almost all participants in the academics’ prostate cancer research trials (I was there for other reasons). This was before I had begun to study the pharmaceutical industry’s role in the obesity panic, and I remember thinking at the time, who is paying for all this? (The event was on a scale that must have cost well into six figures). That’s not a question I would ask today.”
links for 2010-03-11
-
“cocoaNEC 2.0 is a Mac OS X application intended primarily for the design and modeling of antennas.
cocoaNEC 2.0 is a Universal Binary Cocoa based application. It runs natively on both Intel based and PowerPC based Macintosh computers that use Mac OS X 10.4 (Tiger) or newer.
The application is free and it can be downloaded from the Download tab button at the top of this page.
Online tutorials, reference manuals and example files for the application are available through the User’s Manual tab button. The What’s New page lists features that have changed since the previously released version of cocoaNEC 2.0. ”
-
“So I like to write a lot of music. I have not really released anything for a few years as I have been very busy freelancing in London on various web projects; and my music website was last updated before I started learning JavaScript.
I want to get back into writing music over the next year or two and started to think about how to make my site a little different. One of my ideas was to use a dial styled like an electronic keyboard to control my page through AJAX, so I set about creating the dial you see to your left.
As you can probably see, the dial has lights as point-markers which flash to the Beast Per Minute so when people click on my tunes, I can update the BPM on the UI Dial to add some depth to the user experience.”
-
awesome
-
“Please join us on March 24 for Ada Lovelace Day
Ada Lovelace Day is an international day of blogging (videologging, podcasting, comic drawing etc.!) to draw attention to the achievements of women in technology and science.
Women’s contributions often go unacknowledged, their innovations seldom mentioned, their faces rarely recognised. We want you to tell the world about these unsung heroines, whatever they do. It doesn’t matter how new or old your blog is, what gender you are, what language you blog in, or what you normally blog about – everyone is invited. Just sign the pledge below (click ‘pledge’ after you have completed the reCaptcha) and publish your blog post any time on Wednesday 24th March 2010.” -
“PictureIt is a web-based animation program that gives users the sensation of turning the pages of digitized rare materials that would be otherwise difficult, if not impossible, to view or obtain. Volume 1 of John James Audubon’s Birds of America was selected as the inaugural PictureIt book for a few reasons. Foremost, the eight volume set has special meaning as the first purchase for the Library by the Board of Regents of the University of Michigan. As well, the University of Pittsburgh had already digitized all volumes of the Birds of America set and was willing to share the images with the Library. And finally, the illustrated plates of this set were intricately completed, making them as much art work as scientific work. Volume 1 of Audubon’s Birds of America was also selected for the first PictureIt book because its complex images demonstrate the product’s embedded magnification tool which allows users to get up-close and view the details of each illustration.”
-
“MapTiler is graphical application for online map publishing. Your map can create overlay of standard maps like Google Maps, Yahoo Maps, Microsoft VirtualEarth or OpenStreetMap and can be also visualized in 3D form by Google Earth. Only thing you have to do for publishing the map is to upload the automatically generated directory with tiles into your webserver.”
-
“Spritely is a simple plugin with only two key methods, sprite() and pan() both of which simply animate the background-image css property of an element. The difference between the two is that a ‘sprite’ image contains two or more ‘frames’ of animation, whereas a ‘pan’ image contains a continuous image which pans left or right and then repeats. Typically, in either case, you would use a png file (with or without transparency) for this. You might wish to use a transparent gif for Internet Explorer 6, though it probably won’t look as good. Your html elements must already be the correct size you want the sprite to appear, but the background image will typically be larger than the html element, and the spritely methods reposition the background image within the html element.”