research
∙
07/16/2023
Sampling Proper Colorings on Line Graphs Using (1+o(1))Δ Colors
We prove that the single-site Glauber dynamics for sampling proper q-col...
share
research
∙
07/14/2023
On Interpolating Experts and Multi-Armed Bandits
Learning with expert advice and multi-armed bandit are two classic onlin...
research
∙
05/30/2022
Improved Algorithms for Bandit with Graph Feedback via Regret Decomposition
The problem of bandit with graph feedback generalizes both the multi-arm...
research
∙
05/04/2022
A Perfect Sampler for Hypergraph Independent Sets
The problem of uniformly sampling hypergraph independent sets is revisit...
research
∙
09/01/2021
Information-theoretic Classification Accuracy: A Criterion that Guides Data-driven Combination of Ambiguous Outcome Labels in Multi-class Classification
Outcome labeling ambiguity and subjectivity are ubiquitous in real-world...
research
∙
05/29/2021
Understanding Bandits with Graph Feedback
The bandit problem with graph feedback, proposed in [Mannor and Shamir, ...
research
∙
07/16/2020
Rapid mixing from spectral independence beyond the Boolean domain
We extend the notion of spectral independence (introduced by Anari, Liu,...
research
∙
02/10/2020
Distributed Bayesian Matrix Decomposition for Big Data Mining and Clustering
Matrix decomposition is one of the fundamental tools to discover knowled...
research
∙
11/25/2019
Matrix Normal PCA for Interpretable Dimension Reduction and Graphical Noise Modeling
Principal component analysis (PCA) is one of the most widely used dimens...
research
∙
11/04/2019
Fast sampling and counting k-SAT solutions in the local lemma regime
We give new algorithms based on Markov chains to sample and approximatel...
research
∙
07/24/2018
Zeros of Holant problems: locations and algorithms
We present fully polynomial-time (deterministic or randomised) approxima...
research
∙
12/09/2017
Bayesian Joint Matrix Decomposition for Data Integration with Heterogeneous Noise
Matrix decomposition is a popular and fundamental approach in machine le...
research
∙
11/09/2017