「cs.DS」カテゴリーアーカイブ

Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation

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

要約 組み合わせ最適化は、理論コンピューターサイエンスとオペレーションズリサーチ … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, cs.SI, stat.ML | Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation はコメントを受け付けていません

Differentially Private Partial Set Cover with Applications to Facility Location

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

要約 \citet{gupta2009fferentially} では、差分プラ … 続きを読む →

カテゴリー: cs.AI, cs.CR, cs.DS | Differentially Private Partial Set Cover with Applications to Facility Location はコメントを受け付けていません

Do you know what q-means?

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

要約 クラスタリングは、大規模なデータセットを分析するための最も重要なツールの … 続きを読む →

カテゴリー: cs.DS, cs.LG, quant-ph | Do you know what q-means? はコメントを受け付けていません

Limited Query Graph Connectivity Test

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

要約 我々は、Limited Query Graph Connectivity … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NI | Limited Query Graph Connectivity Test はコメントを受け付けていません

Quantifying the Cost of Learning in Queueing Systems

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

要約 キューイング システムは、通信ネットワーク、ヘルスケア、サービス システム … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.PF, math.PR | Quantifying the Cost of Learning in Queueing Systems はコメントを受け付けていません

SAT Requires Exhaustive Search

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

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

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

Generating News-Centric Crossword Puzzles As A Constraint Satisfaction and Optimization Problem

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

要約 クロスワード パズルは伝統的に、娯楽としてだけでなく、語彙や言語能力を習得 … 続きを読む →

カテゴリー: cs.CL, cs.DS | Generating News-Centric Crossword Puzzles As A Constraint Satisfaction and Optimization Problem はコメントを受け付けていません

On the Within-Group Fairness of Screening Classifiers

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

要約 スクリーニング分類子は、さまざまな選考プロセスで資格のある候補者を識別する … 続きを読む →

カテゴリー: cs.CY, cs.DS, cs.LG, stat.ML | On the Within-Group Fairness of Screening Classifiers はコメントを受け付けていません

Matrix Completion in Almost-Verification Time

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

要約 低ランク行列補完の基本的な問題、つまり、ランク $r$ 行列 $\math … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, math.ST, stat.TH | Matrix Completion in Almost-Verification Time はコメントを受け付けていません

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates

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

要約 グラフの最短経路問題は、AI の理論と応用の基礎です。 既存のアルゴリズム … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS | A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates はコメントを受け付けていません