Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2407.00966
Cited By
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
1 July 2024
Gautam Chandrasekaran
Adam R. Klivans
Vasilis Kontonis
Raghu Meka
Konstantinos Stavropoulos
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension"
2 / 2 papers shown
Title
Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks
Omar Montasser
Abhishek Shetty
Nikita Zhivotovskiy
16
1
0
14 Apr 2025
From Local Pseudorandom Generators to Hardness of Learning
Amit Daniely
Gal Vardi
90
25
0
20 Jan 2021
1