{"id":"https://openalex.org/W4414857195","doi":"https://doi.org/10.48550/arxiv.2505.24393","title":"Looking for Attention: Randomized Attention Test Design for Validator Monitoring in Optimistic Rollups","display_name":"Looking for Attention: Randomized Attention Test Design for Validator Monitoring in Optimistic Rollups","publication_year":2025,"publication_date":"2025-05-30","ids":{"openalex":"https://openalex.org/W4414857195","doi":"https://doi.org/10.48550/arxiv.2505.24393"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2505.24393","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.24393","pdf_url":"https://arxiv.org/pdf/2505.24393","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2505.24393","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057172108","display_name":"Suhyeon Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lee, Suhyeon","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Bak, Yeongju","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bak, Yeongju","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057172108"],"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/T10805","display_name":"Vehicle Dynamics and Control Systems","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10805","display_name":"Vehicle Dynamics and Control Systems","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T13213","display_name":"Mechanical Failure Analysis and Simulation","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T11487","display_name":"Automotive and Human Injury Biomechanics","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/2740","display_name":"Pulmonary and Respiratory Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/validator","display_name":"Validator","score":0.9361000061035156},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.7125999927520752},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5976999998092651},{"id":"https://openalex.org/keywords/vulnerability","display_name":"Vulnerability (computing)","score":0.5870000123977661},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5227000117301941},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.49000000953674316},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.4413999915122986},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.43880000710487366}],"concepts":[{"id":"https://openalex.org/C35292069","wikidata":"https://www.wikidata.org/wiki/Q1575458","display_name":"Validator","level":2,"score":0.9361000061035156},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7770000100135803},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.7125999927520752},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5976999998092651},{"id":"https://openalex.org/C95713431","wikidata":"https://www.wikidata.org/wiki/Q631425","display_name":"Vulnerability (computing)","level":2,"score":0.5870000123977661},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5227000117301941},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.49000000953674316},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.4413999915122986},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.43880000710487366},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.41019999980926514},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.3483000099658966},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.34470000863075256},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.31279999017715454},{"id":"https://openalex.org/C2779777834","wikidata":"https://www.wikidata.org/wiki/Q4202277","display_name":"Enforcement","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C167063184","wikidata":"https://www.wikidata.org/wiki/Q1400839","display_name":"Vulnerability assessment","level":3,"score":0.2605000138282776},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.25609999895095825},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.2529999911785126},{"id":"https://openalex.org/C2779795794","wikidata":"https://www.wikidata.org/wiki/Q7315343","display_name":"Reset (finance)","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2505.24393","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.24393","pdf_url":"https://arxiv.org/pdf/2505.24393","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2505.24393","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2505.24393","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2505.24393","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.24393","pdf_url":"https://arxiv.org/pdf/2505.24393","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"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":{"Optimistic":[0],"Rollups":[1],"(ORUs)":[2],"significantly":[3],"enhance":[4],"blockchain":[5],"scalability":[6],"but":[7],"inherently":[8],"suffer":[9],"from":[10],"the":[11,44,139],"verifier's":[12],"dilemma,":[13],"particularly":[14],"concerning":[15],"validator":[16,136],"attentiveness.":[17],"Current":[18],"systems":[19,146],"lack":[20],"mechanisms":[21],"to":[22,54,134],"proactively":[23],"ensure":[24],"validators":[25,57,78],"are":[26,79,83],"diligently":[27],"monitoring":[28],"L2":[29],"state":[30],"transitions,":[31],"creating":[32],"a":[33,49,107,117,130],"vulnerability":[34],"where":[35,76],"fraudulent":[36],"states":[37],"could":[38],"be":[39,86],"finalized.":[40],"This":[41],"paper":[42],"introduces":[43],"Randomized":[45],"Attention":[46],"Test":[47],"(RAT),":[48],"novel":[50],"L1-based":[51],"protocol":[52],"designed":[53],"probabilistically":[55],"challenge":[56],"in":[58],"ORUs,":[59],"thereby":[60],"verifying":[61],"their":[62],"liveness":[63],"and":[64,81,95,116,142],"computational":[65],"readiness.":[66],"Our":[67],"game-theoretic":[68],"analysis":[69],"demonstrates":[70],"that":[71],"an":[72],"Ideal":[73],"Security":[74],"Equilibrium,":[75],"all":[77],"attentive":[80],"proposers":[82],"honest,":[84],"can":[85],"achieved":[87],"with":[88,97,124,147],"RAT.":[89],"Notably,":[90],"this":[91],"equilibrium":[92],"is":[93],"attainable":[94],"stable":[96],"relatively":[98],"low":[99,108],"economic":[100],"penalties":[101],"(under":[102,112],"\\$1000)":[103],"for":[104],"non-responsive":[105],"validators,":[106],"attention":[109],"test":[110],"frequency":[111],"1\\%":[113],"per":[114],"epoch),":[115],"minimal":[118],"operation":[119],"overhead":[120],"(monthly":[121],"under":[122],"\\$30)":[123],"10":[125],"validators.":[126],"RAT":[127],"thus":[128],"provides":[129],"pivotal,":[131],"practical":[132],"mechanism":[133],"enforce":[135],"diligence,":[137],"fortifying":[138],"overall":[140],"security":[141],"integrity":[143],"of":[144],"ORU":[145],"minimizing":[148],"additional":[149],"costs.":[150]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}