Instance-OptimalCompressedSensingviaPosteriorSamplingAjilJalal1SushrutKarmalkar2AlexandrosG.Dimakis1EricPrice2AbstractforameasurementmatrixA∈Rm×nandnoisevectorWecharacterizethemeasurementcomplexi...
FromPACtoInstance-OptimalSampleComplexityinthePlackett-LuceModelAadirupaSaha1AdityaGopalan1Abstractetal.,2013;Radlinskietal.,2008),crowdsourcedranking(Chenetal.,2013),tournamentdesign(Graepel&Herbr...
DataAmplification:Instance-OptimalPropertyEstimationYiHao1AlonOrlitsky1Abstractcoverage,Shannonentropy,andL1distancetoaknowndistribution.Themainachievementofthesepapersises-Thebest-knownandmostcomm...