1 code implementation • 23 May 2023 • Andrew Engel, Zhichao Wang, Natalie S. Frank, Ioana Dumitriu, Sutanay Choudhury, Anand Sarwate, Tony Chiang
A second trend has been to utilize kernel functions in various explain-by-example or data attribution tasks.
no code implementations • 25 Apr 2023 • Ioana Dumitriu, Haixiao Wang
Consider the community detection problem in random hypergraphs under the non-uniform hypergraph stochastic block model (HSBM), where each hyperedge appears independently with some given probability depending only on the labels of its vertices.
no code implementations • 22 Dec 2021 • Ioana Dumitriu, Haixiao Wang, Yizhe Zhu
When the random hypergraph has bounded expected degrees, we provide a spectral algorithm that outputs a partition with at least a $\gamma$ fraction of the vertices classified correctly, where $\gamma\in (0. 5, 1)$ depends on the signal-to-noise ratio (SNR) of the model.
no code implementations • 26 Aug 2020 • Ioana Dumitriu, Yizhe Zhu
We compute the eigenvalue fluctuations of uniformly distributed random biregular bipartite graphs with fixed and growing degrees for a large class of analytic functions.
Probability Combinatorics
no code implementations • NeurIPS 2016 • Amin Jalali, Qiyang Han, Ioana Dumitriu, Maryam Fazel
The Stochastic Block Model (SBM) is a widely used random graph model for networks with communities.
no code implementations • 15 Dec 2015 • Amin Jalali, Qiyang Han, Ioana Dumitriu, Maryam Fazel
For instance, $\log n$ is considered to be the standard lower bound on the cluster size for exact recovery via convex methods, for homogenous SBM.
4 code implementations • 25 Jun 2002 • Ioana Dumitriu, Alan Edelman
This paper constructs tridiagonal random matrix models for general ($\beta>0$) $\beta$-Hermite (Gaussian) and $\beta$-Laguerre (Wishart) ensembles.
Mathematical Physics Mathematical Physics Probability Representation Theory