BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Jafar Jafarov

Jafar Jafarov appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Machine Learningmath.PRhep-lathep-thmath-phmath.MPData Structures and Algorithmsmath.STStatistics Theory

Catalog footprint

What is connected

6works
9topics
1close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2022arXiv

Four Algorithms for Correlation Clustering: A Survey

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 information as closely as possible. More specifically, the pairwise information is given as a weighted graph $G$ with its edges labelled as ``similar" or ``dissimilar" by a binary classifier. The goal is to produce a clustering that minimizes the weight of ``disagreements": the sum of the weights of similar edges across clusters and dissimilar edges within clusters. In this exposition we focus on the case when $G$ is complete and unweighted. We explore four approximation algorithms for the Correlation Clustering problem under this assumption. In particular, we describe the following algorithms: (i) the $17429-$approximation algorithm by Bansal, Blum, and Chawla, (ii) the $4-$approximation algorithm by Charikar, Guruswami, and Wirth (iii) the $3-$approximation algorithm by Ailon, Charikar, and Newman (iv) the $2.06-$approximation algorithm by Chawla, Makarychev, Schramm, and Yaroslavtsev.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Matrix Completion with Sparse Noisy Rows

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-degenerate noise model. Non-degenerate random noise model has been previously studied by many researchers under given condition that the noise is sparse and existing in some of the columns. In this paper, we assume that each row can receive random noise instead of columns and propose an interactive algorithm that is robust to this noise. We show that we use a parametrization technique to give a condition when the underlying matrix could be recoverable and suggest an algorithm which recovers the underlying matrix.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Survey of Matrix Completion Algorithms

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 once it has been discovered that many real life dataset could be estimated with a low-rank matrix. Since then compressed sensing, adaptive signal detection has gained the attention of many researchers. In this survey paper we are going to visit some of the matrix completion methods, mainly in the direction of passive and adaptive directions. First, we discuss passive matrix completion methods with convex optimization, and the second active matrix completion techniques with adaptive signal detection methods. Traditionally many machine learning problems are solved in passive environment. However, later it has been observed that adaptive sensing algorithms many times performs more efficiently than former algorithms. Hence algorithms in this setting has been extensively studied. Therefore, we are going to present some of the latest adaptive matrix completion algorithms in this paper meanwhile providing passive methods.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Prediction error of cross-validated Lasso

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 though this is what actually happens in practice. We give a general upper bound on the prediction error of Lasso when the tuning parameter is chosen using a variant of 2-fold cross-validation. No special assumption is made about the structure of the design matrix, and the tuning parameter is allowed to be optimized over an arbitrary data-dependent set of values. The proof is based on a general principle that may extend to other kinds of cross-validation as well as to other penalized regression methods. Based on this result, we propose a new estimate for error variance in high dimensional regression and prove that it has good properties under minimal assumptions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The $1/N$ expansion for SO(N) lattice gauge theory at strong coupling

The $1/N$ expansion is an asymptotic series expansion for certain quantities in large-$N$ lattice gauge theories. This article gives a rigorous formulation and proof of the $1/N$ expansion for Wilson loop expectations in SO(N) lattice gauge theory in the strong coupling regime in any dimension. The terms in the expansion are expressed as sums over trajectories of strings in a lattice string theory, establishing an explicit gauge-string duality. The trajectories trace out surfaces of genus zero for the first term in the expansion, and surfaces of higher genus for the higher terms.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Wilson loop expectations in $SU(N)$ lattice gauge theory

This article gives a rigorous formulation and proof of the $1/N$ expansion for Wilson loop expectations in strongly coupled $SU(N)$ lattice gauge theory in any dimension. The coefficients of the expansion are represented as absolutely convergent sums over trajectories in a string theory on the lattice, establishing a kind of gauge-string duality. Moreover, it is shown that in large $N$ limit, calculations in $SU(N)$ lattice gauge theory with coupling strength $2β$ corresponds to those in $SO(N)$ lattice gauge theory with coupling strength $β$ when $|β|$ is sufficiently small.

0 citations0 reviewsNo code linkedOpen access