{"id":"https://openalex.org/W2068643490","doi":"https://doi.org/10.1145/1143844.1143846","title":"Algorithms for portfolio management based on the Newton method","display_name":"Algorithms for portfolio management based on the Newton method","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2068643490","doi":"https://doi.org/10.1145/1143844.1143846","mag":"2068643490"},"language":"en","primary_location":{"id":"doi:10.1145/1143844.1143846","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143844.1143846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international conference on Machine learning - ICML '06","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5100634165","display_name":"Amit Agarwal","orcid":"https://orcid.org/0000-0002-1259-6839"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amit Agarwal","raw_affiliation_strings":["Princeton University, Princeton, NJ","Princeton Univ., Princeton , NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton Univ., Princeton , NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024431603","display_name":"Elad Hazan","orcid":"https://orcid.org/0000-0002-1566-3216"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elad Hazan","raw_affiliation_strings":["Princeton University, Princeton, NJ","Princeton Univ., Princeton , NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton Univ., Princeton , NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114021051","display_name":"Satyen Kale","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satyen Kale","raw_affiliation_strings":["Princeton University, Princeton, NJ","Princeton Univ., Princeton , NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton Univ., Princeton , NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084108666","display_name":"Robert E. Schapire","orcid":"https://orcid.org/0000-0001-8616-1611"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert E. Schapire","raw_affiliation_strings":["Princeton University, Princeton, NJ","Princeton Univ., Princeton , NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton Univ., Princeton , NJ","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":3.1333,"has_fulltext":false,"cited_by_count":237,"citation_normalized_percentile":{"value":0.92298716,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.951200008392334,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6788205504417419},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.5715562105178833},{"id":"https://openalex.org/keywords/portfolio","display_name":"Portfolio","score":0.5680180191993713},{"id":"https://openalex.org/keywords/project-portfolio-management","display_name":"Project portfolio management","score":0.415637344121933},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39204880595207214},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14566779136657715},{"id":"https://openalex.org/keywords/project-management","display_name":"Project management","score":0.12052828073501587},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.11574205756187439},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.10880446434020996},{"id":"https://openalex.org/keywords/management","display_name":"Management","score":0.090780109167099},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.08942073583602905}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6788205504417419},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.5715562105178833},{"id":"https://openalex.org/C2780821815","wikidata":"https://www.wikidata.org/wiki/Q5340806","display_name":"Portfolio","level":2,"score":0.5680180191993713},{"id":"https://openalex.org/C74510933","wikidata":"https://www.wikidata.org/wiki/Q1936145","display_name":"Project portfolio management","level":3,"score":0.415637344121933},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39204880595207214},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14566779136657715},{"id":"https://openalex.org/C15952604","wikidata":"https://www.wikidata.org/wiki/Q179012","display_name":"Project management","level":2,"score":0.12052828073501587},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11574205756187439},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.10880446434020996},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.090780109167099},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.08942073583602905},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1143844.1143846","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1143844.1143846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international conference on Machine learning - ICML '06","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.114.9215","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.9215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/~satyen/papers/AHKS2006.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.145.6824","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.6824","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/~mkearns/finread/icml.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.76.3992","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.76.3992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://imls.engr.oregonstate.edu/www/htdocs/proceedings/icml2006/002_Algorithms_for_Portf.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.85.4778","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.4778","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/~ehazan/papers/icml.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1542067753","https://openalex.org/W1551269584","https://openalex.org/W1963858753","https://openalex.org/W1964964840","https://openalex.org/W1998180210","https://openalex.org/W2024047326","https://openalex.org/W2034489173","https://openalex.org/W2040759104","https://openalex.org/W2052215974","https://openalex.org/W2062304205","https://openalex.org/W2076798318","https://openalex.org/W2145795825","https://openalex.org/W2147487384","https://openalex.org/W2169401877","https://openalex.org/W2950932906","https://openalex.org/W3015581296"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W4391913857","https://openalex.org/W2505446557","https://openalex.org/W3198108659"],"abstract_inverted_index":{"We":[0],"experimentally":[1],"study":[2],"on-line":[3],"investment":[4],"algorithms":[5,33,105],"first":[6,36],"proposed":[7],"by":[8,14,74],"Agarwal":[9,75],"and":[10,12,76,99,117],"Hazan":[11,15],"extended":[13],"et":[16],"al.":[17],"which":[18,95],"achieve":[19],"almost":[20],"the":[21,25,35,51,67,70,89,118],"same":[22],"wealth":[23],"as":[24],"best":[26],"constant-rebalanced":[27],"portfolio":[28],"determined":[29],"in":[30],"hindsight.":[31],"These":[32,86],"are":[34,48],"to":[37],"combine":[38],"optimal":[39,107],"logarithmic":[40],"regret":[41],"bounds":[42],"with":[43,106],"efficient":[44],"deterministic":[45],"computability.":[46],"They":[47],"based":[49],"on":[50,82],"Newton":[52],"method":[53],"for":[54],"offline":[55],"optimization":[56],"which,":[57],"unlike":[58],"previous":[59,104],"approaches,":[60],"exploits":[61],"second":[62],"order":[63],"information.":[64],"After":[65],"analyzing":[66],"algorithm":[68],"using":[69,114],"potential":[71],"function":[72],"introduced":[73],"Hazan,":[77],"we":[78,110],"present":[79],"extensive":[80],"experiments":[81,87],"actual":[83],"financial":[84,112],"data.":[85],"confirm":[88],"theoretical":[90],"advantage":[91],"of":[92],"our":[93],"algorithms,":[94],"yield":[96],"higher":[97],"returns":[98],"run":[100],"considerably":[101],"faster":[102],"than":[103],"regret.":[108],"Additionally,":[109],"perform":[111],"analysis":[113],"mean-variance":[115],"calculations":[116],"Sharpe":[119],"ratio.":[120]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":27},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":10}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}