# Posts

### December 05, 2014

+
Streaming Anomaly Detection Using Online Matrix Sketching by Hao Huang , Shiva KasiviswanathanData is continuously being generated from sources such as machines, network traffic, application logs, etc. Timely and accurate detection of anomalies in massive data streams have important applications in preventing machine failures, intrusion detection, and dynamic load balancing. In this paper, we introduce a new anomaly detection algorithm, which can detect anomalies in a streaming fashion by […]

### December 04, 2014

+
This week, Will, Norm, and Jeremy explore the aftermath of Thanksgiving and Black Friday, discuss the Jurassic World and Star Wars VII trailers, converting The Wire to a widescreen aspect ratio, the Sony Pictures hack, and NASA's now-delayed Orion test launch. Enjoy!
+
No summary available for this post.
+
Nov. 30, 2014: After the awesome of Toronto, we headed to London, Ontario. And guess what? I not only didn’t leave the bus, I didn’t take a single damn picture. I forgot even to take a picture with the London AUDIENCE.That’s right, I went into hibernation mode. I spent the entire day just writing and researching a new Kubrick prop I’m going to replicate. Nope, it’s not that one. It’s not that one either; it’s one I haven’t spoken a whit about […]
+
It’s not easy to make a world full of apes. In recent years, it hasn’t been cheap either. The Rise of the Planet of the Apes series reboot cost close to a hundred million, and this year's Dawn of the Planet of the Apes cost a reported $170 million. So it’s remarkable to realize that the original Planet of the Apes, released in 1968, cost only$5.8 million, which even in those days wasn’t that expensive. With the franchise successfully reinventing itself in modern day, […]
+
I've recently read some conversations on Twitter about Makefile-based bioinformatics workflows. I've suggested on biostars.org (Standard simple format to describe a bioinformatics analysis pipeline) that a XML file could be used to describe a model of data and XSLT could transform this model to a Makefile-based workflow. I've already explored this idea in a previous post (Generating a pipeline of
+
No one knows how much software is used in research. Look around any lab and you’ll see software — both standard and bespoke — being used by all disciplines and seniorities of researchers. Software is clearly fundamental to research, but we can’t prove this without evidence. And this lack of evidence is the reason why […]
+
No summary available for this post.
+
We've been telling people that they should hold off on buying a 4K desktop monitor for a while. The first of these high-resolution monitors that went on sale over a year ago weren't great--they were inferior TN panels that ran at 30Hz at native resolution. But OEMs like Dell, Asus, and even Monoprice are iterating fast. Dell even has a 5K panel that's similar to the one in Apple's new iMac. This week, Dell announced two new 4K panels that are the first ones I'd consider getting. They're both […]
+
December 2, 2014, 3.5 million page viewsJune 7, 2014 3 million page viewsNovember 07, 2013, 2.5 million page viewsMonday, May 27, 2013 2 million page views October 25, 2012, 1.5 million page viewsHere is the increase showing about a million page views every 13 months. That's 77000 page views per month or about 2,500 page views per day. Here are different affiliated communitiesGoogle+ Community (1287 members), the CompressiveSensing subreddit (609 members), the LinkedIn […]
+
The top OEMs have now laid their cards on the table. All the major phones of late 2014 are available for purchase, and you've got some decisions to make. We won't see anymore big announcements until CES in January, but more likely February at Mobile World Congress. This is one of those rare times you can buy a phone and not immediately feel like you missed out when something better comes along two weeks later. But which one to get?The Nexus 6 is big news this month, but a number of other phones […]
+
No summary available for this post.
+
I just found this somewhat long review article that easily could be considered a book: Sketching as a Tool for Numerical Linear Algebra by David P. WoodruffThis survey highlights the recent advances in algorithms for numerical linear algebra that have come from the technique of linear sketching, whereby given a matrix, one first compresses it to a much smaller matrix by multiplying it by a (usually) random matrix with certain properties. Much of the expensive computation can then be performed […]

### December 03, 2014

