• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Jak i po co używacie PRNGs w AI, w tym w cross validation i w monte carlo tree search?

VPS Starter Arubacloud
0 głosów
100 wizyt
pytanie zadane 2 lutego 2022 w Algorytmy przez osobliwy nick Użytkownik (900 p.)
Konkretnie - moje pytanie dotyczy głównie tego jak ważna jest możliwość pararelizacji oraz prędkość generatora liczb pseudo losowych (PRNG) w tej dziedzinie?

Generatory PRNG są używanie z tego co wiem głównie w tych dwóch metodach w kontekście AI. Ludzie często potrzebują generować wiele niezależnych strumieni liczb losowych i istnieje szeroka literatura naukowa na temat tego jak to robić za pomocą generatorów, które właściwie zawsze mają wady utrudniające to zadanie:

https://www.sciencedirect.com/science/article/pii/S0378475416300829?via%3Dihub#br000365

https://www.agner.org/random/theory/randomvector.pdf

http://www0.cs.ucl.ac.uk/staff/d.jones/GoodPracticeRNG.pdf

Generalnie dobrych generatorów do spararelizowanych symulacji Monte Carlo jest niedobór. Wszystkie generatory lub metody zastosowań mają pewne problemy. Idealnie - generator powinien być tak szybki jak współczesne najszybsze generatory (PCG, xoroshiro family, czy wyhash), zapewniać podobną, czy nawet lepszą jakość wyników, a do tego pozwalać na generowanie wielu niezależnych strumieni, najlepiej za pomocą kluczy (tak jak robią to szyfry blokowe i strumieniowe).

Czy generatory PRNG, które byłyby powiedzmy 2-krotnie szybsze, a do tego z uwagi na łatwą parametryzację dawałyby się pararelizować bez dodatkowych wymogów, stanowiłyby istotną wartość dodaną dla ludzi, którzy zajmują się cross validation i monte carlo tree search? Czy może jest to sprawa niszowa w branży i generalnie nie spędza programistom w praktyce snu z powiek. Podejrzewam, że w praktyce korzystacie z jakichś wbudowanych bibliotek z generatorami - z wszystkimi ich wadami i zaletami. Ale tym samym używając wolnych lub niewystarczająco jakościowych rozwiązań zapewne często idziecie na kompromis dotyczący jakości i szybkości.

Nie ukrywam, że pytam o to, bo sam pracuję nad takimi generatorami, ale nie znam się na AI. Próbuję ustalić jak to wygląda w praktyce i, czy w ogóle w branży mogłoby być zainteresowanie lepszymi generatorami, czy może jest to raczej sprawa, do której w zasadzie nie przywiązuje się wagi, nie próbuje się optymalizować, a rozwodzą się na ten temat głównie naukowcy w swoich publikacjach, niekoniecznie praktycy.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

+5 głosów
2 odpowiedzi 206 wizyt
0 głosów
1 odpowiedź 244 wizyt
pytanie zadane 3 września 2019 w JavaScript przez reaktywny Nałogowiec (40,650 p.)
+2 głosów
0 odpowiedzi 107 wizyt

92,452 zapytań

141,262 odpowiedzi

319,085 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...