research
∙
07/24/2023
Tight Approximations for Graphical House Allocation
The Graphical House Allocation (GHA) problem asks: how can n houses (eac...
share
research
∙
11/12/2022
Improving the Efficiency of the PC Algorithm by Using Model-Based Conditional Independence Tests
Learning causal structure is useful in many areas of artificial intellig...
research
∙
07/06/2022
Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries
We study the problem of estimating the number of edges in an n-vertex gr...
research
∙
05/19/2022
Estimation of Entropy in Constant Space with Improved Sample Complexity
Recent work of Acharya et al. (NeurIPS 2019) showed how to estimate the ...
research
∙
01/18/2022
Improved Approximation and Scalability for Fair Max-Min Diversification
Given an n-point metric space (𝒳,d) where each point belongs to one of m...
research
∙
05/18/2021
Vertex Ordering Problems in Directed Graph Streams
We consider directed graph algorithms in a streaming setting, focusing o...
research
∙
02/16/2021
Maximum Coverage in the Data Stream Model: Parameterized and Generalized
We present algorithms for the Max-Cover and Max-Unique-Cover problems in...
research
∙
12/27/2020
Intervention Efficient Algorithms for Approximate Learning of Causal Graphs
We study the problem of learning the causal relationships between a set ...
research
∙
10/18/2020
Diverse Data Selection under Fairness Constraints
Diversity is an important principle in data selection and summarization,...
research
∙
05/24/2020
Efficient Intervention Design for Causal Discovery with Latents
We consider recovering a causal graph in presence of latent variables, w...
research
∙
02/26/2020
Compact Representation of Uncertainty in Hierarchical Clustering
Hierarchical clustering is a fundamental task often used to discover mea...
research
∙
01/19/2020
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models
We present two different approaches for parameter learning in several mi...
research
∙
10/30/2019
Sample Complexity of Learning Mixtures of Sparse Linear Regressions
In the problem of learning mixtures of linear regressions, the goal is t...
research
∙
04/21/2019
Trace Reconstruction: Generalized and Parameterized
In the beautifully simple-to-state problem of trace reconstruction, the ...
research
∙
02/13/2019
Mesh: Compacting Memory Management for C/C++ Applications
Programs written in C/C++ can suffer from serious memory fragmentation, ...
research
∙
12/05/2018
Correlation Clustering in Data Streams
Clustering is a fundamental tool for analyzing large data sets. A rich b...
research
∙
06/18/2012