Sunday, January 25, 2015

England's F.A. Cup may be one of the most unusual sporting tournaments in the world. It is "open to all teams who compete in the Premier League, the Football League and in Steps 1 to 5 of the FA National League System, as well as selected teams in Step 6."

Which is well more than 100 football teams, from all levels of the sport, including the behemoths of the Premier League, with their multi-hundred-million-dollar annual payrolls, but also including teams, from, well, Bradford.

Bradford, which is somewhere near Leeds, which is just sort of in the middle of England and not really near anywhere, have a team: the Bradford City Bantams.

A bemused Jose Mourinho described Chelsea's performance as unacceptable and a disgrace after the Premier League leaders slumped to a 4-2 home defeat against third-tier Bradford City in the FA Cup fourth round on Saturday.

It was an old-fashioned Cup tie, full of noise, tension, rip-roaring goals and a thrilling comeback victory for the brave underdogs on a chilly afternoon in west London.

And yet, Bradford City wasn't even the best F.A. Cup story of the weekend:

Cambridge United are flush with cash after securing a lucrative FA Cup fourth round replay at Manchester United and will spend their Old Trafford windfall on new toilets, the fourth tier club's chairman said.

Cambridge, promoted from the minor leagues into the professional pyramid last season, held Louis van Gaal's expensively assembled squad to a 0-0 draw on Friday.

The club are set to earn upwards of one million pounds ($1.50 million) from shared gate receipts and TV revenue from the replay on Feb. 4.

Cambridge chairman Dave Doggett said they will use the money to update the run-down Abbey Stadium, which has been their home since 1932.

"Hopefully we can get the stadium done and start putting in some proper toilets," Doggett told The Sunday Mirror newspaper.

Ah yes, let's see: Abbey Stadium. Indeed, it looks like it would benefit from a bit of a spruce-up.

Friday, January 23, 2015

As everyone knows, I got really excited about the whole "MOOC" concept a few years ago.

I investigated a number of the providers, and signed up with lots of them: Coursera, Udacity, edX, Stanford Online; you name it, I created an account there and looked at their catalog.

Side trip, and confession: reading college course catalogs has always been an addiction of mine. I remember when I was younger, I liked nothing more than to get the latest catalog (back then, they were enormous printed books), find a nice quiet corner somewhere, and curl up for simply hours reading through course descriptions and titles, thinking about just what it was they they were going to discuss in that course, and whether I could imagine myself in that class.

In the intervening years, I've signed up for a number of classes, and some of them have been simply superb. The one which stands out the most is Dan Boneh's phenomenal series of courses on Cryptography, but others have been very good as well.

So this fall, I envisioned myself having a bit of time, and since I happen to be on the mailing lists for various MOOC providers, I saw (and signed up for) a half-dozen or so courses I thought I'd like.

Ugh.

Duds.

In some cases, institutions have simply placed a low-quality video camera into a classroom, taken the result, and put it online.

In other cases, they've made an attempt to design material which works well in an online format, and have made some attempt to invest in decent studio equipment, and so forth, but the results just don't work.

I suspect that, often, the issue is that the tools, techniques, and processes that instructors learn for working with a live audience of students are completely different than those that they need in the distance-learning environment.

And either no-one bothered to teach them those skills, or it didn't occur to them, or they just had no interest in attempting to develop those skills.

"Computer programmers have a term for what I'm about to do: it's called 'flaming'," said Knuth, to laughter from the audience.

Knuth spends the first half of his talk describing what he *likes* about the history of science, which he sees as a strong and well-established field. "But the good news," he says, "comes mostly from the history of other fields, such as the history of Mathematics, while the bad news comes from the history of Computer Science."

We pick up the story with Thomas Haigh's essay in the January Communications of the ACM: The Tears of Donald Knuth. Haigh notes that "The online video eventually showed something remarkable: his lecture focused on a single paper, Martin Campbell-Kelly's 2007 'The History of the History of Software.'"

