https://arxiv.org/abs/1610.05755
https://research.google.com/pubs/pub45428.html
It's hard to know for sure what they (or any company) are doing in production, but I'd be surprised if they don't use these things internally.
802 karma · joined September 16, 2013
https://arxiv.org/abs/1610.05755
https://research.google.com/pubs/pub45428.html
It's hard to know for sure what they (or any company) are doing in production, but I'd be surprised if they don't use these things internally.
/s
x = raw_input()
x *= 2
assert x >= 10
Now we can ask the question: "Assuming the assertion passed, what can we say about x?" In this simple example, we know that x >= 5, but in general the possible values of x may be much more complicated.This is the kind of question probablistic programming is designed to answer, except instead of being an arbitrary, unknown value, x is specified as some distribution (say Gaussian). Then, the question becomes, "What is the posterior distribution of x, assuming all of the assertions pass?" In other words, figure out how likely different choices of x were, taking into account both the prior (i.e., that x is Gaussian) and the new information from the assertions.
For a simple example of why this is useful, suppose we have a program that generates random images (this is our prior). We also have some real photographs. We can assert that the random image generator should have a pretty good change of generating the real photographs. Then, the probablistic program "execution" will try and compute a new generator that creates more realistic images.
This mechanism really shouldn't be susceptible to the same biases as humans. The described signal may legitimately be more challenging for the self driving car, but more than likely the signal was missing from Uber's database. Their lack of explanation for this failure does not inspire confidence in their approach.
[1] http://www.cs.cmu.edu/afs/cs.cmu.edu/Web/People/zkolter/pubs...
As a side note: I think the most impressive aspect of this AI is that it was trained without watching any human games. In contrast, AlphaGo was bootstrapped from a bunch of existing human games, which I imagine was crucial to its training. Being able to learn how to fake out the human player without having seen this action before is quite impressive.
[1] http://www.ewea.org/blog/2012/12/study-on-turbine-lifespan-j...
[1] http://spectrum.ieee.org/automaton/robotics/artificial-intel...
[1] http://spectrum.ieee.org/automaton/robotics/artificial-intel...
I don't think the question is "hard", I think it simply does not have a good solution. Science can explain how things work, but not why. One day, we may even be able to have an empirical theory of consciousness, e.g., how manipulating various parts of the brain affect how we are conscious, what physical structures are needed to generate consciousness (or at least, beings that act as if they are conscious), etc., but we can never explain why we are conscious, i.e., why we have experience.
This definition rules out the attack you suggest. In particular, if you are removed from the dataset, then the probability of the output (i.e., a ride starts in the region) goes from very large to very small. Therefore, the algorithm you describe (i.e., adding noise to the start location) is not actually differentially private.
The confusion arises because oftentimes adding noise is sufficient. For example, the average of n real numbers in [0,1] is affected by at most 1/(n-1) if you delete one point from the dataset. Therefore, you can just add a little bit of noise and the dataset becomes differentially private.
For the dataset you describe, a sibling comment proposed the correct mechanism -- you have to add noise to the count returned by the query, not the start location. (Technically I think you could just add noise to the start location like you propose, but the amount of noise would have to be large enough that all the start locations overlap by a sufficient amount.)
Note that it doesn't follow that Uber would make more money simply by raising prices -- consumer surplus measures the amount Uber could make by charging each user their "true" value, but if Uber simply raised prices, then they would lose demand.
However, Uber is actually starting to use price discrimination (i.e., charge different users different prices based on their characteristics), which would eliminate consumer surplus [1].
[1] http://www.business-standard.com/article/companies/uber-s-ne...
But I don't think that's what the conglomerate discount is, which I believe says that the components of a conglomerate are worth more than the conglomerate itself. More precisely, "Conglomerate discount is calculated by adding an estimation of the intrinsic value of each of the subsidiary companies in a conglomerate and subtracting the conglomerate's market capitalization from that value." [1]
[1] http://www.investopedia.com/terms/c/conglomeratediscount.asp...