Cover Image

Sample Amplification: Increasing Dataset Size even when Learning is Impossible

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Axelrod, Brian, Garg, Shivam, Sharan, Vatsal, Valiant, Gregory
Format:	Preprint
Published:	2019
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Statistical Complexity of Sample Amplification
by: Axelrod, Brian, et al.
Published: (2022)

A Spectral View of Adversarially Robust Features
by: Garg, Shivam, et al.
Published: (2018)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
by: Compton, Spencer, et al.
Published: (2025)

Discovering Data Structures: Nearest Neighbor Search and Beyond
by: Salemohamed, Omar, et al.
Published: (2024)

Testing with Non-identically Distributed Samples
by: Garg, Shivam, et al.
Published: (2023)

Efficient Convex Optimization Requires Superlinear Memory
by: Marsden, Annie, et al.
Published: (2022)

Sublinear iterations can suffice even for DDPMs
by: Zhang, Matthew S., et al.
Published: (2025)

Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel
by: Gupta, Shivam, et al.
Published: (2024)

Diffusion Posterior Sampling is Computationally Intractable
by: Gupta, Shivam, et al.
Published: (2024)

Flow Matching is Adaptive to Manifold Structures
by: Kumar, Shivam, et al.
Published: (2026)

Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model
by: Li, Gen, et al.
Published: (2020)

Maximum Mean Discrepancy with Unequal Sample Sizes via Generalized U-Statistics
by: Wei, Aaron, et al.
Published: (2025)

Robust estimation with Lasso when outputs are adversarially contaminated
by: Sasai, Takeyuki, et al.
Published: (2020)

Improved Sample Complexity Bounds for Diffusion Model Training
by: Gupta, Shivam, et al.
Published: (2023)

Preventing Model Collapse Under Overparametrization: Optimal Mixing Ratios for Interpolation Learning and Ridge Regression
by: Garg, Anvit, et al.
Published: (2025)

Efficient Knowledge Distillation via Curriculum Extraction
by: Gupta, Shivam, et al.
Published: (2025)

Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics
by: Xun, Zhiyang, et al.
Published: (2025)

Provable Sample-Efficient Transfer Learning Conditional Diffusion Models via Representation Learning
by: Cheng, Ziheng, et al.
Published: (2025)

A Unified View on Learning Unnormalized Distributions via Noise-Contrastive Estimation
by: Ryu, J. Jon, et al.
Published: (2024)

Lower Bounds on the Size of Markov Equivalence Classes
by: Jahn, Erik, et al.
Published: (2025)

Statistical Inference for Linear Functionals of Online Least-squares SGD when $t \gtrsim d^{1+δ}$
by: Agrawalla, Bhavya, et al.
Published: (2025)

Small Ensemble-based Data Assimilation: A Machine Learning-Enhanced Data Assimilation Method with Limited Ensemble Size
by: Li, Zhilin, et al.
Published: (2025)

Learning from Samples: Inverse Problems over measures via Sharpened Fenchel-Young Losses
by: Andrade, Francisco, et al.
Published: (2025)

The Sample Complexity of Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

On Transferring Transferability: Towards a Theory for Size Generalization
by: Levin, Eitan, et al.
Published: (2025)

Beyond ECE: Calibrated Size Ratio, Risk Assessment, and Confidence-Weighted Metrics
by: Martin-Maroto, Fernando, et al.
Published: (2026)

Kernel Two-Sample Tests in High Dimension: Interplay Between Moment Discrepancy and Dimension-and-Sample Orders
by: Yan, Jian, et al.
Published: (2021)

Sample complexity of Schrödinger potential estimation
by: Puchkin, Nikita, et al.
Published: (2025)

Nearest-Neighbor Radii under Dependent Sampling
by: Gao, Yuanyuan, et al.
Published: (2026)

General Frameworks for Conditional Two-Sample Testing
by: Lee, Seongchan, et al.
Published: (2024)

Sampling from the Mean-Field Stationary Distribution
by: Kook, Yunbum, et al.
Published: (2024)

Kernel Two-Sample Tests for Manifold Data
by: Cheng, Xiuyuan, et al.
Published: (2021)

Adaptive Sample Aggregation In Transfer Learning
by: Hanneke, Steve, et al.
Published: (2024)

Statistical Impossibility and Possibility of Aligning LLMs with Human Preferences: From Condorcet Paradox to Nash Equilibrium
by: Liu, Kaizhao, et al.
Published: (2025)

Riemannian Proximal Sampler for High-accuracy Sampling on Manifolds
by: Guan, Yunrui, et al.
Published: (2025)

Sample Complexity of Probability Divergences under Group Symmetry
by: Chen, Ziyu, et al.
Published: (2023)

A Likelihood Based Approach to Distribution Regression Using Conditional Deep Generative Models
by: Kumar, Shivam, et al.
Published: (2024)

Classifying Causal Structures: Ascertaining when Classical Correlations are Constrained by Inequalities
by: Khanna, Shashaank, et al.
Published: (2023)

Impossibility of latent inner product recovery via rate distortion
by: Mao, Cheng, et al.
Published: (2024)

Nonparametric Estimation of Joint Entropy via Partitioned Sample-Spacing
by: Ho, Jungwoo, et al.
Published: (2025)