research
∙
06/09/2023
Adaptivity Complexity for Causal Graph Discovery
Causal discovery from interventional data is an important problem, where...
share
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
∙
10/13/2022
On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood
We provide an efficient unified plug-in approach for estimating symmetri...
research
∙
06/30/2022
Verification and search algorithms for causal DAGs
We study two problems related to recovering causal graphs from intervent...
research
∙
02/04/2021
Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More
We show fully polynomial time randomized approximation schemes (FPRAS) f...
research
∙
11/30/2020
A Model for Ant Trail Formation and its Convergence Properties
We introduce a model for ant trail formation, building upon previous wor...
research
∙
11/05/2020
Instance Based Approximations to Profile Maximum Likelihood
In this paper we provide a new efficient algorithm for approximately com...
research
∙
04/07/2020
The Optimality of Profile Maximum Likelihood in Estimating Sorted Discrete Distributions
A striking result of [Acharya et al. 2017] showed that to estimate symme...
research
∙
04/06/2020
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood
In this paper we consider the problem of computing the likelihood of the...
research
∙
03/02/2020
A General Framework for Symmetric Property Estimation
In this paper we provide a general framework for estimating symmetric pr...
research
∙
07/10/2019
Assortment planning for two-sided sequential matching markets
Two-sided matching platforms provide users with menus of match recommend...
research
∙
05/21/2019
Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation
Estimating symmetric properties of a distribution, e.g. support size, co...
research
∙
12/15/2018