Dean P. Foster

Publication Activity (10 Years)

Years Active: 1989-2023
Publications (10 Years): 35

Top Venues

CoRR

NIPS

J. Mach. Learn. Res.

NeurIPS

Publications

Zeyu Jia, Randy Jia, Dhruv Madeka, Dean P. Foster
Linear Reinforcement Learning with Ball Structure Action Space. ALT (2023)
Dylan J. Foster, Dean P. Foster, Noah Golowich, Alexander Rakhlin
On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring. CoRR (2023)
Dean P. Foster, Randy Jia, Dhruv Madeka
Contextual Bandits for Evaluating and Improving Inventory Control Policies. CoRR (2023)
Sohrab Andaz, Carson Eisenach, Dhruv Madeka, Kari Torkkola, Randy Jia, Dean P. Foster, Sham M. Kakade
Learning an Inventory Control Policy with General Inventory Arrival Dynamics. CoRR (2023)
Jens Tuyls, Dhruv Madeka, Kari Torkkola, Dean P. Foster, Karthik Narasimhan, Sham M. Kakade
Scaling Laws for Imitation Learning in NetHack. CoRR (2023)
Dean P. Foster, Sergiu Hart
Forecast Hedging and Calibration. CoRR (2022)
Philip Amortila, Nan Jiang, Dhruv Madeka, Dean P. Foster
A Few Expert Queries Suffices for Sample-Efficient RL with Resets and Linear Value Approximation. NeurIPS (2022)
Philip Amortila, Nan Jiang, Dhruv Madeka, Dean P. Foster
A Few Expert Queries Suffices for Sample-Efficient RL with Resets and Linear Value Approximation. CoRR (2022)
Zeyu Jia, Randy Jia, Dhruv Madeka, Dean P. Foster
Linear Reinforcement Learning with Ball Structure Action Space. CoRR (2022)
Dhruv Madeka, Kari Torkkola, Carson Eisenach, Dean P. Foster, Anna Luo
Deep Inventory Management. CoRR (2022)
Dean P. Foster, Sergiu Hart
Smooth Calibration, Leaky Forecasts, Finite Recall, and Nash Dynamics. CoRR (2022)
Kory D. Johnson, Dean P. Foster, Robert A. Stine
Impartial Predictive Modeling and the Use of Proxy Variables. iConference (1) (2022)
Dean P. Foster, Sergiu Hart
"Calibeating": Beating Forecasters at Their Own Game. CoRR (2022)
Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Dean P. Foster, Sham M. Kakade
The Benefits of Implicit Regularization from SGD in Least Squares Problems. CoRR (2021)
Ashwin Pananjady, Dean P. Foster
Single-Index Models in the High Signal Regime. IEEE Trans. Inf. Theory 67 (6) (2021)
Dean P. Foster, Alexander Rakhlin
On Submodular Contextual Bandits. CoRR (2021)
Rajat Sen, Alexander Rakhlin, Lexing Ying, Rahul Kidambi, Dean P. Foster, Daniel N. Hill, Inderjit S. Dhillon
Top-k eXtreme Contextual Bandits with Arm Hierarchy. CoRR (2021)
Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Dean P. Foster, Sham M. Kakade
The Benefits of Implicit Regularization from SGD in Least Squares Problems. NeurIPS (2021)
Dean P. Foster, Robert A. Stine
Threshold Martingales and the Evolution of Forecasts. CoRR (2021)
Ruosong Wang, Dean P. Foster, Sham M. Kakade
What are the Statistical Limits of Offline RL with Linear Function Approximation? ICLR (2021)
Ruosong Wang, Dean P. Foster, Sham M. Kakade
What are the Statistical Limits of Offline RL with Linear Function Approximation? CoRR (2020)
Justin Chan, Dean P. Foster, Shyam Gollakota, Eric Horvitz, Joseph Jaeger, Sham M. Kakade, Tadayoshi Kohno, John Langford, Jonathan Larson, Sudheesh Singanamalla, Jacob E. Sunshine, Stefano Tessaro
PACT: Privacy Sensitive Protocols and Mechanisms for Mobile Contact Tracing. CoRR (2020)
Justin Chan, Landon P. Cox, Dean P. Foster, Shyam Gollakota, Eric Horvitz, Joseph Jaeger, Sham M. Kakade, Tadayoshi Kohno, John Langford, Jonathan Larson, Puneet Sharma, Sudheesh Singanamalla, Jacob E. Sunshine, Stefano Tessaro
PACT: Privacy-Sensitive Protocols And Mechanisms for Mobile Contact Tracing. IEEE Data Eng. Bull. 43 (2) (2020)
Sergül Aydöre, Tianhao Zhu, Dean P. Foster
Dynamic Local Regret for Non-convex Online Forecasting. CoRR (2019)
John Thickstun, Zaïd Harchaoui, Dean P. Foster, Sham M. Kakade
Coupled Recurrent Models for Polyphonic Music Composition. ISMIR (2019)
Sergül Aydöre, Tianhao Zhu, Dean P. Foster
Dynamic Local Regret for Non-convex Online Forecasting. NeurIPS (2019)
John Thickstun, Zaïd Harchaoui, Dean P. Foster, Sham M. Kakade
Coupled Recurrent Models for Polyphonic Music Composition. CoRR (2018)
John Thickstun, Zaïd Harchaoui, Dean P. Foster, Sham M. Kakade
Invariances and Data Augmentation for Supervised Music Transcription. ICASSP (2018)
Sergül Aydöre, Lee H. Dicker, Dean P. Foster
A Local Regret in Nonconvex Online Learning. CoRR (2018)
Dean P. Foster, Sergiu Hart
Smooth calibration, leaky forecasts, finite recall, and Nash dynamics. Games Econ. Behav. 109 (2018)
John Thickstun, Zaïd Harchaoui, Dean P. Foster, Sham M. Kakade
Invariances and Data Augmentation for Supervised Music Transcription. CoRR (2017)
João Sedoc, Jean Gallier, Dean P. Foster, Lyle H. Ungar
Semantic Word Clusters Using Signed Spectral Clustering. ACL (1) (2017)
Dean P. Foster, Satyen Kale, Howard J. Karloff
Online Sparse Linear Regression. COLT (2016)
João Sedoc, Jean Gallier, Lyle H. Ungar, Dean P. Foster
Semantic Word Clusters Using Signed Normalized Graph Cuts. CoRR (2016)
Dean P. Foster, Satyen Kale, Howard J. Karloff
Online Sparse Linear Regression. CoRR (2016)
Anima Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
A Spectral Algorithm for Latent Dirichlet Allocation. Algorithmica 72 (1) (2015)
Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
Eigenwords: spectral word embeddings. J. Mach. Learn. Res. 16 (2015)
Dean P. Foster, Howard J. Karloff, Justin Thaler
Variable Selection is Hard. COLT (2015)
Zhuang Ma, Yichao Lu, Dean P. Foster
Finding Linear Structure in Large Datasets with Scalable Canonical Correlation Analysis. ICML (2015)
Philip A. Ernst, Dean P. Foster, Larry A. Shepp
On Optimal Retirement. J. Appl. Probab. 51 (2) (2014)
Yichao Lu, Dean P. Foster
Fast Ridge Regression with Randomized Principal Component Analysis and Gradient Descent. UAI (2014)
Shay B. Cohen, Karl Stratos, Michael Collins, Dean P. Foster, Lyle H. Ungar
Spectral learning of latent-variable PCFGs: algorithms and sample complexity. J. Mach. Learn. Res. 15 (1) (2014)
Shane T. Jensen, Dean P. Foster
A Level-set Hit-and-run Sampler for Quasi-Concave Distributions. AISTATS (2014)
Zhuang Ma, Dean P. Foster, Robert A. Stine
Adaptive Monotone Shrinkage for Regression. UAI (2014)
Dean P. Foster, Howard J. Karloff, Justin Thaler
Variable Selection is Hard. CoRR (2014)
Gábor Bartók, Dean P. Foster, Dávid Pál, Alexander Rakhlin, Csaba Szepesvári
Partial Monitoring - Classification, Regret Bounds, and Algorithms. Math. Oper. Res. 39 (4) (2014)
Yichao Lu, Dean P. Foster
large scale canonical correlation analysis with iterative least squares. NIPS (2014)
Jordan Rodu, Dean P. Foster, Weichen Wu, Lyle H. Ungar
Using Regression for Spectral Estimation of HMMs. SLSP (2013)
Alekh Agarwal, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Alexander Rakhlin
Stochastic Convex Optimization with Bandit Feedback. SIAM J. Optim. 23 (1) (2013)
Lee H. Dicker, Dean P. Foster
One-shot learning and big data with n=2. NIPS (2013)
Shay B. Cohen, Michael Collins, Dean P. Foster, Karl Stratos, Lyle H. Ungar
Spectral Learning Algorithms for Natural Language Processing. HLT-NAACL (2013)
Shay B. Cohen, Karl Stratos, Michael Collins, Dean P. Foster, Lyle H. Ungar
Experiments with Spectral Learning of Latent-Variable PCFGs. HLT-NAACL (2013)
Yichao Lu, Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
Faster Ridge Regression via the Subsampled Randomized Hadamard Transform. NIPS (2013)
Paramveer S. Dhillon, Dean P. Foster, Sham M. Kakade, Lyle H. Ungar
A risk comparison of ordinary least squares vs ridge regression. J. Mach. Learn. Res. 14 (1) (2013)
Paramveer S. Dhillon, Yichao Lu, Dean P. Foster, Lyle H. Ungar
New Subsampling Algorithms for Fast Least Squares Regression. NIPS (2013)
Adam Kapelner, Krishna Kaliannan, Hansen Andrew Schwartz, Lyle H. Ungar, Dean P. Foster
New Insights from Coarse Word Sense Disambiguation in the Crowd. COLING (Posters) (2012)
Dean P. Foster, Alexander Rakhlin
No Internal Regret via Neighborhood Watch. AISTATS (2012)
Shay B. Cohen, Karl Stratos, Michael Collins, Dean P. Foster, Lyle H. Ungar
Spectral Learning of Latent-Variable PCFGs. ACL (1) (2012)
Dean P. Foster, Jordan Rodu, Lyle H. Ungar
Spectral dimensionality reduction for HMMs CoRR (2012)
Ruslan Salakhutdinov, Sham M. Kakade, Dean P. Foster
Domain Adaptation: A Small Sample Statistical Approach. AISTATS (2012)
Paramveer S. Dhillon, Jordan Rodu, Dean P. Foster, Lyle H. Ungar
Using CCA to improve CCA: A new spectral method for estimating vector models of words. ICML (2012)
Anima Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
A Spectral Algorithm for Latent Dirichlet Allocation. NIPS (2012)
Animashree Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
Two SVDs Suffice: Spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation CoRR (2012)
Paramveer S. Dhillon, Jordan Rodu, Michael Collins, Dean P. Foster, Lyle H. Ungar
Spectral Dependency Parsing with Latent Variables. EMNLP-CoNLL (2012)
Yichao Lu, Dean P. Foster
Optimal Weighting of Multi-View Data with Low Dimensional Hidden States CoRR (2012)
Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
Multi-View Learning of Word Embeddings via CCA. NIPS (2011)
John Blitzer, Sham M. Kakade, Dean P. Foster
Domain Adaptation with Coupled Subspaces. AISTATS (2011)
Alekh Agarwal, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Alexander Rakhlin
Stochastic convex optimization with bandit feedback. NIPS (2011)
Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
Minimum Description Length Penalization for Group and Multi-Task Sparse Learning. J. Mach. Learn. Res. 12 (2011)
Alekh Agarwal, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Alexander Rakhlin
Stochastic convex optimization with bandit feedback CoRR (2011)
Dean P. Foster, Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari
Complexity-Based Approach to Calibration with Checking Rules. COLT (2011)
Dean P. Foster, Sham M. Kakade, Ruslan Salakhutdinov
Domain Adaptation: Overfitting and Small Sample Statistics CoRR (2011)
Dean P. Foster, Alexander Rakhlin
No Internal Regret via Neighborhood Watch CoRR (2011)
Rushin Shah, Paramveer S. Dhillon, Mark Liberman, Dean P. Foster, Mohamed Maamouri, Lyle H. Ungar
A New Approach to Lexical Disambiguation of Arabic Text. EMNLP (2010)
Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
Feature Selection using Multiple Streams. AISTATS (2010)
Martha J. Farah, M. Elizabeth Smith, Cyrena Gawuga, Dennis Lindsell, Dean P. Foster
Brain Imaging and Brain Privacy: A Realistic Concern? J. Cogn. Neurosci. 21 (1) (2009)
Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
Transfer Learning Using Feature Selection CoRR (2009)
Dongyu Lin, Dean P. Foster
VIF Regression: A Fast Regression Algorithm for Large Data. ICDM (2009)
Paramveer S. Dhillon, Brian Tomasik, Dean P. Foster, Lyle H. Ungar
Multi-task Feature Selection Using the Multiple Inclusion Criterion (MIC). ECML/PKDD (1) (2009)
Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
Efficient Feature Selection in the Presence of Multiple Feature Classes. ICDM (2008)
Sham M. Kakade, Dean P. Foster
Deterministic calibration and Nash equilibrium. J. Comput. Syst. Sci. 74 (1) (2008)
Matthias W. Seeger, Sham M. Kakade, Dean P. Foster
Information Consistency of Nonparametric Gaussian Process Methods. IEEE Trans. Inf. Theory 54 (5) (2008)
Sham M. Kakade, Dean P. Foster
Multi-view Regression Via Canonical Correlation Analysis. COLT (2007)
Dean P. Foster, Sham M. Kakade
Calibration via Regression. ITW (2006)
Jing Zhou, Dean P. Foster, Robert A. Stine, Lyle H. Ungar
Streamwise Feature Selection. J. Mach. Learn. Res. 7 (2006)
Lyle H. Ungar, Jing Zhou, Dean P. Foster, Bob A. Stine
Streaming Feature Selection using IIC. AISTATS (2005)
Sham M. Kakade, Matthias W. Seeger, Dean P. Foster
Worst-Case Bounds for Gaussian Process Models. NIPS (2005)
Jing Zhou, Dean P. Foster, Robert A. Stine, Lyle H. Ungar
Streaming feature selection using alpha-investing. KDD (2005)
Sham M. Kakade, Dean P. Foster
Deterministic Calibration and Nash Equilibrium. COLT (2004)
Dean P. Foster, H. Peyton Young
Learning, hypothesis testing, and Nash equilibrium. Games Econ. Behav. 45 (1) (2003)
Dean P. Foster, Robert A. Stine, Abraham J. Wyner
Universal codes for finite sequences of integers drawn from a monotone distribution. IEEE Trans. Inf. Theory 48 (6) (2002)
Dean P. Foster, Robert A. Stine
Local Asymptotic Coding and the Minimum Description Length. IEEE Trans. Inf. Theory 45 (4) (1999)
Dean P. Foster, Rakesh V. Vohra
An Axiomatic Characterization of a Class of Locations in Tree Networks. Oper. Res. 46 (3) (1998)
David C. Parkes, Lyle H. Ungar, Dean P. Foster
Accounting for Cognitive Costs in On-Line Auction Design. AMET (1998)
Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan
Competitive Algorithms for Layered Graph Traversal. SIAM J. Comput. 28 (2) (1998)
Dale Schuurmans, Lyle H. Ungar, Dean P. Foster
Characterizing the generalization performance of model selection strategies. ICML (1997)
Dean P. Foster, Rakesh V. Vohra
Reply to Professor Clemen. Oper. Res. 41 (4) (1993)
Dean P. Foster, Rakesh V. Vohra
A Randomization Rule for Selecting Forecasts. Oper. Res. 41 (4) (1993)
Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan
Competitive Algorithms for Layered Graph Traversal FOCS (1991)
Dean P. Foster, Rakesh Vohra
Probabilistic Analysis of a Heuristics for the Dual Bin Packing Problem. Inf. Process. Lett. 31 (6) (1989)

Dean P. Foster

Publication Activity (10 Years)

Top Topics

Top Venues