{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/light-schrodinger-bridge","title":"Light Schrödinger Bridge","arxiv_id":"2310.01174","date":"2023-10-02","proceeding":null,"authors":["Alexander Korotin","Nikita Gushchin","Evgeny Burnaev"],"abstract":"Despite the recent advances in the field of computational Schr\\\"odinger Bridges (SB), most existing SB solvers are still heavy-weighted and require complex optimization of several neural networks. It turns out that there is no principal solver which plays the role of simple-yet-effective baseline for SB just like, e.g., $k$-means method in clustering, logistic regression in classification or Sinkhorn algorithm in discrete optimal transport. We address this issue and propose a novel fast and simple SB solver. Our development is a smart combination of two ideas which recently appeared in the field: (a) parameterization of the Schr\\\"odinger potentials with sum-exp quadratic functions and (b) viewing the log-Schr\\\"odinger potentials as the energy functions. We show that combined together these ideas yield a lightweight, simulation-free and theoretically justified SB solver with a simple straightforward optimization objective. As a result, it allows solving SB in moderate dimensions in a matter of minutes on CPU without a painful hyperparameter selection. Our light solver resembles the Gaussian mixture model which is widely used for density estimation. Inspired by this similarity, we also prove an important theoretical result showing that our light solver is a universal approximator of SBs. Furthemore, we conduct the analysis of the generalization error of our light solver. The code for our solver can be found at https://github.com/ngushchin/LightSB","url_abs":"https://arxiv.org/abs/2310.01174v3","url_pdf":"https://arxiv.org/pdf/2310.01174v3.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"light-schrodinger-bridge","repo_url":"https://github.com/ngushchin/lightsb","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":null,"task_name":"CPU"},{"task_slug":"density-estimation","task_name":"Density Estimation"}],"methods":[{"method_slug":"logistic-regression","method_name":"Logistic Regression"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2310.01174","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2310.01174"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/ngushchin/lightsb","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran":3,"ran_draft_wrong":1,"ran_fixture":1,"unverified":8},"by_repo_kind":{"official":{"samples":13,"ran":5,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"96e5a2bdc93b101d","entry":"kl","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/losses.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/losses.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"96e5a2bdc93b101d"}},{"code_sha256_prefix":"a320e6151da0b774","entry":"pixel_norm","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/net.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/net.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a320e6151da0b774"}},{"code_sha256_prefix":"d1629b5dc1a4aac0","entry":"reconstruction","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/losses.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/losses.py","link_basis":"harvester_set","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d1629b5dc1a4aac0"}},{"code_sha256_prefix":"6df6223c6a733719","entry":"style_mod","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/net.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/net.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"6df6223c6a733719"}},{"code_sha256_prefix":"10f278fd8f76579c","entry":"upscale2d","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/net.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/net.py","link_basis":"harvester_set","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"10f278fd8f76579c"}},{"code_sha256_prefix":"c20cc362e7fc6f55","entry":"decode","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/alae_ffhq_inference.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/alae_ffhq_inference.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c20cc362e7fc6f55"}},{"code_sha256_prefix":"f4fc729366d8c63c","entry":"discriminator_logistic_simple_gp","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/losses.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/losses.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f4fc729366d8c63c"}},{"code_sha256_prefix":"343978ea7f961051","entry":"encode","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/alae_ffhq_inference.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/alae_ffhq_inference.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"343978ea7f961051"}},{"code_sha256_prefix":"910de59edc0ed1b0","entry":"fig2data","repo":"ngushchin/lightsb","repo_kind":"official","path":"src/plotters.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/src/plotters.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"910de59edc0ed1b0"}},{"code_sha256_prefix":"5d9a01fa212bd744","entry":"fig2img","repo":"ngushchin/lightsb","repo_kind":"official","path":"src/plotters.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/src/plotters.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"5d9a01fa212bd744"}},{"code_sha256_prefix":"424dcbf4c7ecc430","entry":"get_model_dict","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/checkpointer.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/checkpointer.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"424dcbf4c7ecc430"}},{"code_sha256_prefix":"fa9606a3ab19942d","entry":"parse_meta_mat","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/dataset_preparation/prepare_imagenet.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/dataset_preparation/prepare_imagenet.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"fa9606a3ab19942d"}},{"code_sha256_prefix":"a928de007e90f17d","entry":"parse_val_groundtruth_txt","repo":"ngushchin/lightsb","repo_kind":"official","path":"ALAE/dataset_preparation/prepare_imagenet.py","file_url":"https://github.com/ngushchin/lightsb/blob/HEAD/ALAE/dataset_preparation/prepare_imagenet.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a928de007e90f17d"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}