◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

G. Valiant

60 papers hereh-index 407.2k citations166 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author3
  • middle author16
  • last author40

Across the 59 of 60 papers where every author was matched, so the position is known.

fields
  • cs.LG32
  • cs.DS8
  • cs.CL4
  • math.CO3
  • cs.CC2
  • math.ST2

identity via Semantic Scholar / OpenAlex

activity
20082026
most citedOptimal Algorithms for Testing Closeness of Discrete Distributions

118 citations · 610 across the 55 of their papers we have counts for

collaborators
Showing math.STShow all

2 papers · 1 filter

math.ST2022★ 3 cited

On the Statistical Complexity of Sample Amplification

Brian Axelrod, Shivam Garg, Yanjun Han +2

The ``sample amplification'' problem formalizes the following question: Given n i.i.d. samples drawn from an unknown distribution P, when is it possible to produce a larger set…

math.ST2019★ 12 cited

Maximum Likelihood Estimation for Learning Populations of Parameters

Ramya Korlakai Vinayak, Weihao Kong, Gregory Valiant +1

Consider a setting with N independent individuals, each with an unknown parameter, pi​∈[0,1] drawn from some unknown distribution P⋆. After observing the outcomes o…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.