Algoritma aliran memerlukan pengacakan untuk sebagian besar untuk melakukan apa saja nontrivial, dan karena kendala ruang kecil, perlu PRG yang menggunakan sedikit ruang. Saya tahu dua metode yang telah dikutip untuk digunakan dalam algoritma streaming sejauh ini:
- -bijaksana PRG independen seperti keluarga mandiri 4-bijaksana yang digunakan oleh Alon / Matias / Szegedy untuk masalah estimasi asli , dan generalisasi untuk metode berbasis 2-stabilitas untuk sketsa (misalnya)ℓ 2
- PRG Nisan yang bekerja secara umum untuk semua jenis masalah ruang kecil.
Saya khususnya tertarik pada metode yang dapat diterapkan. Secara sepintas lalu, kedua pendekatan di atas tampaknya relatif mudah diterapkan, tetapi saya ingin tahu apakah ada yang lain di luar sana.