research
∙
06/06/2023
Partial Inference in Structured Prediction
In this paper, we examine the problem of partial inference in the contex...
share
research
∙
02/07/2023
Exact Inference in High-order Structured Prediction
In this paper, we study the problem of inference in high-order structure...
research
∙
06/10/2022
Provable Guarantees for Sparsity Recovery with Deterministic Missing Data Patterns
We study the problem of consistently recovering the sparsity pattern of ...
research
∙
05/27/2022
Dual Convexified Convolutional Neural Networks
We propose the framework of dual convexified convolutional neural networ...
research
∙
06/14/2021
Federated Myopic Community Detection with One-shot Communication
In this paper, we study the problem of recovering the community structur...
research
∙
02/16/2021
A Thorough View of Exact Inference in Graphs from the Degree-4 Sum-of-Squares Hierarchy
Performing inference in graphs is a common task within several machine l...
research
∙
01/29/2021
Information Theoretic Limits of Exact Recovery in Sub-hypergraph Models for Community Detection
In this paper, we study the information theoretic bounds for exact recov...
research
∙
06/20/2020
Exact Partitioning of High-order Planted Models with a Tensor Nuclear Norm Constraint
We study the problem of efficient exact partitioning of the hypergraphs ...
research
∙
11/06/2019
Exact Partitioning of High-order Models with a Novel Convex Tensor Cone Relaxation
In this paper we propose the first correct poly-time algorithm for exact...
research
∙
02/16/2018
Information-theoretic Limits for Community Detection in Network Models
We analyze the information-theoretic limits for the recovery of node lab...
research
∙
03/21/2017