polynomial complexity

3 papers

• Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-Index Models
• Replicable Online pricing
• Sampling from multi-modal distributions with polynomial query complexity in fixed dimension via reverse diffusion