{"id":"https://openalex.org/W7160908832","doi":"https://doi.org/10.48550/arxiv.2605.08451","title":"RubiConv -- Efficient Boundary-Respecting Convolutions","display_name":"RubiConv -- Efficient Boundary-Respecting Convolutions","publication_year":2026,"publication_date":"2026-05-08","ids":{"openalex":"https://openalex.org/W7160908832","doi":"https://doi.org/10.48550/arxiv.2605.08451"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.08451","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.08451","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.08451","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5098489151","display_name":"Linda Friso","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Friso, Linda","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047168403","display_name":"Annie Marsden","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marsden, Annie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135999042","display_name":"Xinyi Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Xinyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070005379","display_name":"A. Gupta","orcid":"https://orcid.org/0000-0002-9788-8274"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gupta, Arushi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135983630","display_name":"Peter Bartlett","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bartlett, Peter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042816355","display_name":"Mark Braverman","orcid":"https://orcid.org/0000-0003-1276-6081"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Braverman, Mark","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135910875","display_name":"Elad Hazan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hazan, Elad","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":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.2402999997138977,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.2402999997138977,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.20739999413490295,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.0982000008225441,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.6291000247001648},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5400999784469604},{"id":"https://openalex.org/keywords/workaround","display_name":"Workaround","score":0.49399998784065247},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.448199987411499},{"id":"https://openalex.org/keywords/convolutional-code","display_name":"Convolutional code","score":0.41370001435279846},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.4016999900341034},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.3499999940395355}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6855000257492065},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.6291000247001648},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5684000253677368},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5400999784469604},{"id":"https://openalex.org/C194541083","wikidata":"https://www.wikidata.org/wiki/Q457174","display_name":"Workaround","level":2,"score":0.49399998784065247},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.448199987411499},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.41370001435279846},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.4016999900341034},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.3499999940395355},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34369999170303345},{"id":"https://openalex.org/C4069607","wikidata":"https://www.wikidata.org/wiki/Q868732","display_name":"Aliasing","level":3,"score":0.296099990606308},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.28679999709129333},{"id":"https://openalex.org/C173642442","wikidata":"https://www.wikidata.org/wiki/Q1253346","display_name":"Decimation","level":3,"score":0.28189998865127563},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.26510000228881836},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.25859999656677246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.08451","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.08451","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.08451","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.08451","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Convolutional":[0],"architectures":[1],"have":[2],"emerged":[3],"as":[4],"powerful":[5],"alternatives":[6],"to":[7,53,80],"Transformers":[8],"for":[9,69,105,141],"sequence":[10,21,68],"modeling.":[11],"The":[12],"primary":[13],"advantage":[14],"is":[15,45,50,60],"that":[16,46,116],"they":[17],"offer":[18],"improved":[19],"theoretical":[20,33,132],"length":[22],"complexity":[23],"by":[24],"leveraging":[25],"the":[26,54,90,131],"Fast":[27],"Fourier":[28],"Transform":[29],"(FFT).":[30],"However,":[31],"this":[32,98],"improvement":[34],"does":[35],"not":[36,51,77],"always":[37],"meaningfully":[38],"land":[39],"in":[40],"practice.":[41],"One":[42],"critical":[43],"obstacle":[44],"applying":[47],"standard":[48,73,125],"FFTs":[49],"amenable":[52,79],"large-scale":[55],"training":[56],"pipeline":[57],"wherein":[58],"data":[59,144],"packed":[61,111],"from":[62,86],"different":[63],"sources":[64],"into":[65],"a":[66,102,138],"single":[67],"hardware":[70],"efficiency.":[71],"Indeed,":[72],"FFT":[74],"algorithms":[75],"are":[76],"easily":[78],"document":[81],"packing.":[82,145],"Existing":[83],"workarounds":[84],"suffer":[85],"severe":[87],"inefficiencies,":[88],"crippling":[89],"practical":[91,139],"performance":[92],"of":[93,134],"convolutional":[94,136],"architectures.":[95],"We":[96],"close":[97],"gap":[99],"with":[100],"RubiConv,":[101],"novel":[103],"algorithm":[104],"performing":[106],"hardware-efficient,":[107],"boundary-respecting":[108],"convolutions":[109],"on":[110],"sequences.":[112],"Extensive":[113],"experiments":[114],"show":[115],"RubiConv":[117],"achieves":[118],"significant":[119],"speedups":[120],"over":[121],"both":[122],"attention":[123],"and":[124],"FFT-based":[126],"baselines.":[127],"This":[128],"work":[129],"makes":[130],"efficiency":[133],"long":[135],"models":[137],"reality":[140],"large-scale,":[142],"real-world":[143]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-13T00:00:00"}