You can find that manuscript here: The History of the History of Software. It's a pretty interesting paper, full of observations about the difficulties of trying to write about the history of software, such as the fact that much of that software no longer runs, nor even can be run, and the fact that often what we have left is software documentation, which isn't the same as the software itself.

Haigh makes his own attempt to crystallize and summarize Knuth's concern:

In his lecture Knuth worried that a "dismal trend" in historical work meant that "all we get nowadays is dumbed down" through the elimination of technical detail. According to Knuth "historians of math have always faced the fact that they won't be able to please everybody." He feels that other historians of science have succumbed to "the delusion that ... an ordinary person can understand physics ..."

Haigh proposes that one important distinction between computer science and fields versus mathematics or physics is the extreme youth, in a relative sense, of computer science, which leads to a limited amount of support for the history of computer science:

Thus the kind of historical work Knuth would like to read would have to be written by computer scientists themselves. Some disciplines support careers spent teaching history to their students and writing history for their practitioners. Knuth himself holds up the history of mathematics as an example of what the history of computing should be. It is possible to earn a Ph.D. within some mathematics departments by writing a historical thesis (euphemistically referred to as an "expository" approach). Such departments have also been known to hire, tenure, and promote scholars whose research is primarily historical. Likewise medical schools, law schools, and a few business schools have hired and trained historians. A friend involved in a history of medicine program recently told me that its Ph.D. students are helped to shape their work and market themselves differently depending on whether they are seeking jobs in medical schools or in history programs. In other words, some medical schools and mathematics departments have created a demand for scholars working on the history of their disciplines and in response a supply of such scholars has arisen.

what can we do about the History of Computer Science, particularly for theoretical computer science? We live in a relatively young field where most of the great early researchers still roam among us. We should take this opportunity to learn and record how our field developed. I've dabbled a bit myself, talking to several of the pioneers, writing (with Steve Homer) a short history of computational complexity in the 20th Century and a history chapter in The Golden Ticket.

But I'm not a historian. How do we collect the stories and memories of the founders of the field and tell their tales while we still have a chance?

Campbell-Kelly, himself, is well aware that the history he is writing is not the history others would like to have written:

The book I wrote was a fairly standard, competent if undistinguished, business history and most business historians would recognize it as such. Nonetheless, Perkins is surely right in characterizing the kind of software history we would all like to see.

Haigh, meanwhile, defends the field, stating that:

Contrary both to Knuth's despair and to Campbell-Kelly's story of a march of progress away from technical history, some scholars with formal training in history and philosophy have been turning to topics with more direct connections to computer science over the past few years.

So where does that leave us? From my own perspective, I've never been a great student of history. I'm not sure why, it just never has been my thing.

But I do agree that recording a true and accurate history of computer science is a worthy goal, and I'm glad such a distinguished roster of thinkers are trying to make it happen.

Many processor architectures are less forgiving of misaligned data access and raise an alignment exception if you break the rules. When such an exception occurs, the operating system might choose to terminate the application. Or the operating system may choose to emulate the instruction and fix up the misaligned access. The program runs much slower, but at least it still runs. (In Windows, the decision how to respond to the alignment exception depends on whether the process asked for alignment faults to be forgiven. See SEM_NO­ALIGNMENT­FAULT­EXCEPT.)

It appears that the original program is in the last case: An alignment exception occurred, and the operating system handled it by manually reading the four bytes from m_data[0] through m_data[4] and assembling them into a 32-bit value, then resuming execution of the original program.

Dispatching the exception, parsing out the faulting instruction, emulating it, then resuming execution. That is all very slow. Probably several thousand instruction cycles. This can easily dwarf the actual computation performed by Calculate­The­Value.

