116 citations · 1.1k across the 89 of their papers we have counts for
16 papers · 1 filter
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons
Nima Anari, Constantinos Daskalakis, Wolfgang Maass +3
We analyze linear independence of rank one tensors produced by tensor powers of randomly perturbed vectors. This enables efficient decomposition of sums of high-order tensors. Our…
Learning and Testing Causal Models with Interventions
Jayadev Acharya, Arnab Bhattacharyya, Constantinos Daskalakis +1
We consider testing and learning problems on causal Bayesian networks as defined by Pearl (Pearl, 2009). Given a causal Bayesian network on a graph with discrete…
Which Distribution Distances are Sublinearly Testable?
Constantinos Daskalakis, Gautam Kamath, John Wright
Given samples from an unknown distribution and a description of a distribution , are and close or far? This question of "identity testing" has received significant a…
Priv'IT: Private and Sample Efficient Identity Testing
Bryan Cai, Constantinos Daskalakis, Gautam Kamath
We develop differentially private hypothesis testing methods for the small sample regime. Given a sample from a categorical distribution over some domain , an expli…
Testing Ising Models
Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath
Given samples from an unknown multivariate distribution , is it possible to distinguish whether is the product of its marginals versus being far from every product distr…
A Size-Free CLT for Poisson Multinomials and its Applications
Constantinos Daskalakis, Anindya De, Gautam Kamath +1
An -Poisson Multinomial Distribution (PMD) is the distribution of the sum of independent random vectors supported on the set of standard…