b'Chao Gao'

research

∙ 04/19/2023

Minimax Signal Detection in Sparse Additive Models

Sparse additive models are an attractive choice in circumstances calling...

0 Subhodh Kotekal, et al. ∙

research

∙ 10/25/2021

Minimax rates for sparse signal detection under correlation

We fully characterize the nonasymptotic minimax separation rate for spar...

0 Subhodh Kotekal, et al. ∙

research

∙ 10/08/2021

Uncertainty quantification in the Bradley-Terry-Luce model

The Bradley-Terry-Luce (BTL) model is a benchmark model for pairwise com...

0 Chao Gao, et al. ∙

research

∙ 09/28/2021

Optimal Orthogonal Group Synchronization and Rotation Group Synchronization

We study the statistical estimation problem of orthogonal group synchron...

0 Chao Gao, et al. ∙

research

∙ 07/09/2021

A Multi-modal and Multi-task Learning Method for Action Unit and Expression Recognition

Analyzing human affect is vital for human-computer interaction systems. ...

0 Yue Jin, et al. ∙

research

∙ 03/30/2021

On AO*, Proof Number Search and Minimax Search

We discuss the interconnections between AO*, adversarial game-searching ...

0 Chao Gao, et al. ∙

research

∙ 02/08/2021

On Computation Complexity of True Proof Number Search

We point out that the computation of true proof and disproof numbers for...

0 Chao Gao, et al. ∙

research

∙ 01/21/2021

Optimal Full Ranking from Pairwise Comparisons

We consider the problem of ranking n players from partial pairwise compa...

0 Pinhan Chen, et al. ∙

research

∙ 01/07/2021

SDP Achieves Exact Minimax Optimality in Phase Synchronization

We study the phase synchronization problem with noisy measurements Y=z^*...

0 Chao Gao, et al. ∙

research

∙ 12/24/2020

SCC: an efficient deep reinforcement learning agent mastering the game of StarCraft II

AlphaStar, the AI that reaches GrandMaster level in StarCraft II, is a r...

18 Xiangjun Wang, et al. ∙

research

∙ 12/22/2020

Residual Matrix Product State for Machine Learning

Tensor network (TN), which originates from quantum physics, shows broad ...

0 Ye-Ming Meng, et al. ∙

research

∙ 10/09/2020

Exact Minimax Estimation for Phase Synchronization

We study the phase synchronization problem with measurements Y=z^*z^*H+σ...

0 Chao Gao, et al. ∙

research

∙ 09/08/2020

Convergence Rates of Empirical Bayes Posterior Distributions: A Variational Perspective

We study the convergence rates of empirical Bayes posterior distribution...

13 Fengshuo Zhang, et al. ∙

research

∙ 06/30/2020

Partial Recovery for Top-k Ranking: Optimality of MLE and Sub-Optimality of Spectral Method

Given partially observed pairwise comparison data generated by the Bradl...

17 Pinhan Chen, et al. ∙

research

∙ 05/20/2020

Model Repair: Robust Recovery of Over-Parameterized Statistical Models

A new type of robust estimation problem is introduced where the goal is ...

1 Chao Gao, et al. ∙

research

∙ 11/04/2019

Iterative Algorithm for Discrete Structure Recovery

We propose a general modeling and algorithmic framework for discrete str...

0 Chao Gao, et al. ∙

research

∙ 10/28/2019

Testing Equivalence of Clustering

In this paper, we test whether two datasets share a common clustering st...

0 Chao Gao, et al. ∙

research

∙ 08/17/2019

A Sensitivity Analysis of Attention-Gated Convolutional Neural Networks for Sentence Classification

Recently, Attention-Gated Convolutional Neural Networks (AGCNNs) perform...

0 Yang Liu, et al. ∙

research

∙ 08/10/2019

Natural-Logarithm-Rectified Activation Function in Convolutional Neural Networks

Activation functions play a key role in providing remarkable performance...

15 Yang Liu, et al. ∙

research

∙ 07/26/2019

On Hard Exploration for Reinforcement Learning: a Case Study in Pommerman

How to best explore in domains with sparse, delayed, and deceptive rewar...

5 Chao Gao, et al. ∙

research

∙ 07/23/2019

Minimax rates in sparse, high-dimensional changepoint detection

We study the detection of a sparse change in a high-dimensional mean vec...

0 Haoyang Liu, et al. ∙

research

∙ 04/20/2019

Skynet: A Top Deep RL Agent in the Inaugural Pommerman Team Competition

The Pommerman Team Environment is a recently proposed benchmark which in...

0 Chao Gao, et al. ∙

research

∙ 04/10/2019

