-
最近の投稿
- Generalization of the Gibbs algorithm with high probability at low temperatures
- DynamicGSG: Dynamic 3D Gaussian Scene Graphs for Environment Adaptation
- Conditional [MASK] Discrete Diffusion Language Model
- Para-Lane: Multi-Lane Dataset Registering Parallel Scans for Benchmarking Novel View Synthesis
- Design of a Visual Pose Estimation Algorithm for Moon Landing
-
最近のコメント
表示できるコメントはありません。 cs.AI (34108) cs.CL (25784) cs.CR (2623) cs.CV (40028) cs.LG (39093) cs.RO (19896) cs.SY (3026) eess.IV (4764) eess.SY (3020) stat.ML (5163)
「cs.CC」カテゴリーアーカイブ
Online Learning and Disambiguations of Partial Concept Classes
要約 最近の記事で、Alon、Hanneke、Holzman、および Moran … 続きを読む
On the Complexity of SHAP-Score-Based Explanations: Tractability via Knowledge Compilation and Non-Approximability Results
要約 機械学習では、$\mathsf{SHAP}$ スコアは Shapley 値 … 続きを読む
A Complete Expressiveness Hierarchy for Subgraph GNNs via Subgraph Weisfeiler-Lehman Tests
要約 最近、サブグラフ GNN は、表現力豊かなグラフ ニューラル ネットワーク … 続きを読む
The Descriptive Complexity of Graph Neural Networks
要約 ブール回路の複雑さと記述の複雑さの観点から、グラフ ニューラル ネットワー … 続きを読む
The Parallelism Tradeoff: Limitations of Log-Precision Transformers
要約 現代の NLP では遍在しているにもかかわらず、Transformer ニ … 続きを読む
The Complexity of Gradient Descent: CLS = PPAD $\cap$ PLS
要約 有界凸多領域に対してGradient Descentを行うことで解決できる … 続きを読む
Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
要約 任意の量子状態を準備するための新しい決定論的方法を提案し、それが従来の方法 … 続きを読む
Strategy Complexity of Point Payoff, Mean Payoff and Total Payoff Objectives in Countable MDPs
要約 実数値の遷移報酬を持つ可算無限マルコフ決定過程(MDP)を研究する。各無限 … 続きを読む
Generative Models of Huge Objects
要約 この作業は、単一の指数サイズの組み合わせオブジェクトと区別できない明示的な … 続きを読む