srushti :)
@campanellaa.bsky.social
undergrad student at iit delhi
interested in quantum computing, cryptography and linguistics
this account is meant to be an info dump on random cool things i learn :)
interested in quantum computing, cryptography and linguistics
this account is meant to be an info dump on random cool things i learn :)
TIL soft big-O notation, which is basically used to describe the growth rate of an algorithm while ignoring the polylogarithmic factors. Still can’t understand how it’s useful though, since O(n) and O(nlogn) are significantly different but soft big-O notation just ignores that??
December 8, 2024 at 7:56 PM
TIL soft big-O notation, which is basically used to describe the growth rate of an algorithm while ignoring the polylogarithmic factors. Still can’t understand how it’s useful though, since O(n) and O(nlogn) are significantly different but soft big-O notation just ignores that??
Reposted by srushti :)
Let X = exp(U²/2) and Y=exp(V²/2) where U,V are joint normal with mean 0, variance 1, and 50% correlation. Then,
E[X|Y] = 2Y
E[Y|X] = 2X
They are each, on average, twice as big as the other!
E[X|Y] = 2Y
E[Y|X] = 2X
They are each, on average, twice as big as the other!
September 2, 2023 at 1:36 PM
Let X = exp(U²/2) and Y=exp(V²/2) where U,V are joint normal with mean 0, variance 1, and 50% correlation. Then,
E[X|Y] = 2Y
E[Y|X] = 2X
They are each, on average, twice as big as the other!
E[X|Y] = 2Y
E[Y|X] = 2X
They are each, on average, twice as big as the other!
ofcourse they can
November 18, 2024 at 4:09 PM
ofcourse they can
decomposing random variables into sum of indicator variables and then applying linearity of expectation is SO fun #probability
November 18, 2024 at 2:12 PM
decomposing random variables into sum of indicator variables and then applying linearity of expectation is SO fun #probability
Reposted by srushti :)
Linearity of expectation is proof that math loves us and loves to see us happy.
(W/ apologies to B. Franklin)
(W/ apologies to B. Franklin)
November 13, 2024 at 6:42 PM
Linearity of expectation is proof that math loves us and loves to see us happy.
(W/ apologies to B. Franklin)
(W/ apologies to B. Franklin)
i just find it so fascinating that us humans try to solve a problem, and if we find out that the problem is unsolvable, we use that fact to solve a different problem.
(screenshot from mathematics for computer science by lehman, leighton & meyer)
(screenshot from mathematics for computer science by lehman, leighton & meyer)
November 16, 2024 at 4:37 PM
i just find it so fascinating that us humans try to solve a problem, and if we find out that the problem is unsolvable, we use that fact to solve a different problem.
(screenshot from mathematics for computer science by lehman, leighton & meyer)
(screenshot from mathematics for computer science by lehman, leighton & meyer)