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

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 はコメントを受け付けていません

Kadabra: Adapting Kademlia for the Decentralized Web

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

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

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

Estimation Contracts for Outlier-Robust Geometric Perception

投稿日: 2022年12月19日 作成者: jarxiv

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

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

Automatic vehicle trajectory data reconstruction at scale

投稿日: 2022年12月16日 作成者: jarxiv

要約 車両の軌跡データは、過去数十年にわたって研究の注目を集めてきました。 高解 … 続きを読む →

カテゴリー: cs.CV, cs.DS | Automatic vehicle trajectory data reconstruction at scale はコメントを受け付けていません