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 for Smooth and Strongly Convex Optimization Problems	2016-11-22	Paper
Unified Algorithms for Online Learning and Competitive Analysis	2016-05-19	Paper
https://portal.mardi4nfdi.de/entity/Q2788420	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
https://portal.mardi4nfdi.de/entity/Q2896159	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
Stability and model selection in \(k\)-means clustering	2010-10-07	Paper
Learning to classify with missing and corrupted features	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ohad Shamir