Search filters

List of works by Yishay Mansour

A construction of a cipher from a single pseudorandom permutation

scientific article published in 1997

Adversarially Robust Streaming Algorithms via Differential Privacy

scientific article published in November 2020

Approximate Planning in Large POMDPs via Reusable Trajectories

Boosting with Multi-Way Branching in Decision Trees

Competitive queue policies for differentiated services

scientific article published in 2005

Competitive router scheduling with structured data

scientific article published in 2014

Constant depth circuits, Fourier transform, and learnability

scientific article published in July 1993

Convergence of Optimistic and Incremental Q-Learning

Differential pricing with inequity aversion in social networks

Differentially Private Learning of Geometric Concepts

scientific article published in 2022

Domain Adaptation with Multiple Sources

Experts in a Markov Decision Process

scientific article published in January 2005

From Bandits to Experts: A Tale of Domination and Independence

Graph-based Discriminators: Sample Complexity and Expressiveness

scientific article published in January 2019

Implementation Issues in the Fourier Transform Algorithm

scientific article published in January 1996

Improved Second-Order Bounds for Prediction with Expert Advice

Improved second-order bounds for prediction with expert advice

Individual Regret in Cooperative Nonstochastic Multi-Armed Bandits

Learning Bounds for Importance Weighting

Learning Multiple Tasks using Shared Hypotheses

scientific article published in January 2012

Learning to Screen

scientific article published in January 2019

Multi-Armed Bandits with Metric Movement Costs

scientific article published in January 2017

Online Learning versus Offline Learning

Online Pricing with Strategic and Patient Buyers

scientific article published in January 2016

Online Stochastic Shortest Path with Bandit Feedback and Unknown Transition Function

Policy Gradient Methods for Reinforcement Learning with Function Approximation

scholarly article by Richard S. Sutton et al published 2000 in Advances in Neural Information Processing Systems 12

Prediction with Corrupted Expert Advice

scientific article published in November 2020

Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity

scientific article published in November 2020

Quantification of Osteoclasts in Culture, Powered by Machine Learning

scientific article published on 25 May 2021

Regret Minimization for Reserve Prices in Second-Price Auctions

Reinforcement Learning with Feedback Graphs

scientific article published in November 2020

Sample Complexity of Uniform Convergence for Multicalibration

scientific article published in November 2020

Scheduling multipacket frames with frame deadlines

Strong price of anarchy

scientific article published in 2009

Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues

scientific article published in January 2017