Vincent Y. F. Tan

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...

0 Xiaochen Zhu, et al. ∙

research

∙ 07/20/2023

AdjointDPM: Adjoint Sensitivity Method for Gradient Backpropagation of Diffusion Probabilistic Models

Existing customization methods require access to multiple reference exam...

0 Jiachun Pan, et al. ∙

research

∙ 07/12/2023

Deep Unrolling for Nonconvex Robust Principal Component Analysis

We design algorithms for Robust Principal Component Analysis (RPCA) whic...

0 Elizabeth Z. C. Tan, et al. ∙

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...

0 Yujun Shi, et al. ∙

research

∙ 04/25/2023

Communication-Constrained Bandits under Additive Gaussian Noise

We study a distributed stochastic multi-armed bandit where a client supp...

0 Prathamesh Mayekar, et al. ∙

research

∙ 02/06/2023

Codes for Correcting t Limited-Magnitude Sticky Deletions

Codes for correcting sticky insertions/deletions and limited-magnitude e...

0 Shuche Wang, et al. ∙

research

∙ 01/31/2023

Probably Anytime-Safe Stochastic Combinatorial Semi-Bandits

Motivated by concerns about making online decisions that incur undue amo...

0 Yunlong Hou, et al. ∙

research

∙ 01/27/2023

Codes for Correcting Asymmetric Adjacent Transpositions and Deletions

Owing to the vast applications in DNA-based data storage, Gabrys, Yaakob...

0 Shuche Wang, et al. ∙

research

∙ 11/20/2022

Minimizing the Accumulated Trajectory Error to Improve Dataset Distillation

Model-based deep learning has achieved astounding successes due in part ...

0 Jiawei Du, et al. ∙

research

∙ 11/02/2022

Common Information, Noise Stability, and Their Extensions

Common information (CI) is ubiquitous in information theory and related ...

0 Lei Yu, et al. ∙

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...

0 Yi Wei, et al. ∙

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...

6 Haiyun He, et al. ∙

research

∙ 10/14/2022

Federated Best Arm Identification with Heterogeneous Clients

We study best arm identification in a federated multi-armed bandit setti...

0 Zhirui Chen, et al. ∙

research

∙ 10/01/2022

Towards Understanding and Mitigating Dimensional Collapse in Heterogeneous Federated Learning

Federated learning aims to train models collaboratively across different...

7 Yujun Shi, et al. ∙

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...

1 Fengzhuo Zhang, et al. ∙

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 ...

0 Kota Srinivas Reddy, et al. ∙

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...

0 Jiachun Pan, et al. ∙

research

∙ 05/27/2022

Sharpness-Aware Training for Free

Modern deep neural networks (DNNs) have achieved state-of-the-art perfor...

0 Jiawei Du, et al. ∙

research

∙ 05/12/2022

A Survey of Risk-Aware Multi-Armed Bandits

In several applications such as clinical trials and financial portfolio ...

0 Vincent Y. F. Tan, et al. ∙

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...

0 P. N. Karthik, et al. ∙

research

∙ 02/09/2022

Optimal Clustering with Bandit Feedback

This paper considers the problem of online clustering with bandit feedba...

0 Junwen Yang, et al. ∙

research

∙ 01/25/2022

Almost Optimal Variance-Constrained Best Arm Identification

We design and analyze VA-LUCB, a parameter-free algorithm, for identifyi...

0 Yunlong Hou, et al. ∙

research

∙ 01/12/2022

Towards Adversarially Robust Deep Image Denoising

This work systematically investigates the adversarial robustness of deep...

10 Hanshu Yan, et al. ∙

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...

0 Yujun Shi, et al. ∙

research

∙ 11/10/2021

Covert Communication With Mismatched Decoders

This paper considers the problem of covert communication with mismatched...

0 Qiaosheng Zhang, et al. ∙

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...

0 Fengzhuo Zhang, et al. ∙

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 ...

0 Zixin Zhong, et al. ∙

research

∙ 10/07/2021

Efficient Sharpness-aware Minimization for Improved Training of Neural Networks

Overparametrized Deep Neural Networks (DNNs) often achieve astounding pe...

0 Jiawei Du, et al. ∙

research

∙ 10/03/2021

Information-Theoretic Generalization Bounds for Iterative Semi-Supervised Learning

We consider iterative semi-supervised learning (SSL) algorithms that ite...

0 Haiyun He, et al. ∙

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...

0 Sadaf Salehkalaibar, et al. ∙

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...

0 Joel Q. L. Chang, et al. ∙

research

∙ 06/02/2021

Asymptotics of Sequential Composite Hypothesis Testing under Probabilistic Constraints

We consider the sequential composite binary hypothesis testing problem i...

0 Jiachun Pan, et al. ∙

research

∙ 06/02/2021

Robustifying Algorithms of Learning Latent Trees with Vector Variables

We consider learning the structures of Gaussian latent tree models with ...

0 Fengzhuo Zhang, et al. ∙

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...

0 Junwen Yang, et al. ∙

research

∙ 05/11/2021

Exact Recovery in the General Hypergraph Stochastic Block Model

This paper investigates fundamental limits of exact recovery in the gene...

0 Qiaosheng Zhang, et al. ∙

research

∙ 04/30/2021

Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing

We consider sequential hypothesis testing between two quantum states usi...

0 Yonglong Li, et al. ∙

research

∙ 04/10/2021

Adversarially-Trained Nonnegative Matrix Factorization

We consider an adversarially-trained version of the nonnegative matrix f...

0 Ting Cai, et al. ∙

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...

1 Hanshu Yan, et al. ∙

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...

0 Anshoo Tandon, et al. ∙

research

∙ 01/19/2021

An Interpretable Intensive Care Unit Mortality Risk Calculator

Mortality risk is a major concern to patients have just been discharged ...

0 Eugene T. Y. Ang, et al. ∙

research

∙ 12/03/2020

State Masking Over a Two-State Compound Channel

We consider fundamental limits for communicating over a compound channel...

0 Sadaf Salehkalaibar, et al. ∙

research

∙ 11/16/2020

Risk-Constrained Thompson Sampling for CVaR Bandits

The multi-armed bandit (MAB) problem is a ubiquitous decision-making pro...

0 Joel Q. L. Chang, et al. ∙

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...

0 Zixin Zhong, et al. ∙

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...

0 Jiachun Pan, et al. ∙

research

∙ 07/27/2020

Covert Identification over Binary-Input Memoryless Channels

This paper considers the covert identification problem in which a sender...

0 Qiaosheng Zhang, et al. ∙

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 ...

0 Dana Lahat, et al. ∙

research

∙ 07/10/2020

Third-Order Asymptotics of Variable-Length Compression Allowing Errors

This study investigates the fundamental limits of variable-length compre...

0 Yuta Sakai, et al. ∙

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 ...

0 Qiaosheng Zhang, et al. ∙

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 ...

0 Anshoo Tandon, et al. ∙

research

∙ 03/13/2020

Optimal Resolution of Change-Point Detection with Empirically Observed Statistics and Erasures

This paper revisits the offline change-point detection problem from a st...

0 Haiyun He, et al. ∙

Vincent Y. F. Tan

Featured Co-authors