{"id":"https://openalex.org/W4414360453","doi":"https://doi.org/10.24963/ijcai.2025/948","title":"Interval Selection with Binary Predictions","display_name":"Interval Selection with Binary Predictions","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414360453","doi":"https://doi.org/10.24963/ijcai.2025/948"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/948","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-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/A5042248626","display_name":"Christodoulos Karavasilis","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Christodoulos Karavasilis","raw_affiliation_strings":["University of Toronto"],"affiliations":[{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042248626"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33785882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"8527","last_page":"8535"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.934499979019165,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.934499979019165,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9203000068664551,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9013000130653381,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/complement","display_name":"Complement (music)","score":0.6729999780654907},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5625},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5403000116348267},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5022000074386597},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5001999735832214},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4860999882221222},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.47909998893737793},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.47859999537467957},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.41260001063346863}],"concepts":[{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.6729999780654907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6546000242233276},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5430999994277954},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5403000116348267},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5022000074386597},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5001999735832214},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4860999882221222},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.47909998893737793},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.47859999537467957},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.41260001063346863},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4041999876499176},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3756999969482422},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3682999908924103},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.32710000872612},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3257000148296356},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3208000063896179},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2935999929904938},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C13533509","wikidata":"https://www.wikidata.org/wiki/Q1064349","display_name":"Deterministic algorithm","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C128394911","wikidata":"https://www.wikidata.org/wiki/Q1987578","display_name":"Unit interval","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25999999046325684}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/948","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Following":[0],"a":[1,37,85],"line":[2],"of":[3,8,29,35,42,70,101,127,145,253,264],"work":[4],"that":[5,84,88,161,193,217,244],"takes":[6],"advantage":[7],"vast":[9],"machine-learned":[10],"data":[11,243],"to":[12,61,91],"enhance":[13],"online":[14,68,229,257],"algorithms":[15,31,255],"with":[16,107,153,188,237],"(possibly":[17],"erroneous)":[18],"information":[19],"about":[20],"future":[21],"inputs,":[22],"we":[23,82,215,222],"consider":[24],"predictions":[25,93],"in":[26,113,261],"the":[27,33,46,62,66,92,110,114,131,143,181,227,251,262],"context":[28],"deterministic":[30,133],"for":[32,117,135,218,256],"problem":[34],"selecting":[36],"maximum":[38],"weight":[39,53],"independent":[40],"set":[41],"intervals":[43],"arriving":[44],"on":[45,241],"real":[47],"line.":[48],"We":[49,149,184,235],"look":[50],"at":[51,102],"two":[52],"functions,":[54],"unit":[55,136],"(constant)":[56],"weights,":[57,169],"and":[58,96,119,201,249],"weights":[59,137],"proportional":[60,120,168],"interval\u2019s":[63],"length.":[64],"In":[65,79],"classical":[67],"model":[69],"irrevocable":[71],"decisions,":[72],"no":[73],"algorithm":[74,87,134,152,187],"can":[75],"achieve":[76,223],"constant":[77],"competitiveness.":[78],"this":[80],"setting,":[81],"show":[83,216,250],"simple":[86],"is":[89,94,138,142,162,171,180,194],"faithful":[90],"optimal,":[95],"achieves":[97],"an":[98,151,172,186],"objective":[99],"value":[100],"least":[103],"OPT":[104,155],"-":[105,198,207],"\u03b7,":[106],"\u03b7":[108,157],"being":[109],"total":[111],"error":[112],"predictions,":[115],"both":[116],"unit,":[118],"weights.":[121],"When":[122],"revocable":[123],"acceptances":[124],"(a":[125],"form":[126],"preemption)":[128],"are":[129,212],"allowed,":[130],"optimal":[132,173,228],"2k-competitive,":[139],"where":[140,178],"k":[141],"number":[144],"different":[146],"interval":[147,258],"lengths.":[148],"give":[150],"performance":[154],"\u2212":[156],"(and":[158],"therefore":[159],"1-consistent),":[160],"also":[163],"(2k":[164],"+":[165,175,203],"1)-robust.":[166,208],"For":[167],"there":[170],"(2\u03c6":[174],"1)-competitive":[176],"algorithm,":[177],"\u03c6":[179],"golden":[182],"ratio.":[183],"present":[185],"parameter":[189],"\u03bb":[190,219],">":[191,220],"1":[192],"3\u03bb":[195],"/":[196,205],"(\u03bb":[197,206],"1)":[199],"-consistent,":[200],"(4\u03bb^2":[202],"2\u03bb)":[204],"Although":[209],"these":[210],"bounds":[211],"not":[213],"tight,":[214],"3.42":[221],"consistency":[224],"better":[225],"than":[226],"guarantee,":[230],"while":[231],"maintaining":[232],"bounded":[233],"robustness.":[234],"conclude":[236],"some":[238],"experimental":[239],"results":[240],"real-world":[242],"complement":[245],"our":[246],"theoretical":[247],"findings,":[248],"benefit":[252],"prediction":[254],"selection,":[259],"even":[260],"presence":[263],"high":[265],"error.":[266]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}