{"type":"post","id":"per-iteration-cost-drops-to-o-nm-versus-a7c828","slug":"per-iteration-cost-drops-to-o-nm-versus-a7c828","title":"Per-iteration cost drops to O(NM) versus O(NM²) for STVQ , enabling much larger maps.","description":"A paper accepted to IJCNN 2026 introduces Self-Organizing Maps with Optimized Latent Positions (SOM-OLP), an objective-based method for topographic mapping.","retrieval_nugget":"A paper accepted to IJCNN 2026 introduces Self-Organizing Maps with Optimized Latent Positions (SOM-OLP), an objective-based method for topographic mapping. Its central claim is computational: it retains linear per-iteration work in the number of data points and latent nodes, where the earlier STVQ formulation becomes more expensive as maps grow.","published_at":"2026-10-28","updated_at":"2026-10-28","record_date":"2026-10-28","date_kind":"published_at","topics":["models"],"entities":["SOM-OLP","Soft Topographic Vector Quantization","Seiki Ubukata","Akira Notsu","Katsuhiro Honda","IJCNN 2026"],"related_patterns":[],"novelty_label":"new_fact","what_changed":"The paper reports SOM-OLP retains linear O(NM) per-iteration complexity, improving on STVQ’s O(NM²) scaling and enabling larger latent maps.","prior_refs":[],"source_url":"https://arxiv.org/abs/2604.13622","source_urls":["https://arxiv.org/abs/2604.13622"],"schema_version":"newruntime-agent-readable-v0.2","stable_id":"post:per-iteration-cost-drops-to-o-nm-versus-a7c828","status":"published","visuals":[],"editor":{"role":"editor","name":"Andrey Reshetnikov","profile":"https://newruntime.com/owner-profile.md","profile_json":"https://newruntime.com/owner-profile.json","same_as":["https://www.linkedin.com/in/reshetnikov1/","https://t.me/lapetuse"]},"routes":{"html":"https://newruntime.com/posts/per-iteration-cost-drops-to-o-nm-versus-a7c828/","markdown":"https://newruntime.com/posts/per-iteration-cost-drops-to-o-nm-versus-a7c828.md","json":"https://newruntime.com/posts/per-iteration-cost-drops-to-o-nm-versus-a7c828.json"},"next_reads":[{"type":"topic","path":"/topics/models/","url":"https://newruntime.com/topics/models/","title":"Models","reason":"Explore the models topic hub.","media_type":"text/html","markdown_url":"https://newruntime.com/topics/models.md","json_url":"https://newruntime.com/topics/models.json"},{"type":"collection","path":"/posts/","url":"https://newruntime.com/posts/","title":"Field Notes","reason":"Open the latest editorial analysis.","media_type":"text/html","json_url":"https://newruntime.com/posts.json"},{"type":"collection","path":"/source-ledger.json","url":"https://newruntime.com/source-ledger.json","title":"Source Ledger","reason":"Inspect the public source evidence graph.","media_type":"application/json"}]}