On Combinations and Permutations;

Howard Hinnant has previous work on generic algorithms for iterating through permutations
http://howardhinnant.github.io/combinations.html
https://github.com/HowardHinnant/combinations

His design improves on std::next_permutation in both flexibility and computational complexity.
There's a comparison against a previous proposal by Hervé Brönnimann, 2008-5-16;
N2639 Algorithms for permutations and combinations, with and without repetitions
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2639.pdf

Another useful library addition would be permutation encoding and decoding,
e.g. to Lehmer code https://en.wikipedia.org/wiki/Lehmer_code




On Wed, Dec 9, 2020 at 12:01 PM Michael Wong via SG19 <sg19@lists.isocpp.org> wrote:
Richard has worked on these 2 papers for tomorrow's agenda: Thanks Richard.


On Wed, Dec 9, 2020 at 11:32 AM Richard Dosselmann via SG19 <sg19@lists.isocpp.org> wrote:
The next revision of P1708R3 is ready.

Quoting Michael Wong via SG19 <sg19@lists.isocpp.org>:

> SG19 Machine Learning 2 hours. This session will focus on the 3rd review of
> Stats paper but with updates from all the others optionally. Links to paper
> coming.
>
>
> Hi,
>
> Michael Wong is inviting you to a scheduled Zoom meeting.
>
> Topic: SG19 monthly Dec 2020-Feb 2021
> Time: Dec 10, 2020 02:00 PM Eastern Time (US and Canada)
>     Every month on the Second Thu, until Feb 11, 2021, 3 occurrence(s)
>     Dec 10, 2020 02:00 PM ET 1900 UTC
>     Jan 14, 2021 02:00 PM ET 1900 UTC
>     Feb 11, 2021 02:00 PM ET 1900 UTC
>     Please download and import the following iCalendar (.ics) files to your
> calendar system.
>     Monthly:
> https://iso.zoom.us/meeting/tJctf-2tpzotGNHL5pZqwtjELee0mcG2zzCi/ics?icsToken=98tyKuCrrjMuH92UtxuCRowqAoqgLO_xmH5ajY11sEr1OTFEdgnTGudHYr98N4rK
>
> Join from PC, Mac, Linux, iOS or Android:
> https://iso.zoom.us/j/93084591725?pwd=K3QxZjJlcnljaE13ZWU5cTlLNkx0Zz09
>     Password: 035530
>
> Or iPhone one-tap :
>     US: +13017158592,,93084591725#  or +13126266799,,93084591725#
> Or Telephone:
>     Dial(for higher quality, dial a number based on your current location):
>         US: +1 301 715 8592  or +1 312 626 6799  or +1 346 248 7799  or +1
> 408 638 0968  or +1 646 876 9923  or +1 669 900 6833  or +1 253 215 8782
>  or 877 853 5247 (Toll Free)
>     Meeting ID: 930 8459 1725
>     Password: 035530
>     International numbers available: https://iso.zoom.us/u/agewu4X97
>
> Or Skype for Business (Lync):
>     https://iso.zoom.us/skype/93084591725
>
> Agenda:
>
> 1. Opening and introductions
>
> The ISO Code of conduct:
> https://www.iso.org/files/live/sites/isoorg/files/store/en/PUB100397.pdf
> The IEC Code of Conduct:
> https://basecamp.iec.ch/download/iec-code-of-conduct-for-delegates-and-experts/
>
> ISO patent policy.
> https://isotc.iso.org/livelink/livelink/fetch/2000/2122/3770791/Common_Policy.htm?nodeid=6344764&vernum=-2
>
>
>
> The WG21 Practices and Procedures and Code of Conduct:
> https://isocpp.org/std/standing-documents/sd-4-wg21-practices-and-procedures
>
> 1.1 Roll call of participants
>
> 1.2 Adopt agenda
>
> 1.3 Approve minutes from previous meeting, and approve publishing
>  previously approved minutes to ISOCPP.org
>
> 1.4 Action items from previous meetings
>
> 2. Main issues (125 min)
>
> 2.1 General logistics
>
> Meeting plan, focus on one paper per meeting but does not preclude other
> paper updates:
>
>      Dec 10, 2020 02:00 PM ET1900 UTC Stats
>     Jan 14, 2021 02:00 PM ET 1900 UTCReinforcement Learning and Diff
> Calculus
>     Feb 11, 2021 02:00 PM  1900 UTC ET Graph
>
> ISO meeting status
>
> CPPCON report
>
> future C++ Std meetings
>
> 2.2 Paper reviews
>
> 2.2.1: ML topics
>
> 2.2.1.1 Stats review Richard Dosselman et al
>
> P1708R3: Math proposal for Machine Learning:  3rd review
>
> PXXXX: combinatorics: 1st Review
>
>> std.org/jtc1/sc22/wg21/docs/papers/2020/p1708r2
>> above is the stats paper that was reviewed in Prague
>> http://wiki.edg.com/bin/view/Wg21prague/P1708R2SG19
>>
>> Review Jolanta Polish feedback.
>> http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2020/p2119r0.html
>
> Unit library cppcon 2020:
>
https://www.youtube.com/watch?v=aN6-Kz0HqRw&feature=emb_logo
>
> 2.2.1.2 Reinforcement Learning Larry Lewis Jorge Silva
>
> Reinforcement Learning proposal:
>
> 2.2.1.3 Graph Proposal Phil Ratsloff et al
>
> P1709R1: Graph Proposal for Machine Learning
>
> P1709R3:
> https://docs.google.com/document/d/1kLHhbSTX7j0tPeTYECQFSNx3R35Mu3xO5_dyYdRy4dM/edit?usp=sharing
>
> https://docs.google.com/document/d/1QkfDzGyfNQKs86y053M0YHOLP6frzhTJqzg1Ug_vkkE/edit?usp=sharing
>
> <http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2020/p2119r0.html>
>
> 2.2.1.4: Differentiable Programming by Marco Foco
>
> <
> https://docs.google.com/document/d/1poXfr7mUPovJC9ZQ5SDVM_1Nb6oYAXlK_d0ljdUAtSQ/edit
>>
>
> 2.2.3 any other proposal for reviews?
>
> 2.3 Other Papers and proposals
>
> P1416R1: SG19 - Linear Algebra for Data Science and Machine Learning
> https://docs.google.com/document/d/1IKUNiUhBgRURW-UkspK7fAAyIhfXuMxjk7xKikK4Yp8/edit#heading=h.tj9hitg7dbtr
>
> P1415: Machine Learning Layered list
> https://docs.google.com/document/d/1elNFdIXWoetbxjO1OKol_Wj8fyi4Z4hogfj5tLVSj64/edit#heading=h.tj9hitg7dbtr
>
> 2.2.2 SG14 Linear Algebra progress:
> Different layers of proposal
> https://docs.google.com/document/d/1poXfr7mUPovJC9ZQ5SDVM_1Nb6oYAXlK_d0ljdUAtSQ/edit
>
> 2.5 Future F2F meetings:
>
> 2.6 future C++ Standard meetings:
> https://isocpp.org/std/meetings-and-participation/upcoming-meetings
>
> None
>
> 3. Any other business
>
> New reflector
>
> http://lists.isocpp.org/mailman/listinfo.cgi/sg19
>
> Old Reflector
> https://groups.google.com/a/isocpp.org/forum/#!newtopic/sg19
> <https://groups.google.com/a/isocpp.org/forum/?fromgroups=#!forum/sg14>
>
> Code and proposal Staging area
>
> 4. Review
>
> 4.1 Review and approve resolutions and issues [e.g., changes to SG's
> working draft]
>
> 4.2 Review action items (5 min)
>
> 5. Closing process
>
> 5.1 Establish next agenda
>
> TBD
>
> 5.2 Future meeting
>
>
>     Jan 14, 2021 02:00 PM ET 1900 UTCReinforcement Learning and Diff
> Calculus
>     Feb 11, 2021 02:00 PM  1900 UTC ET Graph
>



-----------------------------------------------------
This e-mail was sent via the Secure Web Server at the
University of Regina,  Department of Computer Science
          https://www.cs.uregina.ca/WebMail/



--
SG19 mailing list
SG19@lists.isocpp.org
https://lists.isocpp.org/mailman/listinfo.cgi/sg19
--
SG19 mailing list
SG19@lists.isocpp.org
https://lists.isocpp.org/mailman/listinfo.cgi/sg19