Elena Zamaraeva

activity

20152025

most citedSpecifying a positive threshold function via extremal points

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

A characterization of 2-threshold functions via pairs of prime segments

Elena Zamaraeva, Jovisa Zunic

A ${0, 1}$ -valued function on a two-dimensional rectangular grid is called threshold if its sets of zeros and ones are separable by a straight line. In this paper we study 2-thres…

math.CO2020

Asymptotics of the number of 2-threshold functions

Elena Zamaraeva, Jovisa Zunic

A $k$ -threshold function on a rectangular grid of size $m \times n$ is the conjunction of $k$ threshold functions on the same domain. In this paper, we focus on the case $k = 2$ and…