<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0">
   <channel>
      <title>Andrew Prendergast</title>
      <link>http://www.andrewprendergast.com/</link>
      <description>Quod Erat Demonstrandum</description>
      <language>en</language>
      <copyright>Copyright 2008</copyright>
      <lastBuildDate>Thu, 11 Oct 2007 01:02:40 +1000</lastBuildDate>
      <generator>http://www.sixapart.com/movabletype/?v=3.2</generator>
      <docs>http://blogs.law.harvard.edu/tech/rss</docs> 

            <item>
         <title>robots &amp; data centers</title>
         <description><![CDATA[<p>two very important things:</p>

<p>1. Google is now <a href="http://googleblog.blogspot.com/2007/10/let-thousand-servers-bloom.html">providing academics with access to MapReduce</a>. That includes access to a $30M research cluster.</p>

<p>2. DARPA urban challenge is on in less than a month - here are the <a href="http://cimar.mae.ufl.edu/gatornation/Players.htm">latest updates & vids</a> are here is a <a href="http://www.news.com/2300-11394_3-6211534-1.html?tag=ne.gall.pg">list of competitors with photos</a>.</p>

<p>ap.<br />
</p>]]></description>
         <link>http://www.andrewprendergast.com/2007/10/robot_wars_google_data_centers.html</link>
         <guid>http://www.andrewprendergast.com/2007/10/robot_wars_google_data_centers.html</guid>
         <category>Ramblings</category>
         <pubDate>Thu, 11 Oct 2007 01:02:40 +1000</pubDate>
      </item>
            <item>
         <title>Memewars</title>
         <description><![CDATA[<p>Meme-trackers are curious beasts. Since I first discovered <a href="http://memeorandum.com">memeorandum.com</a> a couple years back, I have been keenly studying them and their full-text clustering algorithms.</p>

<h3>Yesterday’s News, Today.</h3>

<p>The basic meme-tracker premise is simple – they scour the blogosphere & newsosphere for the latest action so you don’t have to. </p>

<p>While they are all reasonably successful at it, I don’t think they have quite nailed the vision just yet, in the same way that AltaVista & InfoSeek didn't quite solve the web information retrieval problem. I say that because I keep finding myself drifting back to sites like <a href="http://slashdot.org/">Slashdot</a> & <a href="http://gizmag.com/">Gizmag</a> because they know stuff that the meme-trackers will never tell me.</p>

<p>The root cause is that most meme-trackers utilize inbound link weight for their ranking system in some way or another. Whether it is based on naïve 1st order link count, the recursive PageRank random surfer model or extracting bipartite authority graphs, they all share the same problem - emerging topics are not heavily linked to begin with and not all interesting topics attract sufficient links over time.</p>

<p>In short, too much reliance on inbound link weight can result in a lot of missed information with the remainder being delivered quite slowly.</p>

<h3>BuzzTracker sold for $5M</h3>

<p>Recently, when <a href="http://kara.allthingsd.com/20070914/day-59-yahoo-buys-buzztracker/">Yahoo purchased buzztracker.com for $5M</a> that placed a valuation on the meme-tracker landscape. Assuming that valuation is a function of eyeballs, then based on Quantcast’s data, <a href="http://technorati.com/">Technorati</a> could be worth $700M. Going by Alexa's data, Technorati could be worth as much as $1.3B. </p>

<h3>So who is winning?</h3>

<p>Here is a <a href="http://spreadsheets.google.com/pub?key=pN85HM6RIBD2JuazCFKjyFg">list of meme-trackers</a>, along with their current Alexa Rank & Quantcast Reach data.</p>

<p>Of the top 3 (according to Alexa), <a href="http://technorati.com/">Technorati</a> & <a href="http://feedster.com/">Feedster</a> both started life as blog search engines and have only recently evolved into meme-trackers. <a href="http://topix.net/">Topix</a> on the other hand will probably evolve itself off the list soon as it is looking more and more like a social media site. </p>]]></description>
         <link>http://www.andrewprendergast.com/2007/10/memewars.html</link>
         <guid>http://www.andrewprendergast.com/2007/10/memewars.html</guid>
         <category>Ramblings</category>
         <pubDate>Sun, 07 Oct 2007 22:14:12 +1000</pubDate>
      </item>
            <item>
         <title>Sorting a data.frame in R</title>
         <description><![CDATA[<p>I frequently find myself having to re-order rows of a data.frame based on the levels of an ordered factor in R.</p>

<p>For example, I want to take this data.frame:</p>

<pre>
	  product store sales
	1       a    s1    12
	2       b    s1    24
	3       a    s2    32
	4       c    s2    12
	5       a    s3     9
	6       b    s3     2
	7       c    s3    29
</pre>

<p>And sort it so that the sales data from the stores with the most sales occur first:</p>

<pre>
	  product store sales
	3       a    s2    32
	4       c    s2    12
	5       a    s3     9
	6       b    s3     2
	7       c    s3    29
	1       a    s1    12
	2       b    s1    24
</pre>

<p>I keep forgetting the exact semantics of how its done and Google never offers any assistance on the topic,  so here is a quick post to get it down once and for all, both for my own benefit and the greater good.<br />
</p>]]></description>
         <link>http://www.andrewprendergast.com/2007/07/sorting_a_dataframe_in_r.html</link>
         <guid>http://www.andrewprendergast.com/2007/07/sorting_a_dataframe_in_r.html</guid>
         <category></category>
         <pubDate>Mon, 16 Jul 2007 04:14:30 +1000</pubDate>
      </item>
            <item>
         <title>whats the most important web2 acquisition to date?</title>
         <description><![CDATA[<p>So 24/7 Meda was just bought by WPP and the world has barely noticed.</p>

<p>"24/7 Real Media (Nasdaq:TFSM) is being bought by WPP Group Plc. (NYSE:WPP), marketing services company by revenue, for $649 million to beef up its presence in the fastest growing segment of the advertising market. WPP said on Thursday its GroupM agency expects online advertising to exceed $33 billion this year, or more than 8 percent of global ad spending, and is seen growing strongly in the future. 24/7 Real Media’s shares gained 3.8%." - 123jump.com.</p>

<p>Why is this so important? After all 24/7 Media is the other other white meat of online ad networks after Google & DoubleClick, while WPP is the world's 2nd largest marketing conglomerate after Omnicom. WPP has its roots firmly planted in the glamorously traditional world of tv, radio & press which on the surface is a bit of an odd fit.</p>

<p>Well 24/7 do have some rather neat stuff in the engine room, technology that has evolved over one and a bit decades. Back in the last boom I had the fortune of working with some of the guys that built some of their ad serving software - people that later went on to build Google's AdWords platform.</p>

<p>WPP bought this technology so they could have a unified technology platform to manage data across all their clients, globally.</p>

<p>This deal really marks the point in time when the marketing world has finally climbed to the top of the hill and announced to the world that the times are changing.</p>

<p>Welcome to Marketing 2.0.</p>]]></description>
         <link>http://www.andrewprendergast.com/2007/05/whats_the_most_important_web2.html</link>
         <guid>http://www.andrewprendergast.com/2007/05/whats_the_most_important_web2.html</guid>
         <category></category>
         <pubDate>Fri, 18 May 2007 23:51:15 +1000</pubDate>
      </item>
            <item>
         <title>Stock or Not</title>
         <description><![CDATA[<p>A good friend of mine <a href="http://blog.i2pi.com/">Josh Reich</a> has built a simple but compelling game where you are presented with a chart constiting of data from a real financial market alongside a chart of some random data - you are charged with the task of spotting the fakes.</p>

<p>Turns out its harder than it seems, although the average is 50%. On the surface that kinda says to me technical analysis is bogus, but here is the thing... people are either horrendously bad or exceptionally good at it.</p>

<p>I have been hassling Josh to include a survey to determine if there is a correlation between adeptness at spotting fake stock charts and being a successful trader (or a wall street zip code).</p>

<p>Which leads me to the question..<br />
<a href="http://stockornot.i2pi.com/">Can u guess the difference between a real stockchart and a random pile of junk?</a></p>]]></description>
         <link>http://www.andrewprendergast.com/2007/04/stock_or_not.html</link>
         <guid>http://www.andrewprendergast.com/2007/04/stock_or_not.html</guid>
         <category>Ramblings</category>
         <pubDate>Wed, 04 Apr 2007 00:10:54 +1000</pubDate>
      </item>
            <item>
         <title>solving the uNPsolvable?</title>
         <description><![CDATA[<p>Some startup is <a href="http://dwave.wordpress.com/2007/01/19/quantum-computing-demo-announcement/">launching a new chip tomorrow</a>. It makes the huge claim of being able to solve an NP-complete problem. They chose a great venue - the Computer History Museum in Silicon Valley, just around the corner from the Googleplex.</p>

<p>Lots of computing problems are NP, generally most of the good ones. The 25 word summary is that NP problems can not currently be solved in a reasonable amount of time except when the problem is reduced to a trivial size. An example of an NP-complete problem is finding the optimal route a FedEx truck should take. Fortunately for most of these problems, fast estimations do exist.</p>

<p>Where NP-completeness gets interseting is that if you can solve any single NP-complete problem (such as the fedex problem), you can use that same solution to solve every other NP-complete problem - ie, solve one and you have solved them all.</p>

<p>If they are for real then then implications are huge, from breaking encryption to achieving artificial intelligence. I am optimistically sceptical.. lets see what happens.</p>

<p>ap.<br />
</p>]]></description>
         <link>http://www.andrewprendergast.com/2007/02/solving_the_unpsolvable.html</link>
         <guid>http://www.andrewprendergast.com/2007/02/solving_the_unpsolvable.html</guid>
         <category>ai</category>
         <pubDate>Mon, 12 Feb 2007 13:33:16 +1000</pubDate>
      </item>
            <item>
         <title>The Dreaded Heisenbug</title>
         <description><![CDATA[<p>Yay I used a bayes decision tree to isolate a bug today in a fraction of the time it would have otherwise taken.</p>

<p>About 48 hours ago I started work on repairing a Heisenbug. For the less geeky of you, Heisenbugs are a rather nasty class of software fault that “disappears or alters its characteristics when it is researched”.</p>

<p>Most bugs are generally the result of only a single input (or knob or button or whatever) being set to a single value (or range or whatever). Software testers live by this assumption, and 99% of the time it is true, so true that we tend to forget (or is that ignore?) the 1% of bugs that can’t be explained so easily.</p>

<p>After tearing my hair out all yesterday and going to bed feeling somewhat defeated, this morning I woke with a fresh mind, a new day and a small suspicion that perhaps this bug fell into that 1%.</p>

<p>After poking and prodding at my adversary for most of the morning it was pretty clear that this was occurring probabilistically and that some pairs of input combinations made the bug occur more frequently. </p>

<p>Turns out the randomness was due to a threaded race condition and a combination of three inputs being in a certain range tended to make it occur more frequently – knowing those settings (which fell out of the decision tree) was thankfully enough to explain why the bug was occurring.</p>]]></description>
         <link>http://www.andrewprendergast.com/2007/02/the_dreaded_heisenbug.html</link>
         <guid>http://www.andrewprendergast.com/2007/02/the_dreaded_heisenbug.html</guid>
         <category>Ramblings</category>
         <pubDate>Thu, 08 Feb 2007 21:42:36 +1000</pubDate>
      </item>
            <item>
         <title>onay oosgnay</title>
         <description><![CDATA[<p>I'm no longer at gnoos.</p>

<p>Working there wasn't much fun, they seemed to harness everything annoying about being a startup without any of the good stuff. I do wish them all the best but its time for me to move on.</p>

<p>So I guess that means I'm back in the consulting game. Fortunately the phone has already started ringing, I think this year is going to be a big one.</p>]]></description>
         <link>http://www.andrewprendergast.com/2007/02/onay_oosgnay.html</link>
         <guid>http://www.andrewprendergast.com/2007/02/onay_oosgnay.html</guid>
         <category></category>
         <pubDate>Fri, 02 Feb 2007 12:16:21 +1000</pubDate>
      </item>
            <item>
         <title>STI accelerates Cell CPU to 6 GHz, Intel bumps 80-core chip to 4 GHz</title>
         <description><![CDATA[<p>Intel apparently has an update to its 80-core processor that was first presented at the 2006 Fall IDF conference. The processor, which was clocked at 3.1 GHz at IDF, has reached 4 GHz, while retaining the original 20 MB of SRAM.</p>

<p><a href="http://www.tgdaily.com/2007/01/04/isscc_2007_preview/">read more...</a></p>]]></description>
         <link>http://www.andrewprendergast.com/2007/01/sti_accelerates_cell_cpu_to_6.html</link>
         <guid>http://www.andrewprendergast.com/2007/01/sti_accelerates_cell_cpu_to_6.html</guid>
         <category></category>
         <pubDate>Sat, 06 Jan 2007 17:03:33 +1000</pubDate>
      </item>
            <item>
         <title>Open Source is Cool</title>
         <description><![CDATA[<p>Yesterday was Christmas.</p>

<p>This year I think we were particularly happy because it has barely stopped raining for the last few days. Considering that we are in an endless drought, our water storage is now below 40% and we have had bush fires raging for 25 days, this is a significant event.</p>

<p>Anyway, that wasn’t what I wanted to say.</p>

<p>After the usual family stuff in the morning, I was free to do my thing, so I decided to work on a little piece of software that will probably become my masters thesis.</p>

<p>So, Christmas evening I stumble across a bug in PHP and file <a href=”http://bugs.php.net/bug.php?id=39944”> this report</a>. This morning I get up thinking I would be spending most of today up to my elbows in PHP internals trying to fix it but noo, a christmas-coder-elf by the name of Dimitry already fixed it while I was asleep.</p>

<p>Yep, on Christmas day. I must email him a thankyou.</p>

<p>And therein lies the difference between coding for fun and coding for profit.</p>

<p>ap.<br />
</p>]]></description>
         <link>http://www.andrewprendergast.com/2006/12/open_source_is_cool.html</link>
         <guid>http://www.andrewprendergast.com/2006/12/open_source_is_cool.html</guid>
         <category></category>
         <pubDate>Tue, 26 Dec 2006 10:55:19 +1000</pubDate>
      </item>
            <item>
         <title>Freak Weather</title>
         <description><![CDATA[<p>I am writing against the drudgery of my usual bi-monthly apish techno-robo drivel.</p>

<p>In case you didn’t notice, Victoria is burning. Yep, 1/3 has been on fire for the last twenty-something days, only to be partially extinguished yesterday evening by a freak downpour of rain.</p>

<p>Funnily enough, the family holiday houses are at opposite edges of the fire.</p>

<p>And they predict its going to snow on Christmas day in the alps. Yep, my home state is burning and its going to snow in the middle of summer.<br />
</p>]]></description>
         <link>http://www.andrewprendergast.com/2006/12/freak_weather.html</link>
         <guid>http://www.andrewprendergast.com/2006/12/freak_weather.html</guid>
         <category></category>
         <pubDate>Sun, 24 Dec 2006 02:34:27 +1000</pubDate>
      </item>
            <item>
         <title>uberobo</title>
         <description><![CDATA[<p>Just stumbled across this while fixing some stuff at <a href="http://www.gnoos.com.au/">work</a>, the <a href="http://www.pinktentacle.com/2006/12/top-10-robots-selected-for-robot-award-2006/">Top 10 robots of 2006</a> has just been announced.</p>

<p>My cat I grew up with died last year and being at home hasn't been the same since. I've been kinda thinking about getting a new one but given that I intend to study abroad in 2008 I figured it would be unfair.</p>

<p>Funilly enough, this years top contestant is Paro (which is now in its 7th revision) is probably the closest thing yet to a robotic pet. Best of all, unlike a cat Paro can travel freely through customs without some ridiculous 3 month quarrantine period.</p>

<p>Hmm I wonder what my old cat would think about being replaced by a robot.</p>]]></description>
         <link>http://www.andrewprendergast.com/2006/12/post_1.html</link>
         <guid>http://www.andrewprendergast.com/2006/12/post_1.html</guid>
         <category></category>
         <pubDate>Tue, 19 Dec 2006 01:26:50 +1000</pubDate>
      </item>
            <item>
         <title>DARPA&apos;s Robo Car Wars Goes Downtown</title>
         <description><![CDATA[<p>Yay the DARPA grand challenge is on again.</p>

<p>This year the course is a simulated city environment.</p>

<p>The competition, slated to take place in an undisclosed location in November 2007, is supported by the Pentagon's Defense Advanced Research Projects Agency to spur development of military vehicles that could fight in war zones without any sort of remote control.</p>

<p>The robotic vehicles will have to navigate a complex 60-mile test course designed like a real city street filled with moving manned and unmanned vehicles. Participants will be tested on how well they make sharp turns, navigate traffic circles and avoid obstacles such as utility poles, trees and parked cars. The vehicles will also have to obey traffic laws, change lanes, merge with moving cars and pull into a parking lot using only their computer brain and sensors.</p>

<p><embed style="width:400px; height:326px;" id="VideoPlayback" align="middle" type="application/x-shockwave-flash" src="http://video.google.com/googleplayer.swf?docId=8594517128412883394&hl=en" quality="best" bgcolor="#ffffff" scale="noScale" salign="TL"  FlashVars="playerMode=embedded"> </embed></p>

<p>The first vehicle that successfully completes the mission in less than six hours will win $2 million. Second-place finishers will get $500,000 while third place will receive $250,000.</p>]]></description>
         <link>http://www.andrewprendergast.com/2006/10/darpas_robot_car_wars_goes_dow.html</link>
         <guid>http://www.andrewprendergast.com/2006/10/darpas_robot_car_wars_goes_dow.html</guid>
         <category>ai</category>
         <pubDate>Tue, 03 Oct 2006 20:17:11 +1000</pubDate>
      </item>
            <item>
         <title>gnoos</title>
         <description><![CDATA[<p>I am now officially working at Ben Barren's web2 startup <a href="http://gnoos.com.au">gnoos.com.au</a>.</p>

<p>heh, I guess that means I'll be updating this a bit more.</p>]]></description>
         <link>http://www.andrewprendergast.com/2006/09/gnoos.html</link>
         <guid>http://www.andrewprendergast.com/2006/09/gnoos.html</guid>
         <category>Ramblings</category>
         <pubDate>Tue, 12 Sep 2006 22:35:17 +1000</pubDate>
      </item>
            <item>
         <title>How to Pay Attention in the Web 2.0 World</title>
         <description><![CDATA[<p></p>

<p>http://monkeynotions.com/blog/2006/08/01/how-to-pay-attention-in-the-web-20-world/</p>]]></description>
         <link>http://www.andrewprendergast.com/2006/08/how_to_pay_attention_in_the_we.html</link>
         <guid>http://www.andrewprendergast.com/2006/08/how_to_pay_attention_in_the_we.html</guid>
         <category></category>
         <pubDate>Wed, 23 Aug 2006 21:06:25 +1000</pubDate>
      </item>
      
   </channel>
</rss>
