समय, यादृच्छिकता और अंतरिक्ष के बीच ट्रेडऑफ़ के संदर्भ में एक्सट्रैक्टर्स की तुलना?


21

क्या एक अच्छा सर्वेक्षण है जो विभिन्न एक्स्ट्रेक्टर्स, कंसंट्रेटर्स और सुपरकेंसेन्ट्रेटर की तुलना करता है और यादृच्छिकता, समय और स्थान के बीच ट्रेडऑफ़ के संदर्भ में सर्वोत्तम तरीकों को बताता है?


1
हाय सुरेश, मुझे नहीं लगता कि एक्सट्रैक्टर्स और (सुपर) -केंसरट्रेटर तुलनीय हैं। शायद मैंने इस सवाल को गलत बताया, और आपने निर्माण एल्गोरिदम की तुलना की? (सुपर) -केंसरेटर्स के लिए पैरामीटर जो हम परवाह करते हैं वे उनकी गहराई और आकार हैं, न कि "यादृच्छिकता, समय और स्थान"। [राधाकृष्णन और ता-शमा के पेपर] [1] में सुपर-सांद्रक के लिए सभी तंग परिणामों (संदर्भों सहित) को दर्शाने वाली तालिका है। [१]: citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.3637
— Hung Q. Ngo

स्पष्टीकरण के लिए धन्यवाद। मैंने उनके बीच के अंतर को कभी नहीं समझा है।
— सुरेश वेंकट

जवाबों:


12

डिफ़ॉल्ट संदर्भ रोनेन शाल्टिल का सर्वेक्षण है । यह [बराक-इम्पेग्लियाज़ो-विगडरसन '04], [बराक-किंडलर-शाल्टिल-सुदाकोव-विगडरसन '05], [बराक-राव-शाल्टील-विगडेरसन '06] इत्यादि के महत्वपूर्ण परिणामों को दर्शाता है। मेरा मानना ​​है कि अनूप राव का पीएचडी है। । थीसिस एक अच्छा हालिया संदर्भ है जो इन घटनाओं का वर्णन करता है।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.