New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
P1708 R8 Basic Statistics #475
Comments
P1708R0 Simple Statistical Functions For the Standard Library: Direction Review Champion: Phillipp Ratzloff Minute Taker: Vincent Reverdy Start Overview: 07-18 10:40 Add range versions of these algorithms. Specifying the intermediate type with a template parameter seems problematic. Instead, add a three-argument version that takes an initial value (and uses the type of that initial value as the intermediate type). Bikeshed all the names. Rolling algorithm versions?
Having Why is it useful to get the range of the median? Why do you want the iterator to the median, instead of the value? This paper should be using Options for intermediate type APIs.
Issues to discuss/poll on:
Start Review: 10:55 Start Polling: 11:00 POLL: We should promise more committee time to pursuing simple statistical sequence algorithms in the standard library, knowing that our time is scarce and this will leave less time for other work. NO OBJECTION TO UNANIMOUS CONSENT. Attendance: 15 More discussion happened.
POLL: We should promise more committee time to pursuing
Attendance: 17 More discussion happened. More Polling: 11:47 POLL: We should promise more committee time to pursuing convenient versions of
Attendance: 17 POLL: We should promise more committee time to pursuing P1708R0, knowing that our time is scarce and this will leave less time for other work.
Attendance: 17 End: 11:57 Referral to SG6 for numerics review. Conor Hoekstra and Vincent Reverdy will help the author out with the next revision. CONSENSUS: Bring a revision of P1708R0, with the guidance below, to LEWGI for further direction review.
|
Friends, Just got a boost version of this up and running: This implementation (just of the mean, for now) brings a couple things I think would be very useful: Namely, it adds C++17 parallel execution policies as well as the projections from Eric Niebler's ranges library. (I still do not think I've extracted near the full power of the ranges, but perfect is the enemy of the good, as they say.) As to the comment that Robert F Ling. Comparison of several algorithms for computing sample means and variances. Journal of the American Statistical Association, 69(348): 859–866, 1974 The algorithm in Boost for the mean is also discussed by Higham in "Accuracy and Stability of Numerical Algorithms". I think it's valuable to have since we cannot expect most people to understand why it's a good idea to do this. In addition, the ideas in this algorithm extend to stable methods of computing variance, skewness, and kurtosis, as well as parallelizable, single pass bivariate statistics. See: Janine Bennett, Ray Grout, Philippe Pébay, Diana Roe, and David Thompson. Numerically stable, single-pass, parallel statistics algorithms. In 2009 IEEE International Conference on Cluster Computing and Workshops, pages 1–8. IEEE, 2009 Once the expectation is that we deploy Bennett's algorithm, we're well beyond what we can expect an average user to do correctly, so I'd say this would be a nice addition to the standard. |
As a general note, this github issue tracker is not for technical discussions, but for paper management / progress tracking only. Please post your technical discussions to the appropriate reflector. |
P1708R1 Simple Statistical Functions (Michael Wong) |
P1708R2 Simple Statistical Functions (Michael Wong, Micheal Chiu, Richard Dosselmann, Eric Niebler, Phillip Ratzlof, Vincent Reverdy) |
Prague pre-meeting telecon: This needs review by SG6 as well. |
We looked at this in SG6 Monday in Prague, but without the principal author. We felt that the inclusion of the median and mode clouded the interface, but we think there's room for a class used with accumulate to collect the statistical moments, templated on the number of moments to collect. |
P1708R2 Simple Statistical Functions: Direction Review Chair: Billy Baker Champion: Ryan McDougall Minute Taker: David Olsen Start Review: 2020-02-11 10:01 Prior art:
Volunteers to help the author revise the proposal/people to contact:
End: 10:08 CONSENSUS: Further revision is needed before LEWGI can review this.
|
P1708R3 Simple Statistical Functions (Richard Dosselman, Micheal Chiu, Richard Dosselmann, Eric Niebler, Phillip Ratzlof, Vincent Reverdy) |
P1708R6 Simple Statistical Functions (Richard Dosselman, Micheal Chiu, Richard Dosselmann, Eric Niebler, Phillip Ratzlof, Vincent Reverdy, Jens Maurer) |
POLL: Any objection to unanimous consent to forward a new revision of P1708R6 containing the discussed changes to LEWG? No objections to unanimous consent. # of Authors: 2 Design questions raised in SG6 which could be of interest to LEWG:
|
Any sample implementation for P1708 so far? |
P1708R7 Basic Statistics (Richard Dosselmann) |
P1708R8 Basic Statistics (Richard Dosselmann) |
2024-03-20 Library Evolution TokyoP1708R8: Basic Statistics 2024-03-20 Library Evolution Tokyo Minutes Champion: Richard Dosselmann SummaryPOLL: Facilities to compute basic statistics (mean, stddev, etc) belong in the standard library
Attendance: 20 # of Authors: 1 Author Position: SF Outcome: Consensus Comments: Next StepsMore LEWG review |
P1708R0 Simple Statistics functions (Richard Dosselmann, Michael Wong)
The text was updated successfully, but these errors were encountered: