Ohad Shamir

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Accelerated Zeroth-order Method for Non-Smooth Stochastic Convex Optimization Problem with Infinite Variance	2023-10-28	Paper
Depth separations in neural networks: what is actually being separated?	2022-03-21	Paper
Size-independent sample complexity of neural networks	2021-08-16	Paper
https://portal.mardi4nfdi.de/entity/Q4999011	2021-07-09	Paper
Discussion of: ``Nonparametric regression using deep neural networks with ReLU activation function	2020-12-14	Paper
Oracle complexity of second-order methods for smooth convex optimization	2019-10-22	Paper
https://portal.mardi4nfdi.de/entity/Q4617599	2019-02-06	Paper
https://portal.mardi4nfdi.de/entity/Q4558174	2018-11-21	Paper
Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback	2017-12-08	Paper
An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback	2017-09-27	Paper
Online Learning of Noisy Data	2017-07-12	Paper
On lower and upper bounds in smooth and strongly convex optimization	2016-11-22	Paper
Unified algorithms for online learning and competitive analysis	2016-05-19	Paper
The sample complexity of learning linear predictors with the squared loss	2016-02-19	Paper
Efficient Transductive Online Learning via Randomized Rounding	2015-07-20	Paper
https://portal.mardi4nfdi.de/entity/Q2934132	2014-12-08	Paper
Optimal Distributed Online Prediction using Mini-Batches	2014-04-01	Paper
https://portal.mardi4nfdi.de/entity/Q5396712	2014-02-03	Paper
Learnability, stability and uniform convergence	2012-07-13	Paper
Learning Kernel-Based Halfspaces with the 0-1 Loss	2012-03-15	Paper
Trading Value and Information in MDPs	2012-01-11	Paper
A Variant of Azuma's Inequality for Martingales with Subgaussian Tails	2011-10-11	Paper
Learning to classify with missing and corrupted features	2010-10-07	Paper
Stability and model selection in \(k\)-means clustering	2010-10-07	Paper
Learning and generalization with the information bottleneck	2010-07-07	Paper
Learning and Generalization with the Information Bottleneck	2008-10-14	Paper

Research outcomes over time

This page was built for person: Ohad Shamir