Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Robert Nowak

Pure Exploration in Kernel and Neural Bandits


Jun 22, 2021
Yinglun Zhu, Dongruo Zhou, Ruoxi Jiang, Quanquan Gu, Rebecca Willett, Robert Nowak


  Access Paper or Ask Questions

Nearest Neighbor Search Under Uncertainty


Mar 08, 2021
Blake Mason, Ardhendu Tripathy, Robert Nowak

* 22 pages 

  Access Paper or Ask Questions

Pareto Optimal Model Selection in Linear Bandits


Feb 12, 2021
Yinglun Zhu, Robert Nowak


  Access Paper or Ask Questions

Generalized Chernoff Sampling for Active Learning and Structured Bandit Algorithms


Dec 15, 2020
Subhojyoti Mukherjee, Ardhendu Tripathy, Robert Nowak

* 38 pages, 4 figures 

  Access Paper or Ask Questions

Robust Outlier Arm Identification


Sep 21, 2020
Yinglun Zhu, Sumeet Katariya, Robert Nowak

* Full version of our ICML 2020 paper 

  Access Paper or Ask Questions

On Regret with Multiple Best Arms


Jun 26, 2020
Yinglun Zhu, Robert Nowak


  Access Paper or Ask Questions

Finding All ε-Good Arms in Stochastic Bandits


Jun 16, 2020
Blake Mason, Lalit Jain, Ardhendu Tripathy, Robert Nowak

* 93 total pages (8 main pages + appendices), 12 figures, submitted to NeurIPS 2020 

  Access Paper or Ask Questions

Should Adversarial Attacks Use Pixel p-Norm?


Jun 06, 2019
Ayon Sen, Xiaojin Zhu, Liam Marshall, Robert Nowak


  Access Paper or Ask Questions

MaxGap Bandit: Adaptive Algorithms for Approximate Ranking


Jun 03, 2019
Sumeet Katariya, Ardhendu Tripathy, Robert Nowak


  Access Paper or Ask Questions

Learning Nearest Neighbor Graphs from Noisy Distance Samples


May 30, 2019
Blake Mason, Ardhendu Tripathy, Robert Nowak

* 21 total pages (8 main pages + appendices), 7 figures, submitted to NeurIPS 2019 

  Access Paper or Ask Questions

Linear Bandits with Feature Feedback


Mar 12, 2019
Urvashi Oswal, Aniruddha Bhargava, Robert Nowak


  Access Paper or Ask Questions

Bilinear Bandits with Low-rank Structure


Jan 08, 2019
Kwang-Sung Jun, Rebecca Willett, Stephen Wright, Robert Nowak


  Access Paper or Ask Questions

Scalable Sparse Subspace Clustering via Ordered Weighted $\ell_1$ Regression


Jul 10, 2018
Urvashi Oswal, Robert Nowak


  Access Paper or Ask Questions

Teacher Improves Learning by Selecting a Training Subset


Feb 25, 2018
Yuzhe Ma, Robert Nowak, Philippe Rigollet, Xuezhou Zhang, Xiaojin Zhu

* AISTATS 2018 

  Access Paper or Ask Questions

Adaptive Sampling for Coarse Ranking


Feb 20, 2018
Sumeet Katariya, Lalit Jain, Nandana Sengupta, James Evans, Robert Nowak

* Accepted at AISTATS 2018 

  Access Paper or Ask Questions

Learning Low-Dimensional Metrics


Feb 05, 2018
Lalit Jain, Blake Mason, Robert Nowak

* 19 pages, 3 figures, Accepted at NIPS 2017 - Edited version to match final submission to NIPS proceedings and correct several spelling errors 

  Access Paper or Ask Questions

Scalable Generalized Linear Bandits: Online Computation and Hashing


Oct 21, 2017
Kwang-Sung Jun, Aniruddha Bhargava, Robert Nowak, Rebecca Willett

* accepted to NIPS'17 (typos fixed) 

  Access Paper or Ask Questions

Coalescent-based species tree estimation: a stochastic Farris transform


Jul 13, 2017
Gautam Dasarathy, Elchanan Mossel, Robert Nowak, Sebastien Roch

* Submitted. 49 pages 

  Access Paper or Ask Questions

On Learning High Dimensional Structured Single Index Models


Nov 29, 2016
Nikhil Rao, Ravi Ganti, Laura Balzano, Rebecca Willett, Robert Nowak

* 7 pages, 3 tables, 1 Figure, substantial text overlap with arXiv:1506.08910; Accepted for publication at AAAI 2017; added new experimental results comparing our method to a single layer neural network 

  Access Paper or Ask Questions

Graph-Based Active Learning: A New Look at Expected Error Minimization


Sep 03, 2016
Kwang-Sung Jun, Robert Nowak

* Submitted to GlobalSIP 2016 

  Access Paper or Ask Questions

Finite Sample Prediction and Recovery Bounds for Ordinal Embedding


Jun 22, 2016
Lalit Jain, Kevin Jamieson, Robert Nowak


  Access Paper or Ask Questions

Active Algorithms For Preference Learning Problems with Multiple Populations


Jun 22, 2016
Aniruddha Bhargava, Ravi Ganti, Robert Nowak

* 19 pages, 7 figures 

  Access Paper or Ask Questions

Learning Single Index Models in High Dimensions


Jun 30, 2015
Ravi Ganti, Nikhil Rao, Rebecca M. Willett, Robert Nowak

* 16 pages, 2 figures, 1 table 

  Access Paper or Ask Questions

S2: An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification


Jun 29, 2015
Gautam Dasarathy, Robert Nowak, Xiaojin Zhu

* A version of this paper appears in the Conference on Learning Theory (COLT) 2015 

  Access Paper or Ask Questions

Sparse Dueling Bandits


Jan 31, 2015
Kevin Jamieson, Sumeet Katariya, Atul Deshpande, Robert Nowak


  Access Paper or Ask Questions

Classification with Sparse Overlapping Groups


Sep 04, 2014
Nikhil Rao, Robert Nowak, Christopher Cox, Timothy Rogers

* Tighter result compared to the previous version. Some additional details and justification on the problem being solved 

  Access Paper or Ask Questions

Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method


Jun 30, 2014
Gautam Dasarathy, Robert Nowak, Sebastien Roch

* 19 pages, 2 figures. Preliminary version to appear in IEEE ISIT 2014. Added acknowledgements and made the proof of the "equality" part of Theorem 3 explicit in Appendix C 

  Access Paper or Ask Questions

lil' UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits


Dec 27, 2013
Kevin Jamieson, Matthew Malloy, Robert Nowak, Sébastien Bubeck


  Access Paper or Ask Questions

A Junction Tree Framework for Undirected Graphical Model Selection


Dec 02, 2013
Divyanshu Vats, Robert Nowak

* This paper will appear in the Journal of Machine Learning Research (JMLR). See http://www.ima.umn.edu/~dvats/JunctionTreeUGMS.html for code 

  Access Paper or Ask Questions

Sparse Overlapping Sets Lasso for Multitask Learning and its Application to fMRI Analysis


Nov 22, 2013
Nikhil Rao, Christopher Cox, Robert Nowak, Timothy Rogers

* To appear in Advances in Neural Information Processing Systems, 2013 

  Access Paper or Ask Questions