A Fast Binary Splitting Approach for Non-Adaptive Learning of Erd\H{o}s--Rényi Graphs
यह शोध पत्र अर्दोस-रेनी (Erdős–Rényi) ग्राफों को सीखने के लिए एक तेज़ गैर-अनुकूली परीक्षण-डिकोडिंग योजना प्रस्तावित करता है जो की क्रम-इष्टतम (order-optimal) परीक्षण जटिलता प्राप्त करती है और बाइनरी स्प्लिटिंग दृष्टिकोण का विस्तार करके डिकोडिंग समय को तक महत्वपूर्ण रूप से सुधारती है।