Search Results - "Amini, Arash A."
-
1
ON SEMIDEFINITE RELAXATIONS FOR THE BLOCK MODEL
Published in The Annals of statistics (01-02-2018)“…The stochastic block model (SBM) is a popular tool for community detection in networks, but fitting it by maximum likelihood (MLE) involves a computationally…”
Get full text
Journal Article -
2
Compressibility of Deterministic and Random Infinite Sequences
Published in IEEE transactions on signal processing (01-11-2011)“…We introduce a definition of the notion of compressibility for infinite deterministic and i.i.d. random sequences which is based on the asymptotic behavior of…”
Get full text
Journal Article -
3
Federated Learning of Generalized Linear Causal Networks
Published in IEEE transactions on pattern analysis and machine intelligence (01-10-2024)“…Causal discovery, the inference of causal relations among variables from data, is a fundamental problem of science. Nowadays, due to an increased awareness of…”
Get full text
Journal Article -
4
PSEUDO-LIKELIHOOD METHODS FOR COMMUNITY DETECTION IN LARGE SPARSE NETWORKS
Published in The Annals of statistics (01-08-2013)“…Many algorithms have been proposed for fitting network models with communities, but most of them do not scale well to large networks, and often fail on sparse…”
Get full text
Journal Article -
5
Adjusted chi-square test for degree-corrected block models
Published in The Annals of statistics (01-12-2023)“…We propose a goodness-of-fit test for degree-corrected stochastic block models (DCSBM). The test is based on an adjusted chi-square statistic for measuring…”
Get full text
Journal Article -
6
Optimizing Regularized Cholesky Score for Order-Based Learning of Bayesian Networks
Published in IEEE transactions on pattern analysis and machine intelligence (01-10-2021)“…Bayesian networks are a class of popular graphical models that encode causal and conditional independence relations among variables by directed acyclic graphs…”
Get full text
Journal Article -
7
Concentration of kernel matrices with application to kernel spectral clustering
Published in The Annals of statistics (01-02-2021)“…We study the concentration of random kernel matrices around their mean. We derive nonasymptotic exponential concentration inequalities for Lipschitz kernels…”
Get full text
Journal Article -
8
High-Dimensional Analysis of Semidefinite Relaxations for Sparse Principal Components
Published in The Annals of statistics (01-10-2009)“…Principal component analysis (PCA) is a classical method for dimensionality reduction based on extracting the dominant eigenvectors of the sample covariance…”
Get full text
Journal Article -
9
On the properties of the toxicity index and its statistical efficiency
Published in Statistics in medicine (15-03-2021)“…Cancer clinical trials typically generate detailed patient toxicity data. The most common measure used to summarize patient toxicity is the maximum grade among…”
Get full text
Journal Article -
10
SAMPLED FORMS OF FUNCTIONAL PCA IN REPRODUCING KERNEL HILBERT SPACES
Published in The Annals of statistics (01-10-2012)“…We consider the sampling problem for functional PCA (fPCA), where the simplest example is the case of taking time samples of the underlying functional…”
Get full text
Journal Article -
11
Generalized Autoregressive Linear Models for Discrete High-Dimensional Data
Published in IEEE journal on selected areas in information theory (01-11-2020)“…Fitting multivariate autoregressive (AR) models is fundamental for time-series data analysis in a wide range of applications. This article considers the…”
Get full text
Journal Article -
12
Spectrally-truncated kernel ridge regression and its free lunch
Published in Electronic journal of statistics (01-01-2021)Get full text
Journal Article -
13
Performance evaluation of automotive dealerships using grouped mixture of regressions
Published in Expert systems with applications (01-03-2023)“…Finite Mixture of Regressions (FMR) are among the most widely used models for dealing with heterogeneity in regression problems. FMR is a model-based…”
Get full text
Journal Article -
14
High-dimensional analysis of semidefinite relaxations for sparse principal components
Published in 2008 IEEE International Symposium on Information Theory (01-07-2008)“…In problem of sparse principal components analysis (SPCA), the goal is to use n i.i.d. samples to estimate the leading eigenvector(s) of a p times p covariance…”
Get full text
Conference Proceeding -
15
Structured regression models for high-dimensional spatial spectroscopy data
Published in Electronic journal of statistics (01-01-2017)Get full text
Journal Article -
16
Sharp Bounds for Poly-GNNs and the Effect of Graph Noise
Published 28-07-2024“…We investigate the classification performance of graph neural networks with graph-polynomial features, poly-GNNs, on the problem of semi-supervised node…”
Get full text
Journal Article -
17
Graph Neural Thompson Sampling
Published 15-06-2024“…We consider an online decision-making problem with a reward function defined over graph-structured data. We formally formulate the problem as an instance of…”
Get full text
Journal Article -
18
Step and Smooth Decompositions as Topological Clustering
Published 09-11-2023“…We investigate a class of recovery problems for which observations are a noisy combination of continuous and step functions. These problems can be seen as…”
Get full text
Journal Article -
19
Simplifying GNN Performance with Low Rank Kernel Models
Published 08-10-2023“…We revisit recent spectral GNN approaches to semi-supervised node classification (SSNC). We posit that many of the current GNN architectures may be…”
Get full text
Journal Article -
20
Approximation properties of certain operator-induced norms on Hilbert spaces
Published in Journal of approximation theory (01-02-2012)“…We consider a class of operator-induced norms, acting as finite-dimensional surrogates to the L 2 norm, and study their approximation properties over Hilbert…”
Get full text
Journal Article