research
∙
08/28/2023
Distributed Dual Coordinate Ascent with Imbalanced Data on a General Tree Network
In this paper, we investigate the impact of imbalanced data on the conve...
share
research
∙
08/03/2023
Minimax Optimal Q Learning with Nearest Neighbors
Q learning is a popular model free reinforcement learning method. Most o...
research
∙
07/15/2023
Efficient Adversarial Attacks on Online Multi-agent Reinforcement Learning
Due to the broad range of applications of multi-agent reinforcement lear...
research
∙
11/04/2022
Fairness-aware Regression Robust to Adversarial Attacks
In this paper, we take a first step towards answering the question of ho...
research
∙
02/08/2022
Efficiently Escaping Saddle Points in Bilevel Optimization
Bilevel optimization is one of the fundamental problems in machine learn...
research
∙
12/10/2021
Efficient Action Poisoning Attacks on Linear Contextual Bandits
Contextual bandit algorithms have many applicants in a variety of scenar...
research
∙
10/09/2021
Provably Efficient Black-Box Action Poisoning Attacks Against Reinforcement Learning
Due to the broad range of applications of reinforcement learning (RL), u...
research
∙
09/29/2021
On the Convergence of Projected Alternating Maximization for Equitable and Optimal Transport
This paper studies the equitable and optimal transport (EOT) problem, wh...
research
∙
03/30/2021
Optimal Stochastic Nonconvex Optimization with Bandit Feedback
In this paper, we analyze the continuous armed bandit problems for nonco...
research
∙
02/05/2021
Projection Robust Wasserstein Barycenter
Collecting and aggregating information from several probability measures...
research
∙
12/09/2020
A Riemannian Block Coordinate Descent Method for Computing the Projection Robust Wasserstein Distance
The Wasserstein distance has become increasingly important in machine le...
research
∙
10/20/2020
On the Adversarial Robustness of LASSO Based Feature Selection
In this paper, we investigate the adversarial robustness of feature sele...
research
∙
09/30/2020
Analysis of KNN Density Estimation
We analyze the ℓ_1 and ℓ_∞ convergence rates of k nearest neighbor densi...
research
∙
08/18/2020
Robust Low-rank Matrix Completion via an Alternating Manifold Proximal Gradient Continuation Method
Robust low-rank matrix completion (RMC), or robust principal component a...
research
∙
02/29/2020
Optimal Feature Manipulation Attacks Against Linear Regression
In this paper, we investigate how to manipulate the coefficients obtaine...
research
∙
02/26/2020
Minimax Optimal Estimation of KL Divergence for Continuous Distributions
Estimating Kullback-Leibler divergence from identical and independently ...
research
∙
02/19/2020
Action-Manipulation Attacks Against Stochastic Bandits: Attacks and Defense
Due to the broad range of applications of stochastic multi-armed bandit ...
research
∙
10/22/2019
Minimax Rate Optimal Adaptive Nearest Neighbor Classification and Regression
k Nearest Neighbor (kNN) method is a simple and popular statistical meth...
research
∙
08/17/2019
On the Adversarial Robustness of Subspace Learning
In this paper, we study the adversarial robustness of subspace learning ...
research
∙
03/27/2019
On the Adversarial Robustness of Multivariate Robust Estimation
In this paper, we investigate the adversarial robustness of multivariate...
research
∙
03/10/2019
Towards Ultra-Reliable Low-Latency Communications: Typical Scenarios, Possible Solutions, and Open Issues
Ultra-reliable low-latency communications (URLLC) has been considered as...
research
∙
12/31/2018
How did Donald Trump Surprisingly Win the 2016 United States Presidential Election? an Information-Theoretic Perspective (Clean Sensing for Big Data Analytics:Optimal Strategie
Donald Trump was lagging behind in nearly all opinion polls leading up t...
research
∙
12/02/2018
Quick Best Action Identification in Linear Bandit Problems
In this paper, we consider a best action identification problem in the s...
research
∙
10/27/2018
Analysis of KNN Information Estimators for Smooth Distributions
KSG mutual information estimator, which is based on the distances of eac...
research
∙
06/11/2018
On the adversarial robustness of robust estimators
Motivated by recent data analytics applications, we study the adversaria...
research
∙
09/18/2016
On Randomized Distributed Coordinate Descent with Quantized Updates
In this paper, we study the randomized distributed coordinate descent al...
research
∙
09/15/2015
Precise Phase Transition of Total Variation Minimization
Characterizing the phase transitions of convex optimizations in recoveri...
research
∙
08/11/2015