#### Filter Results:

- Full text PDF available (26)

#### Publication Year

2007

2018

- This year (8)
- Last 5 years (20)
- Last 10 years (31)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Sham M. Kakade, Adam Tauman Kalai, Varun Kanade, Ohad Shamir
- NIPS
- 2011

Generalized Linear Models (GLMs) and Single Index Models (SIMs) provide powerful generalizations of linear regression, where the target variable is assumed to be a (possibly unknown) 1-dimensionalâ€¦ (More)

We consider the question of the stability of evolutionary algorithms to gradual changes,<lb>or drift, in the target concept. We define an algorithm to be resistant to drift if, for<lb>some inverseâ€¦ (More)

We study the problem of online learning Markov Decision Processes (MDPs) when both the transition distributions and loss functions are chosen by an adversary. We present an algorithm that, under aâ€¦ (More)

- David A. Bader, Varun Kanade, Kamesh Madduri
- 2007 IEEE International Parallel and Distributedâ€¦
- 2007

Due to fundamental physical limitations and power constraints, we are witnessing a radical change in commodity microprocessor architectures to multicore designs. Continued performance on multicoreâ€¦ (More)

- Adam Tauman Kalai, Varun Kanade
- NIPS
- 2009

We prove strong noise-tolerance properties of a potential-based boosting algorithm, similar to MadaBoost (Domingo and Watanabe, 2000) and SmoothBoost (Servedio, 2003). Our analysis is in the agnosticâ€¦ (More)

- Surbhi Goel, Varun Kanade, Adam R. Klivans, Justin Thaler
- COLT
- 2017

We give the first dimension-efficient algorithms for learning Rectified Linear Units (ReLUs), which are functions of the form x 7â†’ max(0, w Â· x) with w âˆˆ Snâˆ’1. Our algorithm works in the challengingâ€¦ (More)

- Varun Kanade, H. Brendan McMahan, Brent Bryan
- AISTATS
- 2009

We consider the problem of selecting actions in order to maximize rewards chosen by an adversary, where the set of actions available on any given round is selected stochastically. We present theâ€¦ (More)

- Adam Tauman Kalai, Varun Kanade, Yishay Mansour
- COLT
- 2009

Article history: Received 20 January 2010 Received in revised form 12 February 2011 Accepted 22 December 2011 Available online 18 January 2012

- Varun Kanade, Elchanan Mossel, Tselil Schramm
- IEEE Transactions on Information Theory
- 2014

The stochastic block model is a classical cluster exhibiting random graph model that has been widely studied in statistics, physics, and computer science. In its simplest form, the model is a randomâ€¦ (More)

- Varun Kanade, Thomas Steinke
- ITCS
- 2011

We study the online decision problem in which the set of available actions varies over time, also called the <i>sleeping</i> <i>experts</i> problem. We consider the setting in which the performanceâ€¦ (More)