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

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

要約 $\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

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

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

Repeated Bilateral Trade Against a Smoothed Adversary

要約 適応的な $\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

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

カテゴリー: 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

要約 $\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

要約 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

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

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

Interpolation Learning With Minimum Description Length

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

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

Kadabra: Adapting Kademlia for the Decentralized Web

要約 ブロックチェーンは、より分散化されたインターネットを作成するための成長する … 続きを読む

カテゴリー: cs.AI, cs.DS, cs.GT, cs.NI | Kadabra: Adapting Kademlia for the Decentralized Web はコメントを受け付けていません

Estimation Contracts for Outlier-Robust Geometric Perception

要約 外れ値ロバスト推定は基本的な問題であり、統計学者や専門家によって広く調査さ … 続きを読む

カテゴリー: 46N10, 65D19, 68T40, 74Pxx, cs.CV, cs.DS, cs.LG, cs.RO, I.2.9, stat.ML | Estimation Contracts for Outlier-Robust Geometric Perception はコメントを受け付けていません