{"id":"https://openalex.org/W4408092470","doi":"https://doi.org/10.1109/tc.2025.3547139","title":"RTSA: A <u>R</u>un-<u>T</u>hrough <u>S</u>parse <u>A</u>ttention Framework for Video Transformer","display_name":"RTSA: A <u>R</u>un-<u>T</u>hrough <u>S</u>parse <u>A</u>ttention Framework for Video Transformer","publication_year":2025,"publication_date":"2025-03-03","ids":{"openalex":"https://openalex.org/W4408092470","doi":"https://doi.org/10.1109/tc.2025.3547139"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2025.3547139","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3547139","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5059766469","display_name":"Xuhang Wang","orcid":"https://orcid.org/0009-0006-0210-3128"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuhang Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067161373","display_name":"Zhuoran Song","orcid":"https://orcid.org/0000-0002-6494-4786"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuoran Song","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051407403","display_name":"Chunyu Qi","orcid":"https://orcid.org/0009-0004-9814-2468"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyu Qi","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017670541","display_name":"Fangxin Liu","orcid":"https://orcid.org/0000-0002-8769-293X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangxin Liu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045693138","display_name":"Naifeng Jing","orcid":"https://orcid.org/0000-0001-8417-5796"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Naifeng Jing","raw_affiliation_strings":["Department of Micro&#x2013;NanoElectronics, Shanghai Jiao Tong University, Shanghai, China","Department of Micro\u2013Nano Electronics, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Micro&#x2013;NanoElectronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Micro\u2013Nano Electronics, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053801300","display_name":"Li Jiang","orcid":"https://orcid.org/0000-0002-7353-8798"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Jiang","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056632010","display_name":"Xiaoyao Liang","orcid":"https://orcid.org/0000-0002-2790-5884"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyao Liang","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5059766469"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01488341,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"74","issue":"6","first_page":"1949","last_page":"1962"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.3596000075340271,"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"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.3596000075340271,"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.4072279930114746},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3894331455230713}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4072279930114746},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3894331455230713}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3547139","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3547139","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8427545814","display_name":null,"funder_award_id":"62202288","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W2625366777","https://openalex.org/W2725159389","https://openalex.org/W2761132374","https://openalex.org/W2807968599","https://openalex.org/W2906043559","https://openalex.org/W2915716523","https://openalex.org/W2963341956","https://openalex.org/W2963563276","https://openalex.org/W2963616706","https://openalex.org/W2990503944","https://openalex.org/W3017024317","https://openalex.org/W3019166713","https://openalex.org/W3130240120","https://openalex.org/W3145185940","https://openalex.org/W3151130473","https://openalex.org/W3159727696","https://openalex.org/W3167456680","https://openalex.org/W3174350209","https://openalex.org/W3188427387","https://openalex.org/W3194397797","https://openalex.org/W3205497712","https://openalex.org/W3206453033","https://openalex.org/W3206836360","https://openalex.org/W4200631626","https://openalex.org/W4214516465","https://openalex.org/W4214612132","https://openalex.org/W4220815782","https://openalex.org/W4293025165","https://openalex.org/W4312560592","https://openalex.org/W4360831786","https://openalex.org/W4360831795","https://openalex.org/W4360832001","https://openalex.org/W6764679822","https://openalex.org/W6766673545","https://openalex.org/W6776048684","https://openalex.org/W6778883912","https://openalex.org/W6790220185","https://openalex.org/W6790307280","https://openalex.org/W6790889065","https://openalex.org/W6796494063","https://openalex.org/W6797206543","https://openalex.org/W6797263693","https://openalex.org/W6810615099","https://openalex.org/W6955071965"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885"],"abstract_inverted_index":{"In":[0],"the":[1,51,68,83,91,111,133,200,216,220,226,244,248,306,350],"realm":[2],"of":[3,67,215,228,243,265],"video":[4,92],"understanding":[5],"tasks,":[6],"Video":[7],"Transformer":[8],"models":[9,312],"(VidT)":[10],"have":[11],"recently":[12],"exhibited":[13],"impressive":[14],"accuracy":[15,184,193,330],"improvements":[16],"in":[17,61,85,88,178,190,239,285],"numerous":[18],"edge":[19,89],"devices.":[20],"However,":[21],"their":[22],"deployment":[23],"poses":[24],"significant":[25],"computational":[26,230],"challenges":[27],"for":[28,158,232,305],"hardware.":[29],"To":[30,251,272],"address":[31],"this,":[32,274],"pruning":[33,56,163],"has":[34],"emerged":[35],"as":[36,161,291,293,347,349],"a":[37,59,119,204,258,295],"promising":[38],"approach":[39],"to":[40,82,107,320,344],"reduce":[41],"computation":[42,281,324],"and":[43,104,128,186,236,270,289,339,355],"memory":[44],"requirements":[45],"by":[46,143,211],"eliminating":[47],"unimportant":[48],"elements":[49,302],"from":[50],"attention":[52,201,217],"matrix.":[53,218],"Unfortunately,":[54],"existing":[55,112,154,162],"algorithms":[57,164,175],"face":[58,176],"limitation":[60],"that":[62,125,225,261,314],"they":[63,94],"only":[64],"optimize":[65],"one":[66],"two":[69,130,249],"key":[70],"modules":[71],"on":[72,310],"VidT's":[73],"critical":[74],"path:":[75],"linear":[76,102,141,234,268,287],"projection":[77,103,142,235,269,288],"or":[78,170,194],"self-attention.":[79,271],"Regrettably,":[80],"due":[81],"variation":[84],"battery":[86],"power":[87],"devices,":[90],"resolution":[93],"generate":[95],"will":[96],"also":[97],"change,":[98],"which":[99],"causes":[100],"both":[101,266],"self-attention":[105,237],"stages":[106],"potentially":[108],"become":[109],"bottlenecks,":[110],"approaches":[113],"lack":[114],"generality.":[115],"Accordingly,":[116],"we":[117,149,198,223,256,275],"establish":[118],"Run-Through":[120],"Sparse":[121],"Attention":[122],"(RTSA)":[123],"framework":[124],"simultaneously":[126,179],"sparsifies":[127],"accelerates":[129],"stages.":[131,250],"On":[132,219],"algorithm":[134],"side,":[135,222],"unlike":[136],"current":[137],"methodologies":[138],"conducting":[139],"sparse":[140,159,233,267],"exploring":[144],"redundancy":[145,152],"within":[146],"each":[147,213],"frame,":[148],"extract":[150],"extra":[151],"naturally":[153],"between":[155,247],"frames.":[156],"Moreover,":[157],"self-attention,":[160,290],"often":[165],"provide":[166],"either":[167,191],"too":[168],"coarse-grained":[169],"fine-grained":[171],"sparsity":[172],"patterns,":[173],"these":[174],"limitations":[177],"achieving":[180,332],"high":[181,187],"sparsity,":[182],"low":[183],"loss,":[185,331],"speedup,":[188],"resulting":[189],"compromised":[192],"reduced":[195],"efficiency.":[196],"Thus,":[197],"prune":[199],"matrix":[202],"at":[203],"medium":[205],"granularity\u2014sub-vector.":[206],"The":[207],"sub-vectors":[208],"are":[209],"generated":[210],"isolating":[212],"column":[214],"hardware":[221],"observe":[224],"use":[227],"distinct":[229],"units":[231],"results":[238],"pipeline":[240,254],"imbalances":[241],"because":[242],"bottleneck":[245],"transformation":[246],"effectively":[252],"eliminate":[253],"stall,":[255],"design":[257],"RTSA":[259,315],"architecture":[260,298],"supports":[262],"sequential":[263],"execution":[264],"achieve":[273],"devised":[276],"an":[277],"atomic":[278],"vector-scalar":[279,307],"product":[280],"underpinning":[282],"all":[283],"calculations":[284],"parse":[286],"well":[292,348],"evolving":[294],"spatial":[296],"array":[297],"with":[299,325],"augmented":[300],"processing":[301],"(PEs)":[303],"tailored":[304],"product.":[308],"Experiments":[309],"VidT":[311],"show":[313],"can":[316],"save":[317],"2.71<inline-formula><tex-math":[318],"notation=\"LaTeX\">$\\boldsymbol{\\times}$</tex-math></inline-formula>":[319,322,341],"5.32<inline-formula><tex-math":[321],"ideal":[323],"<inline-formula><tex-math":[326],"notation=\"LaTeX\">$":[327],"\\lt":[328],"1\\%$</tex-math></inline-formula>":[329],"105<inline-formula><tex-math":[333],"notation=\"LaTeX\">$\\boldsymbol{\\times}$</tex-math></inline-formula>,":[334,336,338],"56.8<inline-formula><tex-math":[335],"3.59<inline-formula><tex-math":[337],"3.31<inline-formula><tex-math":[340],"speedup":[342],"compared":[343],"CPU,":[345],"GPU,":[346],"state-of-the-art":[351],"ViT":[352],"accelerators":[353],"ViTCoD":[354],"HeatViT.":[356]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}