research
∙
06/09/2023
Adaptivity Complexity for Causal Graph Discovery
Causal discovery from interventional data is an important problem, where...
share
research
∙
05/31/2023
Active causal structure learning with advice
We introduce the problem of active causal structure learning with advice...
research
∙
05/14/2023
The Sharp Power Law of Local Search on Expanders
Local search is a powerful heuristic in optimization and computer scienc...
research
∙
05/08/2023
New metrics and search algorithms for weighted causal DAGs
Recovering causal relationships from data is an important problem. Using...
research
∙
01/09/2023
Subset verification and search algorithms for causal DAGs
Learning causal relationships between variables is a fundamental task in...
research
∙
11/23/2022
Learning and Testing Latent-Tree Ising Models Efficiently
We provide time- and sample-efficient algorithms for learning and testin...
research
∙
06/30/2022
Verification and search algorithms for causal DAGs
We study two problems related to recovering causal graphs from intervent...
research
∙
07/22/2021
Learning Sparse Fixed-Structure Gaussian Bayesian Networks
Gaussian Bayesian networks (a.k.a. linear Gaussian structural equation m...
research
∙
06/11/2021
The Complexity of Sparse Tensor PCA
We study the problem of sparse tensor principal component analysis: give...
research
∙
02/23/2021
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs
Identifying clusters of similar elements in a set is a common objective ...
research
∙
02/18/2020
k-means++: few more steps yield constant approximation
The k-means++ algorithm of Arthur and Vassilvitskii (SODA 2007) is a sta...
research
∙
12/11/2018
BOSPHORUS: Bridging ANF and CNF Solvers
Algebraic Normal Form (ANF) and Conjunctive Normal Form (CNF) are common...
research
∙
11/17/2018