research
∙
08/30/2023
Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
Graphon estimation has been one of the most fundamental problems in netw...
share
research
∙
08/28/2023
Graph Analytics on Evolving Data (Abstract)
We consider the problem of graph analytics on evolving graphs. In this s...
research
∙
06/28/2023
Sequential Attention Source Identification Based on Feature Representation
Snapshot observation based source localization has been widely studied d...
research
∙
04/19/2023
Minimax Signal Detection in Sparse Additive Models
Sparse additive models are an attractive choice in circumstances calling...
research
∙
10/25/2021
Minimax rates for sparse signal detection under correlation
We fully characterize the nonasymptotic minimax separation rate for spar...
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...
research
∙
09/28/2021
Optimal Orthogonal Group Synchronization and Rotation Group Synchronization
We study the statistical estimation problem of orthogonal group synchron...
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. ...
research
∙
03/30/2021
On AO*, Proof Number Search and Minimax Search
We discuss the interconnections between AO*, adversarial game-searching ...
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...
research
∙
01/21/2021
Optimal Full Ranking from Pairwise Comparisons
We consider the problem of ranking n players from partial pairwise compa...
research
∙
01/07/2021
SDP Achieves Exact Minimax Optimality in Phase Synchronization
We study the phase synchronization problem with noisy measurements Y=z^*...
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...
research
∙
12/22/2020
Residual Matrix Product State for Machine Learning
Tensor network (TN), which originates from quantum physics, shows broad ...
research
∙
10/09/2020
Exact Minimax Estimation for Phase Synchronization
We study the phase synchronization problem with measurements Y=z^*z^*H+σ...
research
∙
09/08/2020
Convergence Rates of Empirical Bayes Posterior Distributions: A Variational Perspective
We study the convergence rates of empirical Bayes posterior distribution...
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...
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 ...
research
∙
11/04/2019
Iterative Algorithm for Discrete Structure Recovery
We propose a general modeling and algorithmic framework for discrete str...
research
∙
10/28/2019
Testing Equivalence of Clustering
In this paper, we test whether two datasets share a common clustering st...
research
∙
08/17/2019
A Sensitivity Analysis of Attention-Gated Convolutional Neural Networks for Sentence Classification
Recently, Attention-Gated Convolutional Neural Networks (AGCNNs) perform...
research
∙
08/10/2019
Natural-Logarithm-Rectified Activation Function in Convolutional Neural Networks
Activation functions play a key role in providing remarkable performance...
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...
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...
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...
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...
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...
research
∙
02/27/2019
Optimal estimation of variance in nonparametric regression with random design
Consider the heteroscedastic nonparametric regression model with random ...
research
∙
02/08/2019
Bayesian Model Selection with Graph Structured Sparsity
We propose a general algorithmic framework for Bayesian model selection....
research
∙
12/18/2018
Continual Match Based Training in Pommerman: Technical Report
Continual learning is the ability of agents to improve their capacities ...
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...
research
∙
11/06/2018
Mixing Time of Metropolis-Hastings for Bayesian Community Detection
We study the computational complexity of a Metropolis-Hastings algorithm...
research
∙
10/04/2018
Robust Estimation and Generative Adversarial Nets
Robust estimation under Huber's ϵ-contamination model has become an impo...
research
∙
08/22/2018
An Attention-Gated Convolutional Neural Network for Sentence Classification
The classification task of sentences is very challenging because of the ...
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...
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...
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...
research
∙
12/07/2017
Convergence Rates of Variational Posterior Distributions
We study convergence rates of variational posterior distributions for no...
research
∙
11/30/2017
Phase Transitions in Approximate Ranking
We study the problem of approximate ranking from observations of pairwis...
research
∙
11/17/2017
Semi-automated Signal Surveying Using Smartphones and Floorplans
Location fingerprinting locates devices based on pattern matching signal...
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...
research
∙
02/21/2017
Stochastic Canonical Correlation Analysis
We tightly analyze the sample complexity of CCA, provide a learning algo...
research
∙
02/15/2017
Robust Regression via Mutivariate Regression Depth
This paper studies robust regression in the settings of Huber's ϵ-contam...
research
∙
07/24/2016
Community Detection in Degree-Corrected Block Models
Community detection is a central problem of network data analysis. Given...
research
∙
05/25/2016
Exact Exponent in Optimal Rates for Crowdsourcing
In many machine learning applications, crowdsourcing has become the prim...
research
∙
12/01/2015
Optimal Estimation and Completion of Matrices with Biclustering Structures
Biclustering structures in data matrices were first formalized in a semi...
research
∙
05/14/2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model
Community detection is a fundamental statistical problem in network data...
research
∙
11/24/2013
Sparse CCA via Precision Adjusted Iterative Thresholding
Sparse Canonical Correlation Analysis (CCA) has received considerable at...
research
∙
07/31/2013