32 citations · 55 across the 8 of their papers we have counts for
9 papers
Approximation Algorithms for Norm Multiway Cut
Charlie Carlson, Jafar Jafarov, Konstantin Makarychev +2
We consider variants of the classic Multiway Cut problem. Multiway Cut asks to partition a graph into parts so as to separate given terminals. Recently, Chandrasekaran…
Four Algorithms for Correlation Clustering: A Survey
Jafar Jafarov
In the Correlation Clustering problem, we are given a set of objects with pairwise similarity information. Our aim is to partition these objects into clusters that match this infor…
Survey of Matrix Completion Algorithms
Jafar Jafarov
Matrix completion problem has been investigated under many different conditions since Netflix announced the Netflix Prize problem. Many research work has been done in the field onc…
Matrix Completion with Sparse Noisy Rows
Jafar Jafarov
Exact matrix completion and low rank matrix estimation problems has been studied in different underlying conditions. In this work we study exact low-rank completion under non-degen…
Local Correlation Clustering with Asymmetric Classification Errors
Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev +1
In the Correlation Clustering problem, we are given a complete weighted graph with its edges labeled as "similar" and "dissimilar" by a noisy binary classifier. For a clusterin…
Correlation Clustering with Asymmetric Classification Errors
Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev +1
In the Correlation Clustering problem, we are given a weighted graph with its edges labeled as "similar" or "dissimilar" by a binary classifier. The goal is to produce a cluste…
Wilson loop expectations in lattice gauge theory
Jafar Jafarov
This article gives a rigorous formulation and proof of the expansion for Wilson loop expectations in strongly coupled lattice gauge theory in any dimension. The coeff…
The expansion for SO(N) lattice gauge theory at strong coupling
Sourav Chatterjee, Jafar Jafarov
The expansion is an asymptotic series expansion for certain quantities in large- lattice gauge theories. This article gives a rigorous formulation and proof of the e…
Prediction error of cross-validated Lasso
Sourav Chatterjee, Jafar Jafarov
In spite of the wealth of literature on the theoretical properties of the Lasso, there is very little known when the value of the tuning parameter is chosen using the data, even th…