12,240 research outputs found

    Agnostically Learning Boolean Functions with Finite Polynomial Representation

    No full text
    Agnostic learning is an extremely hard task in computational learning theory. In this paper we revisit the results in [Kalai et al. SIAM J. Comput. 2008] on agnostically learning boolean functions with finite polynomial representation and those that can be approximated by the former. An example of the former is the class of all boolean low-degree polynomials. For the former, [Kalai et al. SIAM J. Comput. 2008] introduces the l_1-polynomial regression method to learn them to error opt+epsilon. We present a simple instantiation for one step in the method and accordingly give the analysis. Moreover, we show that even ignoring this step can bring a learning result of error 2opt+epsilon as well. Then we consider applying the result for learning concept classes that can be approximated by the former to learn richer specific classes. Our result is that the class of s-term DNF formulae can be agnostically learned to error opt+epsilon with respect to arbitrary distributions for any epsilon in time poly(n^d, 1/epsilon), where d=O(\sqrt{n}\cdot s\cdot \log s\log^2(1/epsilon))

    Rhaphium (Diptera: Dolichopodidae: Rhaphiinae) from China with six new species

    No full text
    Tang, Chufei, Wang, Ning, Yang, Ding (2016): Rhaphium (Diptera: Dolichopodidae: Rhaphiinae) from China with six new species. Zootaxa 4162 (3): 581-593, DOI: http://doi.org/10.11646/zootaxa.4162.3.1

    Euhybus newly recorded from Tibet with descriptions of two new species (Diptera: Empidoidea, Hybotinae)

    No full text
    Wang, Ning, Li, Zhu, Yang, Ding (2013): Euhybus newly recorded from Tibet with descriptions of two new species (Diptera: Empidoidea, Hybotinae). Zootaxa 3686 (3): 373-380, DOI: 10.11646/zootaxa.3686.3.

    FIGURES 17–20 in New species of Hybos Meigen from Northwest China (Diptera: Empidoidea, Hybotinae)

    No full text
    FIGURES 17–20. Hybos xii sp. nov. (male). 17. Genitalia, dorsal view; 18. right surstylus; 19. left surstylus; 20. hypandrium, ventral view. Scale bar = 0.1 mm.Published as part of Li, Zhu, Wang, Ning & Yang, Ding, 2014, New species of Hybos Meigen from Northwest China (Diptera: Empidoidea, Hybotinae), pp. 166-180 in Zootaxa 3786 (2) on page 178, DOI: 10.11646/zootaxa.3786.2.5, http://zenodo.org/record/22962

    A new species of Rhacophorus (Anura: Rhacophoridae) from Guangxi Province, China

    No full text
    Rao, Ding-Qi, Wilkinson, Jeffery A., Liu, Hui-Ning (2006): A new species of Rhacophorus (Anura: Rhacophoridae) from Guangxi Province, China. Zootaxa 1258: 17-31, DOI: 10.5281/zenodo.17311

    Hybos psilus Yang & Yang 1987

    No full text
    13. Hybos psilus Yang & Yang, 1987 Hybos psilus Yang & Yang, 1987: 167. Type locality: China: Tibet, Bomi. Distribution. China (Tibet). Remarks. This species was described by Yang & Yang (1987) from 3 males collected in Tibet. Its female is still unknown. It can be separated from H. pallidus and H. liupanshanus by the following characters: arista bare; hind tibia with 1 dorsal seta at middle; pterostigma indistinct (Yang & Yang 2004, figs 368–369).Published as part of Li, Zhu, Wang, Ning & Yang, Ding, 2014, New species of Hybos Meigen from Northwest China (Diptera: Empidoidea, Hybotinae), pp. 166-180 in Zootaxa 3786 (2) on page 175, DOI: 10.11646/zootaxa.3786.2.5, http://zenodo.org/record/22962

    sj-docx-1-acr-10.1177_02841851231158730 - Supplemental material for Performance of machine learning-based coronary computed tomography angiography for selecting revascularization candidates

    No full text
    Supplemental material, sj-docx-1-acr-10.1177_02841851231158730 for Performance of machine learning-based coronary computed tomography angiography for selecting revascularization candidates by Zengfa Huang, Yi Ding, Yang Yang, Shengchao Zhao, Shutong Zhang, Jianwei Xiao, Chengyu Ding, Ning Guo, Zuoqin Li, Shiguang Zhou, Guijuan Cao and Xiang Wang in Acta Radiologica</p

    sj-docx-3-acr-10.1177_02841851231158730 - Supplemental material for Performance of machine learning-based coronary computed tomography angiography for selecting revascularization candidates

    No full text
    Supplemental material, sj-docx-3-acr-10.1177_02841851231158730 for Performance of machine learning-based coronary computed tomography angiography for selecting revascularization candidates by Zengfa Huang, Yi Ding, Yang Yang, Shengchao Zhao, Shutong Zhang, Jianwei Xiao, Chengyu Ding, Ning Guo, Zuoqin Li, Shiguang Zhou, Guijuan Cao and Xiang Wang in Acta Radiologica</p

    sj-docx-2-acr-10.1177_02841851231158730 - Supplemental material for Performance of machine learning-based coronary computed tomography angiography for selecting revascularization candidates

    No full text
    Supplemental material, sj-docx-2-acr-10.1177_02841851231158730 for Performance of machine learning-based coronary computed tomography angiography for selecting revascularization candidates by Zengfa Huang, Yi Ding, Yang Yang, Shengchao Zhao, Shutong Zhang, Jianwei Xiao, Chengyu Ding, Ning Guo, Zuoqin Li, Shiguang Zhou, Guijuan Cao and Xiang Wang in Acta Radiologica</p

    Hybos digitiformis Yang & Yang 1987, sp. nov.

    No full text
    1. Hybos digitiformis Yang & Yang, 1987 Hybos digitiformis Yang &Yang, 1987: 168. Type locality: China: Tibet, Bomi. Distribution. China (Tibet). Remarks. This species was described by Yang & Yang (1987) from only 1 &male; collected in Tibet. Its female is still unknown. It can be easily separated from H. flavitibialis sp. nov. by the hind femur with one row of very short spinose ventral setae and hypandrium apically obtuse with a short finger-like subapical lateral process (Yang & Yang 2004, figs 224, 226).Published as part of Li, Zhu, Wang, Ning & Yang, Ding, 2014, New species of Hybos Meigen from Northwest China (Diptera: Empidoidea, Hybotinae), pp. 166-180 in Zootaxa 3786 (2) on page 168, DOI: 10.11646/zootaxa.3786.2.5, http://zenodo.org/record/22962
    corecore