+
Most of us can look skyward at any given time and spot at least one airliner streaking overhead. In fact, there are around 7000 passenger-hauling aircraft registered in the US…a large percentage of which are airborne at this very moment. If we assume that the average airliner logs about 10 hours of flight a day, 300 days a year, it’s no wonder we see them so frequently.I find it a little odd that these aircraft which are so prevalent in our daily lives are very infrequent RC […]
+
No summary available for this post.
+
Thomas just sent me the following: Dear Igor, Would you be so kind and announce the postdoc position described below on your Nuit Blanche blog? best regards, Thomas Sure Thomas, here it is: POST-DOCTORAL POSITION IN MATHEMATICS University of California, Davis The Department of Mathematics is soliciting applications for a Postdoctoral Scholar position with a starting date between March 2015 and October 2015. To be considered for the position, the Department seeks applicants with a strong […]
+
This is the third in my weekly series of posts pointing out resources on this site. This week’s topic is R. R language for programmers Distributions in R Moving data between R and Excel via the clipboard Sweave: First steps toward reproducible analyses Troubleshooting Sweave Regular expressions in R See also posts tagged Rstats. I […]
+
No summary available for this post.
+
There are again some interesting, new research articles published in the Online First area of Games and Culture journal: Shallow Gamification: Testing Psychological Effects of Framing an Activity as a Game Andreas Lieberoth   The Role of Visual Design in … Continue reading →
+
From the paper: However we identify a large class of constraints for which estimation appears to be tractable, despite the corresponding maximum likelihood problem is non-convex. This shows that computational tractability is not immediately related to simple considerations of convexity or worst-case complexity.  ah ! here it is: Cone-constrained Principal Component Analysis by Yash Deshpande, Andrea Montanari, Emile RichardEstimating a vector from noisy quadratic observations is […]
+
For the next few weeks, I’ve scheduled @ProbFact tweets to come out at random times. They will follow a Poisson distribution with an average of two per day. (Times are truncated to multiples of 5 minutes because my scheduling software requires that.)

### December 02, 2014

+
Nov. 29, 2014: Toronto was pretty much an Adam Savage fantasy camp kind of visit.First, breakfast with my friend Chris Hadfield. We both talk a blue streak when we get together; there just feels like so much to go over. We did a selfie in the car, and dammit, he looks better in my cowboy hat than I do.No, this isn’t PhotoShopped. That’s Col. Hadfield in my hat.After a lovely meal, he dropped me off at the Royal Ontario Museum. They have one of the three dodo skeletons in North […]
+
As mentioned previously, our current Dean for the School of Engineering and Applied Sciences, Cherry Murray, will be stepping down at the end of the year.The good news out today is that Professor Harry Lewis will be stepping up to serve as the Interim Dean.  To those in the outside world, you may know Harry for his blog, his books (CS books like Elements of the Theory of Computation (2nd Edition) and Data Structures and Their Algorithms, or more popular books like Excellence Without a […]
+
Google's Nexus 9 is a big departure from past Android tablets in several ways, not least of which that it has a 4:3 aspect ratio. It's also a 64-bit tablet with a more premium price point. There's no followup to the 2013 Nexus 7 with its low price. A lot of the early reviews were mixed, but does the N9 seem better after a few updates? I've been living with the Nexus 9 as my main tablet for the last few weeks, so let's figure it out.Design and Build QualityYou've probably heard it said many […]
+
This post was done in partnership with The Wirecutter, a list of the best technology to buy.Read the original full article below atTheWirecutter.comIf I wanted the cheapest good Wi-Fi router I could get, I would buy the TP-Link TL-WDR3600. It's a wireless-n router that costs \$60 but outperforms some routers that cost twice as much. It took more than 150 hours of research and testing to find our pick. Of the 29 routers we looked at and the seven we tested, the TL-WDR3600 has the best performance […]
+
No summary available for this post.
+
There are a few blogs I follow that don't get updated frequently, but when they do, the wait is worth it. Writer Dave Addey's blog Typeset in the Future, which I first shared with you guys back in February, is one such site. Addey scrutinizes in-depth the use of typography in science fiction film, with 2001 and Moon being his first two explorations. His newest post tackles the design in Ridley Scott's Alien. In addition to calling out the typefaces used in various scenes (Futura! Helvetica! […]
+
Susan and a paradigm shift in software engineering Susan Horwitz was—it is hard to type “was”—a computer scientist who did important work in the area of software engineering. She passed away this summer on June 11th. Today Ken and I wish to talk about Susan’s work. Ken and I send belated, but heart-felt, thoughts to […]
+
Very interesting connection between solving a CS problem  and sketching graph from random queries. I wonder it could help in devising biochemical networks. Sparse Polynomial Learning and Graph Sketching by Murat Kocaoglu, Karthikeyan Shanmugam,  Alexandros G. Dimakis, Adam KlivansLet f: \{-1,1\}^n \rightarrow \mathbb{R} be a polynomial with at most s non-zero real coefficients. We give an algorithm for exactly reconstructing f given random examples from the uniform distribution on […]
+
Kevin Kelly of Cool Tools joins Adam, Will, and Norm to discuss the starter tools that everyone should have. (The tools and Kevin's book make great gifts!)