स्ट्रीम एल्गोरिदम को सबसे अधिक भाग के लिए यादृच्छिक रूप से कुछ भी अनौपचारिक करने की आवश्यकता होती है, और छोटे-स्थान की कमी के कारण, पीआरजी की आवश्यकता होती है जो बहुत कम स्थान का उपयोग करते हैं। मैं दो तरीकों के बारे में जानता हूं जो स्ट्रीम एल्गोरिदम में इस प्रकार उपयोग के लिए उद्धृत किए गए हैं:
- मूल के लिए एलन / मटीस / Szegedy द्वारा इस्तेमाल किया 4 के लिहाज से स्वतंत्र परिवार की तरह स्वतंत्र PRGs वार एफ 2 (माना) के लिए 2-स्थिरता आधारित विधियों के लिए आकलन समस्या, और सामान्यीकरण ℓ 2 स्केच
- निसान की पीआरजी जो किसी भी तरह की छोटी-सी समस्या के लिए सामान्य रूप से काम करती है।
मैं उन तरीकों में विशेष दिलचस्पी रखता हूं जिन्हें लागू किया जा सकता है। इसके चेहरे पर, उपरोक्त दोनों दृष्टिकोण लागू करने के लिए अपेक्षाकृत आसान लगते हैं, लेकिन अगर कोई अन्य व्यक्ति वहां है तो मैं उत्सुक हूं।