BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Ran Ziv

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
math.CODatabasesInformation RetrievalSocial and Information Networks

Catalog footprint

Research overview

11works
4topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

11 publications

preprint2022arXiv

CompanyName2Vec: Company Entity Matching Based on Job Ads

Entity Matching is an essential part of all real-world systems that take in structured and unstructured data coming from different sources. Typically no common key is available for connecting records. Massive data cleaning and integration processes require completion before any data analytics, or further processing can be performed. Although record linkage is frequently regarded as a somewhat tedious but necessary step, it reveals valuable insights, supports data visualization, and guides further analytic approaches to the data. Here, we focus on organization entity matching. We introduce CompanyName2Vec, a novel algorithm to solve company entity matching (CEM) using a neural network model to learn company name semantics from a job ad corpus, without relying on any information on the matched company besides its name. Based on a real-world data, we show that CompanyName2Vec outperforms other evaluated methods and solves the CEM challenge with an average success rate of 89.3%.

Open access
preprint2016arXiv

Degree conditions for matchability in 33-partite hypergraphs

We study conjectures relating degree conditions in 33-partite hypergraphs to the matching number of the hypergraph, and use topological methods to prove special cases. In particular, we prove a strong version of a theorem of Drisko \cite{drisko} (as generalized by the first two authors \cite{ab}), that every family of 2n−12n-1 matchings of size nn in a bipartite graph has a partial rainbow matching of size nn. We show that milder restrictions on the sizes of the matchings suffice. Another result that is strengthened is a theorem of Cameron and Wanless \cite{CamWan}, that every Latin square has a diagonal (permutation submatrix) in which no symbol appears more than twice. We show that the same is true under the weaker condition that the square is row-Latin.

Open access
preprint2016arXiv

Fair representation by independent sets

For a hypergraph HH let β(H)β(H) denote the minimal number of edges from HH covering V(H)V(H). An edge SS of HH is said to represent {\em fairly} (resp. {\em almost fairly}) a partition (V1,V2,…,Vm)(V_1,V_2, \ldots, V_m) of V(H)V(H) if ∣S∩Vi∣≥⌊∣Vi∣β(H)⌋|S\cap V_i|\ge \lfloor\frac{|V_i|}{β(H)}\rfloor (resp. ∣S∩Vi∣≥⌊∣Vi∣β(H)⌋−1|S\cap V_i|\ge \lfloor\frac{|V_i|}{β(H)}\rfloor-1) for all i≤mi \le m. In matroids any partition of V(H)V(H) can be represented fairly by some independent set. We look for classes of hypergraphs HH in which any partition of V(H)V(H) can be represented almost fairly by some edge. We show that this is true when HH is the set of independent sets in a path, and conjecture that it is true when HH is the set of matchings in Kn,nK_{n,n}. We prove that partitions of E(Kn,n)E(K_{n,n}) into three sets can be represented almost fairly. The methods of proofs are topological.

Open access
preprint2016arXiv

On a conjecture of Stein

Stein proposed the following conjecture: if the edge set of Kn,nK_{n,n} is partitioned into nn sets, each of size nn, then there is a partial rainbow matching of size n−1n-1. He proved that there is a partial rainbow matching of size n(1−Dnn!)n(1-\frac{D_n}{n!}), where DnD_n is the number of derangements of [n][n]. This means that there is a partial rainbow matching of size about (1−1e)n(1- \frac{1}{e})n. Using a topological version of Hall's theorem we improve this bound to 23n\frac{2}{3}n.

Open access
preprint2015arXiv

Decomposition of bi-colored square arrays into balanced diagonals

Given an n×nn\times n array MM (n≥7n\ge 7), where each cell is colored in one of two colors, we give a necessary and sufficient condition for the existence of a partition of MM into nn diagonals, each containing at least one cell of each color. As a consequence, it follows that if each color appears in at least 2n−12n-1 cells, then such a partition exists. The proof uses results on completion of partial Latin squares.

Open access
preprint2015arXiv

Rainbow sets in the intersection of two matroids

Given sets F1,…,FnF_1, \ldots ,F_n, a {\em partial rainbow function} is a partial choice function of the sets FiF_i. A {\em partial rainbow set} is the range of a partial rainbow function. Aharoni and Berger \cite{AhBer} conjectured that if MM and NN are matroids on the same ground set, and F1,…,FnF_1, \ldots ,F_n are pairwise disjoint sets of size nn belonging to M∩NM \cap N, then there exists a rainbow set of size n−1n-1 belonging to M∩NM \cap N. Following an idea of Woolbright and Brower-de Vries-Wieringa, we prove that there exists such a rainbow set of size at least n−nn-\sqrt{n}.

Open access
preprint2015arXiv

Uniqueness of the extreme cases in theorems of Drisko and Erdős-Ginzburg-Ziv

Drisko \cite{drisko} proved (essentially) that every family of 2n−12n-1 matchings of size nn in a bipartite graph possesses a partial rainbow matching of size nn. In \cite{bgs} this was generalized as follows: Any ⌊k+2k+1n⌋−(k+1)\lfloor \frac{k+2}{k+1} n \rfloor -(k+1) matchings of size nn in a bipartite graph have a rainbow matching of size n−kn-k. We extend this latter result to matchings of not necessarily equal cardinalities. Settling a conjecture of Drisko, we characterize those families of 2n−22n-2 matchings of size nn in a bipartite graph that do not possess a rainbow matching of size nn. Combining this with an idea of Alon \cite{alon}, we re-prove a characterization of the extreme case in a well-known theorem of Erdős-Ginzburg-Ziv in additive number theory.

Open access
preprint2013arXiv

Large matchings in bipartite graphs have a rainbow matching

Let g(n)g(n) be the least number such that every collection of nn matchings, each of size at least g(n)g(n), in a bipartite graph, has a full rainbow matching. Aharoni and Berger \cite{AhBer} conjectured that g(n)=n+1g(n)=n+1 for every n>1n>1. This generalizes famous conjectures of Ryser, Brualdi and Stein. Recently, Aharoni, Charbit and Howard \cite{ACH} proved that g(n)≤⌊74n⌋g(n)\le\lfloor\frac{7}{4}n\rfloor. We prove that g(n)≤⌊53n⌋g(n)\le\lfloor\frac{5}{3} n\rfloor.

Open access
preprint2012arXiv

On the Length of a Partial Independent Transversal in a Matroidal Latin Square

We suggest and explore a matroidal version of the Brualdi - Ryser conjecture about Latin squares. We prove that any n×nn\times n matrix, whose rows and columns are bases of a matroid, has an independent partial transversal of length ⌈2n/3⌉\lceil2n/3\rceil. We show that for any nn, there exists such a matrix with a maximal independent partial transversal of length at most n−1n-1.

Open access

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.