7 citations · 17 across the 25 of their papers we have counts for
7 papers · 2 filters
Exact Support Recovery in Federated Regression with One-shot Communication
Adarsh Barik, Jean Honorio
Federated learning provides a framework to address the challenges of distributed computing, data ownership and privacy over a large number of distributed clients with low computati…
Exact Partitioning of High-order Planted Models with a Tensor Nuclear Norm Constraint
Chuyang Ke, Jean Honorio
We study the problem of efficient exact partitioning of the hypergraphs generated by high-order planted models. A high-order planted model assumes some underlying cluster structure…
Meta Learning for Support Recovery in High-dimensional Precision Matrix Estimation
Qian Zhang, Yilin Zheng, Jean Honorio
In this paper, we study meta learning for support (i.e., the set of non-zero entries) recovery in high-dimensional precision matrix estimation where we reduce the sufficient sample…
Information-Theoretic Lower Bounds for Zero-Order Stochastic Gradient Estimation
Abdulrahman Alabdulkareem, Jean Honorio
In this paper we analyze the necessary number of samples to estimate the gradient of any multidimensional smooth (possibly non-convex) function in a zero-order stochastic oracle mo…
First Order Methods take Exponential Time to Converge to Global Minimizers of Non-Convex Functions
Krishna Reddy Kesari, Jean Honorio
Machine learning algorithms typically perform optimization over a class of non-convex functions. In this work, we provide bounds on the fundamental hardness of identifying the glob…
Novel Change of Measure Inequalities with Applications to PAC-Bayesian Bounds and Monte Carlo Estimation
Yuki Ohnishi, Jean Honorio
We introduce several novel change of measure inequalities for two families of divergences: -divergences and -divergences. We show how the variational representation for -d…