upper and lower bounds

4 papers

• Analyzing the Power of Chain of Thought through Memorization Capabilities
• Breaking AR’s Sampling Bottleneck: Provable Acceleration via Diffusion Language Models
• Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards
• Stable Minima of ReLU Neural Networks Suffer from the Curse of Dimensionality: The Neural Shattering Phenomenon