A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures.

Sumegha Garg, Jabari Hastings, Chirag Pabbaraju, Vatsal Sharan

Browse the full STOC paper archive.