2LECTURER:MORITZHARDT,SCRIBE:ARAVINDANVIJAYARAGHAVANLetAbethesetofinpu - PPT Presentation
4t2nHencebychoosingasmallenoughwegetk
nThelemma15showsthatinanyrectangleofinputswhichisnottoosmallweightmorethan2n RXYthenumberofinputswhichreturnadisjointnessfunctionvalue ID: 256608