🔥The 9th Round of Easy Loan, Earn $40 Reward is in progress❗️ ⏰ Promotion Period: January 15th - Feburary 15th, 2025 👉 Register now and check more details at gate.io/campaigns/358

Optimal Multi-Distribution Learning ift.tt/I3W68xd

The Real Price of Bandit Information in Multiclass Classification ift.tt/FGvI2OE

Another new blog, this time on the optimal sample complexity of PAC learning, by Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty and Nikita Zhivotovskiy. Check it out: let-all.com/blog/2024/06/0…

Last reminder that the "early bird" ticket sales for #COLT2024 ends tomorrow, on June 14! Shipra Agrawal and Aaron Roth put together an awesome program. See learningtheory.org/colt2024/sched… Please repost for visibility. Hope to see you in Edmonton!

A Theory of Interpretable Approximations ift.tt/0URerAk

Is Efficient PAC Learning Possible with an Oracle That Responds 'Yes' or 'No'? by Noah Golowich and Constantinos Daskalakis Beautiful results and techniques! arxiv.org/abs/2406.11667

Credit Attribution and Stable Compression ift.tt/pAag8F5

Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem ift.tt/f9ExZXq

Error Bounds for Learning Fourier Linear Operators ift.tt/XK1NEGg

Generation through the lens of learning theory ift.tt/phnf1XY

Sample Compression Scheme Reductions ift.tt/zHNIX8L

If you're interested in CS theory and machine learning, come work with Adam Block! To learn more about him - abblock.github.io. For info on our PhD program bit.ly/CSPhDprogram. The deadline is December 15.

Anytime Acceleration of Gradient Descent ift.tt/OZQ3yCv

Excited to be at #NeurIPS2024 next week! I'm presenting three papers: - Online Classification with Predictions - Smoothed Online Classification can be Harder than Batch Classification - Multiclass Transductive Online Learning Please reach out if you want to chat over coffee!

'A Characterization of Multioutput Learnability', by Vinod Raman, Unique Subedi, Ambuj Tewari. jmlr.org/papers/v25/23-… #multilabel #learnability #learnable

Generation from Noisy Examples ift.tt/YKjGsub

The Role of Randomness in Stability ift.tt/FIpkgdt

On Agnostic PAC Learning in the Small Error Regime ift.tt/xgeHsF0

Bandit Multiclass List Classification ift.tt/dyl5EMe

PAC Learning with Improvements ift.tt/G6CBjbW