🏢 Tel Aviv University
Warm-up Free Policy Optimization: Improved Regret in Linear Markov Decision Processes
·193 words·1 min·
loading
·
loading
Machine Learning
Reinforcement Learning
🏢 Tel Aviv University
Warm-up-free policy optimization achieves rate-optimal regret in linear Markov decision processes, improving efficiency and dependence on problem parameters.
UDPM: Upsampling Diffusion Probabilistic Models
·3261 words·16 mins·
loading
·
loading
AI Generated
Computer Vision
Image Generation
🏢 Tel Aviv University
UDPM: Upsampling Diffusion Probabilistic Models achieves high-quality image generation with fewer computations by incorporating downsampling and upsampling within the diffusion process.
The Sample Complexity of Gradient Descent in Stochastic Convex Optimization
·336 words·2 mins·
loading
·
loading
AI Theory
Optimization
🏢 Tel Aviv University
Gradient descent’s sample complexity in non-smooth stochastic convex optimization is Õ(d/m+1/√m), matching worst-case ERMs and showing no advantage over naive methods.
The Intelligible and Effective Graph Neural Additive Network
·2248 words·11 mins·
loading
·
loading
AI Theory
Interpretability
🏢 Tel Aviv University
GNAN: a novel interpretable graph neural network achieving accuracy comparable to black-box models.
Resolving Discrepancies in Compute-Optimal Scaling of Language Models
·3628 words·18 mins·
loading
·
loading
Large Language Models
🏢 Tel Aviv University
New research resolves discrepancies in language model scaling laws, revealing three key factors driving the differences and improving accuracy in predicting optimal model size based on compute budget.
Provable Benefits of Complex Parameterizations for Structured State Space Models
·1827 words·9 mins·
loading
·
loading
AI Generated
AI Theory
Optimization
🏢 Tel Aviv University
Complex numbers boost neural network performance! This study proves that complex parameterizations in structured state space models (SSMs) enable more efficient and practical learning of complex mappi…
Online Weighted Paging with Unknown Weights
·1583 words·8 mins·
loading
·
loading
AI Theory
Optimization
🏢 Tel Aviv University
First algorithm for online weighted paging that learns page weights from samples, achieving optimal O(log k) competitiveness and sublinear regret.
MAC Advice for facility location mechanism design
·1881 words·9 mins·
loading
·
loading
AI Theory
Robustness
🏢 Tel Aviv University
Improved facility location mechanisms are designed using ‘Mostly Approximately Correct’ predictions, exceeding prior bounds despite large prediction errors.
Credit Attribution and Stable Compression
·299 words·2 mins·
loading
·
loading
AI Theory
Privacy
🏢 Tel Aviv University
New definitions of differential privacy enable machine learning algorithms to credit sources appropriately, balancing data utility and copyright compliance.