{"id":"https://openalex.org/W4390241544","doi":"https://doi.org/10.1109/mcse.2023.3346208","title":"Tensor Extrema Estimation Via Sampling: A New Approach for Determining Minimum/Maximum Elements","display_name":"Tensor Extrema Estimation Via Sampling: A New Approach for Determining Minimum/Maximum Elements","publication_year":2023,"publication_date":"2023-09-01","ids":{"openalex":"https://openalex.org/W4390241544","doi":"https://doi.org/10.1109/mcse.2023.3346208"},"language":"en","primary_location":{"id":"doi:10.1109/mcse.2023.3346208","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mcse.2023.3346208","pdf_url":null,"source":{"id":"https://openalex.org/S107923245","display_name":"Computing in Science & Engineering","issn_l":"1521-9615","issn":["1521-9615","1558-366X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320061","host_organization_name":"AIP Publishing","host_organization_lineage":["https://openalex.org/P4310320061","https://openalex.org/P4310320257"],"host_organization_lineage_names":["AIP Publishing","American Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing in Science & Engineering","raw_type":"journal-article"},"type":"article","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/A5000885161","display_name":"Andrei Chertkov","orcid":"https://orcid.org/0000-0001-9990-6598"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Andrei Chertkov","raw_affiliation_strings":["Artificial Intelligence Research Institute, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0001-9990-6598","affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Institute, Moscow, Russia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034962554","display_name":"Gleb Ryzhakov","orcid":"https://orcid.org/0000-0002-9219-6690"},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Gleb Ryzhakov","raw_affiliation_strings":["Skolkovo Institute of Science and Technology, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-9219-6690","affiliations":[{"raw_affiliation_string":"Skolkovo Institute of Science and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I125989756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009627524","display_name":"Georgii Novikov","orcid":"https://orcid.org/0000-0002-3558-6676"},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Georgii Novikov","raw_affiliation_strings":["Skolkovo Institute of Science and Technology, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-3558-6676","affiliations":[{"raw_affiliation_string":"Skolkovo Institute of Science and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I125989756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004111307","display_name":"Ivan Oseledets","orcid":"https://orcid.org/0000-0003-2071-2163"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ivan Oseledets","raw_affiliation_strings":["Artificial Intelligence Research Institute, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0003-2071-2163","affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Institute, Moscow, Russia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000885161"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6232,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64650059,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"25","issue":"5","first_page":"14","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13650","display_name":"Computational Physics and Python Applications","score":0.9839000105857849,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9057999849319458,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/tensor","display_name":"Tensor (intrinsic definition)","score":0.6913752555847168},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.6447027921676636},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5527893900871277},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5425721406936646},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.541667640209198},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.518705427646637},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5122618079185486},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4677847623825073},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.428320974111557},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.42619192600250244},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4084286093711853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35912179946899414},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.254208505153656},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10801243782043457},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09601548314094543}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6913752555847168},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.6447027921676636},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5527893900871277},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5425721406936646},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.541667640209198},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.518705427646637},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5122618079185486},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4677847623825073},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.428320974111557},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.42619192600250244},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4084286093711853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35912179946899414},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.254208505153656},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10801243782043457},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09601548314094543},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mcse.2023.3346208","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mcse.2023.3346208","pdf_url":null,"source":{"id":"https://openalex.org/S107923245","display_name":"Computing in Science & Engineering","issn_l":"1521-9615","issn":["1521-9615","1558-366X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320061","host_organization_name":"AIP Publishing","host_organization_lineage":["https://openalex.org/P4310320061","https://openalex.org/P4310320257"],"host_organization_lineage_names":["AIP Publishing","American Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computing in Science & Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5654621507","display_name":null,"funder_award_id":"075-15-2020-801","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1993482030","https://openalex.org/W2001518794","https://openalex.org/W2119401655","https://openalex.org/W2516041031","https://openalex.org/W2982295692","https://openalex.org/W3120442276","https://openalex.org/W4225414628","https://openalex.org/W4226103105","https://openalex.org/W4280566845","https://openalex.org/W4280591051","https://openalex.org/W4385765145","https://openalex.org/W4389194043","https://openalex.org/W6810164496","https://openalex.org/W6838737451"],"related_works":["https://openalex.org/W2375684291","https://openalex.org/W2354676191","https://openalex.org/W3188646203","https://openalex.org/W136674370","https://openalex.org/W2909957174","https://openalex.org/W2105527480","https://openalex.org/W4320035781","https://openalex.org/W2052387497","https://openalex.org/W4246278799","https://openalex.org/W2050203848"],"abstract_inverted_index":{"The":[0,49],"tensor":[1,54],"train":[2],"(TT)":[3],"format,":[4],"widely":[5],"used":[6],"in":[7,27],"computational":[8],"mathematics":[9],"and":[10,24,76,80,90],"machine":[11],"learning,":[12],"offers":[13],"a":[14,35,70,107,119],"computationally":[15],"efficient":[16],"method":[17,50],"for":[18,38,65,114],"handling":[19],"multidimensional":[20],"arrays,":[21],"vectors,":[22],"matrices,":[23],"discretized":[25],"functions":[26,94],"various":[28,91],"applications.":[29],"In":[30],"this":[31],"work,":[32],"we":[33],"propose":[34,69],"new":[36],"algorithm":[37],"estimating":[39],"min/max":[40],"elements":[41],"of":[42,52,56,63,73,98],"TT-tensors,":[43],"which":[44],"leads":[45],"to":[46,102,110],"accurate":[47],"approximations.":[48],"consists":[51],"sequential":[53],"multiplications":[55],"the":[57,66,74,96,111],"TT-cores":[58],"with":[59,87,95],"an":[60],"intelligent":[61],"selection":[62],"candidates":[64],"optimum.":[67],"We":[68,82],"probabilistic":[71],"interpretation":[72],"method,":[75],"estimate":[77],"its":[78],"complexity":[79],"convergence.":[81],"perform":[83],"extensive":[84],"numerical":[85],"experiments":[86],"random":[88],"tensors":[89],"multivariable":[92],"benchmark":[93],"number":[97],"input":[99],"dimensions":[100],"up":[101],"100.":[103],"Our":[104],"approach":[105],"generates":[106],"solution":[108],"close":[109],"exact":[112],"optimum":[113],"all":[115],"model":[116],"problems":[117],"on":[118],"regular":[120],"laptop.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2023-12-27T00:00:00"}