6 citations · 15 across the 9 of their papers we have counts for
11 papers
Phase transition for detecting a small community in a large network
Jiashun Jin, Zheng Tracy Ke, Paxton Turner +1
How to detect a small community in a large network is an interesting problem, including clique detection as a special case, where a naive degree-based -test was shown to be po…
Testing High-dimensional Multinomials with Applications to Text Analysis
T. Tony Cai, Zheng Tracy Ke, Paxton Turner
Motivated by applications in text mining and discrete distribution inference, we investigate the testing for equality of probability mass functions of groups of high-dimensiona…
Near-optimal fitting of ellipsoids to random points
Aaron Potechin, Paxton Turner, Prayaag Venkat +1
Given independent standard Gaussian points in dimension , for what values of does there exist with high probability an origin-symmetric ellipsoid tha…
Gaussian discrepancy: a probabilistic relaxation of vector balancing
Sinho Chewi, Patrik Gerber, Philippe Rigollet +1
We introduce a novel relaxation of combinatorial discrepancy called Gaussian discrepancy, whereby binary signings are replaced with correlated standard Gaussian random variables. T…
A Statistical Perspective on Coreset Density Estimation
Paxton Turner, Jingbo Liu, Philippe Rigollet
Coresets have emerged as a powerful tool to summarize data by selecting a small subset of the original observations while retaining most of its information. This approach has led t…
Efficient Interpolation of Density Estimators
Paxton Turner, Jingbo Liu, Philippe Rigollet
We study the problem of space and time efficient evaluation of a nonparametric estimator that approximates an unknown density. In the regime where consistent estimation is possible…
Efficient Reconstruction of Stochastic Pedigrees
Younhun Kim, Elchanan Mossel, Govind Ramnarayan +1
We introduce a new algorithm called {\sc Rec-Gen} for reconstructing the genealogy or \textit{pedigree} of an extant population purely from its genetic data. We justify our approac…
Balancing Gaussian vectors in high dimension
Paxton Turner, Raghu Meka, Philippe Rigollet
Motivated by problems in controlled experiments, we study the discrepancy of random matrices with continuous entries where the number of columns is much larger than the number…
Discrete Equidecomposability and Ehrhart Theory of Polygons
Paxton Turner, Yuhuai Wu
Motivated by questions from Ehrhart theory, we present new results on discrete equidecomposability. Two rational polygons and are said to be discretely equidecomposable if…
Conditions for Discrete Equidecomposability of Polygons
Paxton Turner, Yuhuai Wu
Two rational polygons and are said to be discretely equidecomposable if there exists a piecewise affine-unimodular bijection (equivalently, a piecewise affine-linear biject…
Aztec Castles and the dP3 Quiver
Megan Leoni, Gregg Musiker, Seth Neel +1
Bipartite, periodic, planar graphs known as brane tilings can be associated to a large class of quivers. This paper will explore new algebraic properties of the well-studied del Pe…