Algorithmic thresholds in combinatorial optimization depend on the time scaling
本論文は、K-Sat 問題におけるシミュレーテッド・アニーリングの性能を解析し、アルゴリズムの時間計算量(線形、二次、三次など)に応じて達成可能なアルゴリズム的閾値が異なることを初めて示すことで、組合せ最適化問題の典型的な難易度に関する新たな研究方向を開拓した。
816 件の論文
本論文は、K-Sat 問題におけるシミュレーテッド・アニーリングの性能を解析し、アルゴリズムの時間計算量(線形、二次、三次など)に応じて達成可能なアルゴリズム的閾値が異なることを初めて示すことで、組合せ最適化問題の典型的な難易度に関する新たな研究方向を開拓した。
この論文は、AdS/CFT 対応におけるドメインウォールとエンド・オブ・ザ・ワールド・ブレーンを用いたトップダウンおよびボトムアップの構築を、境界相関関数における「バルク点」特異性の類似を用いて比較し、特定のパラメータ領域において D3/D5 境界 CFT が負の張力ブレーンでモデル化可能であることを示すとともに、M2/M5 境界 CFT の中心電荷 を計算している。
この論文は、表面波と亜表面乱流の相互作用によって生じるオイラー平均流が、表面付近でストークス漂流を部分的に打ち消す「反ストークス流」の実験的証拠と理論的説明を提供し、海洋における物質輸送予測に重要な示唆を与えることを報告しています。
この論文は、従来の遺伝子回路の動的解析がパラメータ調整に依存するのに対し、統計力学モデルを用いて細胞内のシグナル分子濃度という生体内の制御因子に焦点を当て、ヒル関数ではなく熱力学的モデルを採用することで、生細胞における遺伝子スイッチの安定性制御に関する新たな知見を得ることを目指しています。
この論文は、極限ブラックホールの近接地平線幾何学が AdS であることと、RT 公式に基づく 1 次元共形量子力学のエンタングルメントエントロピーを結びつけることで、事象の地平線にまたがるエンタングルメントがベッケンシュタイン・ホーキングエントロピーの根源であることを示しています。
Meta FAIR は、83 元素にわたる 1 億件以上の高精度 DFT 計算データを含む大規模データセット「Open Molecules 2025 (OMol25)」と、それを活用するための基準モデルおよび評価手法を発表し、分子化学における機械学習モデルの発展を促進しました。
この論文は、長距離相互作用を持つ 2 次元イジングモデルの臨界点における線欠陥が、高次元の局所共形場理論としての等価性により余分な次元を通じて空間が連結されているため、赤外極限においても空間を分割する「因子化」の性質を示さないことを示しています。
本論文では、プラズマ・ウェイクフィールド加速と従来の高周波加速を組み合わせて陽電子加速の課題を回避する非対称型ヒッグス工場「HALHF」の、当初設計で指摘された課題を解決し、パラメータとコストを最適化した更新された基本設計を要約しています。
DESY の FLASHForward 施設におけるビーム駆動型プラズマ加速実験を想定したシミュレーションにより、高密度電子ビームがイオンの運動を引き起こし、それがビームの縦方向に依存したエミッタンス成長などの観測可能な特徴をもたらすことを明らかにしました。
本論文は、ゼロヘリシティ渦や場反転配位(FRC)が従来トポロジー的にトーラス状と仮定されてきたが、任意に小さな奇パリティ横方向摂動により内部磁気面が単連結となり、新たな三領域構造と内側セパラトリクスが現れることを数学的に証明し、FRC 核融合閉じ込め物理および流体渦の理解を見直す必要性を提唱している。
JUNO 実験では、超純水検出器の汚染を抑制するため、地下実験室全体の清浄度管理システムとレーザー粒子モニタリング、および ICP-MS を用いた U/Th 沈着率の直接測定手法を導入し、建設中の外部汚染を効果的に制御・評価している。
この論文は、超大質量ブラックホール周囲の暗黒物質スパイクが極端質量比連星の重力波波形に及ぼす影響を摂動的に扱い、第 1 次ポスト断熱近似の枠組みにおいて環境効果を組み込んだ波形モデルを構築する手法を提案しています。
本論文は、平均場近似を超えた電子 - イオン相関効果を初めて原理的に取り入れた古典理論を提示し、従来のモデルと実験データの不一致を解決するとともに、電気二重層の充電とイオン吸着という一見異なる現象が同じ静電原理の現れであることを示しました。
非退化移動度と特異ポテンシャルを持つ 2 次元バルク・サーフェス Cahn-Hilliard モデルについて、弱解の一意性と連続依存性、一様時間正則性の伝播、および定常解への収束性を証明し、その際に非定数係数を伴うバルク・サーフェス楕円系に関する新たな正則性理論を構築した。
この論文は、トーラス上の 2 次元ヤン・ミルズ理論のトポロジカル弦双対におけるリザージェント構造を研究し、任意のインスタントン次数までの閉じた公式を導出して非摂動分配関数を提案するとともに、複素インスタントンの無限の塔を発見し、それが II 型弦理論の BPS 状態に対応すると予想しています。
本論文は、複雑流体の流れを記述する3つの枠組み(質量・運動量・エネルギーの局所保存則、GENERIC、オンスェーガー原理)を比較し、等温・非圧縮性ポリマー流体の例を用いて、それぞれが力学、平衡熱力学、最小抵抗の原理に基づいていることを明らかにしています。
この論文は、シュワルツシルト時空における準円軌道の 2 次重力自己力計算に用いる有効源の導出手法を初めて詳細に記述し、その構成要素を数値的・解析的に検証したものである。
本論文は、高次元シュレーディンガー方程式の求解における次元の呪いを克服し、クーロン相互作用の特異性を効率的に処理するために、低ランクテンソル積表現と Sum-of-Gaussians 分解を組み合わせ、範囲分割スキームを採用した新しい「SOG-TNN」アルゴリズムを提案し、その高い精度と効率性を数値実験で実証したものである。
この論文は、予冷した試料を加熱された真空チャンバー内で熱平衡に達するまでの圧力変化を監視する動的測定法を開発し、室温前後の広範な温度域における 4 種類の低揮発性液体の飽和蒸気圧と蒸発エンタルピーを高精度で決定したことを報告しています。
この論文は、ドイ・ペリチ場の理論を用いて相互作用粒子系から熱力学的に整合性のある粗視化場の理論を厳密に導出する手法を確立し、その手法を能動アイシングモデルに適用することで、粒子密度の高低によって異なる相転移挙動(低密度ではノイズ誘起の一次相転移、高密度では二次相転移)が現れることを示しています。