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

7 papers

cs.LG2025

MACS: Multi-Agent Reinforcement Learning for Optimization of Crystal Structures

Elena Zamaraeva, Christopher M. Collins, George R. Darling +8

Geometry optimization of atomic structures is a common and crucial task in computational chemistry and materials design. Following the learning to optimize paradigm, we propose a n…

cs.RO2025

Fast and Near-Optimal Collision-Free Robot Scheduling On Paths

Duncan Adamson, Nathan Flaherty, Igor Potapov +2

In this paper, we address the problem of scheduling a set of robots to complete tasks in a laboratory environment, modelled as a graph, while avoiding collisions. We analyze the dy…

math.CO2020

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

Elena Zamaraeva, Jovisa Zunic

A -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 -threshold function on a rectangular grid of size is the conjunction of threshold functions on the same domain. In this paper, we focus on the case and…

math.CO2018

Linear read-once and related Boolean functions

Vadim Lozin, Igor Razgon, Viktor Zamaraev +2

It is known that a positive Boolean function f depending on n variables has at least n + 1 extremal points, i.e. minimal ones and maximal zeros. We show that f has exactly n + 1 ex…

math.CO2017★ 1 cited

Specifying a positive threshold function via extremal points

Vadim Lozin, Igor Razgon, Viktor Zamaraev +2

An extremal point of a positive threshold Boolean function is either a maximal zero or a minimal one. It is known that if depends on all its variables, then the set of its…

math.CO2015

On teaching sets of k-threshold functions

Elena Zamaraeva

Let be a -valued function over an integer -dimensional cube , for and . The function is called threshold if there exis…