Kinodynamic Motion Retargeting for Humanoid Locomotion via Multi-Contact Whole-Body Trajectory Optimization

この論文は、物理的に矛盾するアーティファクトを排除し、動的な実行可能性と接触イベントの正確な再現を確保するために、剛体ダイナミクスと接触相補性制約を明示的に組み込んだ「KinoDynamic Motion Retargeting (KDMR)」フレームワークを提案し、これにより下流の制御ポリシーの学習効率と歩行安定性が大幅に向上することを示しています。

Xiaoyu Zhang, Steven Haener, Varun Madabushi, Maegan Tucker2026-03-11💻 cs

Tetris is Hard with Just One Piece Type

この論文は、特定の回転システム下で Tetris のクリアや生存問題が、O 型のテトロミノを除くすべてのテトロミノ(I 型を含む)の単一ピースタイプに制限された場合でも NP 困難であることを証明し、I 型のみに関する 23 年前の予想を否定するとともに、ドミノや特定の条件下の 1×k ピースについては多項式時間アルゴリズムを構築したことを示しています。

MIT Hardness Group, Josh Brunner, Erik D. Demaine, Della Hendrickson, Jeffery Li2026-03-11💻 cs

ReCoSplat: Autoregressive Feed-Forward Gaussian Splatting Using Render-and-Compare

本論文は、推論時の姿勢推定誤差を「レンダリングと比較(ReCo)」モジュールで補正し、長期シーンの処理を可能にするハイブリッド KV キャッシュ圧縮戦略を備えた、姿勢や内部パラメータの有無を問わない自己回帰型フィードフォワードガウススプラッティングモデル「ReCoSplat」を提案するものである。

Freeman Cheng, Botao Ye, Xueting Li, Junqi You, Fangneng Zhan, Ming-Hsuan Yang2026-03-11💻 cs

TiPToP: A Modular Open-Vocabulary Planning System for Robotic Manipulation

TiPToP は、事前学習された視覚基盤モデルとタスク・モーションプランナーを組み合わせるモジュール式オープンボキャブラリシステムであり、ロボットデータを一切必要とせず、RGB 画像と自然言語指示から多段階の操作タスクを解決し、350 時間の実証データで微調整された VLA モデルと同等かそれ以上の性能を発揮します。

William Shen, Nishanth Kumar, Sahit Chintalapudi, Jie Wang, Christopher Watson, Edward Hu, Jing Cao, Dinesh Jayaraman, Leslie Pack Kaelbling, Tomás Lozano-Pérez2026-03-11💻 cs

Agent based decision making for Integrated Air Defense system

この論文は、信念・欲求・意図(BDI)アーキテクチャとメタレベル計画推論を用いた自律型エージェントを提案し、ネットワーク中心戦に対応する統合防空システムにおける目標検出、脅威評価、兵器割り当てなどの指揮統制(C2)機能を人手なしで実行する意思決定アルゴリズムを提示しています。

Sumanta Kumar Das, Sumant Mukherjee2026-03-10💻 cs

Learning from Viral Content

この論文は、ソーシャルメディア上の合理的なユーザーが私的情報とバイラルなニュースフィードに基づいて情報を共有する均衡モデルを分析し、バイラルなコンテンツの提示が情報の集約を促進する一方で、誤った情報が自己永続的に広がる定常状態を生み出す可能性を示し、プラットフォーム設計への示唆を論じています。

Krishna Dasaratha, Kevin He2026-03-10💻 cs

How Auditing Methodologies Can Impact Our Understanding of YouTube's Recommendation Systems

この論文は、YouTube の推薦システムに関するバイアスを推論する監査において、ログイン状態などの方法論的選択が結果に与える影響を分析し、精度を損なわずに監査コストを削減できる最適な設定と、慎重に考慮すべきパラメータを明らかにしています。

Sarmad Chandio, Daniyal Pirwani Dar, Rishab Nithyanand2026-03-10💻 cs

Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting

