SolvingInverseProblemswithaFlow-basedNoiseModelJayWhang1QiLei2AlexandrosG.Dimakis3Abstractplausiblesolutionamongthem.SparsityhasclassicallybeenaveryinfluentialstructuralpriorforvariousinverseWestud...
OnlineSelectionProblemsagainstConstrainedAdversaryZhihaoJiang1PinyanLu2ZhihaoGavinTang2YuhaoZhang3Abstractlearnedadvicetoonlinealgorithmdesigns.Inparticular,thealgorithmisgivensomeextrainformationa...
One-sidedFrank-WolfealgorithmsforsaddleProblemsVladimirKolmogorov1ThomasPock2AbstractwhereX,Yarefinitedimensionalspaces,equippedwithaninnerproduct·,·andK:X→YisaboundedWestudyaclassofconvex-conca...
RegularizedOnlineAllocationProblems:FairnessandBeyondSantiagoBalseiro12HaihaoLu32VahabMirrokni2Abstractapublishertypicallysignscontractswithmanyadvertisersagreeingtodeliverafixednumberofimpressions...
IntermediateLayerOptimizationforInverseProblemsusingDeepGenerativeModelsGiannisDaras1JosephDean1AjilJalal1AlexandrosG.Dimakis1Abstractthatrelyonapre-trainedgenerator,buildingonthegeneralframeworkin...
ComposingNormalizingFlowsforInverseProblemsJayWhang1ErikM.Lindgren2AlexandrosG.Dimakis3Abstractinversion.Whileothertypesofmodelscanoutperformflowmodelsintermsoflikelihoodorsamplequality,flowmodelsG...
AddressingCatastrophicForgettinginFew-ShotProblemsPauchingYap1HippolytRitter1DavidBarber12Abstractclassesiscalledthemeta-trainingstage,andtheevaluationprocessthatreportsthefew-shotperformanceonthen...
AcceleratedAlgorithmsforSmoothConvex-ConcaveMinimaxProblemswithO(1/k2)RateonSquaredGradientNormTaeHoYoon1ErnestK.Ryu1Abstractvalueforquantifyingsuboptimality.Moreover,thenotionismeaningfulfordiffer...
ANovelMethodtoSolveNeuralKnapsackProblemsDuanshunLi1JingLiu2DongeunLee3AliSeyedmazloom4GiridharKaushik4KookjinLee5NoseongPark6Abstracttoastudy,KPsareoneofthetop-20mostpopularprob-lems(Kellereretal....
StochasticOptimizationforNon-convexInf-ProjectionProblemsYanYan1YiXu2LiijunZhang3XiaoyuWang4TianbaoYang1AbstractX→Rmisalower-semicontinuousdifferentiablemapping,and·,·istheinnerproduct.Therequir...
ProblemswithShapley-value-basedexplanationsasfeatureimportancemeasuresI.ElizabethKumar1SureshVenkatasubramanian1CarlosScheidegger2SorelleA.Friedler3Abstractbythemodel,andthegameisthepredictionofthe...
OptimalRandomizedFirst-OrderMethodsforLeast-SquaresProblemsJonathanLacotte1MertPilanci1AbstractwhereA∈Rn×disagivendatamatrixwithndandb∈Rnisavectorofobservations.Forsimplicityofnotations,Weprovid...
MappingNatural-languageProblemstoFormal-languageSolutionsUsingStructuredNeuralRepresentationsKezhenChen12QiuyuanHuang1HamidPalangi1PaulSmolensky13KennethD.Forbus2JianfengGao1Abstractdescriptions.Th...
LayeredSamplingforRobustOptimizationProblemsHuDing1ZixiuWang1Abstract2011;Huangetal.,2018),logisticregression(Hugginsetal.,2016;Munteanuetal.,2018),linearregression(DasguptaInrealworld,ourdatasetso...
InvertiblegenerativemodelsforinverseProblems:mitigatingrepresentationerroranddatasetbiasMuhammadAsim1MaxDaniels2OscarLeong3AliAhmed†1PaulHand†2Abstract1.IntroductionTrainedgenerativemodelshavesho...
DualMirrorDescentforOnlineAllocationProblemsSantiagoBalseiro12HaihaoLu2VahabMirrokni2Abstracttherequest(Talluri&vanRyzin,2004).Insearchadvertis-ing,eachtimeausermakesasearch,thesearchenginehasWecon...
LearningStructuredDecisionProblemswithUnawarenessCraigInnes1AlexLascarides1Abstractalsoshowsthatwhileitmaybeinfeasibleforanagenttogatherallrelevantfactorsofaproblembeforelearning,itStructuredmodels...
Katalyst:BoostingConvexKatyushaforNon-ConvexProblemswithaLargeConditionNumberZaiyiChen12YiXu3HaoyuanHu1TianbaoYang3AbstractwhereeachfiisaL-smoothfunction,andψ(x)isa“sim-ple”closedconvexfunctionw...
SolvingPartialAssignmentProblemsusingRandomCliqueComplexesCharuSharma1DeepakNathani1ManoharKaul1AbstractFigure1.Matchingcliquesoftwohouseswith1-cliques(red),2-cliques(green),3-cliques(blue).Violeta...
SIGNSGD:CompressedOptimisationforNon-ConvexProblemsJeremyBernstein12Yu-XiangWang23KamyarAzizzadenesheli4AnimaAnandkumar12AbstractAlgorithm1SIGNSGDTraininglargeneuralnetworksrequiresdistribut-Input:...