
The Planted Matching Problem: Phase Transitions and Exact Results
We study the problem of recovering a planted matching in randomly weight...
read it

Concept Learning through Deep Reinforcement Learning with MemoryAugmented Neural Networks
Deep neural networks have shown superior performance in many regimes to ...
read it

Rates of Convergence of Spectral Methods for Graphon Estimation
This paper studies the problem of estimating the grahpon model  the und...
read it

Distributed Statistical Machine Learning in Adversarial Settings: Byzantine Gradient Descent
We consider the problem of distributed statistical machine learning in a...
read it

Learning from Comparisons and Choices
When tracking userspecific online activities, each user's preference is...
read it

Hierarchical Memory Networks for Answer Selection on Unknown Words
Recently, endtoend memory networks have shown promising results on Que...
read it

Semidefinite Programs for Exact Recovery of a Hidden Community
We study a semidefinite programming (SDP) relaxation of the maximum like...
read it

Convexified Modularity Maximization for Degreecorrected Stochastic Block Models
The stochastic block model (SBM) is a popular framework for studying com...
read it

Submatrix localization via message passing
The principal submatrix localization problem deals with recovering a K× ...
read it

Recovering a Hidden Community Beyond the Spectral Limit in O(E ^*V) Time
Community detection is considered for a stochastic block model graph of ...
read it

Information Limits for Recovering a Hidden Community
We study the problem of recovering a hidden community of cardinality K f...
read it

Density Evolution in the Degreecorrelated Stochastic Block Model
There is a recent surge of interest in identifying the sharp recovery th...
read it

Local Algorithms for Block Models with Side Information
There has been a recent interest in understanding the power of local alg...
read it

Collaboratively Learning Preferences from Ordinal Data
In applications such as recommendation systems and revenue management, i...
read it

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
Resolving a conjecture of Abbe, Bandeira and Hall, the authors have rece...
read it

Clustering and Inference From Pairwise Comparisons
Given a set of pairwise comparisons, the classical ranking problem compu...
read it

Reconstruction in the Labeled Stochastic Block Model
The labeled stochastic block model is a random graph model representing ...
read it

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
The binary symmetric stochastic block model deals with a random graph of...
read it

Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
The classical setting of community detection consists of networks exhibi...
read it

Computational Lower Bounds for Community Detection on Random Graphs
This paper studies the problem of detecting the presence of a small dens...
read it

Minimaxoptimal Inference from Partial Rankings
This paper studies the problem of inferring a global preference based on...
read it

StatisticalComputational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices
We consider two closely related problems: planted clustering and submatr...
read it

Jointly Clustering Rows and Columns of Binary Matrices: Algorithms and Tradeoffs
In standard clustering problems, data points are represented by vectors,...
read it

SelfTaught Convolutional Neural Networks for Short Text Clustering
Short text clustering is a challenging problem due to its sparseness of ...
read it

Text Classification Improved by Integrating Bidirectional LSTM with Twodimensional Max Pooling
Recurrent Neural Network (RNN) is one of the most popular architectures ...
read it

Short Text Hashing Improved by Integrating MultiGranularity Topics and Tags
Due to computational and storage efficiencies of compact binary codes, h...
read it

Securing Distributed Machine Learning in High Dimensions
We consider securing a distributed machine learning system wherein the d...
read it

Statistical Problems with Planted Structures: InformationTheoretical and Computational Limits
Over the past few years, insights from computer science, statistical phy...
read it

Hidden Hamiltonian Cycle Recovery via Linear Programming
We introduce the problem of hidden Hamiltonian cycle recovery, where the...
read it

Cascaded Mutual Modulation for Visual Reasoning
Visual reasoning is a special visual question answering problem that is ...
read it

Seeded Graph Matching via Large Neighborhood Statistics
We study a well known noisy model of the graph isomorphism problem. In t...
read it

Convex Relaxation Methods for Community Detection
This paper surveys recent theoretical advances in convex optimization ap...
read it

Efficient random graph matching via degree profiles
Random graph matching refers to recovering the underlying vertex corresp...
read it

Improved queuesize scaling for inputqueued switches via graph factorization
This paper studies the scaling of the expected total queue size in an n×...
read it

POG: Personalized Outfit Generation for Fashion Recommendation at Alibaba iFashion
Increasing demand for fashion recommendation raises a lot of challenges ...
read it

The AllorNothing Phenomenon in Sparse Linear Regression
We study the problem of recovering a hidden binary ksparse pdimensiona...
read it

Spectral Graph Matching and Regularized Quadratic Relaxations II: ErdősRényi Graphs and Universality
We analyze a new spectral graph matching algorithm, GRAph Matching by Pa...
read it

Spectral Graph Matching and Regularized Quadratic Relaxations I: The Gaussian Model
Graph matching aims at finding the vertex correspondence between two unl...
read it

Optimal query complexity for private sequential learning
Motivated by privacy concerns in many practical applications such as Fed...
read it

DMRM: A Dualchannel Multihop Reasoning Model for Visual Dialog
Visual Dialog is a visionlanguage task that requires an AI agent to eng...
read it

Consistent recovery threshold of hidden nearest neighbor graphs
Motivated by applications such as discovering strong ties in social netw...
read it

AllorNothing Phenomena: From SingleLetter to High Dimensions
We consider the linear regression problem of estimating a pdimensional ...
read it
Jiaming Xu
is this you? claim profile
Assistant Professor of Krannert School of Management at Purdue University