Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

[ Please answer all questions below in ghe figure, make sure uou select an answer from the given ones, will thumb up . Thanks Prompt

[Please answer all questions below in ghe figure, make sure uou select an answer from the given ones, will thumb up. Thanks
Prompt 1] For Questions 1-5, consider the p-dimensional hypercube H1p=[-1,1]p. Assume we draw two p-dimensional points a=(a1,a2,dots,ap) and b=(b1,b2,dots,bP) uniformly at random from this hypercube.
Denote by Hrp the p-dimensional hypercube [-r,r]p for r1. What is the probability of the event a!inHrp?
Hint: Notice that, if you choose a point uniformly at random from a set SinRp, the probability that this point is in another set TsubS is equal to the ratio of the volumes, i.e.,Vol(T)Vol(S).
rp
rp
1-rp
r{p-1}
[Refer to Prompt 1] What is the value of r for which P(a!inHrp)=90% as a function of p?
r=10{-1p}
r=90{-1p}
r=0.1
r=0.9
[Refer to Prompt 1] Using the expression for r obtained in Question 2, what is the limit of r when p? Please, think about the interpretation of this result.
0
1
0.5
1p
[Refer to Prompt 1] Compute the expected squared distance between the points a and b, i.e.E[||a-b||2].
Hint: Remember that ||a-b||2=i=1p(ai-bi)2. Also, notice that, since a and b are drawn uniformly at random from a hypercube, the coordinates ai and bi are independently drawn uniformly at random from the interval -1,1; hence, their mean and variance are, respectively, 0 and 13.
p3
p2
2p3
p
[Refer to Prompt 1] Compute the conditional expectation |]=[(0,0,dots,0)
p3
p2
2p3
p
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Data Analytics Systems Engineering Cybersecurity Project Management

Authors: Christopher Greco

1st Edition

168392648X, 978-1683926481

More Books

Students also viewed these Databases questions

Question

2. What is the organizational context for this communication?

Answered: 1 week ago

Question

What is linear transformation? Define with example

Answered: 1 week ago