Search Results - "Hitron, Yael"
-
1
The Ordered Covering Problem
Published in Algorithmica (01-10-2018)“…We study the Ordered Covering (OC) problem. The input is a finite set of n elements X , a color function c : X → { 0 , 1 } and a collection S of subsets of X …”
Get full text
Journal Article -
2
Broadcast CONGEST Algorithms against Adversarial Edges
Published 14-04-2020“…We consider the corner-stone broadcast task with an adaptive adversary that controls a fixed number of $t$ edges in the input communication graph. In this…”
Get full text
Journal Article -
3
Counting to Ten with Two Fingers: Compressed Counting with Spiking Neurons
Published 27-02-2019“…We consider the task of measuring time with probabilistic threshold gates implemented by bio-inspired spiking neurons. In the model of spiking neural networks,…”
Get full text
Journal Article -
4
Spiking Neural Networks Through the Lens of Streaming Algorithms
Published 03-10-2020“…We initiate the study of biological neural networks from the perspective of streaming algorithms. Like computers, human brains suffer from memory limitations…”
Get full text
Journal Article