「math.CO」カテゴリーアーカイブ

Combinatorial Stochastic-Greedy Bandit

投稿日: 2023年12月14日 作成者: jarxiv

要約 各タイムステップ $t\in [T]$ における選択された $n$ アーム … 続きを読む →

カテゴリー: cs.AI, cs.LG, math.CO, math.OC, stat.ML | Combinatorial Stochastic-Greedy Bandit はコメントを受け付けていません

Low-degree learning and the metric entropy of polynomials

投稿日: 2023年11月28日 作成者: jarxiv

要約 $\mathscr{F}_{n,d}$ を $n$ 次元離散上のすべての関 … 続きを読む →

カテゴリー: cs.CC, cs.LG, math.CO, stat.ML | Low-degree learning and the metric entropy of polynomials はコメントを受け付けていません

On CNF formulas irredundant with respect to unit clause propagation

投稿日: 2023年10月4日 作成者: jarxiv

要約 2つのCNF式が単位節伝搬（UCP）に関して同じ振る舞いをする場合、ucp … 続きを読む →

カテゴリー: cs.AI, math.CO | On CNF formulas irredundant with respect to unit clause propagation はコメントを受け付けていません

Construction numbers: How to build a graph?

投稿日: 2023年10月3日 作成者: jarxiv

要約 半次数の線形拡張の数を数えるということは、約 50 年前にスタンレーによっ … 続きを読む →

カテゴリー: 05A05, 05C30, 90B35, cs.AI, math.CO | Construction numbers: How to build a graph? はコメントを受け付けていません

$α$-$β$-Factorization and the Binary Case of Simon’s Congruence

投稿日: 2023年9月12日 作成者: jarxiv

要約 1991 年、H\’ebrard は単語の因数分解を導入しまし … 続きを読む →

カテゴリー: cs.CL, math.CO | $α$-$β$-Factorization and the Binary Case of Simon’s Congruence はコメントを受け付けていません

Gotta match ‘em all: Solution diversification in graph matching matched filters

投稿日: 2023年8月28日 作成者: jarxiv

要約 非常に大きな背景グラフ内でノイズの多い複数の埋め込まれたテンプレート グラ … 続きを読む →

カテゴリー: cs.LG, math.CO, stat.AP, stat.ME, stat.ML | Gotta match ‘em all: Solution diversification in graph matching matched filters はコメントを受け付けていません

SAT Requires Exhaustive Search

投稿日: 2023年8月15日 作成者: jarxiv

要約 この論文では、CSP (ドメインが大きい) と SAT (句が長い) の非 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.DM, cs.DS, math.CO | SAT Requires Exhaustive Search はコメントを受け付けていません

Causal Fourier Analysis on Directed Acyclic Graphs and Posets

投稿日: 2023年8月10日 作成者: jarxiv

要約 我々は、エッジ重み付き有向非巡回グラフ (DAG) によってインデックス付 … 続きを読む →

カテゴリー: cs.DM, cs.LG, eess.SP, math.CO, stat.ME | Causal Fourier Analysis on Directed Acyclic Graphs and Posets はコメントを受け付けていません

Job Shop Scheduling via Deep Reinforcement Learning: a Sequence to Sequence approach

投稿日: 2023年8月4日 作成者: jarxiv

要約 ジョブスケジューリングは、よく知られた組合せ最適化問題であり、その応用範囲 … 続きを読む →

カテゴリー: cs.AI, cs.LG, cs.NE, I.2.0, math.CO | Job Shop Scheduling via Deep Reinforcement Learning: a Sequence to Sequence approach はコメントを受け付けていません

$α$-$β$-Factorization and the Binary Case of Simon’s Congruence

投稿日: 2023年7月21日 作成者: jarxiv

要約 1991 年、H\’ebrard は単語の因数分解を導入しまし … 続きを読む →

カテゴリー: cs.CL, math.CO | $α$-$β$-Factorization and the Binary Case of Simon’s Congruence はコメントを受け付けていません