Gregory Valiant

Gregory Valiant

Stanford University

H-index: 39

North America-United States

About Gregory Valiant

Gregory Valiant, With an exceptional h-index of 39 and a recent h-index of 33 (since 2020), a distinguished researcher at Stanford University, specializes in the field of Theory, Algorithms, Learning Theory, Applied Probability.

His recent articles reflect a diverse array of research interests and contributions to the field:

Lexinvariant Language Models

Matrix Multiplication in Quadratic Time and Energy? Towards a Fine-Grained Energy-Centric Church-Turing Thesis

Testing with Non-identically Distributed Samples

One-sided matrix completion from two observations per row

Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances

Efficient convex optimization requires superlinear memory

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

From sand to flour: The next leap in granular computing with nanosort

Gregory Valiant Information

University

Position

Assistant Professor of Computer Science

Citations(all)

5517

Citations(since 2020)

3510

Cited By

3533

hIndex(all)

39

hIndex(since 2020)

33

i10Index(all)

66

i10Index(since 2020)

56

Email

University Profile Page

Stanford University

Google Scholar

View Google Scholar Profile

Gregory Valiant Skills & Research Interests

Theory

Algorithms

Learning Theory

Applied Probability

Top articles of Gregory Valiant

Title

Journal

Author(s)

Publication Date

Lexinvariant Language Models

NeurIPS 2023 (Spotlight)

Qian Huang

Eric Zelikman

Sarah Li Chen

Yuhuai Wu

Gregory Valiant

...

2023/5/24

Matrix Multiplication in Quadratic Time and Energy? Towards a Fine-Grained Energy-Centric Church-Turing Thesis

arXiv preprint arXiv:2311.16342

Gregory Valiant

2023/11/27

Testing with Non-identically Distributed Samples

arXiv preprint arXiv:2311.11194

Shivam Garg

Chirag Pabbaraju

Kirankumar Shiragur

Gregory Valiant

2023/11/19

One-sided matrix completion from two observations per row

Steven Cao

Percy Liang

Gregory Valiant

2023/7/3

Near-Optimal Mean Estimation with Unknown, Heteroskedastic Variances

arXiv preprint arXiv:2312.02417

Spencer Compton

Gregory Valiant

2023/12/5

Efficient convex optimization requires superlinear memory

Annie Marsden

Vatsal Sharan

Aaron Sidford

Gregory Valiant

2022/6/28

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

Jonathan Kelner

Annie Marsden

Vatsal Sharan

Aaron Sidford

Gregory Valiant

...

2022/6/28

From sand to flour: The next leap in granular computing with nanosort

arXiv preprint arXiv:2204.12615

Theo Jepsen

Stephen Ibanez

Gregory Valiant

Nick McKeown

2022/4/26

On the statistical complexity of sample amplification

arXiv preprint arXiv:2201.04315

Brian Axelrod

Shivam Garg

Yanjun Han

Vatsal Sharan

Gregory Valiant

2022/1/12

What can transformers learn in-context? a case study of simple function classes

Advances in Neural Information Processing Systems

Shivam Garg

Dimitris Tsipras

Percy S Liang

Gregory Valiant

2022/12/6

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

Conference on Learning Theory (COLT)

Jonathan Kelner

Annie Marsden

Vatsal Sharan

Aaron Sidford

Gregory Valiant

...

2022/1

Online pen testing

arXiv preprint arXiv:2210.00655

Mingda Qiao

Gregory Valiant

2022/10/3

Misspecification in prediction problems and robustness via improper learning

Annie Marsden

John Duchi

Gregory Valiant

2021/3/18

Beyond Laurel/Yanny: An Autoencoder-Enabled Search for Polyperceivable Audio

Kartik Chandra

Chuma Kabaghe

Gregory Valiant

2021

Exponential Weights Algorithms for Selective Learning

Mingda Qiao

Gregory Valiant

2021/7/21

ReporterSeq reveals genome-wide dynamic modulators of the heat shock response across diverse stressors

Elife

Brian D Alford

Eduardo Tassoni-Tsuchida

Danish Khan

Jeremy J Work

Gregory Valiant

...

2021/7/5

Sinkhorn label allocation: Semi-supervised classification via annealed self-training

Kai Sheng Tai

Peter D Bailis

Gregory Valiant

2021/7/1

Stronger calibration lower bounds via sidestepping

Mingda Qiao

Gregory Valiant

2021/6/15

Genome-wide, time-sensitive interrogation of the heat shock response under diverse stressors via ReporterSeq

BioRxiv

Brian D Alford

Gregory Valiant

Onn Brandman

2020/3/30

Instance Optimal Distribution Testing and Learning.

Gregory Valiant

Paul Valiant

2020

See List of Professors in Gregory Valiant University(Stanford University)