{"id":"https://openalex.org/W4251961937","doi":"https://doi.org/10.1017/s0021900200009542","title":"On \u03b5-Optimality of the Pursuit Learning Algorithm","display_name":"On \u03b5-Optimality of the Pursuit Learning Algorithm","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W4251961937","doi":"https://doi.org/10.1017/s0021900200009542"},"language":"en","primary_location":{"id":"doi:10.1017/s0021900200009542","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0021900200009542","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/ADB5180F9A789385D839D8DBF920B819/S0021900200009542a.pdf/div-class-title-on-optimality-of-the-pursuit-learning-algorithm-div.pdf","source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/ADB5180F9A789385D839D8DBF920B819/S0021900200009542a.pdf/div-class-title-on-optimality-of-the-pursuit-learning-algorithm-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081850677","display_name":"Ryan R. Martin","orcid":"https://orcid.org/0000-0003-0683-1414"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ryan Martin","raw_affiliation_strings":["University of Illinois at Chicago","Indiana University-Purdue University Indianapolis"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Indiana University-Purdue University Indianapolis","institution_ids":["https://openalex.org/I55769427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033636115","display_name":"Omkar Tilak","orcid":null},"institutions":[{"id":"https://openalex.org/I135191193","display_name":"University of Indianapolis","ror":"https://ror.org/052133d12","country_code":"US","type":"education","lineage":["https://openalex.org/I135191193"]},{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Omkar Tilak","raw_affiliation_strings":["Indiana University - Purdue University Indianapolis","University of Illinois at Chicago","Department of Computer and Information Sciences, Indiana University-Purdue University Indianapolis, 723 W. Michigan St., SL 280, Indianapolis, Indiana 46202, USA","Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, 851 S. Morgan St., 322 Science and Engineering Offices, Chicago, Illinois 60607, USA"],"affiliations":[{"raw_affiliation_string":"Indiana University - Purdue University Indianapolis","institution_ids":["https://openalex.org/I55769427"]},{"raw_affiliation_string":"University of Illinois at Chicago","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, Indiana University-Purdue University Indianapolis, 723 W. Michigan St., SL 280, Indianapolis, Indiana 46202, USA","institution_ids":["https://openalex.org/I55769427","https://openalex.org/I135191193"]},{"raw_affiliation_string":"Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, 851 S. Morgan St., 322 Science and Engineering Offices, Chicago, Illinois 60607, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033636115","https://openalex.org/A5081850677"],"corresponding_institution_ids":["https://openalex.org/I135191193","https://openalex.org/I39422238","https://openalex.org/I55769427"],"apc_list":null,"apc_paid":null,"fwci":0.4457,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77710055,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"49","issue":"03","first_page":"795","last_page":"805"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","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/T12072","display_name":"Machine Learning and Algorithms","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/T12288","display_name":"Optimization and Search Problems","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9929999709129333,"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/mathematical-proof","display_name":"Mathematical proof","score":0.7284999489784241},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6755010485649109},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6548289656639099},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6253319382667542},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5824082493782043},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.52630615234375},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46282821893692017},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4553166329860687},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3538820743560791},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3491824269294739},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3177819848060608}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7284999489784241},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6755010485649109},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6548289656639099},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6253319382667542},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5824082493782043},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.52630615234375},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46282821893692017},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4553166329860687},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3538820743560791},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3491824269294739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3177819848060608},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0021900200009542","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0021900200009542","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/ADB5180F9A789385D839D8DBF920B819/S0021900200009542a.pdf/div-class-title-on-optimality-of-the-pursuit-learning-algorithm-div.pdf","source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0021900200009542","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0021900200009542","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/ADB5180F9A789385D839D8DBF920B819/S0021900200009542a.pdf/div-class-title-on-optimality-of-the-pursuit-learning-algorithm-div.pdf","source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309036","display_name":"Purdue University","ror":"https://ror.org/02dqehb95"},{"id":"https://openalex.org/F4320310263","display_name":"Indiana University-Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4251961937.pdf","grobid_xml":"https://content.openalex.org/works/W4251961937.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1543158313","https://openalex.org/W1994616650","https://openalex.org/W1996494912","https://openalex.org/W2022545367","https://openalex.org/W2023745809","https://openalex.org/W2030425071","https://openalex.org/W2060836750","https://openalex.org/W2072256588","https://openalex.org/W2088910418","https://openalex.org/W2136345626","https://openalex.org/W2138041254","https://openalex.org/W2143331710","https://openalex.org/W2146376321","https://openalex.org/W2149806498","https://openalex.org/W2166392198","https://openalex.org/W4233413206"],"related_works":["https://openalex.org/W1968312637","https://openalex.org/W2143578351","https://openalex.org/W2025910816","https://openalex.org/W1987033902","https://openalex.org/W4225307033","https://openalex.org/W2014434717","https://openalex.org/W1970358763","https://openalex.org/W2152713700","https://openalex.org/W2569245902","https://openalex.org/W2380936554"],"abstract_inverted_index":{"Estimator":[0],"algorithms":[1,32],"in":[2,12,44,66,84],"learning":[3,36,60],"automata":[4],"are":[5],"useful":[6],"tools":[7],"for":[8,26,50],"adaptive,":[9],"real-time":[10],"optimization":[11],"computer":[13],"science":[14],"and":[15,40],"engineering":[16],"applications.":[17],"In":[18],"this":[19],"paper":[20],"we":[21],"investigate":[22],"theoretical":[23,86],"convergence":[24,49,87],"properties":[25],"a":[27,42,78,85],"special":[28],"case":[29],"of":[30,47,77,81],"estimator":[31],"-":[33],"the":[34,58,75],"pursuit":[35,51,59],"algorithm.":[37],"We":[38],"identify":[39],"fill":[41],"gap":[43],"existing":[45],"proofs":[46],"probabilistic":[48],"learning.":[52],"It":[53],"is":[54],"tradition":[55],"to":[56,63],"take":[57],"tuning":[61,82],"parameter":[62],"be":[64],"fixed":[65],"practical":[67],"applications,":[68],"but":[69],"our":[70],"proof":[71],"sheds":[72],"light":[73],"on":[74],"importance":[76],"vanishing":[79],"sequence":[80],"parameters":[83],"analysis.":[88]},"counts_by_year":[{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}