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

Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar

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

要約 コミュニティ検出は、さまざまな分野で広範なアプリケーションを持つネットワー … 続きを読む →

カテゴリー: 05C15, 65K05, 90C10, 90C35, 90C57, 90C59, 90C90, cond-mat.stat-mech, cs.DS, cs.LG, cs.SI, math.OC | Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar はコメントを受け付けていません

High Probability Convergence of Stochastic Gradient Methods

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

要約 この作業では、サブガウス ノイズを使用した確率的凸最適化と非凸最適化の両方 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | High Probability Convergence of Stochastic Gradient Methods はコメントを受け付けていません

Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond

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

要約 $\mathbb{F}^n$ の任意の円錐多様体と与えられた線形部分空間 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.AG, quant-ph | Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond はコメントを受け付けていません

Generative Models of Huge Objects

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

要約 この作業は、単一の指数サイズの組み合わせオブジェクトと区別できない明示的な … 続きを読む →

カテゴリー: cs.CC, cs.CR, cs.DS, cs.LG | Generative Models of Huge Objects はコメントを受け付けていません

Repeated Bilateral Trade Against a Smoothed Adversary

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

要約 適応的な $\sigma$-smooth 敵対者が売り手と買い手の評価を生 … 続きを読む →

カテゴリー: cs.DS, cs.GT, cs.LG | Repeated Bilateral Trade Against a Smoothed Adversary はコメントを受け付けていません

Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions

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

要約 この作業では、モーメント境界なしで分布の平均/位置パラメーターをロバストに … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions はコメントを受け付けていません

Uniformity Testing over Hypergrids with Subcube Conditioning

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

要約 $\tilde{O}(\text{poly}(m)\sqrt{n}/\ep … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, math.PR, math.ST, stat.TH | Uniformity Testing over Hypergrids with Subcube Conditioning はコメントを受け付けていません

Omnipredictors for Constrained Optimization

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

要約 omn​​ipredictors (Gopalan、Kalai、Reing … 続きを読む →

カテゴリー: cs.CY, cs.DS, cs.LG, math.OC | Omnipredictors for Constrained Optimization はコメントを受け付けていません

The Scope of Multicalibration: Characterizing Multicalibration via Property Elicitation

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

要約 マルチキャリブレーションとプロパティの導出を関連付け、(穏やかな技術的条件 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.TH | The Scope of Multicalibration: Characterizing Multicalibration via Property Elicitation はコメントを受け付けていません

Interpolation Learning With Minimum Description Length

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

要約 最小記述長学習ルールが緩和されたオーバーフィッティングを示すことを証明しま … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Interpolation Learning With Minimum Description Length はコメントを受け付けていません