## 1. Introduction

There are many different attribute-specific shocks that might affect an asset’s fundamental value in any given period. e.g., the prices of all stocks held in model-driven long/short equity funds might suddenly plummet as happened in the Quant Meltdown of August 2007. Alternatively, new city parking regulations might raise the value of homes with a half circle driveway. Innovations in asset prices are signals containing different kinds of information: a) which of these different shocks has taken place and b) how big each of them was.

It’s often a challenge for traders to answer question (a) in real time. e.g., Daniel (2009) notes that during the Quant Meltdown “markets appeared calm to non-quantitative investors… you could not tell that anything was happening without quant goggles.” This post asks the question: How many transactions do traders need to see in order to identify shocked attributes? The surprising result is that there is a well-defined and calculable answer to this question that is independent of traders’ cognitive abilities. Local knowledge is an unavoidable consequence of this location recovery bound.

## 2. Motivating Example

It’s easiest to see where this location recovery bound comes from via a short example. Suppose you moved away from Chicago a year ago, and now you’re moving back and looking for a house. When looking at a list of recent sales prices, you find yourself surprised. People must have changed their preferences for of different amenities: a car garage, a rd bedroom, a half-circle driveway, granite countertops, energy efficient appliances, central A/C, or a walk-in closet. Having the mystery amenity raises the sale price by dollars. To be sure, you would know how preferences had evolved if you had lived in Chicago the whole time; however, in the absence of this local knowledge, how many sales would you need to see in order to figure out which of the amenities mattered?

The answer is . Where does this number come from? For ease of explanation, let’s normalize the expected house prices to . Suppose you found one house with amenities , a second house with amenities , and a third house with amenities . The combination of prices for these houses would reveal exactly which amenity had been shocked. i.e., if only the first house’s price was higher than expected, , then Chicagoans must have changed their preferences for having a car garage:

(1)

By contrast, if it was the case that , , and , then you would know that people now value walk-in closets much more than they did a year ago.

Here is the key point. sales is just enough information to answer yes or no questions and rule out the possibility of no change:

(2)

sales simply narrows your error bars around the exact value of . sales only allows you to distinguish between subsets of amenities. e.g., seeing just the st and nd houses with unexpectedly high prices only tells you that people like either half-circle driveways or walk-in closets more. It doesn’t tell you which one. The problem changes character at … i.e., the location recovery bound.

## 3. Main Results

This section formalizes the intuition from the example above. Think about innovations in the price of asset as the sum of a meaningful signal, , and some noise, :

(3)

where the signal can be decomposed into different attribute-specific shocks. In Equation (3) above, denotes a shock of size to the th attribute and denotes the extent to which asset displays the th attribute. Each of the data columns is normalized so that .

In general, when there are more attributes than shocks, , picking out exactly which attributes have realized a shock is a combinatorially hard problem as discussed in Natarajan (1995). However, suppose you had an oracle which could bypass this hurdle and tell you exactly which attributes had realized a shock:

(4)

In this world, your mean squared prediction error, , is given by:

(5)

where denotes the number of observations necessary for your oracle. e.g., if each , then since there is only variation in the location of the shocks and not the size of the shocks.

It turns out that if each asset isn’t too redundant relative to the number of shocked attributes, then you can achieve a mean squared error that is within a log factor of the oracle’s mean squared error using many fewer observations than there are attributes, . e.g., suppose that you used a lasso estimator:

(6)

with . Then, Candes and Davenport (2011) show that:

(7)

with probability where is a small numerical constant. However, this paragraph is quite loose. i.e., what exactly does the condition that “each asset isn’t too redundant relative to the number of shocked attributes” mean? Exactly how many observations would you need to see if each asset’s attribute exposure is drawn as ?

Here’s where things get really interesting. Wainwright (2009) shows that there is a sharp bound on the number of observations, , that you need to observe in order for -type estimators like Lasso to succeed when attribute exposure is drawn iid Gaussian:

(8)

with , , and for some . When traders observe observations picking out which attributes have realized a shock is an NP-hard problem; whereas, when they observe there exist efficient convex optimization algorithms that solve this problem. This result says how the location recovery bound from the motivating example generalizes to arbitrary numbers of attributes, , and shocks, .

## 4. Just Identified

I conclude this post by discussing the non-sparse case. i.e., usually isn’t sparse in econometric textbooks á la Hayashi, Wooldridge, or Angrist and Pischke. When every one of the attributes matters, it’s easy to decide which attributes to pay attention to—i.e., all of them. In this situation the mean squared error for an oracle is the same as the mean squared error for mere mortals:

(9)

Does the location recovery bound disappears in this setting?

No. This is not the case. Indeed, the attribute selection bound corresponds to the usual requirement for identification. To see why, let’s return to the motivating example in Section 2, and consider the case where any of the attributes could have realized a shock. This leaves us with different shock combinations:

(10)

so that gives just enough differences to identify which combination of shocks was realized. More generally, we have that for any number of attributes, :

(11)

This gives an interesting information theoretic interpretation to the meaning of “just identified” that has nothing to do with linear algebra or the invertibility of a matrix.