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

How Well Does the Metropolis Algorithm Cope With Local Optima?

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

要約 タイトル：メトロポリスアルゴリズムは局所的最適解に対応できるか？ 要約： … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NE | How Well Does the Metropolis Algorithm Cope With Local Optima? はコメントを受け付けていません

On the Convergence of AdaGrad(Norm) on $\R^{d}$: Beyond Convexity, Non-Asymptotic Rate and Acceleration

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

要約 タイトル: $\R^{d}$ 上の AdaGrad(Norm) の収束: … 続きを読む →

カテゴリー: cs.DS, cs.LG | On the Convergence of AdaGrad(Norm) on $\R^{d}$: Beyond Convexity, Non-Asymptotic Rate and Acceleration はコメントを受け付けていません

Stochastic Gradient Methods with Compressed Communication for Decentralized Saddle Point Problems

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

要約 タイトル: 圧縮通信を用いた確率的勾配法による分散型サドルポイント問題の解 … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG, math.OC | Stochastic Gradient Methods with Compressed Communication for Decentralized Saddle Point Problems はコメントを受け付けていません

Finite-rate sparse quantum codes aplenty

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

要約 【タイトル】有限レートの疎な量子コードが山積みにある 【要約】 &#821 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.IT, math.IT, quant-ph | Finite-rate sparse quantum codes aplenty はコメントを受け付けていません

Beyond Submodularity: A Unified Framework of Randomized Set Selection with Group Fairness Constraints

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

要約 タイトル：サブモジュラ性を超えたグループフェアネス制約を持つランダムセット … 続きを読む →

カテゴリー: cs.AI, cs.CY, cs.DS, cs.LG | Beyond Submodularity: A Unified Framework of Randomized Set Selection with Group Fairness Constraints はコメントを受け付けていません

Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension

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

要約 タイトル：過パラメータ化された特徴次元のためのランダム化された決定論的注意 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension はコメントを受け付けていません

Computing Graph Descriptors on Edge Streams

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

要約 タイトル：エッジストリーム上でのグラフ記述子の計算 要約： – … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Computing Graph Descriptors on Edge Streams はコメントを受け付けていません

Achieving Long-term Fairness in Submodular Maximization through Randomization

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

要約 タイトル：ランダム化によるサブモジュラ最大化における長期的な公平性の達成 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Achieving Long-term Fairness in Submodular Maximization through Randomization はコメントを受け付けていません

‘Sliced’ Subwindow Search: a Sublinear-complexity Solution to the Maximum Rectangle Problem

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

要約 タイトル： スライスサブウィンドウサーチ：最大長方形問題へのサブリニア時間 … 続きを読む →

カテゴリー: cs.CC, cs.CV, cs.DS | ‘Sliced’ Subwindow Search: a Sublinear-complexity Solution to the Maximum Rectangle Problem はコメントを受け付けていません

Optimal Sketching Bounds for Sparse Linear Regression

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

要約 タイトル：スパース線形回帰の最適スケッチング境界 要約： – … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Optimal Sketching Bounds for Sparse Linear Regression はコメントを受け付けていません