🏢 KAUST
Revisiting Differentially Private ReLU Regression
·1421 words·7 mins·
loading
·
loading
AI Theory
Privacy
🏢 KAUST
Differentially private ReLU regression algorithms, DP-GLMtron and DP-TAGLMtron, achieve comparable performance with only an additional factor of O(log N) in the utility upper bound compared to the con…
On Weak Regret Analysis for Dueling Bandits
·1775 words·9 mins·
loading
·
loading
AI Generated
AI Theory
Optimization
🏢 KAUST
New algorithms achieve optimal weak regret in K-armed dueling bandits by leveraging the full problem structure, improving upon state-of-the-art methods.
Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity
·1943 words·10 mins·
loading
·
loading
Federated Learning
🏢 KAUST
MARINA-P and M3 algorithms drastically cut downlink and overall communication costs in nonconvex distributed optimization, scaling efficiently with the number of worker nodes.