{"id":"https://openalex.org/W2146540262","doi":null,"title":"On Herding and the Perceptron Cycling Theorem","display_name":"On Herding and the Perceptron Cycling Theorem","publication_year":2010,"publication_date":"2010-12-06","ids":{"openalex":"https://openalex.org/W2146540262","mag":"2146540262"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.174.7031","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.174.7031","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.uci.edu/%7Ewelling/publications/papers/CH-v17-2.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041819512","display_name":"Andrew E. Gelfand","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew E. Gelfand","raw_affiliation_strings":["[University of California, Irvine]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[University of California, Irvine]","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101904983","display_name":"Yutian Chen","orcid":"https://orcid.org/0009-0003-5202-0054","observed_orcids":["https://orcid.org/0009-0003-5202-0054","https://orcid.org/0000-0001-8008-9014"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yutian Chen","raw_affiliation_strings":["[University of California, Irvine]"],"raw_orcid":"https://orcid.org/0009-0003-5202-0054","affiliations":[{"raw_affiliation_string":"[University of California, Irvine]","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109065097","display_name":"Laurens van der Maaten","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"L.J.P. van der Maaten","raw_affiliation_strings":["Department of CSE, UC San Diego, PRB Lab, Delft University of Tech.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSE, UC San Diego, PRB Lab, Delft University of Tech.#TAB#","institution_ids":["https://openalex.org/I36258959","https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087368991","display_name":"Max Welling","orcid":"https://orcid.org/0000-0003-1484-2121","observed_orcids":["https://orcid.org/0000-0003-1484-2121"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Max Welling","raw_affiliation_strings":["[University of California, Irvine]"],"raw_orcid":"https://orcid.org/0000-0003-1484-2121","affiliations":[{"raw_affiliation_string":"[University of California, Irvine]","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0315,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.8804342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"23","issue":null,"first_page":"694","last_page":"702"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.6093999743461609,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.6093999743461609,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.27000001072883606,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.02500000037252903,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/perceptron","display_name":"perceptron","score":0.6470000147819519},{"id":"https://openalex.org/keywords/conditional-probability-estimation","display_name":"conditional probability estimation","score":0.46299999952316284},{"id":"https://openalex.org/keywords/voted-perceptron","display_name":"voted perceptron","score":0.7670000195503235},{"id":"https://openalex.org/keywords/conditional-random-fields","display_name":"conditional random fields","score":0.5410000085830688},{"id":"https://openalex.org/keywords/classifier-comparison","display_name":"classifier comparison","score":0.3959999978542328}],"concepts":[{"id":"https://openalex.org/C177605951","wikidata":"https://www.wikidata.org/wiki/Q1484503","display_name":"Herding","level":2,"score":0.9227325916290283},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.8483481407165527},{"id":"https://openalex.org/C60908668","wikidata":"https://www.wikidata.org/wiki/Q690207","display_name":"Perceptron","level":3,"score":0.6947817802429199},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6304758787155151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5917179584503174},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5174487233161926},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.49810314178466797},{"id":"https://openalex.org/C179717631","wikidata":"https://www.wikidata.org/wiki/Q2991667","display_name":"Multilayer perceptron","level":3,"score":0.49240219593048096},{"id":"https://openalex.org/C2775953691","wikidata":"https://www.wikidata.org/wiki/Q5013874","display_name":"CRFS","level":3,"score":0.4592556357383728},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3679955005645752},{"id":"https://openalex.org/C152565575","wikidata":"https://www.wikidata.org/wiki/Q1124538","display_name":"Conditional random field","level":2,"score":0.33872300386428833},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.25782346725463867},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24651581048965454},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10477319359779358},{"id":"https://openalex.org/C97137747","wikidata":"https://www.wikidata.org/wiki/Q38112","display_name":"Forestry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.174.7031","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.174.7031","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.uci.edu/%7Ewelling/publications/papers/CH-v17-2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.8914","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.8914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.uci.edu/%7Eagelfand/pub/CH.pdf","raw_type":"text"},{"id":"mag:2146540262","doi":null,"is_oa":false,"landing_page_url":"https://lvdmaaten.github.io/publications/papers/NIPS_2010a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"score":0.75,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1506806321","https://openalex.org/W1536231199","https://openalex.org/W1663973292","https://openalex.org/W1964155876","https://openalex.org/W1979711143","https://openalex.org/W1997865285","https://openalex.org/W2008652694","https://openalex.org/W2008975727","https://openalex.org/W2012974849","https://openalex.org/W2032558547","https://openalex.org/W2038901900","https://openalex.org/W2040870580","https://openalex.org/W2043285245","https://openalex.org/W2086789740","https://openalex.org/W2116064496","https://openalex.org/W2116825644","https://openalex.org/W2154408600"],"related_works":["https://openalex.org/W7095557577","https://openalex.org/W1994046901","https://openalex.org/W2741650594","https://openalex.org/W7095291342","https://openalex.org/W6884971266","https://openalex.org/W2807965245","https://openalex.org/W1485933478","https://openalex.org/W7096771913","https://openalex.org/W2094302330","https://openalex.org/W7098540291"],"abstract_inverted_index":{"The":[0],"paper":[1],"develops":[2],"a":[3],"connection":[4,32],"between":[5],"traditional":[6],"perceptron":[7,28,88],"algorithms":[8,19,42,73],"and":[9,37,59,65,89],"recently":[10],"introduced":[11],"herding":[12,35,41,69],"algorithms.":[13],"It":[14],"is":[15],"shown":[16],"that":[17,67,74],"both":[18],"can":[20],"be":[21],"viewed":[22],"as":[23,85],"an":[24],"application":[25],"of":[26,62],"the":[27,54,86,90],"cycling":[29],"theorem.":[30],"This":[31],"strengthens":[33],"some":[34],"results":[36],"suggests":[38],"new":[39],"(supervised)":[40],"that,":[43],"like":[44],"CRFs":[45],"or":[46,78],"discriminative":[47,91],"RBMs,":[48],"make":[49],"predictions":[50],"by":[51],"conditioning":[52],"on":[53,79],"input":[55],"attributes.":[56],"We":[57],"develop":[58],"investigate":[60],"variants":[61],"conditional":[63,68],"herding,":[64],"show":[66],"leads":[70],"to":[71],"practical":[72],"perform":[75],"better":[76],"than":[77],"par":[80],"with":[81],"related":[82],"classifiers":[83],"such":[84],"voted":[87],"RBM.":[92]},"counts_by_year":[{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}