PAC learning; approximation; fractionally-subadditive; junta; submodular; testing;
机译:JUNTAS逼近亚模和XOS函数的最佳界
机译:界曲率下子模具和超透镜优化的最佳逼近
机译:一种1/2近似算法,用于最大化界限整数晶格上的非单调弱子模块函数
机译:juntas逼近亚模和XOS函数的最佳界
机译:具有混合脉冲函数和有界分段连续函数的控制动作的最优控制。
机译:有界调和函数的逼近度
机译:juntas近似子模和xos函数的最佳边界
机译:子模集函数,拟阵和贪心算法:最差 - 最坏情况界和Rado-Edmonds定理的一些推广。