{"id":"https://openalex.org/W2012715465","doi":"https://doi.org/10.1137/s0097539703432542","title":"A Second-Order Perceptron Algorithm","display_name":"A Second-Order Perceptron Algorithm","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2012715465","doi":"https://doi.org/10.1137/s0097539703432542","mag":"2012715465"},"language":"en","primary_location":{"id":"doi:10.1137/s0097539703432542","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539703432542","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11383/1745116","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074621968","display_name":"Nicol\u00f2 Cesa\u2010Bianchi","orcid":"https://orcid.org/0000-0001-8477-4748"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Nicol\u00f2 Cesa-Bianchi","raw_affiliation_strings":["Dept. of Information Technologies, Universit\u00e0 di Milano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Information Technologies, Universit\u00e0 di Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063491027","display_name":"Alex Conconi","orcid":null},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alex Conconi","raw_affiliation_strings":["Dept. of Information Technologies, Universit\u00e0 di Milano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Information Technologies, Universit\u00e0 di Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102025258","display_name":"Claudio Gentile","orcid":"https://orcid.org/0000-0003-1551-2167"},"institutions":[{"id":"https://openalex.org/I115752224","display_name":"University of Insubria","ror":"https://ror.org/00s409261","country_code":"IT","type":"education","lineage":["https://openalex.org/I115752224"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Claudio Gentile","raw_affiliation_strings":["CRII, Universit\u00e0 dell\u2019Insubria, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CRII, Universit\u00e0 dell\u2019Insubria, Italy","institution_ids":["https://openalex.org/I115752224"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.7422,"has_fulltext":true,"cited_by_count":201,"citation_normalized_percentile":{"value":0.97136168,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"34","issue":"3","first_page":"640","last_page":"668"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9995999932289124,"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.9995999932289124,"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/T10057","display_name":"Face and Expression Recognition","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9983999729156494,"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.693580150604248},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6649919152259827},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5158883333206177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.50614994764328},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.49456164240837097},{"id":"https://openalex.org/keywords/multilayer-perceptron","display_name":"Multilayer perceptron","score":0.47001269459724426},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.44009536504745483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35618704557418823},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35225486755371094},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.22174721956253052},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10041037201881409}],"concepts":[{"id":"https://openalex.org/C60908668","wikidata":"https://www.wikidata.org/wiki/Q690207","display_name":"Perceptron","level":3,"score":0.693580150604248},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6649919152259827},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5158883333206177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.50614994764328},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.49456164240837097},{"id":"https://openalex.org/C179717631","wikidata":"https://www.wikidata.org/wiki/Q2991667","display_name":"Multilayer perceptron","level":3,"score":0.47001269459724426},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.44009536504745483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35618704557418823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35225486755371094},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.22174721956253052},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10041037201881409},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/s0097539703432542","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0097539703432542","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:irinsubria.uninsubria.it:11383/1745116","is_oa":true,"landing_page_url":"http://hdl.handle.net/11383/1745116","pdf_url":"http://hdl.handle.net/11383/1745116","source":{"id":"https://openalex.org/S4377196351","display_name":"IrInSubria (University of Insubria)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I115752224","host_organization_name":"University of Insubria","host_organization_lineage":["https://openalex.org/I115752224"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:irinsubria.uninsubria.it:11383/1745116","is_oa":true,"landing_page_url":"http://hdl.handle.net/11383/1745116","pdf_url":"http://hdl.handle.net/11383/1745116","source":{"id":"https://openalex.org/S4377196351","display_name":"IrInSubria (University of Insubria)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I115752224","host_organization_name":"University of Insubria","host_organization_lineage":["https://openalex.org/I115752224"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5299999713897705,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2012715465.pdf","grobid_xml":"https://content.openalex.org/works/W2012715465.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1496317909","https://openalex.org/W1506313179","https://openalex.org/W1526146785","https://openalex.org/W1540198634","https://openalex.org/W1540586255","https://openalex.org/W1552828154","https://openalex.org/W1564947197","https://openalex.org/W1587647246","https://openalex.org/W1601740268","https://openalex.org/W1603322688","https://openalex.org/W1709057194","https://openalex.org/W1755117326","https://openalex.org/W1762008180","https://openalex.org/W1970041563","https://openalex.org/W1979675141","https://openalex.org/W1984268989","https://openalex.org/W2006863141","https://openalex.org/W2037495825","https://openalex.org/W2040870580","https://openalex.org/W2043800867","https://openalex.org/W2047028564","https://openalex.org/W2055576996","https://openalex.org/W2055639053","https://openalex.org/W2056003475","https://openalex.org/W2087614174","https://openalex.org/W2093825590","https://openalex.org/W2102800374","https://openalex.org/W2108136473","https://openalex.org/W2109339818","https://openalex.org/W2123981539","https://openalex.org/W2129113961","https://openalex.org/W2139709458","https://openalex.org/W2147152072","https://openalex.org/W2148603752","https://openalex.org/W2163046677","https://openalex.org/W2198143558","https://openalex.org/W2610857016","https://openalex.org/W2611627047","https://openalex.org/W2799061466","https://openalex.org/W3023786531","https://openalex.org/W4230946174","https://openalex.org/W4234698323","https://openalex.org/W4249728363","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2161649813","https://openalex.org/W3106494386","https://openalex.org/W2746320567","https://openalex.org/W2135118766","https://openalex.org/W2025550844","https://openalex.org/W2100812493","https://openalex.org/W2020581741","https://openalex.org/W4231994957","https://openalex.org/W2363654968","https://openalex.org/W2075365672"],"abstract_inverted_index":{"Kernel-based":[0],"linear-threshold":[1,73],"algorithms,":[2,10],"such":[3],"as":[4],"support":[5],"vector":[6],"machines":[7],"and":[8,37,63,100,158],"Perceptron-like":[9],"are":[11],"among":[12],"the":[13,30,42,57,65,83,92,95,106,109,112,118,135,143,146,151],"best":[14,66],"available":[15],"techniques":[16],"for":[17,70],"solving":[18],"pattern":[19],"classification":[20],"problems.":[21],"In":[22],"this":[23,122],"paper,":[24],"we":[25,129],"describe":[26],"an":[27],"extension":[28],"of":[29,46,91,94,108,114,121,134,145,150,153],"classical":[31],"Perceptron":[32,85,137],"algorithm,":[33],"called":[34],"second-order":[35,60,136],"Perceptron,":[36],"analyze":[38,131],"its":[39],"performance":[40],"within":[41],"mistake":[43,68,78],"bound":[44,50,69],"model":[45],"on-line":[47],"learning.":[48],"The":[49],"achieved":[51],"by":[52],"our":[53],"algorithm":[54,110],"depends":[55,101],"on":[56,102,164],"sensitivity":[58,107],"to":[59,75,111],"data":[61,97],"information":[62],"is":[64,87,124,161],"known":[67,126],"(efficient)":[71],"kernel-based":[72],"classifiers":[74],"date.":[76],"This":[77],"bound,":[79,86],"which":[80],"strictly":[81],"generalizes":[82],"well-known":[84],"expressed":[88],"in":[89,148],"terms":[90,149],"eigenvalues":[93],"empirical":[96],"correlation":[98],"matrix":[99],"a":[103,127],"parameter":[104,123,147],"controlling":[105],"distribution":[113],"these":[115],"eigenvalues.":[116],"Since":[117],"optimal":[119],"setting":[120],"not":[125],"priori,":[128],"also":[130],"two":[132],"variants":[133],"algorithm:":[138],"one":[139,159],"that":[140,160],"adaptively":[141],"sets":[142],"value":[144],"number":[152],"mistakes":[154],"made":[155],"so":[156],"far,":[157],"parameterless,":[162],"based":[163],"pseudoinverses.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":25},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":20},{"year":2012,"cited_by_count":17}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}