research
∙
09/06/2023
Blink: Link Local Differential Privacy in Graph Neural Networks via Bayesian Estimation
Graph neural networks (GNNs) have gained an increasing amount of popular...
share
research
∙
07/20/2023
AdjointDPM: Adjoint Sensitivity Method for Gradient Backpropagation of Diffusion Probabilistic Models
Existing customization methods require access to multiple reference exam...
research
∙
07/12/2023
Deep Unrolling for Nonconvex Robust Principal Component Analysis
We design algorithms for Robust Principal Component Analysis (RPCA) whic...
research
∙
06/26/2023
DragDiffusion: Harnessing Diffusion Models for Interactive Point-based Image Editing
Precise and controllable image editing is a challenging task that has at...
research
∙
04/25/2023
Communication-Constrained Bandits under Additive Gaussian Noise
We study a distributed stochastic multi-armed bandit where a client supp...
research
∙
02/06/2023
Codes for Correcting t Limited-Magnitude Sticky Deletions
Codes for correcting sticky insertions/deletions and limited-magnitude e...
research
∙
01/31/2023
Probably Anytime-Safe Stochastic Combinatorial Semi-Bandits
Motivated by concerns about making online decisions that incur undue amo...
research
∙
01/27/2023
Codes for Correcting Asymmetric Adjacent Transpositions and Deletions
Owing to the vast applications in DNA-based data storage, Gabrys, Yaakob...
research
∙
11/20/2022
Minimizing the Accumulated Trajectory Error to Improve Dataset Distillation
Model-based deep learning has achieved astounding successes due in part ...
research
∙
11/02/2022
Common Information, Noise Stability, and Their Extensions
Common information (CI) is ubiquitous in information theory and related ...
research
∙
10/23/2022
Fast Beam Alignment via Pure Exploration in Multi-armed Bandits
The beam alignment (BA) problem consists in accurately aligning the tran...
research
∙
10/15/2022
How Does Pseudo-Labeling Affect the Generalization Error of the Semi-Supervised Gibbs Algorithm?
This paper provides an exact characterization of the expected generaliza...
research
∙
10/14/2022
Federated Best Arm Identification with Heterogeneous Clients
We study best arm identification in a federated multi-armed bandit setti...
research
∙
10/01/2022
Towards Understanding and Mitigating Dimensional Collapse in Heterogeneous Federated Learning
Federated learning aims to train models collaboratively across different...
research
∙
09/20/2022
Relational Reasoning via Set Transformers: Provable Efficiency and Applications to MARL
The cooperative Multi-A gent R einforcement Learning (MARL) with permuta...
research
∙
08/19/2022
Almost Cost-Free Communication in Federated Best Arm Identification
We study the problem of best arm identification in a federated learning ...
research
∙
06/20/2022
Asymptotic Nash Equilibrium for the M-ary Sequential Adversarial Hypothesis Testing Game
In this paper, we consider a novel M-ary sequential hypothesis testing p...
research
∙
05/27/2022
Sharpness-Aware Training for Free
Modern deep neural networks (DNNs) have achieved state-of-the-art perfor...
research
∙
05/12/2022
A Survey of Risk-Aware Multi-Armed Bandits
In several applications such as clinical trials and financial portfolio ...
research
∙
03/29/2022
Best Arm Identification in Restless Markov Multi-Armed Bandits
We study the problem of identifying the best arm in a multi-armed bandit...
research
∙
02/09/2022
Optimal Clustering with Bandit Feedback
This paper considers the problem of online clustering with bandit feedba...
research
∙
01/25/2022
Almost Optimal Variance-Constrained Best Arm Identification
We design and analyze VA-LUCB, a parameter-free algorithm, for identifyi...
research
∙
01/12/2022
Towards Adversarially Robust Deep Image Denoising
This work systematically investigates the adversarial robustness of deep...
research
∙
12/09/2021
Mimicking the Oracle: An Initial Phase Decorrelation Approach for Class Incremental Learning
Class Incremental Learning (CIL) aims at learning a multi-class classifi...
research
∙
11/10/2021
Covert Communication With Mismatched Decoders
This paper considers the problem of covert communication with mismatched...
research
∙
10/27/2021
Active-LATHE: An Active Learning Algorithm for Boosting the Error Exponent for Learning Homogeneous Ising Trees
The Chow-Liu algorithm (IEEE Trans. Inform. Theory, 1968) has been a mai...
research
∙
10/16/2021
On the Pareto Frontier of Regret Minimization and Best Arm Identification in Stochastic Bandits
We study the Pareto frontier of two archetypal objectives in stochastic ...
research
∙
10/07/2021
Efficient Sharpness-aware Minimization for Improved Training of Neural Networks
Overparametrized Deep Neural Networks (DNNs) often achieve astounding pe...
research
∙
10/03/2021
Information-Theoretic Generalization Bounds for Iterative Semi-Supervised Learning
We consider iterative semi-supervised learning (SSL) algorithms that ite...
research
∙
09/17/2021
Distributed Sequential Hypothesis Testing With Zero-Rate Compression
In this paper, we consider sequential testing over a single-sensor, a si...
research
∙
08/25/2021
A Unifying Theory of Thompson Sampling for Continuous Risk-Averse Bandits
This paper unifies the design and simplifies the analysis of risk-averse...
research
∙
06/02/2021
Asymptotics of Sequential Composite Hypothesis Testing under Probabilistic Constraints
We consider the sequential composite binary hypothesis testing problem i...
research
∙
06/02/2021
Robustifying Algorithms of Learning Latent Trees with Vector Variables
We consider learning the structures of Gaussian latent tree models with ...
research
∙
05/27/2021
Towards Minimax Optimal Best Arm Identification in Linear Bandits
We study the problem of best arm identification in linear bandits in the...
research
∙
05/11/2021
Exact Recovery in the General Hypergraph Stochastic Block Model
This paper investigates fundamental limits of exact recovery in the gene...
research
∙
04/30/2021
Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
We consider sequential hypothesis testing between two quantum states usi...
research
∙
04/10/2021
Adversarially-Trained Nonnegative Matrix Factorization
We consider an adversarially-trained version of the nonnegative matrix f...
research
∙
02/10/2021
CIFS: Improving Adversarial Robustness of CNNs via Channel-wise Importance-based Feature Selection
We investigate the adversarial robustness of CNNs from the perspective o...
research
∙
01/22/2021
SGA: A Robust Algorithm for Partial Recovery of Tree-Structured Graphical Models with Noisy Samples
We consider learning Ising tree models when the observations from the no...
research
∙
01/19/2021
An Interpretable Intensive Care Unit Mortality Risk Calculator
Mortality risk is a major concern to patients have just been discharged ...
research
∙
12/03/2020
State Masking Over a Two-State Compound Channel
We consider fundamental limits for communicating over a compound channel...
research
∙
11/16/2020
Risk-Constrained Thompson Sampling for CVaR Bandits
The multi-armed bandit (MAB) problem is a ubiquitous decision-making pro...
research
∙
10/15/2020
Probabilistic Sequential Shrinking: A Best Arm Identification Algorithm for Stochastic Bandits with Corruptions
We consider a best arm identification (BAI) problem for stochastic bandi...
research
∙
08/18/2020
On the Error Exponent of Approximate Sufficient Statistics for M-ary Hypothesis Testing
Consider the problem of detecting one of M i.i.d. Gaussian signals corru...
research
∙
07/27/2020
Covert Identification over Binary-Input Memoryless Channels
This paper considers the covert identification problem in which a sender...
research
∙
07/24/2020
Positive Semidefinite Matrix Factorization: A Connection with Phase Retrieval and Affine Rank Minimization
Positive semidefinite matrix factorization (PSDMF) expresses each entry ...
research
∙
07/10/2020
Third-Order Asymptotics of Variable-Length Compression Allowing Errors
This study investigates the fundamental limits of variable-length compre...
research
∙
06/08/2020
MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs
We consider a discrete-valued matrix completion problem for recommender ...
research
∙
05/09/2020
Exact Asymptotics for Learning Tree-Structured Graphical Models with Side Information: Noiseless and Noisy Samples
Given side information that an Ising tree-structured graphical model is ...
research
∙
03/13/2020
