Thank you!
seed
By the way, the Shen’s book takes a different route to the Zorn’s lemma: first he introduces well-ordered sets, then uses tranfinite recursion to prove Zermelo’s theorem (that any set can be well-ordered), then he uses Zermelo’s theorem and tranfinite recursion to prove Zorn’s lemma. Thus the proof of Zorn’s lemma is reduced from two pages to a few lines. I personally found it easier to follow and remember.
Ex 1.
Suppose there is a surjection f : S → P(S). Consider the set . Since f is a surjection, X = f(y) for some y in S. Does y lie in X? If , then , so by definition of X, . If , then , so y must belong to X. Contradiction.
Ex 2.
Since there is a function without fixed points, T must have at least two elements. Hence, there is a surjection , which induces a surjection (a function goes to ). So, if there were a surjection , there would also be a surjection , which cannot be by previous exercise.
Ex 4.
Suppose is a computable surjective function. Consider the function defined by . The function g is computable, therefore there should exist an : .
Then . Contradiction.
Ex 5.
Suppose halt(x,y) is a computable function. Consider the function : ; T if
Suppose is a Turing code of f. Since f halts everywhere, halt(s’, s’) = T. But then . Contradiction.
Ex 6.
Suppose that is a continuous surjection. Consider the function (here—f(x, x) is a point diametrically opposed to f(x, x)). f is surjective, hence g = f(y), but then g(y) = f(y,y) = - f(y,y). Contradiction.
Ex 7. A quine in python3:
code = “”“code = {}{}{}{}{}{}{}
print(code.format(‘”’,‘”’,‘”’,code,‘”’,‘”’,‘”’))”””
print(code.format(‘”’,‘”’,‘”’,code,‘”’,‘”’,‘”’))Ex 8. In python:
import inspect
def f(string):
return string[::-1]
def applytoself(f):
source = inspect.getsource(f)
return f(source)
applytoself(f)‘\n]1-::[gnirts nruter \n:)gnirts(f fed’
Ex 9.
The formula for is
Ex 11.
Suppose is the formula . By the diagonal lemma, there exists a formula A such that .
Therefore,
By property c,
Again by property c,
Combining previous two implications,
Since , we have
Combining this with , we get
From this we get , therefore, and . QED.
So, it’s been two years… How much power did you get?
Okay, this essay convinced me that dogs can have depression. I also think that dogs probably have real feelings and don’t just act the part like this creepy robot child, although I wonder how can one actually test this.
I am not at all convinced, though, that a dog can have preferences, long-term goals, or “a meaningful life”. I don’t think I’ve ever seen a dog work on a long-term goal. And if dogs really preferred to take their chances alone in the alien world like the author suggests, a lot more would run away.
A dog’s mind is different. Just because I wouldn’t enjoy being a pet, doesn’t mean a dog doesn’t. The author acknowledges this, but still says that “it’s reasonable to say that dogs have some sort of conception of meaning that rises above moment-by-moment pleasures, and that the unfulfillment of this meaning has a negative effect on the happiness of dogs.” Well, why do you believe this?
Lewak et al (1985) studied 81 couples and found no correlation between IQ and marital satisfation. https://www.sciencedirect.com/science/article/abs/pii/0191886985901400
And, well, everything in life is potentially value-corrupting, or value-improving, depending on whether you judge from your past self’s or present self’s point of view. I think the more experience you have in dating, the better judgement you can make about what makes you happy. And if a girl seduced you with great sex, that’s a predictor of a good relationship, don’t see anything illegitimate about that. There are known failure modes in relationships: you don’t want to end up with an abuser, an alcoholic or a drug addict. If you’re not in one of these, it’s probably fine. From personal experience, I married a man with a lower IQ, and I’m happy.
Life expectancy tables may overestimate on your death day, but they underestimate some people’s lives on some other days, so it’s not like they always overestimate. It seems like you’ve explained it all pretty well, I don’t see any paradox left.
This is so sad.
#1
- can show by induction.
Therefore, is a Cauchy sequence, and since (X, d) is complete, it must have a limit in X. Suppose . Then , therefore
#2
Suppose . Let’s show that y is a fixed point. Indeed, for any n, , and if we take the limit in both sides, we get .
Let’s show uniqueness: suppose x and y are fixed points, then , therefore d(x,y) = 0.
#3
, f(x) = x + 1/x.
#4
Suppose , where h is some convex function and . Take . Since h is convex on segment [x,y], its directional derivative is nondecreasing. Its directional derivative is a projection of gradient of g on the [x,y] line. Therefore, we have , or . Hence,
Therefore, g is a contraction mapping, and from problem 1 it follows that the gradient descent converges exponentially quickly.
#5
Suppose A is an NxN positive matrix, and e is its minimal entry. (Then e < 1/N). Then we can write A = eJ + (1 - Ne)Q, where J is a matrix whose entries are all 1, and Q is a matrix whose entries are all nonnegative and the sum of each column is 1 (because the sum of each column is 1 in A and Ne in J). Suppose x and y are probability distributions, i.e. N-dimensional vectors with nonnegative entries whose sum is 1. Then
Denote , (pointwise max/min). Then , ,
so . The space of all probability distributions with metric induced by—norm is a compact subset of , so it is a complete metrics space, therefore, the sequence converges to a unique fixed point.
#6
Let us assume (the proof for is the same). Then, from monotonicity of f, is an ascending chain. This sequence cannot have more that |P| distinct elements, so an element of this sequence is going to repeat: . Then all the inequalities in must be equalities, so , is a fixed point.
I don’t need any defense mechanisms against these ones, because I can just see the fallacy in the arguments.
In one description, Blaise Pascal is accosted by a mugger who has forgotten his weapon. However, the mugger proposes a deal: the philosopher gives him his wallet, and in exchange the mugger will return twice the amount of money tomorrow. Pascal declines, pointing out that it is unlikely the deal will be honoured. The mugger then continues naming higher rewards, pointing out that even if it is just one chance in 1000 that he will be honourable, it would make sense for Pascal to make a deal for a 2000 times return. Pascal responds that the probability for that high return is even lower than one in 1000. The mugger argues back that for any low probability of being able to pay back a large amount of money (or pure utility) there exists a finite amount that makes it rational to take the bet – and given human fallibility and philosophical scepticism a rational person must admit there is at least some non-zero chance that such a deal would be possible. In one example, the mugger succeeds by promising Pascal 1,000 quadrillion happy days of life. Convinced by the argument, Pascal gives the mugger the wallet.
When a mugger promises me to return twice my money tomorrow, I can see that it is almost certainly a hoax. There is maybe a one in a million chance he’s saying the truth. The expected value of the wager is negative. If he promises a 2000x return, that’s even less likely to be true. I estimate it as one in two billion. The expected value is still the same, and still negative. And so on, the more lavish reward the mugger promises, the less likely I am to trust him, so the expected value can always stay negative.
Roko’s basilisk
Why don’t I throw themselves into a research institute dedicated to building the basilisk? Because there is no such institute, and if someone seriously tried to build one, they’d just end up in prison or a mental asylum for extortion. Unless they are keeping their work secret, but then it’s just an unnecessarily convoluted way of building an AI that kills everyone. So there is no reason why I would want to do that.
It’s a relief to know you aren’t advocating self-deception, and you may want to choose your phrasing in the
post not to give that impression. “Epistemic rationality” means knowing the truth for yourself. Been honest with others is a different virtue.That said, I think telling the truth almost always does more good than harm, and my policy is to only lie to defend myself or others from violence. In this particular case, I don’t see how the CDC post is going to hurt the average person, since the readers are not average people, but LW community.
My problem with CEV is the arbitrariness of what it means to “know more”. My brain cannot hold all the knowledge about the universe, so the AI has to somehow choose what information to impart and in what order, and this would significantly influence the outcome. E.g. maybe hearing 100 heartwarming stories would make me care more about others, while hearing 100 stories about people being bastards to each other would make me care less, hearing all evidence supporting some political theory would sway me towards it, et cetera.
So, the girl challenge is to get a girl to accompany you to one of your hobbies.
So, do you not need painkillers now thanks to meditation? How did it impact your motivation, do you get more things done?
I don’t mind people talking to me on public transportation, as long as they immediately believe me when I say I’m not interested, and leave me alone.
Most critiques from radicals that I read don’t contain an analyses of the root courses of the problem they are criticizing.
Then calling them “radicals” is a misuse of the word, I think.
It depends on whether you want to end up where the flow is going, or somewhere else… I think your question is too vague to give any useful answer, though. As ch. 27 of HPMOR teaches us, it’s best to know context before giving out sage life advice.
Getting a validation accuracy of 50% in a binary classification task isn’t “surprisingly well”. It means your model is as good as random guessing: if you flipped a coin, you would get the right answer half the time, too. Getting 0% validation accuracy would mean that you are always guessing wrong, and would get 100% accurate results by reversing your model’s prediction. So, yes, just like the article says, the discriminator does not generalize.
Oh, I see, sorry.
I am sorry because I cannot figure out how to hide big formulas in a spoiler. Also the spoiler feature is somewhat broken so it adds weird tabs around formulas.
#1:
Let’s count the number of blue edge ends. Each blue point inside the segment is the end of two blue edges, and the leftmost blue vertex is the end of one. Therefore, their total number is odd. On the other hand, each bichromatic edge produces one blue edge end, and each unichromatic edge produces an odd number—zero or two—of blue edge ends. Therefore, an odd number of edges are bichromatic.
#2:
Suppose x=inf{y∈[0,1]|f(y)≥0} . If f(x)>0 then x≠0and, since f is continuous, f stays positive in some neighborhood of x, and then x is not the infimum. Therefore, f(x) = 0.
#3:
Consider the function g(x)=f(x)−x . Since g(0)≥0 and g(1)≤0 by exercise 2, there should be a point where g(x) = 0.
#8.
Consider the family of functions: ft(x)=min(max(x−t+0.5,0),1)
For t < 0.5, the only fixed point is of ft is 1; for t > 0.5, the only fixed point is 0.
#9.
Lemma:
Suppose a k-dimensional simplex is subdivided into smaller k-dimensional simplices and all vertices are colored into k+1 colors so that there are no vertices of color i on the i-th edge of the big simplex. Then there are an odd number of subdivision simplices whose vertices are colored in k+1 different colors.
Proof:
Induction by k. Base k=1 proved in exercise 1.
Induction step: supposed the lemma is proved for k-1, let’s prove it for k.
Let us count the number of tuples (X, Y) where X is a k-1-dimensional simplex colored in colors 0, 1, …, k-1,
Y is a k-dimensional subdivision simplex, and X is on the boundary of Y. Each properly colored simplex X inside the big simplex produces two tuples, and each simplex on the boundary produces one tuple. X can only be on the k-th edge of the big simplex, and by the inductional assumption, there are an odd number of simplices X there. So, the total number of tuples is odd. On the other hand, each k-dimensional simplex Y can be a part of either:
0 tuples;
1 tuple if all his vertices are different;
2 tuples if has vertices of colors 0,1,...,k-1 but not all his vertices are different.
Therefore, a number of k-simplices Y with all different vertices must be odd.
#4
Follows from 9
#5
Suppose that center is not in the image of the triangle. Let us call a set of points bichromatic if it doesn’t have points of all three colors. We color each point in the triangle in the same color as its image. Then every point in the image has an open bichromatic neighborhood. Since the map is continuous, the preimage of this neighborhood is also open. So, around every point in the triangle there can be drawn an open bichromatic ball of radius r. These balls are an open cover of the triangle, let us choose a finite subcover out of them. Suppose ϵs the minimum radius in this subcover. Split the triangle into subtriangles so that the diameter of each triangle is smaller than ϵ/2 By Sperner’s lemma, there is a trichromatic triangle, but since its diameter is smaller than ϵ/2 it lies completely inside one of the bichromatic balls. Contradiction.
#10
First, I am going to prove that a function from a unit ball Dno itself has a fixed point, then that any compact convex subset of Rns homeomorphic to a ball.
Suppose that f:Dn→Dnas no fixed point, n>1 (case n=1 was proved in exercise 3). Then I can build a retraction from Dnnto its boundary Sn−1
send x to the first intersection of the ray (f(x), x) with Sn−1 Let us prove that such a rectraction cannot exist. Suppose that such a rectraction g exists. Denote i:Sn−1→Dnthe inclusion map. Then g∘i=idnd the induced homology group homorphism g∗∘i∗ust also be identity: Hn−1(Sn−1)→i∗Hn−1(Dn)→g∗Hn−1(Sn−1)
But this is impossible because Hn−1(Sn−1)=Z and Hn−1(Dn)=0
Now let us prove that any compact convex subset X of Rns homeomorphic to a ball. Let us select a maximum set of affinely independent points in X. They form some k-dimensional simplex, all X lies in the affine space spanned by this simplex, and all the interior of this simplex belongs to X, because X is convex. I’ll take a ball Dkf radius d side this simplex and build a homeomorphism between X and Dk. Taking the center of the ball as the center of coordinates, define
f(x)=x∗d/r(x)) where r(x)=r(||x||)s the distance to the farthest point of X in the x direction, if x≠0, 0 if
Let us prove that f and its inverse are continuous. Since X is compact, it is bounded, so there is a R>0 such that r(x)≤R It follows that f and its inverse f−1(x)=x∗r(x)/d are continuous in zero: ∀ϵ>0 if |x|<R/d∗ϵ |f(x)|<ϵ ∀ϵ>0 if |x|<d/R∗ϵ|f−1(x)|<ϵ.
Now let us prove that functions are continuous in all other points. It is sufficient to prove that r(x) is the continuous on the unit sphere. (Since composition and product of continuous functions is continuous, division by bounded from below (by d) continuous function r is continuous, ||x|| is a continuous function).
Since X is convex, the tangent cone from any point of X to Dk lies in X. So if we take a point at the distance R from the center, draw a tangent cone, and go down its boundary, we get the steepest possible rate of change of r(x) with respect to x. Therefore, r is continuous.
#6, #7: follow from #10.
#11:
Suppose f has no fixed point. Distance d(a, B) is a continuous function of a, and a continuous function reaches its minimum on a compact. TxT and the graph of f are nonitersecting compact sets, therefore the Hausdorff distance δ between them is positive. It is easy to see that Hausdorff metric is indeed a metric, i.e. that a triangle inequality holds for it. So if we take any continuous function g at a distance less than δ from f, its Hausdorff distance to TxT will be positive, so it can have no fixed points.
#13:
Suppose h:S→2S is a Kakutani function. We already know that any compact convex subset of Rns homeomorphic to a simplex. Denote g:T→She homeomorphism between a simplex T and S.
Denote yk1,…,ykt the k-th barithentric subdivision of T. For each yki, choose an element hki∈h(g(yki))
Define fk(x) ∑n+1i=1pki(g−1(x))hki where pki are the baricentric coordinates of point g−1(x)n its subdivision simplex. Function fks continuous, fk(g(yki))=hki and, since S is convex, the image offk lies in S.
By the Brouwer fixed point theorem, fkas a fixed point. Since S is compact, from the infinite sequence of fixed points of fke can choose a convergent subsequence.
Suppose xk→x∗s this subsequence, g−1(xk) lies in the simplex yk1,…,ykn+1and has baricentric coordinates pk1,…,pkn+1. Then g−1(xk)=∑pkiyki and fk(xk)=∑pkihkiso
g−1(∑pkihki)=∑pkiyki (1).
Since simplices go down in diameter, g(yki)→x∗as xk→x∗ Each pki∈[0,1]s a bounded sequence, so we can, sequentially, choose a convergent subsequence out of each of them, so we can assume that pki→p∗i Similarly, we can choose a convergent subsequence out of hki so we assume hki→h∗i The sequence (g(yki),hki) belongs to the graph of h and converges to the point (x∗,h∗i) Since the graph is closed, h∗i must belong to the image of x∗ Since ∑pki=1 for every k, ∑p∗i=1.ince the image is convex, ∑p∗ih∗ilso belongs to the image of x∗ On the other hand, as we remember, since equality (1) held for every k, it also holds in the limit: g−1(∑p∗ih∗i)=∑p∗ig−1(x∗). Hence, ∑p∗ih∗i=x∗ So, x∗ is the fixed point of h.