0
votes
1answer
52 views

Catastrophic Cancellation

I need some informations about algorithms to solve the problem of Catastrophic Cancellation, or in general to calculate mean and variance of a data stream. For example about Donald Knuth's algorithm ...
0
votes
2answers
73 views

Algorithm for finding lowest average grade difference

Given a class with n boys and n girls, in which the girls recieved the grades P1,...,Pn, and the boys recieved the grades S1,...,Sn in an exam, find a pairing of girl-boy in a way that minimizes the ...
1
vote
1answer
604 views

Algorithm to separate an array of numbers into “low”, “medium” and “high” ranges

this is my first post on Math-Exchange. I'm a programmer, and I work with object-oriented algorithms, but when things gets too "algebraic" I get stuck. So I thought I'd ask over here. I need to ...
0
votes
2answers
381 views

How to recognize ellipse/ellipsoid from random points? UN-weighted average?

Suppose we are getting random points in 2D (or 3D) which tend to be on ellipse (or ellipsoid). We can't guarantee points are uniformly distributed over ellipse (ellipsoid surface). The task is to ...
2
votes
2answers
2k views

Finding percentile rank without knowledge of distribution

Say you take a test and are told your individual score, as a percentage. Eg: 95%. You are also told the aggregate score (average) of all students together, as well as how many students in total took ...
2
votes
4answers
578 views

Get `n` random values between 2 numbers having average `x`

I want to get n random numbers(e.g n=16)(whole numbers) between 1 to 5(including both) so that average is x. x can be any value between (1, 1.5, 2, 2.5, 3, 3.5, 4, ...