RiemannianConvexPotentialMapsSamuelCohen1BrandonAmos2YaronLipman23AbstractFigure1.Illustrationofadiscretec-concavefunction(blue)overabasemanifoldM(boldline).Theseconsistofdiscretecompo-Modelingdist...
PrivateStochasticConvexOptimization:OptimalRatesin1GeometryHilalAsi1VitalyFeldman2TomerKoren3KunalTalwar2AbstractInthisproblem(DP-SCO),givenni.i.d.samplesz1,...,znfromadistributionP,wewishtorelease...
PrivateAdaptiveGradientMethodsforConvexOptimizationHilalAsi12JohnDuchi23AlirezaFallah41OmidJavidbakht5KunalTalwar5Abstractopingprivatevariantsofstochasticgradientdescent(SGD),wherealgorithmsguarant...
OptimalregretalgorithmforPseudo-1dBanditConvexOptimizationAadirupaSaha1NagarajanNatarajan2PraneethNetrapalli23PrateekJain23Abstracttheproblemhasa"pseudo-1d"structureinthelossfunc-tionsft(w)=t(gt(w;...
Learner-PrivateConvexOptimizationJiamingXu1KuangXu2DanaYang1Abstract1.IntroductionConvexoptimizationwithfeedbackisaframe-Convexoptimizationwithfeedbackisaparadigminwhichworkwherealearnerreliesonite...
FastProjectionOntoConvexSmoothConstraintsIlnuraUsmanova1MaryamKamgarpour2AndreasKrause3KfirYehudaLevy45Abstractsmoothconstraints,i.e.,ourconstraintsetKisTheEuclideanprojectionontoaConvexsetisK={x∈...
DuelingConvexOptimizationAadirupaSaha1TomerKoren2YishayMansour2Abstractactivelyqueriedpoints(Flaxmanetal.,2005;Ghadimi&Lan,2013;Bubecketal.,2017).DuetoitsgreatpracticalWeaddresstheproblemofConvexop...
ConvexRegularizationinMonte-CarloTreeSearchTuanDam1CarloD’Eramo1JanPeters1JoniPajarinen12Abstractstructure(Coulom,2006).MCTSprovidesaprincipledap-proachfortradingoffbetweenexplorationandexploitati...
ConvexVST:AConvexOptimizationApproachtoVariance-stabilizingTransformationMengfanWang1BoyuLyu1GuoqiangYu1AbstractVSTproblemhasbeenthesubjectofextensivetheoreticalandexperimentalstudiesbecauseofitsbr...
BoostingforOnlineConvexOptimizationEladHazan12KaranSingh3Abstractetal.,2012).ItiswellestablishedthattheregretcanbeboundedbyO(TlogH),whereHisthenumberofWeconsiderthedecision-makingframeworkofexperts...
SparseConvexOptimizationviaAdaptivelyRegularizedHardThresholdingKyriakosAxiotis1MaximSviridenko2Abstractlution(itsnumberofnon-zeroentries).Variantsandspecialcasesofthisproblemhavebeenstudiedformany...
QuadraticallyRegularizedSubgradientMethodsforWeaklyConvexOptimizationwithWeaklyConvexConstraintsRunchaoMa1QihangLin1TianbaoYang2AbstractHere,weassumethatX⊂RdisacompactConvexsetthatallowsforasimple...
Projection-free√DistributedOnlineConvexOptimizationwithO(T)CommunicationComplexityYuanyuWan1Wei-WeiTu2LijunZhang1AbstractIncontrast,thelinearoptimizationstepinCGonlyrequirescomputingthetopsingular...
PiecewiseLinearRegressionviaaDifferenceofConvexFunctionsAliSiahkamari1AdityaGangrade2BrianKulis1VenkateshSaligrama1Abstractproblemisalgorithmicallychallenginginhigh-dimensions,andmanyapproachestoth...
OptimaltransportmappingviainputConvexneuralnetworksAshokVardhanMakkuva1AmirhosseinTaghvaei2JasonD.Lee3SewoongOh4Abstract1.IntroductionInthispaper,wepresentanovelandprincipledFindingamappingthattran...
OnlineConvexOptimizationintheRandomOrderModelDanGarber1GalKorcia2KfirY.Levy2Abstractpowerfulandpopularparadigmformodelingsequentialpre-dictionproblemsinfaceofuncertainty.ItsmainstrengthOnlineConvex...
OnDifferentiallyPrivateStochasticConvexOptimizationwithHeavy-tailedDataDiWang12HanshenXiao3SriniDevadas3JinhuiXu1Abstractarethemostfundamentalproblemsinsupervisedlearningandstatistics.Theyfindnumer...
NeuralNetworksareConvexRegularizers:ExactPolynomial-timeConvexOptimizationFormulationsforTwo-layerNetworksMertPilanci1TolgaErgen1Abstractconnectionstokernelmethods,andshowedthatrandomlyinitializedg...
ConvexRepresentationLearningforGeneralizedInvarianceinSemi-Inner-ProductSpaceYingyiMa1VigneshGanapathiraman1YaoliangYu2XinhuaZhang1Abstractshipsbetweenclasseswhichholdforanyinput.Commonexamplesincl...
ConvexCalibratedSurrogatesfortheMulti-LabelF-MeasureMingyuanZhang1HarishG.Ramaswamy2ShivaniAgarwal1Abstract1.IntroductionTheF-measureisawidelyusedperformanceTheFβ-measureisawidelyusedperformanceme...