GuaranteesforTuningtheStepSizeusingaLearning-to-LearnApproachXiangWang1ShuaiYuan1ChenweiWu1RongGe1Abstractrinetal.(2015)consideredtheideaoftuningtheseparame-tersbyoptimization—thatis,considerameta...
GeneralizationGuaranteesforNeuralArchitectureSearchwithTrain-ValidationSplitSametOymak1MingchenLi2MahdiSoltanolkotabi3Abstractportantfordeeplearningapplicationswheretherearemanypossibilitiesforchoo...
Distribution-FreeCalibrationGuaranteesforHistogramBinningwithoutSampleSplittingChiragGupta1AadityaRamdas1Abstractthegoalistorecalibrateexisting(‘pre-learnt’)classifiersthatarepowerfuland(statisti...
AdversarialRobustnessGuaranteesforRandomDeepNeuralNetworksGiacomoDePalma123BobakT.Kiani34SethLloyd23Abstractanextremelysmallperturbationcanchangethelabelofacorrectlyclassifedimage.Thispropertyposes...
AdditiveErrorGuaranteesforWeightedLowRankApproximationAdityaBhaskara1AravindaKanchanaRuwanpathirana1MaheshakyaWijewardena1Abstractmatrixversionturnsouttobechallenging.Formally,theLow-rankapproximat...
ProvableSmoothnessGuaranteesforBlack-BoxVariationalInferenceJustinDomke1AbstractRanganathetal.,2014;Regieretal.,2017a;Kucukelbiretal.,2017)hasfocusedona“blackbox”modelwhereBlack-boxvariationalinf...
ProvableGuaranteesforDecisionTreeInduction:TheAgnosticSettingGuyBlanc1JaneLange1Li-YangTan1AbstractnowthattheybuildadecisiontreeTforabinaryclassifierf:Rn→{0,1}inagreedy,top-downfashion:Wegivestren...
GeneralizationGuaranteesforSparseKernelApproximationwithEntropicOptimalFeaturesLiangDing1RuiTuo1ShahinShahrampour1AbstractSupportVectorMachines(SVM)).Despitetheirsuccess,kernelmethodssufferfromInth...
ApproximationGuaranteesofLocalSearchAlgorithmsviaLocalizabilityofSetFunctionsKaitoFujii1Abstractproblemoffindingan(approximately)optimalsetfromallfeasiblesets.VariousmachinelearningtaskshavebeenThi...
AdversarialLearningGuaranteesforLinearHypothesesandNeuralNetworksPranjalAwasthi1NatalieS.Frank2MehryarMohri3Abstractetal.,2018;2019;Schottetal.,2018)andworksaimedatdesigningmoresophisticatedattacks...
SubmodularMaximizationbeyondNon-negativity:Guarantees,FastAlgorithms,andApplicationsChristopherHarshaw1MoranFeldman2JustinWard3AminKarbasi4Abstract1.IntroductionItisgenerallybelievedthatsubmodularf...
ProvableGuaranteesforGradient-BasedMeta-LearningMikhailKhodak1Maria-FlorinaBalcan1AmeetTalwalkar12Abstractwithexamples(xi,yi)∈X×Yforanunseentask,thepopularMAMLalgorithm(Finnetal.,2017)outputsWest...
GuaranteesforSpectralClusteringwithFairnessConstraintsMattha¨usKleindessner1SamiraSamadi2PranjalAwasthi1JamieMorgenstern2Abstracttostudyappropriatenotionsoffairnessforunsupervisedlearningsettings(...
DiscoveringConditionallySalientFeatureswithStatisticalGuaranteesJaimeRoqueroGimenez1JamesZou2Abstractingsomestatisticalcontrolontherateoffalsediscoveries.Thisproblemhasbeenextensivelystudiedinthest...
BeyondAdaptiveSubmodularity:ApproximationGuaranteesofGreedyPolicywithAdaptiveSubmodularityRatioKaitoFujii1ShinsakuSakaue2Abstractrecommendation(Gabillonetal.,2013),andtouch-basedlocalizationinrobot...
OpenCategoryDetectionwithPACGuaranteesSiLiu1RisheekGarrepalli2ThomasG.Dietterich2AlanFern2DanHendrycks3Abstractnoringthepotentialforsuchalienscanleadtoserioussafetyconcernsinmanyapplicationsandsign...
InformationTheoreticGuaranteesforEmpiricalRiskMinimizationwithApplicationstoModelSelectionandLarge-ScaleOptimizationIbrahimAlabdulmohsin1AbstractadomainZ,andalossfunctionontheproductspacef:Inthispa...
ConvergenceGuaranteesforaclassofnon-convexandnon-smoothoptimizationproblemsKoulikKhamaru1MartinJ.Wainwright12Abstractwellasreferencestherein.Accordingly,recentyearshavewitnessedanexplosionofresearc...
ApproximationGuaranteesforAdaptiveSamplingEricBalkanski1YaronSinger1Abstractandclusteringaresubmodularfunctions.Forthecanonicalproblemofmaximizinganon-decreasingsubmodularfunc-Inthispaperweanalyzea...
ASimpleMulti-ClassBoostingFrameworkwithTheoreticalGuaranteesandEmpiricalProficiencyRonAppel1PietroPerona1Abstract(a)Old:DecisionStumps(b)New:LocalizedSimilaritiesThereisaneedforsimpleyetaccuratewhi...