Two-wayKernelmatrixpuncturing:towardsresource-efficientPCAandspectralclusteringRomainCouillet12FlorentChatelain1NicolasLeBihan1Abstractbeprocessedinreal-timebeforebeingdiscardedaltogether.Inparalle...
StructuredConvolutionalKernelNetworksforAirlineCrewSchedulingYassineYaakoubi12FrançoisSoumis1SimonLacoste-Julien†23Abstractlarge-scalemonthlyCPPs(upto50,000flights)andbuild-ingonthecolumngenerati...
SKIingonSimplices:KernelInterpolationonthePermutohedralLatticeforScalableGaussianProcessesSanyamKapoor1MarcFinzi1KeAlexanderWang2AndrewGordonWilson1AbstractFigure1.Comparisonofthenumberofgridpoints...
ScalableVariationalGaussianProcessesviaHarmonicKernelDecompositionShengyangSun12JiaxinShi3AndrewGordonWilson4RogerGrosse12Abstract2t=0t=1t=2t=3WeintroduceanewscalablevariationalGaus-1sianprocessapp...
OnReward-FreeRLwithKernelandNeuralFunctionApproximations:Single-AgentMDPandMarkovGameShuangQiu1JiepingYe1ZhaoranWang2ZhuoranYang3Abstractislargeandfunctionapproximatorssuchasneuralnetworksareemploy...
OntheRandomConjugateKernelandNeuralTangentKernelZhengmianHu1HengHuang1Abstractduetothedifficultiesraisedbythenon-convexityofthelossfunctionandthecomplicationofoptimizationmethods.Weinvestigatethedi...
KernelSteinDiscrepancyDescentAnnaKorba1Pierre-CyrilAubin-Frankowski2SzymonMajewski3PierreAblin4AbstractbySimon-Gabriel(2018),classicaldissimilaritiesincludeAmongdissimilaritiesbetweenprobabilitydis...
KernelContinualLearningMohammadMahdiDerakhshani1XiantongZhen12LingShao2CeesG.M.Snoek1Abstractcompletepreviouslyexperiencedtaskswithminimalperfor-mancedegradation.ThefundamentalchallengeincontinualT...
High-DimensionalExperimentalDesignandKernelBanditsRomainCamilleri1JulianKatz-Samuels2KevinJamieson1AbstractWeconsiderthefollowinggamebetweenalearnerandna-ture:ateachtimet=1...T,thelearnerrequestsxt...
FasterKernelMatrixAlgebraviaDensityEstimationArtursBackurs1PiotrIndyk2CameronMusco3TalWagner4Abstractetal.(2008)foranoverview.Westudyfastalgorithmsforcomputingfunda-Kernelmethodstypicallyoperateusi...
EfficientStatisticalTests:ANeuralTangentKernelApproachShengJia12EhsanNezhadarya3YuhuaiWu12JimmyBa12Abstractformaximizingthetestpower(Liuetal.,2020;Gaoetal.,2020).Thesemethodshavebeenshowntoempirica...
DistributedNystro¨mKernelLearningwithCommunicationsRongYin12YongLiu34WeipingWang12DanMeng12Abstractetal.,2021;Lietal.,2019;Rudietal.,2016;Avronetal.,2017),randomprojections(Lin&Cevher,2020;Liuetal...
DeepKernelprocessesLaurenceAitchison1AdamX.Yang1SebastianW.Ober2Abstractalreadyexist.Inthesemethods,whicharecloselyre-latedtoinfiniteBayesianneuralnetworks(Leeetal.,2017;WedefinedeepKernelprocesses...
ConditionalDistributionalTreatmentEffectwithKernelConditionalMeanEmbeddingsandU-StatisticRegressionJunhyungPark1UriShalit2BernhardScho¨lkopf1KrikamolMuandet1Abstractontheanalysisoftheaveragetreatm...
Classifyinghigh-dimensionalGaussianmixtures:WhereKernelmethodsfailandneuralnetworkssucceedMariaRefinetti12SebastianGoldt3FlorentKrzakala2LenkaZdeborová4Abstractetal.,2018;Allen-Zhuetal.,2018;Li&Li...
Time-awareLargeKernelConvolutionsVasileiosLioutas1YuhongGuo1Abstractetal.,2019;Radfordetal.,2019),automaticsummarization(Paulusetal.,2018;Fanetal.,2018;Celikyilmazetal.,Todate,moststate-of-the-arts...
TheNeuralTangentKernelinHighDimensions:TripleDescentandaMulti-ScaleTheoryofGeneralizationBenAdlam†1JeffreyPennington1AbstractClassicalregimeAbundantparameterizationSuperabundantparameterizationMod...
SpectrumDependentLearningCurvesinKernelRegressionandWideNeuralNetworksBlakeBordelon1AbdulkadirCanatar2CengizPehlevan13Abstractnetworks(LeCunetal.,2015)withwidehiddenlayersthataddressesthesequestion...
PENNI:PrunedKernelSharingforEfficientCNNInferenceShiyuLi1EdwardHanson1HaiLi1YiranChen1Abstractlayer(Zagoruyko&Komodakis,2016),ormorebranches(Szegedyetal.,2015).Amajordrawbackofna¨ıvelyin-Although...
NearInputSparsityTimeKernelEmbeddingsviaAdaptiveSamplingDavidP.Woodruff1AmirZandieh2Abstractproducingcompressedandlow-rankapproximationstoker-nelmatrices(Rahimi&Recht,2008;Alaoui&Mahoney,Toaccelera...