UnitaryBranchingPrograms:LearnabilityandLowerBoundsFidelErnestoD´ıazAndino1MariaKokkou2MateusdeOliveiraOliveira3FarhadVadiee3AbstractdepthBooleancircuitscanbecomputedbywidth-5branch-ingprogramsof...
OnLearnabilityviaGradientMethodforTwo-LayerReLUNeuralNetworksinTeacher-StudentSettingShuntaAkiyama1TaijiSuzuki12Abstractforthegeneralizationaspect.Inthisstudy,wetacklethesetwoproblemsinateacher-stu...
Multi-groupAgnosticPACLearnabilityGuyN.Rothblum1GalYona1Abstracttoensureparityorbalancebetweendemographicgroups,e.g.similarratesofpositivepredictionsorsimilarfalseAnagnosticPAClearningalgorithmfind...
PACLearnabilityofNodeFunctionsinNetworkedDynamicalSystemsAbhijinAdiga1ChrisJ.Kuhlman1MadhavV.Marathe12S.S.Ravi13AnilK.Vullikanti12Abstract(Beietal.,2016;Kleinbergetal.,2017;Adigaetal.,2018).Weconsi...