Safer Deep RL with Shallow MCTS: A Case Study in Pommerman

Safe reinforcement learning has many variants and it is still an open re...

1 Bilal Kartal, et al. ∙

research

∙ 03/05/2019

Generative Adversarial Nets for Robust Scatter Estimation: A Proper Scoring Rule Perspective

Robust scatter estimation is a fundamental task in statistics. The recen...

0 Chao Gao, et al. ∙

research

∙ 02/27/2019

Optimal estimation of variance in nonparametric regression with random design

Consider the heteroscedastic nonparametric regression model with random ...

0 Yandi Shen, et al. ∙

research

∙ 02/08/2019

Bayesian Model Selection with Graph Structured Sparsity

We propose a general algorithmic framework for Bayesian model selection....

0 Youngseok Kim, et al. ∙

research

∙ 12/18/2018

Continual Match Based Training in Pommerman: Technical Report

Continual learning is the ability of agents to improve their capacities ...

4 Peng Peng, et al. ∙

research

∙ 11/14/2018

Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing

This paper surveys some recent developments in fundamental limits and op...

0 Chao Gao, et al. ∙

research

∙ 11/06/2018

Mixing Time of Metropolis-Hastings for Bayesian Community Detection

We study the computational complexity of a Metropolis-Hastings algorithm...

0 Bumeng Zhuo, et al. ∙

research

∙ 10/04/2018

Robust Estimation and Generative Adversarial Nets

Robust estimation under Huber's ϵ-contamination model has become an impo...

0 Chao Gao, et al. ∙

research

∙ 08/22/2018

An Attention-Gated Convolutional Neural Network for Sentence Classification

The classification task of sentences is very challenging because of the ...

0 Yang Liu, et al. ∙

research

∙ 05/15/2018

IoT Security: An End-to-End View and Case Study

In this paper, we present an end-to-end view of IoT security and privacy...

0 Zhen Ling, et al. ∙

research

∙ 04/23/2018

N-fold Superposition: Improving Neural Networks by Reducing the Noise in Feature Maps

Considering the use of Fully Connected (FC) layer limits the performance...

0 Yang Liu, et al. ∙

research

∙ 12/21/2017

Density Estimation with Contaminated Data: Minimax Rates and Theory of Adaptation

This paper studies density estimation under pointwise loss in the settin...

0 Haoyang Liu, et al. ∙

research

∙ 12/07/2017

Convergence Rates of Variational Posterior Distributions

We study convergence rates of variational posterior distributions for no...

0 Fengshuo Zhang, et al. ∙

research

∙ 11/30/2017

Phase Transitions in Approximate Ranking

We study the problem of approximate ranking from observations of pairwis...

0 Chao Gao, et al. ∙

research

∙ 11/17/2017

Semi-automated Signal Surveying Using Smartphones and Floorplans

Location fingerprinting locates devices based on pattern matching signal...

0 Chao Gao, et al. ∙

research

∙ 10/02/2017

Testing for Global Network Structure Using Small Subgraph Statistics

We study the problem of testing for community structure in networks usin...

0 Chao Gao, et al. ∙

research

∙ 02/21/2017

Stochastic Canonical Correlation Analysis

We tightly analyze the sample complexity of CCA, provide a learning algo...

0 Chao Gao, et al. ∙

research

∙ 02/15/2017

Robust Regression via Mutivariate Regression Depth

This paper studies robust regression in the settings of Huber's ϵ-contam...

0 Chao Gao, et al. ∙

research

∙ 07/24/2016

Community Detection in Degree-Corrected Block Models

Community detection is a central problem of network data analysis. Given...

0 Chao Gao, et al. ∙

research

∙ 05/25/2016

Exact Exponent in Optimal Rates for Crowdsourcing

In many machine learning applications, crowdsourcing has become the prim...

0 Chao Gao, et al. ∙

research

∙ 12/01/2015

Optimal Estimation and Completion of Matrices with Biclustering Structures

Biclustering structures in data matrices were first formalized in a semi...

0 Chao Gao, et al. ∙

research

∙ 05/14/2015

Achieving Optimal Misclassification Proportion in Stochastic Block Model

Community detection is a fundamental statistical problem in network data...

0 Chao Gao, et al. ∙

research

∙ 11/24/2013

Sparse CCA via Precision Adjusted Iterative Thresholding

Sparse Canonical Correlation Analysis (CCA) has received considerable at...

0 Mengjie Chen, et al. ∙

research

∙ 07/31/2013

Posterior Contraction Rates of the Phylogenetic Indian Buffet Processes

By expressing prior distributions as general stochastic processes, nonpa...

0 Mengjie Chen, et al. ∙

Chao Gao

Featured Co-authors