この論文は、両側にタイと下限クォータが存在する多対多マッチング問題において、下限クォータを最大限満たす「クリティカル」かつ「緩和安定」なマッチングが常に存在し、その最大基数を求める問題は NP 困難であるが、多項式時間で最大基数の 2/3 を保証する近似アルゴリズムを提案することを示しています。

Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan2026-03-10💻 cs

Toward 6G Sidelink Reliability: MAC PRR Modeling for NR Mode 2 SPS and ns-3 Validation

本論文は、3GPP 規格の NR サイドリンク Mode 2 における SPS の具体的な動作を明示的にモデル化し、閉形式の MAC パケット受信率(PRR)式を導出するとともに、ns-3 シミュレーションで検証することで、6G 通信の信頼性向上に向けた SPS パラメータの調整指針を提供するものである。

Liu Cao, Zhaoyu Liu, Lyutianyang Zhang2026-03-10💻 cs

The Complexity of Distance-rr Dominating Set Reconfiguration

本論文は、距離rr支配集合再構成問題について、r2r \geq 2の場合に分割グラフ上で多項式時間アルゴリズムを構築し複雑性の二項性を示す一方、平面グラフや二部グラフ、弦グラフなど他のグラフクラスではr1r \geq 1PSPACE\mathtt{PSPACE}完全であることを証明する結果を報告しています。

Niranka Banerjee, Duc A. Hoang2026-03-10💻 cs

Online Dispatching and Routing for Automated Guided Vehicles in Pickup and Delivery Systems on Loop-Based Graphs

この論文は、ループベースのグラフにおける自動搬送車(AGV)のオンライン配送・経路計画問題に対して、任意の容量と順序付けられたジョブに対応する新しいループベースアルゴリズムを提案し、理論的および実世界の事例を用いた実験により、既存の手法と比較して同等以上の解をより短時間で得られることを実証しています。

Louis Stubbe, Jens Goemaere, Jan Goedgebeur2026-03-10💻 cs

Multi-Scale Distillation for RGB-D Anomaly Detection on the PD-REAL Dataset

この論文では、Play-Doh モデルを用いた大規模な 3D 異常検出データセット「PD-REAL」を提案し、その有効性を検証するために、教師ネットワークからの多段階指導を活用して局所的特徴と大域的文脈を統合するマルチスケール蒸留フレームワークを導入した。

Jianjian Qin, Chao Zhang, Chunzhi Gu, Zi Wang, Jun Yu, Yijin Wei, Hui Xiao, Xin Yua2026-03-10💻 cs

CA-Jaccard: Camera-aware Jaccard Distance for Person Re-identification

本論文は、カメラ間の変動による Jaccard 距離の信頼性低下を解決するため、カメラ情報を活用して k-相互最近傍探索と局所クエリ拡張を統合した新たな「カメラ対応 Jaccard 距離(CA-Jaccard)」を提案し、Person Re-identification における高精度かつ低コストな距離指標を実現したことを示しています。

Yiyu Chen, Zheyi Fan, Zhaoru Chen, Yixuan Zhu2026-03-10💻 cs

Joint User Association and Resource Allocation for Adaptive Semantic Communication in 5G and Beyond Networks

本論文は、ユーザーの多様性に対応する適応型意味通信(ASC)を導入し、5G 以降のネットワークにおけるユーザー接続とリソース割り当てをエネルギーと遅延制約下で最適化する効率的なアルゴリズムを提案し、既存手法を上回る性能を実証しています。

Xingqiu He, Chaoqun You, Zihan Chen, Yao Sun, Dongzhu Liu, Tony Q. S. Quek, Yue Gao2026-03-10💻 cs

Challenges in Restructuring Community-based Moderation

本論文は、ウィキペディアの「フラグ付き改訂」に関するアーカイブ分析とインタビューを通じて、理論や数値指標が優れていても既存の社会的規範と衝突したり、プラットフォームと自律的コミュニティの複雑な関係性が評価を困難にしたりすることで、コミュニティベースのモデレーション体制の再構築が直面する課題を明らかにしています。

Chau Tran, Kejsi Take, Kaylea Champion, Benjamin Mako Hill, Rachel Greenstadt2026-03-10💻 cs