الوسيطات التقريبية وأخرى من الكميات في تمريرة واحدة وبذاكرة محدودة

نقدم خوارزميات جديدة لحساب الكميات التقريبية لمجموعات البيانات الكبيرة في تمريرة واحدة. الضمانات التقريبية واضحة، وتطبق على توزيعات القيم والتوزيعات الواردة لأعداد البيانات بشكل عشوائي. متطلبات الذاكرة الرئيسية أصغر من تلك المبلغ عنها سابقاً بترتيب من الحجم. كما نناقش طرقاً تربط خوارزميات التقريب بالعينة العشوائية لتقليل متطلبات الذاكرة بشكل أكبر. مع العينة، تكون الضمانات التقريبية واضحة ولكن احتمالية، أي أنها تنطبق بالنسبة لمعامل الثقة (المتحكم به من قبل المستخدم). نقدم الخوارزميات والتحليل النظري ونتائج المحاكاة على مجموعات بيانات مختلفة.