{"id":"https://openalex.org/W2411972054","doi":"https://doi.org/10.1145/2908080.2908087","title":"Input responsiveness: using canary inputs to dynamically steer approximation","display_name":"Input responsiveness: using canary inputs to dynamically steer approximation","publication_year":2016,"publication_date":"2016-06-02","ids":{"openalex":"https://openalex.org/W2411972054","doi":"https://doi.org/10.1145/2908080.2908087","mag":"2411972054"},"language":"en","primary_location":{"id":"doi:10.1145/2908080.2908087","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908080.2908087","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation","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/A5058184922","display_name":"Michael A. Laurenzano","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael A. Laurenzano","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112317980","display_name":"Parker Hill","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Parker Hill","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058642630","display_name":"Mehrzad Samadi","orcid":"https://orcid.org/0000-0002-3581-1255"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehrzad Samadi","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002075773","display_name":"Scott Mahlke","orcid":"https://orcid.org/0000-0002-0438-0616"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Mahlke","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053236545","display_name":"Jason Mars","orcid":"https://orcid.org/0000-0002-7029-5292"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Mars","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065128438","display_name":"Lingjia Tang","orcid":"https://orcid.org/0000-0002-5609-7775"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lingjia Tang","raw_affiliation_strings":["University of Michigan, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"161","last_page":"176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9886000156402588,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9846000075340271,"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/computer-science","display_name":"Computer science","score":0.6849997043609619},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6598922610282898},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6425765752792358},{"id":"https://openalex.org/keywords/approximation-theory","display_name":"Approximation theory","score":0.584792971611023},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5065397024154663},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4338434934616089},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4141586720943451},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1842416226863861},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.08662110567092896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6849997043609619},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6598922610282898},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6425765752792358},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.584792971611023},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5065397024154663},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4338434934616089},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4141586720943451},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1842416226863861},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.08662110567092896},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2908080.2908087","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908080.2908087","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3252972135","display_name":"XPS: FULL: CCA:  Scalable Approximate Computing for Data Parallel Applications","funder_award_id":"1438996","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5939089070","display_name":null,"funder_award_id":"DE-SC0014134","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8935641083","display_name":null,"funder_award_id":"XPS-1438996","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W1492552760","https://openalex.org/W1590915775","https://openalex.org/W1791348790","https://openalex.org/W1971947347","https://openalex.org/W1973021400","https://openalex.org/W1981473264","https://openalex.org/W2005487033","https://openalex.org/W2010966003","https://openalex.org/W2014620461","https://openalex.org/W2019145120","https://openalex.org/W2026764611","https://openalex.org/W2028591972","https://openalex.org/W2032238893","https://openalex.org/W2033982707","https://openalex.org/W2037898879","https://openalex.org/W2054971910","https://openalex.org/W2059385825","https://openalex.org/W2061554433","https://openalex.org/W2071989194","https://openalex.org/W2081942292","https://openalex.org/W2084732345","https://openalex.org/W2094190665","https://openalex.org/W2095730858","https://openalex.org/W2097243222","https://openalex.org/W2105544671","https://openalex.org/W2107031757","https://openalex.org/W2107193860","https://openalex.org/W2107220315","https://openalex.org/W2107399212","https://openalex.org/W2109884165","https://openalex.org/W2111444234","https://openalex.org/W2114703523","https://openalex.org/W2119299853","https://openalex.org/W2121044470","https://openalex.org/W2123137040","https://openalex.org/W2126843316","https://openalex.org/W2134864637","https://openalex.org/W2136938453","https://openalex.org/W2141955346","https://openalex.org/W2142883190","https://openalex.org/W2143283746","https://openalex.org/W2147370410","https://openalex.org/W2150915951","https://openalex.org/W2152475836","https://openalex.org/W2154549963","https://openalex.org/W2156745311","https://openalex.org/W2163963850","https://openalex.org/W2165448367","https://openalex.org/W2165964040","https://openalex.org/W2166250385","https://openalex.org/W2170881177","https://openalex.org/W2182646236","https://openalex.org/W2187230075","https://openalex.org/W2314485382","https://openalex.org/W2623293810","https://openalex.org/W3189074719","https://openalex.org/W4239588330","https://openalex.org/W4240237526","https://openalex.org/W4249750499","https://openalex.org/W4250981365","https://openalex.org/W6676028428","https://openalex.org/W6678087030","https://openalex.org/W6685083143","https://openalex.org/W7056033711"],"related_works":["https://openalex.org/W2165420145","https://openalex.org/W1534072310","https://openalex.org/W189995875","https://openalex.org/W2103946119","https://openalex.org/W2019306084","https://openalex.org/W1965255372","https://openalex.org/W2100107618","https://openalex.org/W2045237525","https://openalex.org/W2460498097","https://openalex.org/W3091355678"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"Input":[3],"Responsive":[4],"Approximation":[5],"(IRA),":[6],"an":[7,40,156,197],"approach":[8,45],"that":[9,49,96,139,190],"uses":[10],"a":[11,15,98,116,127,175],"canary":[12,117],"input":[13,18,29,118,153],"\u2014":[14,30],"small":[16],"program":[17,35,113,210],"carefully":[19],"constructed":[20,120],"to":[21,31,59,88,124,150,154,162],"capture":[22],"the":[23,27,47,52,84,93,111,137,142,151,172],"intrinsic":[24],"properties":[25],"of":[26,51,86,129,167,177,199],"original":[28],"automatically":[32],"control":[33],"how":[34,58,87],"approximation":[36,95,130,138,169],"is":[37,46,114,119,146],"applied":[38,149],"on":[39,56,133],"input-by-input":[41],"basis.":[42],"Motivating":[43],"this":[44,79],"observation":[48],"many":[50],"prior":[53,194],"techniques":[54,170],"focusing":[55],"choosing":[57],"approximate":[60,89,112,157],"arrive":[61],"at":[62],"conservative":[63],"decisions":[64],"by":[65],"discounting":[66],"substantial":[67],"differences":[68],"between":[69],"inputs":[70],"when":[71],"applying":[72],"approximation.":[73],"The":[74],"main":[75],"challenges":[76],"in":[77,82,209],"overcoming":[78],"limitation":[80],"lie":[81],"making":[83],"choice":[85],"both":[90],"effectively":[91],"(e.g.,":[92],"fastest":[94],"meets":[97],"particular":[99],"accuracy":[100,144,207],"target)":[101],"and":[102,121,148,164,183],"rapidly":[103],"for":[104,174],"every":[105],"input.":[106],"With":[107],"IRA,":[108],"each":[109],"time":[110],"run,":[115],"used":[122],"dynamically":[123],"quickly":[125],"test":[126],"spectrum":[128],"alternatives.":[131],"Based":[132],"these":[134],"runtime":[135],"tests,":[136],"best":[140],"fits":[141],"desired":[143],"constraints":[145],"selected":[147],"full":[152],"produce":[155],"result.":[158],"We":[159],"use":[160],"IRA":[161,191],"select":[163],"parameterize":[165],"mixes":[166],"four":[168],"from":[171],"literature":[173],"range":[176],"13":[178],"image":[179],"processing,":[180],"machine":[181],"learning,":[182],"data":[184],"mining":[185],"applications.":[186],"Our":[187],"results":[188],"demonstrate":[189],"significantly":[192],"outperforms":[193],"approaches,":[195],"delivering":[196],"average":[198],"10.2\u00d7":[200],"speedup":[201],"over":[202],"exact":[203],"execution":[204],"while":[205],"minimizing":[206],"losses":[208],"outputs.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}