Dean P. Foster

125 papers A* 23A 8B 4Misc 1Journal 67Unranked 20

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	BRIDGE: Building Representations In Domain Guided Program Verification. CoRR Robert Joseph George, Carson Eisenach, Udaya Ghai, Dominique Perrault-Joncas, Anima Anandkumar, Dean P. Foster
2025	J	`jnl`	Efficient RL for optimizing conversation level outcomes with an LLM-based tutor. CoRR Hyunji Nam, Omer Gottesman, Amy Zhang, Dean P. Foster, Emma Brunskill, Lyle H. Ungar
2025	A*	`conf`	How Does Critical Batch Size Scale in Pre-training? ICLR Hanlin Zhang, Depen Morwani, Nikhil Vyas, Jingfeng Wu, Difan Zou, Udaya Ghai, Dean P. Foster, Sham M. Kakade
2025	A*	`conf`	Mind the Gap: Examining the Self-Improvement Capabilities of Large Language Models. ICLR Yuda Song, Hanlin Zhang, Carson Eisenach, Sham M. Kakade, Dean P. Foster, Udaya Ghai
2025	J	`jnl`	Outbound Modeling for Inventory Management. CoRR Riccardo Savorgnan, Udaya Ghai, Carson Eisenach, Dean P. Foster
2025	J	`jnl`	Structure-Informed Deep Reinforcement Learning for Inventory Management. CoRR Alvaro Maggiar, Sohrab Andaz, Akhil Bagaria, Carson Eisenach, Dean P. Foster, Omer Gottesman, Dominique Perrault-Joncas
2025	J	`jnl`	The Role of the Marketplace Operator in Inducing Competition. CoRR Tiffany Ding, Dominique Perrault-Joncas, Orit Ronen, Michael I. Jordan, Dirk Bergemann, Dean P. Foster, Omer Gottesman
2024	—	`conf`	A Study on the Calibration of In-context Learning. NAACL-HLT Hanlin Zhang, Yifan Zhang, Yaodong Yu, Dhruv Madeka, Dean P. Foster, Eric P. Xing, Himabindu Lakkaraju, Sham M. Kakade
2024	J	`jnl`	How Does Critical Batch Size Scale in Pre-training? CoRR Hanlin Zhang, Depen Morwani, Nikhil Vyas, Jingfeng Wu, Difan Zou, Udaya Ghai, Dean P. Foster, Sham M. Kakade
2024	J	`jnl`	Large Deviations Inequalities for Unequal Probability Sampling Without Replacement. CoRR Dean P. Foster, Sergiu Hart
2024	J	`jnl`	Mind the Gap: Examining the Self-Improvement Capabilities of Large Language Models. CoRR Yuda Song, Hanlin Zhang, Carson Eisenach, Sham M. Kakade, Dean P. Foster, Udaya Ghai
2024	J	`jnl`	Neural Coordination and Capacity Control for Inventory Management. CoRR Carson Eisenach, Udaya Ghai, Dhruv Madeka, Kari Torkkola, Dean P. Foster, Sham M. Kakade
2024	J	`jnl`	Scaling Laws for Imitation Learning in Single-Agent Games. Trans. Mach. Learn. Res. Jens Tuyls, Dhruv Madeka, Kari Torkkola, Dean P. Foster, Karthik R. Narasimhan, Sham M. Kakade
2023	J	`jnl`	A Study on the Calibration of In-context Learning. CoRR Hanlin Zhang, Yifan Zhang, Yaodong Yu, Dhruv Madeka, Dean P. Foster, Eric P. Xing, Himabindu Lakkaraju, Sham M. Kakade
2023	J	`jnl`	AI safety by debate via regret minimization. CoRR Xinyi Chen, Angelica Chen, Dean P. Foster, Elad Hazan
2023	J	`jnl`	Contextual Bandits for Evaluating and Improving Inventory Control Policies. CoRR Dean P. Foster, Randy Jia, Dhruv Madeka
2023	J	`jnl`	Learning an Inventory Control Policy with General Inventory Arrival Dynamics. CoRR Sohrab Andaz, Carson Eisenach, Dhruv Madeka, Kari Torkkola, Randy Jia, Dean P. Foster, Sham M. Kakade
2023	B	`conf`	Linear Reinforcement Learning with Ball Structure Action Space. ALT Zeyu Jia, Randy Jia, Dhruv Madeka, Dean P. Foster
2023	A*	`conf`	On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring. COLT Dean P. Foster, Dylan J. Foster, Noah Golowich, Alexander Rakhlin
2023	J	`jnl`	On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring. CoRR Dylan J. Foster, Dean P. Foster, Noah Golowich, Alexander Rakhlin
2023	J	`jnl`	Scaling Laws for Imitation Learning in NetHack. CoRR Jens Tuyls, Dhruv Madeka, Kari Torkkola, Dean P. Foster, Karthik Narasimhan, Sham M. Kakade
2022	J	`jnl`	"Calibeating": Beating Forecasters at Their Own Game. CoRR Dean P. Foster, Sergiu Hart
2022	A*	`conf`	A Few Expert Queries Suffices for Sample-Efficient RL with Resets and Linear Value Approximation. NeurIPS Philip Amortila, Nan Jiang, Dhruv Madeka, Dean P. Foster
2022	J	`jnl`	A Few Expert Queries Suffices for Sample-Efficient RL with Resets and Linear Value Approximation. CoRR Philip Amortila, Nan Jiang, Dhruv Madeka, Dean P. Foster
2022	J	`jnl`	Deep Inventory Management. CoRR Dhruv Madeka, Kari Torkkola, Carson Eisenach, Dean P. Foster, Anna Luo
2022	J	`jnl`	Forecast Hedging and Calibration. CoRR Dean P. Foster, Sergiu Hart
2022	—	`conf`	Impartial Predictive Modeling and the Use of Proxy Variables. iConference (1) Kory D. Johnson, Dean P. Foster, Robert A. Stine
2022	J	`jnl`	Linear Reinforcement Learning with Ball Structure Action Space. CoRR Zeyu Jia, Randy Jia, Dhruv Madeka, Dean P. Foster
2022	J	`jnl`	Smooth Calibration, Leaky Forecasts, Finite Recall, and Nash Dynamics. CoRR Dean P. Foster, Sergiu Hart
2021	J	`jnl`	On Submodular Contextual Bandits. CoRR Dean P. Foster, Alexander Rakhlin
2021	J	`jnl`	Single-Index Models in the High Signal Regime. IEEE Trans. Inf. Theory Ashwin Pananjady, Dean P. Foster
2021	A*	`conf`	The Benefits of Implicit Regularization from SGD in Least Squares Problems. NeurIPS Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Dean P. Foster, Sham M. Kakade
2021	J	`jnl`	The Benefits of Implicit Regularization from SGD in Least Squares Problems. CoRR Difan Zou, Jingfeng Wu, Vladimir Braverman, Quanquan Gu, Dean P. Foster, Sham M. Kakade
2021	J	`jnl`	Threshold Martingales and the Evolution of Forecasts. CoRR Dean P. Foster, Robert A. Stine
2021	A*	`conf`	Top-k eXtreme Contextual Bandits with Arm Hierarchy. ICML Rajat Sen, Alexander Rakhlin, Lexing Ying, Rahul Kidambi, Dean P. Foster, Daniel N. Hill, Inderjit S. Dhillon
2021	J	`jnl`	Top-k eXtreme Contextual Bandits with Arm Hierarchy. CoRR Rajat Sen, Alexander Rakhlin, Lexing Ying, Rahul Kidambi, Dean P. Foster, Daniel N. Hill, Inderjit S. Dhillon
2021	A*	`conf`	Variance Reduced Training with Stratified Sampling for Forecasting Models. ICML Yucheng Lu, Youngsuk Park, Lifan Chen, Yuyang Wang, Christopher De Sa, Dean P. Foster
2021	J	`jnl`	Variance Reduction in Training Forecasting Models with Subgroup Sampling. CoRR Yucheng Lu, Youngsuk Park, Lifan Chen, Yuyang Wang, Christopher De Sa, Dean P. Foster
2021	A*	`conf`	What are the Statistical Limits of Offline RL with Linear Function Approximation? ICLR Ruosong Wang, Dean P. Foster, Sham M. Kakade
2020	J	`jnl`	PACT: Privacy Sensitive Protocols and Mechanisms for Mobile Contact Tracing. CoRR 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
2020	J	`jnl`	PACT: Privacy-Sensitive Protocols And Mechanisms for Mobile Contact Tracing. IEEE Data Eng. Bull. 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
2020	J	`jnl`	What are the Statistical Limits of Offline RL with Linear Function Approximation? CoRR Ruosong Wang, Dean P. Foster, Sham M. Kakade
2019	—	`conf`	Coupled Recurrent Models for Polyphonic Music Composition. ISMIR John Thickstun, Zaïd Harchaoui, Dean P. Foster, Sham M. Kakade
2019	A*	`conf`	Deep Factors for Forecasting. ICML Yuyang Wang, Alex Smola, Danielle C. Maddix, Jan Gasthaus, Dean P. Foster, Tim Januschowski
2019	J	`jnl`	Deep Factors for Forecasting. CoRR Yuyang Wang, Alex Smola, Danielle C. Maddix, Jan Gasthaus, Dean P. Foster, Tim Januschowski
2019	A*	`conf`	Dynamic Local Regret for Non-convex Online Forecasting. NeurIPS Sergül Aydöre, Tianhao Zhu, Dean P. Foster
2019	J	`jnl`	Dynamic Local Regret for Non-convex Online Forecasting. CoRR Sergül Aydöre, Tianhao Zhu, Dean P. Foster
2019	B	`conf`	Interactive Visualization of Painting Data with Augmented Reality. VRST Kyungjin Yoo, Dean P. Foster
2019	B	`conf`	Interactive Visualization of Painting Data with Augmented Reality. VRST Kyungjin Yoo, Dean P. Foster
2018	J	`jnl`	A Local Regret in Nonconvex Online Learning. CoRR Sergül Aydöre, Lee H. Dicker, Dean P. Foster
2018	J	`jnl`	Coupled Recurrent Models for Polyphonic Music Composition. CoRR John Thickstun, Zaïd Harchaoui, Dean P. Foster, Sham M. Kakade
2018	Misc	`conf`	Invariances and Data Augmentation for Supervised Music Transcription. ICASSP John Thickstun, Zaïd Harchaoui, Dean P. Foster, Sham M. Kakade
2018	J	`jnl`	Smooth calibration, leaky forecasts, finite recall, and Nash dynamics. Games Econ. Behav. Dean P. Foster, Sergiu Hart
2017	J	`jnl`	Invariances and Data Augmentation for Supervised Music Transcription. CoRR John Thickstun, Zaïd Harchaoui, Dean P. Foster, Sham M. Kakade
2017	—	`conf`	Semantic Word Clusters Using Signed Spectral Clustering. ACL (1) João Sedoc, Jean Gallier, Dean P. Foster, Lyle H. Ungar
2016	A*	`conf`	Online Sparse Linear Regression. COLT Dean P. Foster, Satyen Kale, Howard J. Karloff
2016	J	`jnl`	Online Sparse Linear Regression. CoRR Dean P. Foster, Satyen Kale, Howard J. Karloff
2016	J	`jnl`	Semantic Word Clusters Using Signed Normalized Graph Cuts. CoRR João Sedoc, Jean Gallier, Lyle H. Ungar, Dean P. Foster
2015	J	`jnl`	A Spectral Algorithm for Latent Dirichlet Allocation. Algorithmica Anima Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
2015	J	`jnl`	Eigenwords: spectral word embeddings. J. Mach. Learn. Res. Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
2015	A*	`conf`	Finding Linear Structure in Large Datasets with Scalable Canonical Correlation Analysis. ICML Zhuang Ma, Yichao Lu, Dean P. Foster
2015	A*	`conf`	Variable Selection is Hard. COLT Dean P. Foster, Howard J. Karloff, Justin Thaler
2014	A	`conf`	A Level-set Hit-and-run Sampler for Quasi-Concave Distributions. AISTATS Shane T. Jensen, Dean P. Foster
2014	A	`conf`	Adaptive Monotone Shrinkage for Regression. UAI Zhuang Ma, Dean P. Foster, Robert A. Stine
2014	A	`conf`	Fast Ridge Regression with Randomized Principal Component Analysis and Gradient Descent. UAI Yichao Lu, Dean P. Foster
2014	J	`jnl`	On Optimal Retirement. J. Appl. Probab. Philip A. Ernst, Dean P. Foster, Larry A. Shepp
2014	J	`jnl`	Partial Monitoring - Classification, Regret Bounds, and Algorithms. Math. Oper. Res. Gábor Bartók, Dean P. Foster, Dávid Pál, Alexander Rakhlin, Csaba Szepesvári
2014	J	`jnl`	Spectral learning of latent-variable PCFGs: algorithms and sample complexity. J. Mach. Learn. Res. Shay B. Cohen, Karl Stratos, Michael Collins, Dean P. Foster, Lyle H. Ungar
2014	J	`jnl`	Variable Selection is Hard. CoRR Dean P. Foster, Howard J. Karloff, Justin Thaler
2014	—	`conf`	large scale canonical correlation analysis with iterative least squares. NIPS Yichao Lu, Dean P. Foster
2013	J	`jnl`	A risk comparison of ordinary least squares vs ridge regression. J. Mach. Learn. Res. Paramveer S. Dhillon, Dean P. Foster, Sham M. Kakade, Lyle H. Ungar
2013	—	`conf`	Experiments with Spectral Learning of Latent-Variable PCFGs. HLT-NAACL Shay B. Cohen, Karl Stratos, Michael Collins, Dean P. Foster, Lyle H. Ungar
2013	—	`conf`	Faster Ridge Regression via the Subsampled Randomized Hadamard Transform. NIPS Yichao Lu, Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
2013	—	`conf`	New Subsampling Algorithms for Fast Least Squares Regression. NIPS Paramveer S. Dhillon, Yichao Lu, Dean P. Foster, Lyle H. Ungar
2013	—	`conf`	One-shot learning and big data with n=2. NIPS Lee H. Dicker, Dean P. Foster
2013	—	`conf`	Spectral Learning Algorithms for Natural Language Processing. HLT-NAACL Shay B. Cohen, Michael Collins, Dean P. Foster, Karl Stratos, Lyle H. Ungar
2013	J	`jnl`	Stochastic Convex Optimization with Bandit Feedback. SIAM J. Optim. Alekh Agarwal, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Alexander Rakhlin
2013	—	`conf`	Using Regression for Spectral Estimation of HMMs. SLSP Jordan Rodu, Dean P. Foster, Weichen Wu, Lyle H. Ungar
2012	—	`conf`	A Spectral Algorithm for Latent Dirichlet Allocation. NIPS Anima Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
2012	A	`conf`	Domain Adaptation: A Small Sample Statistical Approach. AISTATS Ruslan Salakhutdinov, Sham M. Kakade, Dean P. Foster
2012	—	`conf`	New Insights from Coarse Word Sense Disambiguation in the Crowd. COLING (Posters) Adam Kapelner, Krishna Kaliannan, Hansen Andrew Schwartz, Lyle H. Ungar, Dean P. Foster
2012	A	`conf`	No Internal Regret via Neighborhood Watch. AISTATS Dean P. Foster, Alexander Rakhlin
2012	J	`jnl`	Optimal Weighting of Multi-View Data with Low Dimensional Hidden States CoRR Yichao Lu, Dean P. Foster
2012	—	`conf`	Spectral Dependency Parsing with Latent Variables. EMNLP-CoNLL Paramveer S. Dhillon, Jordan Rodu, Michael Collins, Dean P. Foster, Lyle H. Ungar
2012	—	`conf`	Spectral Learning of Latent-Variable PCFGs. ACL (1) Shay B. Cohen, Karl Stratos, Michael Collins, Dean P. Foster, Lyle H. Ungar
2012	J	`jnl`	Spectral dimensionality reduction for HMMs CoRR Dean P. Foster, Jordan Rodu, Lyle H. Ungar
2012	J	`jnl`	Two SVDs Suffice: Spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation CoRR Animashree Anandkumar, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Yi-Kai Liu
2012	A*	`conf`	Using CCA to improve CCA: A new spectral method for estimating vector models of words. ICML Paramveer S. Dhillon, Jordan Rodu, Dean P. Foster, Lyle H. Ungar
2011	A*	`conf`	Complexity-Based Approach to Calibration with Checking Rules. COLT Dean P. Foster, Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari
2011	A	`conf`	Domain Adaptation with Coupled Subspaces. AISTATS John Blitzer, Sham M. Kakade, Dean P. Foster
2011	J	`jnl`	Domain Adaptation: Overfitting and Small Sample Statistics CoRR Dean P. Foster, Sham M. Kakade, Ruslan Salakhutdinov
2011	J	`jnl`	Minimum Description Length Penalization for Group and Multi-Task Sparse Learning. J. Mach. Learn. Res. Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
2011	—	`conf`	Multi-View Learning of Word Embeddings via CCA. NIPS Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
2011	J	`jnl`	No Internal Regret via Neighborhood Watch CoRR Dean P. Foster, Alexander Rakhlin
2011	J	`jnl`	Stochastic convex optimization with bandit feedback CoRR Alekh Agarwal, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Alexander Rakhlin
2011	—	`conf`	Stochastic convex optimization with bandit feedback. NIPS Alekh Agarwal, Dean P. Foster, Daniel J. Hsu, Sham M. Kakade, Alexander Rakhlin
2010	A*	`conf`	A New Approach to Lexical Disambiguation of Arabic Text. EMNLP Rushin Shah, Paramveer S. Dhillon, Mark Y. Liberman, Dean P. Foster, Mohamed Maamouri, Lyle H. Ungar
2010	A	`conf`	Feature Selection using Multiple Streams. AISTATS Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
2009	J	`jnl`	Brain Imaging and Brain Privacy: A Realistic Concern? J. Cogn. Neurosci. Martha J. Farah, M. Elizabeth Smith, Cyrena Gawuga, Dennis Lindsell, Dean P. Foster
2009	—	`conf`	Multi-task Feature Selection Using the Multiple Inclusion Criterion (MIC). ECML/PKDD (1) Paramveer S. Dhillon, Brian Tomasik, Dean P. Foster, Lyle H. Ungar
2009	J	`jnl`	Transfer Learning Using Feature Selection CoRR Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
2009	A*	`conf`	VIF Regression: A Fast Regression Algorithm for Large Data. ICDM Dongyu Lin, Dean P. Foster
2008	J	`jnl`	Deterministic calibration and Nash equilibrium. J. Comput. Syst. Sci. Sham M. Kakade, Dean P. Foster
2008	A*	`conf`	Efficient Feature Selection in the Presence of Multiple Feature Classes. ICDM Paramveer S. Dhillon, Dean P. Foster, Lyle H. Ungar
2008	J	`jnl`	Information Consistency of Nonparametric Gaussian Process Methods. IEEE Trans. Inf. Theory Matthias W. Seeger, Sham M. Kakade, Dean P. Foster
2007	A*	`conf`	Multi-view Regression Via Canonical Correlation Analysis. COLT Sham M. Kakade, Dean P. Foster
2006	B	`conf`	Calibration via Regression. ITW Dean P. Foster, Sham M. Kakade
2006	J	`jnl`	Streamwise Feature Selection. J. Mach. Learn. Res. Jing Zhou, Dean P. Foster, Robert A. Stine, Lyle H. Ungar
2005	A	`conf`	Streaming Feature Selection using IIC. AISTATS Lyle H. Ungar, Jing Zhou, Dean P. Foster, Bob A. Stine
2005	A*	`conf`	Streaming feature selection using alpha-investing. KDD Jing Zhou, Dean P. Foster, Robert A. Stine, Lyle H. Ungar
2005	—	`conf`	Worst-Case Bounds for Gaussian Process Models. NIPS Sham M. Kakade, Matthias W. Seeger, Dean P. Foster
2004	A*	`conf`	Deterministic Calibration and Nash Equilibrium. COLT Sham M. Kakade, Dean P. Foster
2003	J	`jnl`	Learning, hypothesis testing, and Nash equilibrium. Games Econ. Behav. Dean P. Foster, H. Peyton Young
2002	J	`jnl`	Universal codes for finite sequences of integers drawn from a monotone distribution. IEEE Trans. Inf. Theory Dean P. Foster, Robert A. Stine, Abraham J. Wyner
1999	J	`jnl`	Local Asymptotic Coding and the Minimum Description Length. IEEE Trans. Inf. Theory Dean P. Foster, Robert A. Stine
1998	—	`conf`	Accounting for Cognitive Costs in On-Line Auction Design. AMET David C. Parkes, Lyle H. Ungar, Dean P. Foster
1998	J	`jnl`	An Axiomatic Characterization of a Class of Locations in Tree Networks. Oper. Res. Dean P. Foster, Rakesh V. Vohra
1998	—	`book`	Basic Business Statistics - A Casebook. Dean P. Foster, Robert A. Stine, Richard P. Waterman
1998	—	`book`	Business Analysis Using Regression - A Casebook. Dean P. Foster, Robert A. Stine, Richard P. Waterman
1998	J	`jnl`	Competitive Algorithms for Layered Graph Traversal. SIAM J. Comput. Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan
1997	A*	`conf`	Characterizing the generalization performance of model selection strategies. ICML Dale Schuurmans, Lyle H. Ungar, Dean P. Foster
1993	J	`jnl`	A Randomization Rule for Selecting Forecasts. Oper. Res. Dean P. Foster, Rakesh V. Vohra
1993	J	`jnl`	Reply to Professor Clemen. Oper. Res. Dean P. Foster, Rakesh V. Vohra
1991	A*	`conf`	Competitive Algorithms for Layered Graph Traversal FOCS Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan
1989	J	`jnl`	Probabilistic Analysis of a Heuristics for the Dual Bin Packing Problem. Inf. Process. Lett. Dean P. Foster, Rakesh Vohra