Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity

Deze paper presenteert een optimaal, interactief lokaal differentieel privé-algoritme voor hypothese-selectie dat de steekproefcomplexiteit van O(klogk)O(k \log k) doorbreekt tot O(k)O(k) met slechts O(loglogk)O(\log \log k) interactierondes, waarbij het concept van 'kritieke queries' voor statistische query-algoritmen wordt geïntroduceerd.

Alireza F. Pour, Hassan Ashtiani, Shahab Asoodeh2026-03-05🤖 cs.LG

Convergence, Sticking and Escape: Stochastic Dynamics Near Critical Points in SGD

Dit artikel onderzoekt de convergentie- en ontsnappingsdynamica van Stochastic Gradient Descent in één dimensionale landschappen met oneindige of eindige variantie, waarbij wordt aangetoond dat de tijdschalen voor het bereiken van lokale minima en het verlaten van nabijgelegen maxima worden bepaald door de interactie tussen ruiskenmerken en de geometrie van de functie.

Dmitry Dudukalov, Artem Logachov, Vladimir Lotov + 3 more2026-03-05🤖 cs.LG

Boosting In-Context Learning in LLMs Through the Lens of Classical Supervised Learning

Deze paper introduceert Supervised Calibration (SC), een unificerend framework dat de beperkingen van bestaande kalibratiemethoden voor In-Context Learning in LLMs overwint door het leren van optimale affiene transformaties in de logit-ruimte, waardoor de beslissingsgrenzen effectief kunnen worden aangepast en de prestaties aanzienlijk worden verbeterd.

Korel Gundem, Juncheng Dong, Dennis Zhang + 2 more2026-03-05🤖 cs.AI