{"id":"https://openalex.org/W4407690450","doi":"https://doi.org/10.48550/arxiv.2502.11162","title":"Logarithmic Width Suffices for Robust Memorization","display_name":"Logarithmic Width Suffices for Robust Memorization","publication_year":2025,"publication_date":"2025-02-16","ids":{"openalex":"https://openalex.org/W4407690450","doi":"https://doi.org/10.48550/arxiv.2502.11162"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2502.11162","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.11162","pdf_url":"https://arxiv.org/pdf/2502.11162","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/2502.11162","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116308895","display_name":"Amitsour Egosi","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Egosi, Amitsour","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070705848","display_name":"Gilad Yehudai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yehudai, Gilad","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109213302","display_name":"Ohad Shamir","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shamir, Ohad","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5116308895"],"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.8709999918937683,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.8709999918937683,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.8517000079154968,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.8360000252723694,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/memorization","display_name":"Memorization","score":0.7760359048843384},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5958641767501831},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3992225229740143},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3961532711982727},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.16000837087631226},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.04970306158065796}],"concepts":[{"id":"https://openalex.org/C30038468","wikidata":"https://www.wikidata.org/wiki/Q4354775","display_name":"Memorization","level":2,"score":0.7760359048843384},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5958641767501831},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3992225229740143},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3961532711982727},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.16000837087631226},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.04970306158065796}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2502.11162","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.11162","pdf_url":"https://arxiv.org/pdf/2502.11162","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.2502.11162","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2502.11162","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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2502.11162","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.11162","pdf_url":"https://arxiv.org/pdf/2502.11162","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":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W3093895509","https://openalex.org/W3163481960","https://openalex.org/W2323394100","https://openalex.org/W280704926","https://openalex.org/W2476068070","https://openalex.org/W4323971310","https://openalex.org/W2893372175"],"abstract_inverted_index":{"The":[0],"memorization":[1,110],"capacity":[2],"of":[3,31,35,53,71,100,115],"neural":[4,58],"networks":[5,59],"with":[6],"a":[7,29,72],"given":[8,73],"architecture":[9],"has":[10],"been":[11],"thoroughly":[12],"studied":[13],"in":[14,97],"many":[15],"works.":[16],"Specifically,":[17],"it":[18],"is":[19,103],"well-known":[20],"that":[21,94],"memorizing":[22],"$N$":[23],"samples":[24,102],"can":[25,60],"be":[26],"done":[27],"using":[28],"network":[30],"constant":[32],"width,":[33],"independent":[34,114],"$N$.":[36],"However,":[37],"the":[38,50,83,98],"required":[39],"constructions":[40],"are":[41],"often":[42],"quite":[43],"delicate.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48],"consider":[49],"natural":[51],"question":[52],"how":[54],"well":[55],"feedforward":[56],"ReLU":[57],"memorize":[61],"robustly,":[62],"namely":[63],"while":[64],"being":[65],"able":[66],"to":[67,107],"withstand":[68],"adversarial":[69],"perturbations":[70],"radius.":[74],"We":[75],"establish":[76],"both":[77],"upper":[78],"and":[79,105],"lower":[80],"bounds":[81],"on":[82],"possible":[84],"radius":[85,113],"for":[86],"general":[87],"$l_p$":[88],"norms,":[89],"implying":[90],"(among":[91],"other":[92],"things)":[93],"width":[95],"logarithmic":[96],"number":[99],"input":[101],"necessary":[104],"sufficient":[106],"achieve":[108],"robust":[109],"(with":[111],"robustness":[112],"$N$).":[116]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}