research
∙
06/04/2023
Learning Linear Causal Representations from Interventions under General Nonlinear Mixing
We study the problem of learning causal representations from unknown, la...
share
research
∙
03/30/2023
Sum-of-Squares Lower Bounds for Densest k-Subgraph
Given a graph and an integer k, Densest k-Subgraph is the algorithmic ta...
research
∙
02/09/2023
Nonlinear Random Matrices and Applications to the Sum of Squares Hierarchy
We develop new tools in the theory of nonlinear random matrices and appl...
research
∙
09/06/2022
Concentration of polynomial random matrices via Efron-Stein inequalities
Analyzing concentration of large random matrices is a common task in a w...
research
∙
08/17/2022
Analyzing Robustness of End-to-End Neural Models for Automatic Speech Recognition
We investigate robustness properties of pre-trained neural models for au...
research
∙
08/08/2022
Combinatorial Optimization via the Sum of Squares Hierarchy
We study the Sum of Squares (SoS) Hierarchy with a view towards combinat...
research
∙
06/20/2022
Identifiability of deep generative models under mixture priors without auxiliary information
We prove identifiability of a broad class of deep latent variable models...
research
∙
11/17/2021
Sum-of-Squares Lower Bounds for Sparse Independent Set
The Sum-of-Squares (SoS) hierarchy of semidefinite programs is a powerfu...
research
∙
10/10/2021
Structure learning in polynomial time: Greedy algorithms, Bregman information, and exponential families
Greedy algorithms have long been a workhorse for learning graphical mode...
research
∙
06/29/2021
Learning latent causal graphs via mixture oracles
We study the problem of reconstructing a causal graphical model from dat...
research
∙
11/09/2020
Machinery for Proving Sum-of-Squares Lower Bounds on Certification Problems
In this paper, we construct general machinery for proving Sum-of-Squares...
research
∙
09/03/2020