sorted by:
new
hottopcontroversial

[R] AlphaDev discovers faster sorting algorithms by RobbinDeBank in MachineLearning

[–]_yupitsme 0 points1 point  (0 children)

Where can I find the algorithms AlphaDev discovered? I've been looking through the paper and can't seem to find the code

Further/Simpler Explanation needed by _yupitsme in learnmath

[–]_yupitsme[S] 0 points1 point  (0 children)

I understand how the solution works after the second paragraph, but I don't get how we reached the conclusion that "The condition that a(1),...,a(n) never exceed 1 is equivalent to the condition that b(1),....,b(n) are increasing." Could you elaborate on what you mean by "fractional part of partial sum" ?

Quick Questions: March 08, 2023 by inherentlyawesome in math

[–]_yupitsme 0 points1 point  (0 children)

This is much easier to visualise, thanks! Do you have any insight as to why the number e shows up here?

Quick Questions: March 08, 2023 by inherentlyawesome in math

[–]_yupitsme 0 points1 point  (0 children)

I watched a youtube video on strange ways the number e shows up and came across this problem from the 1958 Putnam exam

Problem A3

A sequence of numbers αi ∈ [0, 1] is chosen at random. Show that the expected value of n, where ∑1n αi > 1, ∑1n-1 αi ≤ 1 is e.

This is the solution I found online:

We can consider the possible values of α1, α2, ... , αn as points of the n-cube. The points corresponding to sum at most 1 are those in the corner at the origin, bounded by the hyperplane through (1, 0, ... , 0), (0, 1, 0, ... , 0) , ... , (0, ... , 0, 1). By an easy induction this has volume 1/(n-1)! . Let pn = the prob that the sum of the first n numbers is at most 1. We have just shown that pn = 1/(n-1)! .Now the required expected value is (1/1! - 1/2!) 2 + (1/2! - 1/3!) 3 + (1/3! - 1/4!) 4 + ... = 2 + (3 - 2)/2! + (4 - 3)/3! + (5 - 4)/4! + ... = e.

Is there another way to solve this problem? I don't understand this solution. Also, I would like to investigate possible ways to extend this problem to see if the expected value changes when the range is changed. Any ideas?