{"id":"https://openalex.org/W7101008176","doi":null,"title":"Auto-Tuning Variable-Accuracy Algorithms","display_name":"Auto-Tuning Variable-Accuracy Algorithms","publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7101008176"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.207.7634","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.207.7634","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cag.lcs.mit.edu/commit/papers/2010/MIT-CSAIL-TR-2010-032.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7101008176"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5089997788","display_name":"Jason Ansel","orcid":"https://orcid.org/0009-0007-5207-2179","observed_orcids":["https://orcid.org/0009-0007-5207-2179"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jason Ansel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108416326","display_name":"Yee Lok Wong","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yee Lok Wong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5147679470","display_name":"Cy Chan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cy Chan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029673947","display_name":"Alan S. Edelman","orcid":"https://orcid.org/0000-0001-7676-3133","observed_orcids":["https://orcid.org/0000-0001-7676-3133"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alan Edelman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Saman Amarasinghe","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saman Amarasinghe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108416326","display_name":"Yee Lok Wong","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yee Lok","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Wong Cy","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wong Cy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014232166","display_name":"Marek Olszewski","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chan Marek Olszewski","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Saman Amarasinghe","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saman Amarasinghe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.4417000114917755,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.4417000114917755,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.1234000027179718,"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"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.036400001496076584,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/auto-tuning","display_name":"auto-tuning","score":0.8610000014305115},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.8100000023841858},{"id":"https://openalex.org/keywords/iterative-methods","display_name":"iterative methods","score":0.7039999961853027},{"id":"https://openalex.org/keywords/data-resampling","display_name":"data resampling","score":0.8859999775886536},{"id":"https://openalex.org/keywords/heuristics","display_name":"heuristics","score":0.6600000262260437},{"id":"https://openalex.org/keywords/algorithm-parameter-optimization","display_name":"algorithm parameter optimization","score":0.5580000281333923},{"id":"https://openalex.org/keywords/program-optimization","display_name":"program optimization","score":0.5009999871253967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6876999735832214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5889999866485596},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5490000247955322},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5300999879837036},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.5098999738693237},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40549999475479126},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3587000072002411},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.31290000677108765},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.31139999628067017},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2565000057220459}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.207.7634","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.207.7634","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cag.lcs.mit.edu/commit/papers/2010/MIT-CSAIL-TR-2010-032.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2094190665","https://openalex.org/W2057995594","https://openalex.org/W2165964040","https://openalex.org/W3133016223","https://openalex.org/W7019224336","https://openalex.org/W2489845302","https://openalex.org/W7095629850","https://openalex.org/W2609217683","https://openalex.org/W3107817964","https://openalex.org/W7220773997"],"abstract_inverted_index":{"Approximating":[0],"ideal":[1],"program":[2],"outputs":[3],"is":[4,29,73],"a":[5],"common":[6],"technique":[7],"for":[8,13,21],"solving":[9],"computationally":[10],"difficult":[11,54],"problems,":[12],"adhering":[14],"to":[15,85],"processing":[16],"or":[17],"timing":[18],"constraints,":[19],"and":[20,44,60,68,96],"performance":[22],"optimization":[23],"in":[24],"situations":[25],"where":[26],"perfect":[27],"precision":[28],"not":[30],"necessary.":[31],"To":[32],"this":[33],"end,":[34],"programmers":[35],"often":[36],"use":[37],"approximation":[38],"algorithms,":[39],"iterative":[40],"methods,":[41],"data":[42],"resampling,":[43],"other":[45],"heuristics.":[46],"However,":[47],"programming":[48],"such":[49],"variable":[50,78],"accuracy":[51,66,79,90],"algorithms":[52,59,80,95],"presents":[53],"challenges":[55],"since":[56],"the":[57,86,99,103],"optimal":[58],"parameters":[61],"may":[62],"change":[63],"with":[64],"different":[65],"requirements":[67,91],"usage":[69],"environments.":[70],"This":[71],"problem":[72],"further":[74],"compounded":[75],"when":[76],"multiple":[77],"are":[81],"nested":[82],"together":[83],"due":[84],"complex":[87],"way":[88],"that":[89],"can":[92],"propagate":[93],"across":[94],"because":[97],"of":[98,102,105],"resulting":[100],"size":[101],"set":[104],"allowable":[106],"compositions.":[107]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}