25 citations · 143 across the 71 of their papers we have counts for
7 papers · 1 filter
Invex Programs: First Order Algorithms and Their Convergence
Adarsh Barik, Suvrit Sra, Jean Honorio
Invex programs are a special kind of non-convex problems which attain global minima at every stationary point. While classical first-order gradient descent methods can solve them,…
Outlier-robust Estimation of a Sparse Linear Model Using Invexity
Adarsh Barik, Jean Honorio
In this paper, we study problem of estimating a sparse regression vector with correct support in the presence of outlier samples. The inconsistency of lasso-type methods is well kn…
Matrix Completion from General Deterministic Sampling Patterns
Hanbyul Lee, Rahul Mazumder, Qifan Song +1
Most of the existing works on provable guarantees for low-rank matrix completion algorithms rely on some unrealistic assumptions such that matrix entries are sampled randomly or th…
PyXAB -- A Python Library for -Armed Bandit and Online Blackbox Optimization Algorithms
Wenjie Li, Haoze Li, Jean Honorio +1
We introduce a Python open-source library for -armed bandit and online blackbox optimization named PyXAB. PyXAB contains the implementations for more than 10 $\mathcal…
Exact Inference in High-order Structured Prediction
Chuyang Ke, Jean Honorio
In this paper, we study the problem of inference in high-order structured prediction tasks. In the context of Markov random fields, the goal of a high-order inference task is to ma…
Support Recovery in Sparse PCA with Non-Random Missing Data
Hanbyul Lee, Qifan Song, Jean Honorio
We analyze a practical algorithm for sparse PCA on incomplete and noisy data under a general non-random sampling scheme. The algorithm is based on a semidefinite relaxation of the…
Learning Against Distributional Uncertainty: On the Trade-off Between Robustness and Specificity
Shixiong Wang, Haowei Wang, Xinke Li +1
Trustworthy machine learning aims at combating distributional uncertainties in training data distributions compared to population distributions. Typical treatment frameworks includ…