5 citations · 6 across the 17 of their papers we have counts for
4 papers · 1 filter
Pareto-optimal Non-uniform Language Generation
Moses Charikar, Chirag Pabbaraju
Kleinberg and Mullainathan (2024) recently proposed an interesting model for language generation in the limit: Given a countable collection of languages, and an adversary enumerati…
Exploring Facets of Language Generation in the Limit
Moses Charikar, Chirag Pabbaraju
The recent work of Kleinberg & Mullainathan [KM24] provides a concrete model for language generation in the limit: given a sequence of examples from an unknown target language, the…
Embedding Probability Distributions into Low Dimensional : Tree Ising Models via Truncated Metrics
Moses Charikar, Spencer Compton, Chirag Pabbaraju
Given an arbitrary set of high dimensional points in , there are known negative results that preclude the possibility of always mapping them to a low dimensional s…
Testing with Non-identically Distributed Samples
Shivam Garg, Chirag Pabbaraju, Kirankumar Shiragur +1
We examine the extent to which sublinear-sample property testing and estimation apply to settings where samples are independently but not identically distributed. Specifically, we…