I use GoGo a lot. I’ve discovered that their system architecture suffers from “bufferbloat” (the same problem that caused Comcast to deploy Sandvine DPI gear to discover and attack bittorrent with “forged TCP” packet attacks, and jump-started the political net neutrality movement by outraging the Internet user community). Why does that matter? Well, if GoGo eliminated bufferbloat, streaming to the airplane would not break others’ connections, but would not work at all, with no effort on Gogo’s part other than fixing the bufferbloat problem. [The reason is simple - solutions to bufferbloat eliminate excess queueing delay in the network, thereby creating "fair" distribution of capacity among flows. That means that email and web surfing would get a larger share than streaming or big FTP's, and would not be disrupted by user attempts to stream YouTube or Netflix. At the same time, YouTube and Netflix connections would get their fair share, which is *not enough* to sustain video rates - though lower-quality video might be acceptable, if those services would recode their video to low-bitrate for this limited rate access].

Currently a VMware-focused storage supplier using VMware storage abstractions, such as virtual machines (VMs) and virtual disks instead of LUNs and RAID groups, Tintri is expanding out its virtualised server remit to support KVM comparatively soon and Hyper-V around the end of the year.

The sum of these two facts is that we are currently in a period of systems design in which I/O performance is in its ascent: it is becoming proportionally faster relative to computation. This environmental change is demanding that systems researchers and designers reconsider the parameters in how they architect systems. As evidence of this trend, here are five spectacularly interesting papers that have been published at top systems and networking conferences over the past 12 months.

This text is a practical guide to writing your own x86 operating system. It is designed to give enough help with the technical details while at the same time not reveal too much with samples and code excerpts. We’ve tried to collect parts of the vast (and often excellent) expanse of material and tutorials available, on the web and otherwise, and add our own insights into the problems we encountered and struggled with.

There’s been an unholy war raging through the Linux world over systemd for some time. Pretty much everything on a system gets touched by what is selected as the first process on a system and how that impacts everything getting started up. People care a lot about this stuff, and the arguments have been passionate. Nevertheless, Mark Shuttleworth conceding defeat on behalf of Ubuntu marked the last major distribution going all in on systemd. Unless forks like Devuan become successful it’s going to be pretty hard to get Linux in a couple of years time without getting systemd as part of it.

OVN is a new project from the Open vSwitch team to support virtual network abstraction. OVN will put users in control over cloud network resources, by allowing users to connect groups of VMs or containers into private L2 and L3 networks, quickly, programmatically, and without the need to provision VLANs or other physical network resources. OVN will include logical switches and routers, security groups, and L2/L3/L4 ACLs, implemented on top of a tunnel-based (VXLAN, NVGRE, Geneve, STT, IPsec) overlay network.

Performance-oriented Congestion Control (PCC) is a new architecture that achieves consistent high performance even under challenging conditions. PCC senders continuously observe the connection between their actions and empirically experienced performance, enabling them to consistently adopt actions that result in high performance.

If something that seems like work to other people doesn't seem like work to you, that's something you're well suited for. For example, a lot of programmers I know, including me, actually like debugging. It's not something people tend to volunteer; one likes it the way one likes popping zits. But you may have to like debugging to like programming, considering the degree to which programming consists of it.

We should consider the possibility that someone could have 10X talent (whatever that means) without necessarily generating 10X output volume. Maybe the 10X shows up in quality instead of quantity. Maybe this is why elite developers are not paid 10X the average developer.

Rather than actually deal with speech issues on a case-by-case basis, universities have instead enacted broadly-written bans on campus speech.

The University of Chicago, however, isn't jumping on this particular bandwagon. Its new speech policy is more of manifesto than a policy. It's assertive and it's comprehensive -- not in its restrictions, but in its liberties. It's the outgrowth of a study performed by the school and the conclusions it reaches are decidedly contrary to the prevailing collegiate winds.

The committee behind the report and policy is chaired by Geoffrey Stone, a professor specializing in constitutional law (and member of the administration's intelligence review task force). Stone is a fierce defender of civil liberties, previously having taken Arizona legislators to task for their First Amendment-steamrolling cyberbullying/harassment bill.

Following his keynote speech at the Linux.conf.au Conference in Auckland, New Zealand, Torvalds opened a Q&A session by fielding a question from Nebula One developer Matthew Garrett that accused Torvalds of having an abrasive tone in the Linux kernel mailing list. "Some people think I'm nice and are shocked when they find out different," Torvalds said in response (quoted via multiple Twitter accounts of the event). "I'm not a nice person, and I don't care about you. I care about the technology and the kernel—that's what's important to me."

At some point late last fall, I was anticipating having some time to spend with my Kindle, so I bought Patrick Rothfuss's The Name of the Wind

As usual with me, I am about 10 years behind the times, as this book came out some time ago.

But I was looking for a page-turner (is it fair to say that, when you are reading an e-book on an e-reader?)

At any rate, I turned the pages.

And kept turning them (there are a lot of pages...).

And I turned them all the way until the end.

Which is not always the case with me, and a book. I have too little time and too many distractions, and many is the book that I nobly start yet do not finish.

Rothfuss's style appealed to me, because he knows how to take his time with his story. Sometimes books rush along, hurrying to force the tale to be told, cramming adventures and villains and escapades willy-nilly into every page.

But Rothfuss is trying to tell the story of a boy growing up (even though that boy may become a mighty wizard).

And, as every boy knows (and surely, every girl as well), growing up takes its own time, and proceeds on its own schedule.

So, the long and short of it is: I enjoyed The Name of the Wind, and felt it lived up to my expectations.

Rothfuss has written a sequel, and promises that he will complete his story.

Eventually.

When the time comes.

And, down the road, when I find that I again have some time with my Kindle, I expect that I will continue reading Rothfuss, moving on to The Wise Man's Fear.

Vera follows Detective Vera Stanhope, following the books of Ann Cleeves. It's set in Newcastle, England, and it is wonderfully compelling. It's gritty yet human, and the sights and sounds of Newcastle fit the show perfectly.

The Fall is a police procedural set in Belfast, Northern Ireland, as an English policewoman is brought in to take charge of a case that has gone cold. The astonishing thing about The Fall is its pace: it takes two full seasons, about 15 hours of watching, to tell a story that many other shows might spend 90 minutes on. By really slowing down and digging in, the series becomes riveting; you simply cannot stop watching it once you start.

Jack Taylor is a strong show made from the books of Ken Bruen, set in Galway, Ireland. The character of Taylor is heart-breakingly self-destructive, but oh! the shows are so strong.

Longmire is based on Craig Johnson's Sheriff Walt Longmire books. It's set in rural Wyoming, on the Wyoming / Montana border (though actually filmed in New Mexico, I believe), and although the lead character is good, what makes the show is the superb richness of the supporting characters and cast.

In Plain Sight is sort of a one-woman show. Mary McCormack plays Marshall Mary Shannon, an inspector in the Witness Protection Program who is stationed in Albuquerque, New Mexico. Again, the wild west feel of the show is great, but we've also grown to love the supporting cast of this show, even through its rough edges.

Continuum is a fascinating Sci-Fi Channel show that riffs upon the time travel concept with some great writing and an interesting plot. It's got it's flaws, but we've certainly enjoyed it.

Orphan Black is another fascinating science fiction show, with a completely different plot. Most of the attention gathered by Orphan Black is hard to reveal without spoiling it, but the reality of the show is completely timely and believable, leading to lots of interesting discussions while you watch.

The League is a comedy about a group of friends who stay close by participating in a fantasy football league. But that gives such short shrift to a wonderfully funny and human show.

And Community is simply the funniest show you've never heard of. At least 5 laugh-out-loud moments in every 30 minute episode; great writing combined with a cast who clearly are having a delightful time with the show.

A friend commented to me recently that he barely watched movies anymore, because the TV series quality has become so high.

Perhaps it's just a burst of activity, but it's nice to get such great entertainment at the touch of the button at the end of a long hard day.

Tuesday, January 13, 2015

we need to understand the code that's out there, grok why it tends to be fast or slow due to the tradeoffs chosen, and choose the correct algorithms for what we're doing. That's essential.

And one of the coolest things Mr. Pausch ever taught me was to ask this question:

What's the God algorithm for this?

Well, when sorting a list, obviously God wouldn't bother with a stupid Bubble Sort or Quick Sort or Shell Sort like us mere mortals, God would just immediately place the items in the correct order. Bam. One step. The ultimate lower bound on computation, O(1). Not just fixed time, either, but literally one instantaneous step, because you're freakin' God.

as even Barack Obama knows, if you implement Quick-Sort, with its running time of {O(n\log n)}, it would run faster than the {O(n^2)}-time algorithm Bubble-Sort.

...

So why do we care about getting asymptotically good algorithms? Every TCS graduate student should be able to recite the “party line” answer that it has happened again and again that once a problem has been shown to be in polynomial time, people managed to come up with algorithms with small exponents (e.g. quadratic) and reasonable leading constants. There is certainly some truth to that (see for example the case of the Ellipsoid and Interior Point algorithms for linear programming) but is there an underlying reason for this pattern, or is it simply a collection of historical accidents?

Paul Erdős envisioned that “God” holds a book with the most elegant proof for every mathematical theorem. In a famous quote he said that “you don’t have to believe in God, but you have to believe in the Book”. Similarly, one can envision a book with the “best” (most efficient, elegant, “right”) algorithms for every computational problem.

Did Erdos get the notion from Pausch? Or (more likely) did Pausch get it from Erdos? Or did they both get it from someone else, long ago?

They aren't really the same idea, anyway: Barak is talking about how, abstractly, you can simply assume that there exists a "best" algorithm, even if you don't know what it is, while Atwood is talking about how, abstractly, you can simply assume that there exists an omnipotence that isn't bound by any physical realities and use that to define a perfection that your algorithm can strive toward.

Similar ideas, but certainly different.

Regardless, they're both fun essays, and both do a good job of describing the value of arguing from the asymptotic ideal.

Monday, January 12, 2015

The love birds, known by the decidedly unpoetic names of 209 and 231,will now spend a year showing the apple of their beady-eyes how to survive in the wild.

The breeding pair, also known as “Shadow” and “Wild 1,” apparently produced their mystery nipper in a remote portion of the Ventana Wilderness in the Arroyo Seco drainage. Burnett said the area is very remote and virtually inaccessible on foot, which is why the tryst was never detected.

I (barely) remember seeing captive condors, 30 years ago during the desperation attempt to save them. I think we made a trip to San Diego, which is where the breeding program was conducted, only to discover that you couldn't actually see them, you could only be somewhere close to them and then watch them on some sort of CCTV screen.

More recently, we have made several trips to Pinnacles National Park, said to be one of the best places to view condors, but we've never been lucky enough to see them ourselves (saw lots of plain old vultures, though!).

Congratulations to Shadow and Wild 1: may you have a happy parenthood, and may I (someday) be lucky enough to see your offspring on my own travels.

When BCDC was established, only four miles of the Bay shoreline were open to public access. By drawing attention to the Bay, the Commission has played a major role in making the Bay and its shoreline a national recreational treasure. The Golden Gate National Recreational Area and numerous local, regional, and state parks and recreation areas have been established around the Bay since the Commission was established. The Commission has also approved thousands of new boat berths and has required that public access be provided along 65 miles of the shoreline as part of new waterfront projects. Now over 200 miles of the Bay shoreline are open to the public.

Monday, January 5, 2015

I'm not a climber, nor will I ever be (waaaay too much fear of heights), but I really enjoyed reading the article.

This week all eyes are on climbing’s center stage, El Capitan, the 3,000-foot monolith in Yosemite National Park, as professional climbers Tommy Caldwell, one of our 2015 Adventurers of the Year, and Kevin Jorgeson vie to make history and complete the first free ascent of the Dawn Wall. Should they be successful in free climbing the Dawn Wall, it will be one of the most significant climbing achievements of all time.

I'm sure that at least part of the reason I'm fascinated by climbing is because it's a "gearhead sport"; that is, there's lots of equipment to learn about.

But another reason that I find climbing fascinating is the exotic jargon it's evolved to describe the activities of the sport:

Pitch 16 is the infamous “Dyno Pitch,” in which the climber has to make a jump (dyno) six feet horizontally, and latch onto a downward sloping edge of rock and hold on while controlling the swinging momentum. Thus far Kevin has had the most success in sticking this rowdy move; Tommy, however, has had less success. On this push, Kevin plans to do the dyno.

Tommy, however, plans to circumnavigate the dyno with a 5.14a variation. He will climb in a “loop”—reversing 20 feet of the last pitch, down-climbing 50 feet from the belay, and then coming back up to join a point above the dyno.

Yes, we need the rain (oh, boy do we need the rain).

But yes, it's been delightful to go for long walks in the park during my holiday break, and to ride my bike to work each day.

And yes, it's delightful when an extended stretch of clear, dry weather leads to such a thrilling event!

Friday, January 2, 2015

When I powered it off and on again, the power light lit, but I got no boot chime and the screen alternated between glitchy and black—it all screamed that something on the logic board was busted. Probably the water-boiling temperatures had caused the board to flex, knocking solder loose from its ball grid arrays. The likely fix? Reflow it: Heat it up until the balls of solder melt back into their assigned spots.

These new floor plans are ideal for maximizing a company’s space while minimizing costs. Bosses love the ability to keep a closer eye on their employees, ensuring clandestine porn-watching, constant social media-browsing and unlimited personal cellphone use isn’t occupying billing hours. But employers are getting a false sense of improved productivity.

What about, simply, inventing a proper word for this "worker community" and making a code of conduct that companies can sign up for, to make it clear that this genuinely is a community of Worker Owners who share in the risk and upside both, not virtual residents of a virtual company town, buying goods from the company store with company scrip.

To recover our privacy and make democracy safe, we need to redesign digital systems so that they do not collect information about people in general. First step, don't help any new ones gain a foothold.

What can I say? This is a strange and difficult age, one of fast-paced change and misunderstandings. Nerd culture is changing, technology is changing, and our frameworks for gender and power are changing - for the better. And the backlash to that change is painful as good, smart people try to rationalise their own failure to be better, to be cleverer, to see the other side for the human beings they are.

Eliminating fire ants seemed a bit like making cornbread; every Southerner had his own favorite recipe. By this time, my welts were long gone and I began to feel bad for the little ants. Especially since I understood that their inexorable spread was, in large part, our own fault.

Users are able to import raw geospatial data (currently from Shapefiles, PostGIS or SpatiaLite) in to a repository where every change to the data is tracked. These changes can be viewed in a history, reverted to older versions, branched in to sandboxed areas, merged back in, and pushed to remote repositories.

Try to stay away from big bang releases as if your company depends on it (it does). Releasing bit-by-bit whilst monitoring those kpis like a hawk is what will save your business from disaster, it will also make it much easier to troubleshoot any problems because the search space is so much smaller.

Although difficult to summarize, Floridi’s program comes down to this: For anyone who wants to address the problems raised by digital technologies, the best way to understand the world is to look at everything that exists—a country, a corporation, a billboard—as constituted fundamentally by information. By viewing reality in these terms, Floridi believes, one can simultaneously shed light on age-old debates and provide useful answers to contemporary problems.

One of the most important steps in designing a compression scheme is to create a probability model for the data. This model allows us to examine the characteristics of the data in order to efficiently fit a compression algorithm to it.

The game is called Twilight Struggle, and it’s the top-ranked board game in the world. It occupies the No. 1 spot on the authoritative gaming-world website BoardGameGeek.

Gupta, 38, of Columbia, Maryland, is the game’s co-designer. A video-game designer at Firaxis Games by day, he recreated a post-World War II universe out of cardboard. In Twilight Struggle, players peddle influence and alter history with playing cards in an effort to win the Cold War. And, ideally, avoid nuclear apocalypse.

It’s the flat white, the Australian answer to the latte, and it’s a name you should know the next time your local barista asks, “What’s your poison?” Over the past few years in the U.S., it’s gone from being a complete unknown coffee drink to being the next big thing in caffeine.

Torkington's daily column is always near the top of my daily must-reads. There are days where nothing he writes about interests me, but usually I find myself digging into several of his items in detail.