Alert button
Picture for Gregory Valiant

Gregory Valiant

Alert button

Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances

Dec 05, 2023
Spencer Compton, Gregory Valiant

Figure 1 for Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances
Viaarxiv icon

Testing with Non-identically Distributed Samples

Nov 19, 2023
Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur, Gregory Valiant

Viaarxiv icon

One-sided Matrix Completion from Two Observations Per Row

Jun 06, 2023
Steven Cao, Percy Liang, Gregory Valiant

Figure 1 for One-sided Matrix Completion from Two Observations Per Row
Figure 2 for One-sided Matrix Completion from Two Observations Per Row
Figure 3 for One-sided Matrix Completion from Two Observations Per Row
Figure 4 for One-sided Matrix Completion from Two Observations Per Row
Viaarxiv icon

Lexinvariant Language Models

May 24, 2023
Qian Huang, Eric Zelikman, Sarah Li Chen, Yuhuai Wu, Gregory Valiant, Percy Liang

Figure 1 for Lexinvariant Language Models
Figure 2 for Lexinvariant Language Models
Figure 3 for Lexinvariant Language Models
Figure 4 for Lexinvariant Language Models
Viaarxiv icon

What Can Transformers Learn In-Context? A Case Study of Simple Function Classes

Aug 01, 2022
Shivam Garg, Dimitris Tsipras, Percy Liang, Gregory Valiant

Figure 1 for What Can Transformers Learn In-Context? A Case Study of Simple Function Classes
Figure 2 for What Can Transformers Learn In-Context? A Case Study of Simple Function Classes
Figure 3 for What Can Transformers Learn In-Context? A Case Study of Simple Function Classes
Figure 4 for What Can Transformers Learn In-Context? A Case Study of Simple Function Classes
Viaarxiv icon

Efficient Convex Optimization Requires Superlinear Memory

Mar 29, 2022
Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant

Figure 1 for Efficient Convex Optimization Requires Superlinear Memory
Viaarxiv icon

On the Statistical Complexity of Sample Amplification

Jan 12, 2022
Brian Axelrod, Shivam Garg, Yanjun Han, Vatsal Sharan, Gregory Valiant

Figure 1 for On the Statistical Complexity of Sample Amplification
Viaarxiv icon

Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales

Nov 04, 2021
Jonathan Kelner, Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant, Honglin Yuan

Figure 1 for Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales
Figure 2 for Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales
Figure 3 for Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales
Figure 4 for Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales
Viaarxiv icon

Exponential Weights Algorithms for Selective Learning

Jun 29, 2021
Mingda Qiao, Gregory Valiant

Figure 1 for Exponential Weights Algorithms for Selective Learning
Viaarxiv icon

Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed Self-Training

Feb 17, 2021
Kai Sheng Tai, Peter Bailis, Gregory Valiant

Figure 1 for Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed Self-Training
Figure 2 for Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed Self-Training
Figure 3 for Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed Self-Training
Figure 4 for Sinkhorn Label Allocation: Semi-Supervised Classification via Annealed Self-Training
Viaarxiv icon