KNOWLEDGE VAULT — ARCHIVE
最適化(2026-11)
この月の収蔵 47件
2026-11-17
Three.jsを用いたWebベースのAAA級リアルタイム・ライティング・パイプラインの構築
My Quest to push native Three.js quality match AAA Game Engines
出典:Hacker News (Top Stories)(HN Score: 35 pts by bhouston)
- WebGPU/WebGL環境下でThree.jsを使い、AAAゲームエンジンに匹敵する高品質なライティングとレンダリングを実現する技術的挑戦。
- 標準的なライティングを超え、高度なポストプロセス、PBR(物理ベースレンダリング)、およびカスタムシェーダーを統合することで視覚的忠実度を劇的に向上。
- 3D空間の視覚化、メタバース、Webベースのシミュレーションなど、高精度な空間表現が求められるプロジェクトで威力を発揮。
2026-11-16
エネルギー関数による推論の高速化:Loopedモデルを1,000倍凌駕するCRAMの衝撃
Classical Energies Learn to Reason 1,000x Faster than Looped Models
出典:arXiv cs.LG (Machine Learning)(Authors: Benjamin Hoover, Hugh Blayney, James C. R. Whittington | 2026-11-12)
- 推論タスクを「エネルギー関数の最小化」として定式化するCRAM(Hopfield & Tankの発展型)の提案。
- 従来のLoopedモデルと比較し、学習の安定性、推論速度(最大1,000倍)、FLOPsの劇的な削減を実現。
- SudokuやMazeといった制約条件の強い論理パズルにおいて、極めて高い精度と計算効率を両立。
2026-11-16
Protomapsによる地図タイル自炊の民主化:ベクトルデータと効率的な配信の融合
Protomaps: Self-hosting map tiles has gotten cheap and easy
出典:Hacker News (Top Stories)(HN Score: 30 pts by bcye)
- Protomapsは、ベクトル地図データを効率的に配信・レンダリングするための軽量なツールチェーンの紹介。
- 従来のラスタタイル(画像)配信に比べ、ベクトルデータを用いることでデータ量を劇的に削減しつつ、動的なスタイル変更を可能にする。
- 地理空間データ(GIS)を扱うアプリケーションや、プライバシーを重視して地図データを自前でホストしたいケースで威力を発揮する。
2026-11-16
光学的物理特性を模倣した空間照明の最適化と視覚体験の最大化
Your room can be as bright as the outdoors (2019)
出典:Hacker News (Top Stories)(HN Score: 50 pts by mday404)
- 室内空間における照明の輝度と色温度を屋外環境と同等に再現する技術に関する考察。
- 単なる光源の増強ではなく、光の拡散、反射、スペクトル特性を制御することで視覚的な「自然さ」を向上させる。
- 建築設計、VR/ARのレンダリング、または空間認識を伴うコンピュータビジョンの環境構築において威力を発揮する。
2026-11-15
SpaceXによるStarship機体の空中キャッチ成功:動的制御と精密な物理シミュレーションの融合
SpaceX Catches the Starship to end Flight 15
出典:Hacker News (Top Stories)(HN Score: 208 pts by ls612)
- SpaceXがStarshipの着陸時にブースター(Mechazilla)で機体を空中キャッチすることに成功した。
- 従来の着陸(脚による接地)に対し、動的な捕捉による再利用性と機体への衝撃緩和を高度な制御で実現。
- 動的な物体追跡、リアルタイムな軌道修正、および高精度な物理シミュレーションが必要な問題で威力を発揮する。
2026-11-14
3D乱流の時空間ダイナミクスを攻略する超大規模ベンチマーク「TurtLES」の構築と評価
TurtLES: A Large-Scale Benchmark for Turbulent 3D Neural PDE Surrogates
出典:Hugging Face Daily Papers(Upvotes: 4 | arXiv:2611.09567)
- 高精度な流体シミュレーション(LES)を用いた、3D円柱後流の超大規模データセット「TurtLES」の発表。
- 従来のデータセットに対し、渦の伸長によるエネルギーカスケード、不規則メッシュ、長期間の時系列動態を統合。
- ニューラルオペレーターの「時間的不安定性」や「小スケールエネルギーの消失」といった、実用上の課題を特定。
2026-11-09
宣言的ドラッギング:UI/UXにおける状態管理と動的座標操作の抽象化
Declarative Dragging
出典:Hacker News (Top Stories)(HN Score: 193 pts by smusamashah)
- UI要素のドラッグ操作を「命令的(座標の直接更新)」ではなく「宣言的(状態の定義)」に扱うフレームワークの提案。
- 座標計算の重複や競合を排除し、複雑な制約条件(境界、衝突、親子関係)を関数的に記述可能にする。
- 複雑なGUI設計、動的グラフのノード操作、または制約付きの空間配置最適化問題に威力を発揮する。
2026-11-09
RustとWebGPUによる次世代オープンソース3Dモデリング基盤「KetchUp」の台頭
KetchUp – Open-source SketchUp alternative built with Rust and WebGPU
出典:Hacker News (Top Stories)(HN Score: 303 pts by dcoulmbe)
- RustとWebGPUをネイティブに採用した、SketchUp代替を目指すオープンソースの3Dモデリングアプリケーション。
- Web標準技術(WebGPU)と高速なシステム言語(Rust)を組み合わせることで、ブラウザ上での高度なGPU演算と低遅延な描画を実現。
- 空間データ構造の最適化や、Webベースのリアルタイム3Dレンダリングが必要な空間解析・デジタルツインの構築に威力を発揮する。
2026-11-08
SAMをベイズ目的関数の最適緩和として定義する理論的解明
SAM as an Optimal Relaxation of Bayes
出典:arXiv Core: Ensemble Diversity & Empirical Bayes(Authors: Thomas Möllenhoff, Mohammad Emtiyaz Khan | 2022-10-04)
- Sharpness-aware minimization (SAM) を、Fenchel双対性を用いたベイズ目的関数の最適凸下界としての緩和として理論的に定式化した。
- この理論的接続により、SAMを拡張したAdamのような手法を構築し、自動的な不確実性推定を可能にした。
- 敵対的学習とベイズ手法を統合することで、モデルの汎化性能とロバスト性の向上を同時に達成する新たな道筋を提示した。
2026-11-08
有理数混合整数計画問題(MIP)に対する厳密な計算状況の更新
A Computational Status Update for Exact Rational Mixed Integer Programming
出典:arXiv Core: Combinatorial MILP & Quantum Compilation(Authors: Leon Eifler, Ambros Gleixner | 2021-01-22)
- 有理数上の混合整数計画問題に対し、丸め誤差を排除した厳密な解法を提案。
- シンボリックな前処理、厳密な修復ステップ、高速な有理数LPソルバーを統合。
- MIPLIB 2017ベンチマークにおいて、従来手法より平均6.6倍の高速化と解決数の大幅な向上を達成。
2026-11-08
回路およびGraverウォークと線形・整数計画法
Circuit and Graver Walks and Linear and Integer Programming
出典:arXiv Core: Combinatorial MILP & Quantum Compilation(Authors: Shmuel Onn | 2024-10-01)
- 線形計画法(LP)において、実行可能点から最適点への「回路ウォーク」が、線形代数操作と単一のLP解のみを用いて多項式時間で計算可能であることを証明。
- 整数計画法(IP)における「Graverウォーク」は、IPオラクルがあれば多項式時間で計算可能だが、オラクルなしでは最適解が既知であっても計算困難であることを示した。
- 疎な整数計画法の最新知見を組み合わせ、木深さ(tree-depth)および部分行列式(subdeterminants)が制限された行列に対しては、Graverウォークが多項式時間で計算可能であることを立証。
2026-11-08
多様な経験と専門性を兼ね備えたグループ形成のためのハイパーグラフ・クラスタリング
Hypergraph Clustering for Finding Diverse and Experienced Groups
出典:arXiv Core: Ensemble Diversity & Empirical Bayes(Authors: Ilya Amburg, Nate Veldt, Austin R. Benson | 2020-06-10)
- チーム編成において「特定のタスクへの専門性(経験)」と「スキルの多様性」の両立を目的とする。
- 過去のグループ経験を複数のハイパーエッジ型を持つハイパーグラフとしてモデル化する。
- 多様性を保護属性ではなく、参加したハイパーエッジ型の種類の豊富さとして定義し、最適化を行う。
2026-11-08
物理学にインスパイアされた機械学習モデルの解釈可能性
Physics-Inspired Interpretability Of Machine Learning Models
出典:arXiv Core: Causal Inference, Double ML & Graph Laplacian(Authors: Maximilian P Niroomand, David J Wales | 2023-04-05)
- 機械学習モデルの意思決定プロセスにおける重要特徴量の特定は、医療や自動運転等の高感度分野での導入における大きな課題である。
- 物理科学の「エネルギーランドスケープ」の概念を応用し、損失関数の最小値のグループ内における保存された重みを特定する手法を提案する。
- 分子科学における座標不変量や秩序パラメータの概念を機械学習の損失ランドスケープに導入することで、モデルの意思決定を駆動する要因を抽出する。
2026-11-08
層状構成空間における接触を考慮した不確実性キャリブレーションのための粒子ベースの共形予測
Particle-Based Conformal Prediction for Contact-Aware Uncertainty Calibration in Stratified Configuration Spaces
出典:arXiv Core: Conformal, Calibration & Optimal Transport(Authors: Luís Marques, Kristian Popov, Dmitry Berenson | 2026-08-10)
- ロボットの接触を伴う動作において、確率的な不確実性とモデルの不一致の両方を考慮した信頼性の高い不確実性表現を提案。
- 任意の忠実度を持つ粒子ベースのモデルを用いて、幾何学的制約を考慮した「CaPTURe」アルゴリズムを開発。
- 不正確な運動モデル(データ不足や簡略化された仮定など)に起因する不確実性を、共形予測を用いて確率的に妥当な予測領域として算出。
2026-11-08
スライス付き多周辺最適輸送(Sliced Multi-Marginal Optimal Transport)
Sliced Multi-Marginal Optimal Transport
出典:arXiv Core: Conformal, Calibration & Optimal Transport(Authors: Samuel Cohen, Alexander Terenin, Yannik Pitcan et al. | 2021-02-14)
- 多周辺最適輸送(MMOT)を、計算コストを抑えるために1次元へのランダム投影を用いた「スライス付き多周辺ワッサースタイン距離」として再定義。
- 提案手法は標準的なワッサースタイン距離と同じ位相を誘導する(generalized)距離であり、理論的な整合性を保持。
- 高次元データにおいて、サンプル複雑性が次元に依存しない(dimension-free)という極めて優れたスケーラビリティを証明。
2026-11-08
Ky Fanノルムとそれ以降:行列最適化のための双対ノルムと組み合わせ
Ky Fan Norms and Beyond: Dual Norms and Combinations for Matrix Optimization
出典:arXiv Core: Random Matrix Theory & Ising Spin Glass(Authors: Alexey Kravatskiy, Ivan Kozyrev, Nikolai Kozlov et al. | 2025-12-10)
- 深層学習の重み行列最適化において、Muonの基礎となるスペクトルノルムを超え、Ky Fanノルムの双対ノルムを活用した「Fanion」ファミリーのLMOアルゴリズムを提案。
- Fanionの更新式とNormalized SGD(またはSignSGD)の凸結合により、F-FanionおよびS-Fanionという新たなアルゴリズム群を構築。
- 広範な実験により、F-MuonおよびS-MuonがMuonと同等の性能を維持しつつ、合成滑らかな凸問題においてMuonを上回ることを実証。
2026-11-08
学習軌跡の照合によるデータセット蒸留
Dataset Distillation by Matching Training Trajectories
出典:arXiv Core: LLM Quantization, Distillation & Test-Time Compute(Authors: George Cazenavette, Tongzhou Wang, Antonio Torralba et al. | 2022-03-22)
- フルデータセットで学習したモデルの精度に匹敵する、極小の合成データセットを生成する「データセット蒸留」を提案。
- 単一の最終状態の模倣ではなく、複数の学習ステップにおけるネットワークの「学習軌跡」を一致させることを目的とした新しい定式化を導入。
- 大規模データに対応するため、エキスパートネットワークの学習軌跡を事前計算・保存し、合成データの最適化に利用することで高解像度データの蒸留を実現。
2026-11-08
意思決定依存型不確実性を伴う確率計画問題のためのL型法
The L-Shaped Method for Stochastic Programs with Decision-Dependent Uncertainty
出典:arXiv Core: Combinatorial MILP & Quantum Compilation(Authors: Giovanni Pantuso, Mike Hewitt | 2025-06-15)
- 意思決定依存型不確実性(Decision-Dependent Uncertainty)を含む二段階確率計画問題を解くためのL型法の拡張を提案。
- 線形および整数確率計画の両方に対応する、分布固有の最適性カットおよび実行可能カットを導入。
- 3つの生産計画問題を用いた大規模なテストにより、大規模インスタンスに対する極めて高い有効性を実証。
2026-11-08
量子アニーリングを用いたGraver基底の計算と非線形整数計画問題への応用
Graver Bases via Quantum Annealing with Application to Non-Linear Integer Programs
出典:arXiv Core: Combinatorial MILP & Quantum Compilation(Authors: Hedayat Alghassi, Raouf Dridi, Sridhar Tayur | 2019-02-12)
- Graver基底を計算するための、量子・古典ハイブリッドアプローチを提案。
- 古典コンピュータでは指数関数的に困難なGraver基底の計算を、量子アニーラ(D-Wave)を用いて実行可能にする。
- Graver基底を最適性証明(Test Set)として利用し、非線形整数計画問題を解くための実用性を検証。
2026-11-08
近似最適デノイジング行列を用いたDantzig Selectorと強化学習への応用
Dantzig Selector with an Approximately Optimal Denoising Matrix and its Application to Reinforcement Learning
出典:arXiv Core: Random Matrix Theory & Ising Spin Glass(Authors: Bo Liu, Luwan Zhang, Ji Liu | 2018-11-02)
- Dantzig Selector(DS)はスパース学習や特徴量選択で広く用いられるが、従来のデータ行列をデノイジング行列として用いる手法は必ずしも最適ではない。
- 最適なデノイジング行列を定義するためにミニマックス最適化を導入したが、これはNP困難な問題となる。
- 計算の実行可能性を確保するため、近似的な最適デノイジング行列を求める新アルゴリズム「Optimal Denoising Dantzig Selector (ODDS)」を提案する。
2026-11-08
混合整数計画問題(MIP)のための学習ベースの近傍探索(LNS)アルゴリズム
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs
出典:arXiv Core: Combinatorial MILP & Quantum Compilation(Authors: Nicolas Sonnerat, Pengming Wang, Ira Ktena et al. | 2021-07-21)
- 混合整数計画問題(MIP)を解くための、学習ベースのLarge Neighborhood Search(LNS)手法を提案。
- Neural Divingモデルを用いて初期解の確率分布を表現し、MIPソルバーと組み合わせて初期割当を生成。
- 探索プロセスをマルコフ決定過程(MDP)として定式化し、模倣学習を用いて最適な近傍を選択するNeural Neighborhood Selectionポリシーを構築。
2026-11-08
忘却は消去ではない:輸送キー(Transport Keys)による潜在知識の復元
Forgetting is Not Erasure: Recovering Latent Knowledge via Transport Keys
出典:arXiv Core: Conformal, Calibration & Optimal Transport(Authors: Archie Chaudhury | 2026-06-01)
- 破滅的忘却は知識の完全な消去ではなく、学習過程における内部表現の「インターフェースの乖離(drift)」に起因すると主張。
- 「モデル・スチッチング」という評価プロトコルを用い、更新後のネットワークの初期層と更新前のネットワークの後期層を結合して検証。
- 「輸送キー(Transport Keys)」というコンパクトなインターフェース調整演算子を導入することで、過去のタスクの知識を高い精度で復元可能。
2026-11-08
三角形輸送(Triangular Transport)への親しみやすい導入
A friendly introduction to triangular transport
出典:arXiv Core: Conformal, Calibration & Optimal Transport(Authors: Maximilian Ramgraber, Daniel Sharp, Mathieu Le Provost et al. | 2025-03-27)
- 複雑なシステムにおける不確実性の表現を、単純で既知の分布からの変換として近似する「三角形輸送マップ」を提案。
- 三角形輸送の特有の構造により、数学的・計算的な利便性が保証され、実用的な問題解決に適している。
- 密度推定、生成モデリング、ベイズ推論、データ同化、最適実験設計など幅広いタスクへの応用が可能。
2026-11-08
FMIP: 混合整数線形計画問題(MILP)のための連続・整数変数結合フロー
FMIP: Joint Continuous-Integer Flow For Mixed-Integer Linear Programming
出典:arXiv Core: Combinatorial MILP & Quantum Compilation(Authors: Hongpei Li, Hui Yuan, Han Zhang et al. | 2025-07-31)
- MILPにおける整数変数と連続変数の間の複雑な結合関係を捉えきれない従来の生成モデルの限界を指摘。
- 整数変数と連続変数の結合分布を同時にモデル化する初の生成フレームワーク「FMIP」を提案。
- 情報のボトルネックを解消することで、より最適に近い解の生成とダウンストリームソルバーの加速を実現。
2026-11-08
ファイバーワイズ最適輸送を用いたモデル認識型スケジュールによる生成精度の向上
Model-Aware Schedules Improve Generation via Fiberwise Optimal Transport
出典:arXiv Core: Conformal, Calibration & Optimal Transport(Authors: Luyi Jia, Boyan Zhang, Yilun Liu et al. | 2026-09-10)
- 拡散モデルやフローマッチングにおける信号・ノイズ係数のスケジュールを、モデルの予測誤差を考慮した「モデル認識型」へ拡張。
- 最適輸送(Optimal Transport)の概念を応用し、特定の時間と状態における信号・ノイズの分解を「ファイバー」として定義。
- 係数パスの運動エネルギー(Kinetic Action)とファイバー内での予測リスクを組み合わせることで、閉形式(Closed-form)での最適な時間配分を導出。
2026-11-08
制約付き最適化のための反復ソルバーの自己教師あり学習
Self-Supervised Learning of Iterative Solvers for Constrained Optimization
出典:arXiv Core: Random Matrix Theory & Ising Spin Glass(Authors: Lukas Lüken, Sergio Lucia | 2024-09-12)
- モデル予測制御などのリアルタイム性が求められる制約付き最適化問題に対し、ニューラルネットワークを用いた高速な反復ソルバーを提案。
- 初期推定値を生成する予測ネットワークと、それを高精度に洗練させる学習済み反復ソルバーの2段階構成を採用。
- KKT条件に基づく独自の損失関数を導入することで、正解ラベル(事前計算された最適解)を必要としない完全な自己教師あり学習を実現。
2026-11-08
確率的(近似)近接点法:収束性、最適性、および適応性
Stochastic (Approximate) Proximal Point Methods: Convergence, Optimality, and Adaptivity
出典:arXiv Core: Random Matrix Theory & Ising Spin Glass(Authors: Hilal Asi, John C. Duchi | 2018-10-12)
- 確率的凸最適化問題を解くためのモデルベース手法「aProx(近似近接点法)」ファミリーを提案。
- 従来の確率的サブグラディエント法と比較して、計算コストを抑えつつ、より強力な収束性と堅牢性を保証。
- 「容易な最適化問題」に対しては、目的関数の強い成長条件の下で線形収束を達成する適応性を備える。
2026-11-08
整数線形計画法を用いたサンドパイル構成の計算
Computing sandpile configurations using integer linear programming
出典:arXiv Core: Combinatorial MILP & Quantum Compilation(Authors: Carlos A. Alfaro, Carlos E. Valencia, Marcos C. Vargas | 2020-08-31)
- 再帰的サンドパイル構成を特定の最適化問題の最適解として特徴付ける手法を提示。
- 再帰的構成の算出およびその構成の次数(Order)を計算するための2つの新しい整数線形計画法(MILP)モデルを提案。
- 線形計画法の双対性を利用することで、正則グラフの錐(Cone)における単位構成(Identity configuration)を計算可能にした。
2026-11-08
オンライン3D箱詰め問題におけるSHORE: 安定性モデリングによる効率的な空間利用と学習速度向上
SHORE: Stability-Hybrid On-Policy Reinforcement Learning for Online Bin Packing
出典:arXiv 2026: Calibration, Conformal & Optimal Transport(Authors: Chang Shi, Ann Majewicz Fey | 2026-11-05)
- SHOREは、オンライン3D箱詰め問題における箱の配置順序、向き、位置を決定する手法であり、特に未知の箱の到着に対応する。
- SHOREは、安定性モデリングにより、既存手法と比較して空間利用率を向上させ、学習ステップ数を大幅に削減する(0.4Mステップ vs 1Mステップ)。
- SHOREは、シミュレーション環境(Isaac Gym)および実ロボット環境での検証を通じて、その有効性と実装の容易性を示している。
2026-11-08
Survey Descent: 非平滑最適化のための勾配降下法の多点汎用化
Survey Descent: A Multipoint Generalization of Gradient Descent for Nonsmooth Optimization
出典:arXiv Core: Random Matrix Theory & Ising Spin Glass(Authors: X. Y. Han, Adrian S. Lewis | 2021-11-30)
- 滑らかな目的関数では勾配降下法により線形収束が保証されるが、非平滑な目的関数では従来の手法では累積勾配評価数に対する線形収束の保証が困難である。
- 本論文では、局所最適化のために勾配降下法を多点(Multipoint)へと拡張した「Survey Descent」を提案する。
- 「max-of-smooth(滑らかな関数の最大値)」モデルを動機として設計されており、このモデルにおいて線形収束を証明し、より一般的な目的関数でも同様の現象を確認した。
2026-11-08
広域ランク行列分解およびデノイジングにおける平均場方程式の摂動的構築
Perturbative construction of mean-field equations in extensive-rank matrix factorization and denoising
出典:arXiv Core: Random Matrix Theory & Ising Spin Glass(Authors: Antoine Maillard, Florent Krzakala, Marc Mézard et al. | 2021-10-17)
- 行列のランクがサイズに対して線形に増大する「広域ランク(extensive-rank)」設定における行列分解とデノイジングの理論的枠組みを提示。
- 行列サイズが無限大に発散する極限において、最適な平均二乗誤差を導出するための平均場方程式を摂動論を用いて構築。
- 教師なし表現学習、辞書学習、スパースコーディングなど、高次元データの構造抽出における数学的基礎を強化。
2026-11-08
超鞅(Supermartingales)を用いた重い裾を持つ損失関数に対するPAC-Bayes汎化境界
PAC-Bayes Generalisation Bounds for Heavy-Tailed Losses through Supermartingales
出典:arXiv Core: Ensemble Diversity & Empirical Bayes(Authors: Maxime Haddouche, Benjamin Guedj | 2022-10-03)
- 重い裾を持つ(Heavy-tailed)損失関数に対するPAC-Bayes汎化境界を、損失関数の分散が有界であるという最小限の仮定の下で導出。
- 超鞅に対するマルコフの不等式の拡張を主要な技術的貢献として活用。
- バッチ学習およびオンライン学習の両方において、境界のない鞅(Unbounded martingales)に対する境界を提供し、既存のPAC-Bayesianフレームワークを統合・拡張。
2026-11-08
離散データのための制約のない単体デノイジング:グラフ生成への非マルコフ的アプローチ
Unrestrained Simplex Denoising for Discrete Data. A Non-Markovian Approach Applied to Graph Generation
出典:arXiv Core: Random Matrix Theory & Ising Spin Glass(Authors: Yoann Boget, Alexandros Kalousis | 2026-03-30)
- 離散状態空間で直接操作する従来の拡散モデルやFlow Matchingに対し、確率単体(Probability Simplex)上で動作するデノイジングフレームワークを提案。
- 異なる時刻のノイズ表現を条件付き独立とする「非マルコフ的ノイズスキーム」を導入することで、モデルの制約を緩和し、数式の簡略化と性能向上を両立。
- 合成データおよび実世界のグラフベンチマークにおいて、強力な離散拡散モデルやFlow Matchingのベースラインを上回る性能を実証。
2026-11-08
線形計画法のためのシュリンク・ラッピング(Shrink-Wrapping)軌道の幾何学的解析
Shrink-Wrapping trajectories for Linear Programming
出典:arXiv Core: Combinatorial MILP & Quantum Compilation(Authors: Yuriy Zinchenko | 2010-05-30)
- 線形計画法(LP)を双曲幾何学(Hyperbolic Programming, HP)の緩和問題として捉え、Renegarが提案した「Shrink-Wrapping」手法を研究。
- Shrink-Wrapping軌道が内点法における「中心経路(Central Path)」を一般化した概念であることを幾何学的に分析。
- 中心線付近における軌道の挙動を解析し、特定の病的なLPインスタンスにおいて中心経路と比較した際の特性を明らかに。
2026-11-08
GP-NASを用いたスタッキングアンサンブルによるマルチタスクNAS性能予測
Predict NAS Multi-Task by Stacking Ensemble Models using GP-NAS
出典:arXiv Core: Ensemble Diversity & Empirical Bayes(Authors: Ke Zhang | 2023-05-02)
- 少数の学習サンプルからアーキテクチャの性能を正確に予測するための過学習抑制とマルチタスク相関の活用を追求。
- ViT-Baseをベースとした探索空間(深さ、ヘッド数、MLP比率、埋め込み次元)に対し、データの前処理で複雑性を削減。
- GP-NASを用いたクロスバリデーションによるスタッキングアンサンブルを採用し、CVPR 2022 Track 2 Challengeで1位を獲得。
2026-11-08
ベイズ相関均衡、ベイズゲームにおけるノーレグレット動態、および無秩序の価格
Bayes correlated equilibria, no-regret dynamics in Bayesian games, and the price of anarchy
出典:arXiv Core: Ensemble Diversity & Empirical Bayes(Authors: Kaito Fujii | 2023-04-11)
- 不完全情報ゲーム(ベイズゲーム)における相関均衡の効率的な計算と、無秩序の価格(Price of Anarchy)の境界に関する研究。
- 従来のノーレグレット動態ではベイズゲームにおける相関均衡の定義が複数存在し、計算可能性や性能保証が不明確であった問題を特定。
- 「不誠実なスワップ・レグレット(untruthful swap regret)」という新しいレグレットの概念を導入し、効率的な計算と性能保証の両立を提案。
2026-11-08
ラプラス法に対する低ランク変分ベイズ補正
Low-rank variational Bayes correction to the Laplace method
出典:arXiv Core: Ensemble Diversity & Empirical Bayes(Authors: Janet van Niekerk, Haavard Rue | 2021-11-25)
- 複雑なモデルや大規模データにおいて、厳密な推論が困難な場合の近似推論手法を提案。
- ラプラス法で初期近似を行い、その後に低次元空間で変分ベイズ補正(VBC)を適用するハイブリッド手法を導入。
- 計算コストをラプラス法と同等に抑えつつ、モデルの複雑さやデータサイズに対するスケーラビリティを確保。
2026-11-08
教師あり機械学習における意思決定のための学習曲線:サーベイ
Learning Curves for Decision Making in Supervised Machine Learning: A Survey
出典:arXiv Core: Causal Inference, Double ML & Graph Laplacian(Authors: Felix Mohr, Jan N. van Rijn | 2022-01-28)
- 学習曲線は、データ数や反復回数などのリソースに対するアルゴリズムの性能変化を評価する概念。
- データ収集の計画、早期終了(Early Stopping)、モデル選択などの意思決定において重要な役割を果たす。
- 学習曲線のモデル化により、初期段階でアルゴリズムやハイパーパラメータの適合性を予測し、選定プロセスを加速できる。
2026-11-08
データストリームにおけるアクティブラーニング:サーベイ
Active learning for data streams: a survey
出典:arXiv Core: Causal Inference, Double ML & Graph Laplacian(Authors: Davide Cacciarelli, Murat Kulahci | 2023-02-17)
- データストリームから最も情報量の多いデータポイントを効率的に選択し、ラベル付けコストを最小化するオンラインアクティブラーニングの動向を概説。
- データ収集のコストや時間の制約がある実世界の問題に対し、モデルの性能を最大化するための戦略を分類。
- アクティブラーニングを、閉じたデータセットから選択する「プールベース」と、逐次的に流れてくるデータから選択する「ストリームベース」の2つに大別。
2026-11-08
エネルギー効率を考慮した節約型ベイズ最適化
Energy-aware frugal Bayesian optimization
出典:arXiv Core: Random Matrix Theory & Ising Spin Glass(Authors: Gaston Plat, Paul Saves, Nathalie Bartoli et al. | 2026-09-11)
- 従来のベイズ最適化は予測精度の最大化に特化しており、計算コスト(エネルギー消費)のバランスが考慮されていない。
- 計算エネルギーのフットプリントを定量化する指標をベイズ最適化フレームワークに導入し、性能と節約性の両立を図る。
- 実験の結果、最適解への収束性とエネルギー消費の間のトレードオフを明らかにするとともに、両方を改善する構成の発見も確認された。
2026-11-08
敵対的ベイズ分類器の存在性に関する研究(拡張版)
On the Existence of the Adversarial Bayes Classifier (Extended Version)
出典:arXiv Core: Ensemble Diversity & Empirical Bayes(Authors: Pranjal Awasthi, Natalie S. Frank, Mehryar Mohri | 2021-12-03)
- 敵対的堅牢性(Adversarial Robustness)におけるベイズ最適分類器の存在に関する基礎的な問いを調査。
- 敵対的堅牢性においてベイズ最適分類器の存在を保証するための一般的な十分条件を提示。
- 代理損失(Surrogate Losses)の性質や一貫性を研究するための理論的基盤を提供。
2026-11-08
N-Fold整数計画法の理論と応用
Theory and Applications of N-Fold Integer Programming
出典:arXiv Core: Combinatorial MILP & Quantum Compilation(Authors: Shmuel Onn | 2009-11-21)
- 変数次元において基本的な線形および非線形整数計画問題を多項式時間で解くことを可能にする「n-fold整数計画法」の理論を提示。
- 多商品フロー問題や統計データベースにおけるプライバシー保護など、複数の応用分野において初の多項式時間アルゴリズムを導出。
- 複雑な組合せ最適化問題を、構造的な性質(n-fold構造)を利用することで効率的に解決する枠組みを確立。
2026-11-08
非線形整数計画法
Nonlinear Integer Programming
出典:arXiv Core: Combinatorial MILP & Quantum Compilation(Authors: Raymond Hemmecke, Matthias Köppe, Jon Lee et al. | 2009-06-28)
- 線形整数計画法と比較して、非線形システムにおける整数制約問題は未だ成熟していない分野である。
- 制約条件が線形であり、目的関数のみが非線形である単純な非線形整数問題の計算複雑性を中心に調査する。
- 目的関数の種類と組合せ構造の組み合わせにより計算複雑性は大きく変動し、一部の境界ケースでは多項式時間アルゴリズムが可能になる。
2026-11-08
最適輸送の構造化正則化を用いた情報量の豊富なGAN
Informative GANs via Structured Regularization of Optimal Transport
出典:arXiv Core: Conformal, Calibration & Optimal Transport(Authors: Pierre Bréchet, Tao Wu, Thomas Möllenhoff et al. | 2019-12-04)
- GANにおける絡み合いのない(disentangled)表現学習を、正則化された最適輸送(OT)の観点から再定義。
- 輸送計画(transportation plan)に対する構造化正則化を導入し、特定の潜在空間が情報の抽出に寄与するように制約。
- 凸双対性を用いることで、情報の豊富な潜在次元においてスパース性を促す「摂動された基底コスト」としての等価な解釈を提示。
2026-11-08
低次元埋め込みを用いた最適輸送の効率的な推定
Efficient estimates of optimal transport via low-dimensional embeddings
出典:arXiv Core: Conformal, Calibration & Optimal Transport(Authors: Patric M. Fulop, Vincent Danos | 2021-11-08)
- 高次元データにおける最適輸送(OT)距離の計算コストを削減するための手法を提案。
- Paty et al. (2019) の低ランク投影手法を拡張し、1-Lipschitz性を満たすより一般的な写像の族を用いてOTを近似。
- 与えられた写像の族においてOTを最大化することで最良の推定値を得る手法を確立し、ニューラルネットワークを用いた実証を行う。
2026-11-08
デノイジングオートエンコーダの輸送解析:深層ニューラルネットワークを分析するための新しい手法
Transportation analysis of denoising autoencoders: a novel method for analyzing deep neural networks
出典:arXiv Core: Conformal, Calibration & Optimal Transport(Authors: Sho Sonoda, Noboru Murata | 2017-12-12)
- 深層ニューラルネットワーク(DNN)の内部表現(特徴マップ)を、輸送写像(Transport Map)として捉えることで、複雑なパラメータ構造を幾何学的に解析する手法を提案。
- 入力と出力の次元が異なる場合でも、両者を共通の高次元空間に埋め込むことで輸送問題として定式化可能であることを示した。
- 軌跡を幾何学的オブジェクトとして扱うことで、パラメータ化に依存しないDNNの普遍的な特性(輸送ダイナミクス)を抽出する。
2026-11-08
組み合わせ最適化におけるLSTM Encoderの順序バイアスとPointer Networkの有効性
Combinatorial Optimization with Pointer Networks: Theory, Benchmarks, and Limitations [P]
出典:Reddit r/MachineLearning(ML Research Community)
- 組み合わせ最適化問題(例:2D Euclidean TSP)に対するPointer Networkの有効性と、LSTM Encoderの順序バイアスがパフォーマンスを阻害する可能性を指摘。
- 既存の順序依存モデル(LSTM Encoder)は、問題の不変性(permutation invariance)とミスマッチを起こし、パフォーマンスを低下させる。
- 大規模な問題スケール(N=20〜200)において、Pointer NetworkはGoogle OR-Toolsに対しても競争力のある、高速な(ミリ秒単位)高品質な解を生成する。
このページの要約は、収集パイプラインが自動生成した digest(要約)です。内容の正確なところは、必ず各項目の出典リンク先の原文で確認してください。出典の本文そのものは掲載していません。ジャンル分けも自動分類のため、周辺の話題が混ざることがあります。