{"id":"https://openalex.org/W4415367893","doi":"https://doi.org/10.1109/isit63088.2025.11195229","title":"LzMidi: Compression-Based Symbolic Music Generation","display_name":"LzMidi: Compression-Based Symbolic Music Generation","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367893","doi":"https://doi.org/10.1109/isit63088.2025.11195229"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195229","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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":null,"display_name":"Connor Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Connor Ding","raw_affiliation_strings":["Stanford University,Department of Electrical Engineering,Stanford,CA,94305"],"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Electrical Engineering,Stanford,CA,94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116053905","display_name":"Abhiram Rao Gorle","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhiram Rao Gorle","raw_affiliation_strings":["Stanford University,Department of Electrical Engineering,Stanford,CA,94305"],"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Electrical Engineering,Stanford,CA,94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034455446","display_name":"Sagnik Bhattacharya","orcid":"https://orcid.org/0000-0003-0385-1225"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sagnik Bhattacharya","raw_affiliation_strings":["Stanford University,Department of Electrical Engineering,Stanford,CA,94305"],"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Electrical Engineering,Stanford,CA,94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120072490","display_name":"Divija Hasteer","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divija Hasteer","raw_affiliation_strings":["Stanford University,Department of Electrical Engineering,Stanford,CA,94305"],"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Electrical Engineering,Stanford,CA,94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109819096","display_name":"Naomi Sagan","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naomi Sagan","raw_affiliation_strings":["Stanford University,Department of Electrical Engineering,Stanford,CA,94305"],"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Electrical Engineering,Stanford,CA,94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109819097","display_name":"Tsachy Weissman","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tsachy Weissman","raw_affiliation_strings":["Stanford University,Department of Electrical Engineering,Stanford,CA,94305"],"affiliations":[{"raw_affiliation_string":"Stanford University,Department of Electrical Engineering,Stanford,CA,94305","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":2.326,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.90487319,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11349","display_name":"Music Technology and Sound Studies","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11349","display_name":"Music Technology and Sound Studies","score":0.9993000030517578,"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/T11309","display_name":"Music and Audio Processing","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/scalability","display_name":"Scalability","score":0.6194999814033508},{"id":"https://openalex.org/keywords/midi","display_name":"MIDI","score":0.521399974822998},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4702000021934509},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4505999982357025},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4097000062465668},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.40529999136924744},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.3790999948978424},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.3783999979496002}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7495999932289124},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6194999814033508},{"id":"https://openalex.org/C8112396","wikidata":"https://www.wikidata.org/wiki/Q80535","display_name":"MIDI","level":2,"score":0.521399974822998},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4702000021934509},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4505999982357025},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4097000062465668},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4072999954223633},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.40529999136924744},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.3790999948978424},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3783999979496002},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36820000410079956},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.31200000643730164},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.3077000081539154},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.3061000108718872},{"id":"https://openalex.org/C2776095079","wikidata":"https://www.wikidata.org/wiki/Q489538","display_name":"The Symbolic","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29600000381469727},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.27469998598098755},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25119999051094055},{"id":"https://openalex.org/C2777946086","wikidata":"https://www.wikidata.org/wiki/Q1163335","display_name":"Music information retrieval","level":3,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195229","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195229","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2103960658","https://openalex.org/W2107745473","https://openalex.org/W2111066885","https://openalex.org/W2120465215","https://openalex.org/W2122962290","https://openalex.org/W2163294786","https://openalex.org/W2167273972","https://openalex.org/W2593116425","https://openalex.org/W2601939319","https://openalex.org/W2949676527","https://openalex.org/W3092879656","https://openalex.org/W3108047681","https://openalex.org/W4385571422","https://openalex.org/W4385763800","https://openalex.org/W4388757840","https://openalex.org/W4404037676","https://openalex.org/W4415366914"],"related_works":[],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,136],"symbolic":[3,38,154],"music":[4,39,65],"generation":[5,40,66],"primarily":[6],"rely":[7],"on":[8,43,67],"deep":[9],"learning":[10],"models":[11],"such":[12,152],"as":[13,132,153],"Transformers,":[14],"GANs,":[15],"and":[16,55,73,88,105,121,147,159],"diffusion":[17,93],"models.":[18],"While":[19],"these":[20],"approaches":[21],"achieve":[22],"high-quality":[23],"results,":[24],"they":[25],"require":[26],"substantial":[27],"computational":[28,112],"resources,":[29],"limiting":[30],"their":[31],"scalability.":[32],"We":[33],"introduce":[34],"LZMidi,":[35],"a":[36,44,133],"lightweight":[37],"framework":[41],"based":[42],"Lempel-Ziv":[45],"(LZ78)-induced":[46],"sequential":[47,56,150],"probability":[48],"assignment":[49],"(SPA).":[50],"By":[51],"leveraging":[52],"the":[53],"discrete":[54],"structure":[57],"of":[58],"MIDI":[59],"data,":[60,151],"our":[61,83],"approach":[62],"enables":[63],"efficient":[64],"standard":[68],"CPUs":[69],"with":[70,156],"minimal":[71],"training":[72,120],"inference":[74],"costs.":[75],"Theoretically,":[76],"we":[77],"establish":[78],"universal":[79,141],"convergence":[80],"guarantees":[81],"for":[82],"approach,":[84],"underscoring":[85],"its":[86],"reliability":[87],"robustness.":[89],"Compared":[90],"to":[91,114],"state-of-the-art":[92],"models,":[94],"LZMidi":[95,131],"achieves":[96],"competitive":[97],"Fr\u00e9chet":[98],"Audio":[99],"Distance":[100,103],"(FAD),":[101],"Wasserstein":[102],"(WD),":[104],"Kullback-Leibler":[106],"(KL)":[107],"scores,":[108],"while":[109],"significantly":[110],"reducing":[111],"overhead-up":[113],"<tex":[115,122],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[116,123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$30":[117],"\\times$</tex>":[118,125],"faster":[119,126],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$300":[124],"generation.":[127],"Our":[128],"results":[129],"position":[130],"significant":[134],"advancement":[135],"compression-based":[137],"learning,":[138],"highlighting":[139],"how":[140],"compression":[142],"techniques":[143],"can":[144],"efficiently":[145],"model":[146],"generate":[148],"structured":[149],"music,":[155],"practical":[157],"scalability":[158],"theoretical":[160],"rigor.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-21T00:00:00"}