Search Results for author:
Found 7 papers, 2 papers with code
Faithful and Efficient Explanations for Neural Networks via Neural Tangent Kernel Surrogate Models
A second trend has been to utilize kernel functions in various explain-by-example or data attribution tasks.
Exact recovery for the non-uniform Hypergraph Stochastic Block Model
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.
Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
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.
Global eigenvalue fluctuations of random biregular bipartite graphs
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
Exploiting Tradeoffs for Exact Recovery in Heterogeneous Stochastic Block Models
The Stochastic Block Model (SBM) is a widely used random graph model for networks with communities.
Relative Density and Exact Recovery in Heterogeneous Stochastic Block Models
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.
Matrix Models for Beta Ensembles
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
