AB
Adam Block
cs.LGstat.MLcs.AIastro-ph.IMmath.STstat.THastro-ph.GAcs.CLcs.CRmath.OC
On Valency
published · living versionsW_xmfazpnx·v1 · currentpublished
Understanding the Benefits of Scaffolds through Computational Separations
with Jingchu Gai, Andrej Risteski
1 version
W_mrk9pjzv·v1published
Preprints & journals
38 papers in the corpus · 2020–2026ReAPO: Retry-Aware Policy Optimization for Efficient Exploration in LLM Reasoning2610.28770v1 · Nghi Dao, Calder Morton-Ferguson, Noah Golowich et al.2026 · 0 citationsarXivon Valency
Understanding the Benefits of Scaffolds through Computational Separations2610.27157v1 · Jingchu Gai, Adam Block, Andrej Risteski2026 · 0 citationsarXivon Valency
LLM Evaluation is a Forecasting Problem2610.17018v1 · Rahul Thomas, Adam Block, Micah Goldblum2026 · 0 citationsarXiv
Oracle-Efficient and Parameter-Free Agnostic Smoothed Online Learning2610.10499v1 · Sasha Voitovych, Adam Block, Alexander Rakhlin et al.2026 · 0 citationsarXiv
Behavior Cloning is Not All You Need: The Optimality of On-Policy Distillation for Noisy Expert Feedback2606.30923v1 · Ved Sriraman, Peihan Liu, Daniel Hsu et al.2026 · 0 citationsarXiv
Training for the Model You Return: Improving Optimization for Iterate-Averaged Language Models2606.25086v2 · Kwok Chun Au, Adam Block2026 · 0 citationsarXiv
From Curiosity to Caution: Mitigating Reward Hacking for Best-of-N with Pessimism2604.04648v1 · Zhuohao Yu, Zhiwei Steven Wu, Adam Block2026 · 0 citationsarXiv
Revisiting the (Sub)Optimality of Best-of-N for Inference-Time Alignment2603.05739v1 · Ved Sriraman, Adam Block2026 · 0 citationsarXiv
Partition Function Estimation under Bounded f-Divergence2602.23535v1 · Adam Block, Abhishek Shetty2026 · 0 citationsarXiv
EMA Without the Lag: Bias-Corrected Iterate Averaging Schemes2508.00180v1 · Adam Block, Cyril Zhang2025 · 0 citationsarXiv
Stellar tidal streams around nearby spiral galaxies with deep imaging from amateur telescopes2504.02071v1 · David Martinez-Delgado, Michael Stein, Joanna D. Sakowska et al.2025 · 7 citationsA&A 701, A182 (2025)
Is Best-of-N the Best of Them? Coverage, Scaling, and Optimality in Inference-Time Alignment2503.21878v2 · Audrey Huang, Adam Block, Qinghua Liu et al.2025 · 1 citationarXiv
A Theory of Learning with Autoregressive Chain of Thought2503.07932v2 · Nirmit Joshi, Gal Vardi, Adam Block et al.2025 · 0 citationsarXiv
Computational-Statistical Tradeoffs at the Next-Token Prediction Barrier: Autoregressive and Imitation Learning under Misspecification2502.12465v1 · Dhruv Rohatgi, Adam Block, Audrey Huang et al.2025 · 0 citationsarXiv
Small Loss Bounds for Online Learning Separated Function Classes: A Gaussian Process Perspective2502.10292v1 · Adam Block, Abhishek Shetty2025 · 0 citationsarXiv
GaussMark: A Practical Approach for Structural Watermarking of Language Models2501.13941v1 · Adam Block, Ayush Sekhari, Alexander Rakhlin2025 · 0 citationsarXiv
Self-Improvement in Language Models: The Sharpening Mechanism2412.01951v2 · Audrey Huang, Adam Block, Dylan J. Foster et al.2024 · 2 citationsarXiv
Is Behavior Cloning All You Need? Understanding Horizon in Imitation Learning2407.15007v2 · Dylan J. Foster, Adam Block, Dipendra Misra2024 · 11 citationsarXiv
On the Performance of Empirical Risk Minimization with Smoothed Data2402.14987v1 · Adam Block, Alexander Rakhlin, Abhishek Shetty2024 · 0 citationsarXiv
Oracle-Efficient Differentially Private Learning with Public Data2402.09483v1 · Adam Block, Mark Bun, Rathin Desai et al.2024 · 0 citationsarXiv
The Steward Observatory LEO Satellite Photometric Survey2311.14092v1 · Harrison Krantz, Eric C. Pearce, Adam Block2023 · 8 citationsPASP 135 095003 (2023)
Butterfly Effects of SGD Noise: Error Amplification in Behavior Cloning and Autoregression2310.11428v1 · Adam Block, Dylan J. Foster, Akshay Krishnamurthy et al.2023 · 0 citationsarXiv
Provable Guarantees for Generative Behavior Cloning: Bridging Low-Level Stability and High-Level Behavior2307.14619v5 · Adam Block, Ali Jadbabaie, Daniel Pfrommer et al.2023 · 4 citationsarXiv
Efficient Model-Free Exploration in Low-Rank MDPs2307.03997v2 · Zakaria Mhammedi, Adam Block, Dylan J. Foster et al.2023 · 1 citationarXiv
Oracle-Efficient Smoothed Online Learning for Piecewise Continuous Decision Making2302.05430v2 · Adam Block, Alexander Rakhlin, Max Simchowitz2023 · 0 citationsarXiv
The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning2302.04658v3 · Adam Block, Yury Polyanskiy2023 · 1 citationarXiv
Smoothed Online Learning for Prediction in Piecewise Affine Systems2301.11187v2 · Adam Block, Max Simchowitz, Russ Tedrake2023 · 0 citationsarXiv
Characterization of LEO Satellites With All-Sky Photometric Signatures2210.03215v1 · Harrison Krantz, Eric C. Pearce, Adam Block2022 · 4 citationsarXiv
Efficient and Near-Optimal Smoothed Online Learning for Generalized Linear Functions2205.13056v1 · Adam Block, Max Simchowitz2022 · 0 citationsarXiv
Rate of convergence of the smoothed empirical Wasserstein distance2205.02128v4 · Adam Block, Zeyu Jia, Yury Polyanskiy et al.2022 · 3 citationsarXiv
Counterfactual Learning To Rank for Utility-Maximizing Query Autocompletion2204.10936v1 · Adam Block, Rahul Kidambi, Daniel N. Hill et al.2022 · 2 citationsarXiv
Smoothed Online Learning is as Easy as Statistical Learning2202.04690v3 · Adam Block, Yuval Dagan, Noah Golowich et al.2022 · 3 citationsarXiv
Once in a blue stream: Detection of recent star formation in the NGC 7241 stellar stream with MEGARA2112.07029v3 · David Martinez-Delgado, Santi Roca-Fabrega, Armando Gil de Paz et al.2021 · 0 citationsarXiv
Characterizing the All-Sky Brightness of Satellite Mega-Constellations and the Impact on Astronomy Research2110.10578v1 · Harrison Krantz, Eric C. Pearce, Adam Block2021 · 3 citationsarXiv
Intrinsic Dimension Estimation Using Wasserstein Distances2106.04018v2 · Adam Block, Zeyu Jia, Yury Polyanskiy et al.2021 · 2 citationsarXiv
Majorizing Measures, Sequential Complexities, and Online Learning2102.01729v1 · Adam Block, Yuval Dagan, Sasha Rakhlin2021 · 4 citationsarXiv
Fast Mixing of Multi-Scale Langevin Dynamics under the Manifold Hypothesis2006.11166v2 · Adam Block, Youssef Mroueh, Alexander Rakhlin et al.2020 · 9 citationsarXiv
Generative Modeling with Denoising Auto-Encoders and Langevin Sampling2002.00107v4 · Adam Block, Youssef Mroueh, Alexander Rakhlin2020 · 16 citationsarXiv
Career total: 69 works. 38 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.