1.8k citations
- Tel Aviv UniversityIL42 papers
- Boston UniversityUS31 papers
- Technion – Israel Institute of TechnologyIL26 papers
- Ben-Gurion University of the NegevIL24 papers
- Hebrew University of JerusalemIL22 papers
- University of Maryland, College ParkUS20 papers
- Ariel UniversityIL19 papers
- Weizmann Institute of ScienceIL19 papers
- Centre National de la Recherche ScientifiqueFR16 papers
- Harvard UniversityUS16 papers
- Institute of Radio AstronomyUA13 papers
- Brookhaven National LaboratoryUS12 papers
17 papers · 1 filter
Distance labeling schemes for trees
Stephen Alstrup, Inge Li Gørtz, Esben Bistrup Halvorsen +1
We consider distance labeling schemes for trees: given a tree with nodes, label the nodes with binary strings such that, given the labels of any two nodes, one can determine, b…
A lower bound on the data rate of dirty paper coding in general noise and interference
Itsik Bergel, Daniel Yellin, Shlomo Shamai
Dirty paper coding (DPC) allows a transmitter to send information to a receiver in the presence of interference that is known (non-causally) to the transmitter. The original versio…
The Attack as Strong Negation, Part I
Dov Gabbay, Michael Gabbay
We add strong negation to classical logic and interpret the attack relation of " attacks " in argumentation as . We write a corresponding object level (using $…
Edward Nelson (1932-2014)
Mikhail G. Katz, Semen S. Kutateladze
In the article we give an appreciation of Edward Nelson's multifaceted contribution to mathematics, and particularly to foundational theories of infinitesimals.
Extreme multistability: Attractor manipulation and robustness
Chittaranjan Hens, Syamal K. Dana, Ulrike Feudel
The coexistence of infinitely many attractors is called extreme multistability in dynamical systems. In coupled systems, this phenomenon is closely related to partial synchrony and…
Dictionary matching in a stream
Raphael Clifford, Allyx Fontaine, Ely Porat +2
We consider the problem of dictionary matching in a stream. Given a set of strings, known as a dictionary, and a stream of characters arriving one at a time, the task is to report…