Towards Solving NP-Complete and Other Hard Problems Efficiently in Practice
この論文は、入力サイズが有限である場合のアルゴリズム解析のための理論的枠組みを提案し、NP 完全問題などの難問に対して、漸近的な一般ケースよりも実用的な有限ケースにおいて効率的な解法を自動的に発見するアプローチと具体的な手法を論じています。
原著者が当サイトのやさしい解説を確認した論文。
このページに掲載されている各論文については、少なくとも一人の原著者が当サイトのやさしい解説を確認し、内容の正確性を認めるか、または修正を依頼しその修正を私たちが反映しています。確認は各文への正式な承認を意味するものではありませんが、論文を書いた本人たちの目を通ったことを意味します。
1291 件の論文を著者が確認済み · 1131–1140 / 1291
この論文は、入力サイズが有限である場合のアルゴリズム解析のための理論的枠組みを提案し、NP 完全問題などの難問に対して、漸近的な一般ケースよりも実用的な有限ケースにおいて効率的な解法を自動的に発見するアプローチと具体的な手法を論じています。
本論文は、SST-2 感情分類タスクにおける DistilBERT モデルを用いて Integrated Gradients、Attention Rollout、SHAP の 3 つの説明手法を比較評価し、勾配ベースの手法が安定性と直観性に優れる一方、アテンション手法は計算効率が良くモデル非依存手法は柔軟性が高いが計算コストと変動が大きいという実用的なトレードオフを明らかにしたものです。
エピタキシャル HfZrO₂ 薄膜ベースの強誘電性メモスタデバイスにおいて、デバイスの面積はトンネル輸送と局所的な導電経路という 2 つの異なる抵抗変化領域の支配的な輸送メカニズムを決定し、その臨界面積は強誘電性のウェイクアップ現象とも相関していることを明らかにしました。
本研究は深層 VLT/HAWK-I 測光を用いて高質量星形成領域 M17 における円盤比率を測定し、局所的な紫外線フラックスは動力学的混合により円盤の存続と相関を示さないものの、同程度の年齢を持つ他の領域との比較により、外部光蒸発が平均的な円盤寿命を著しく短縮することを明らかにした。
本論文は、計算流体力学の計算コストを回避し、不規則な形状のマイクロチャネル内の流れ場を高精度に予測するために、アテンション機構を組み込んだ U-Net アーキテクチャに基づく深層学習フレームワーク「-FlowNet」を提案し、その有効性を検証したものである。
この論文は、真かつ精緻化可能な事象に関する知識を持つ合理的なエージェントが、自分がすべてを知っているかどうかを認識できないという認識論的限界を明らかにし、それがトートロジーに関する内省や新たな事象の学習によっても解消されないことを示しています。
この論文は、質量項が共形対称性を破ることで、ヌル変位されたリンダラー楔における加速観測者が質量場に対して熱的応答を示さず、熱性の崩壊が生じることを示しています。
この論文は、メンフィス大学の地図を基にした 2D 環境で 7 個のセンサーを用いて Deep Q-Learning (DQN) を実装し、優先度ベースの行動選択メカニズムを導入した改良版 DQN が、従来の DQN やバニラ型ニューラルネットワークに比べて平均報酬を大幅に向上させることを示しています。
2015〜2018 年の NHANES データを用いた本研究は、糖尿病を有しない成人において、現在の喫煙が HbA1c 値の上昇と有意に関連しているが、過去の喫煙者ではそのような関連は見られなかったことを明らかにし、喫煙の早期中止が血糖管理に重要であることを示唆しています。
この論文は、Euclid のクイックデータリリースと多波長観測データを組み合わせることで、低質量銀河において初めて分光的に確認された 9 個の双 AGN 候補を発見し、これらが重力波源となる可能性のある連星ブラックホールの進化過程を解明する重要な手がかりを提供したことを報告しています。