arXiv cs.CR·11d agoWitness Encryption via Prime-Order Generic Groups#complexity-theory#cryptography#generic-group-modelResearch
arXiv cs.AI / cs.LG / cs.CL·12d agoThin-shell stability of Gaussian cooling: logconcave sampling with sesteric complexity from a cold start#complexity-theory#gaussian-cooling#logconcaveAI research
arXiv cs.CR·16d agoDifferential Privacy Meets Fixed Parameter Tractability: Algorithms and Lower Bounds#algorithms#approximation#complexity-theoryResearch1
arXiv cs.AI / cs.LG / cs.CL·16d agoNear-Optimal Reinforcement Learning with Multi-Step Transition Lookahead#approximation-algorithms#complexity-theory#lookaheadAI research1