10.9k citations
- Centre National de la Recherche ScientifiqueFR361 papers
- Weizmann Institute of ScienceIL300 papers
- University of California, BerkeleyUS297 papers
- Technion – Israel Institute of TechnologyIL290 papers
- University of California, Santa CruzUS269 papers
- The Ohio State UniversityUS268 papers
- Lawrence Berkeley National LaboratoryUS266 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR265 papers
- Université Paris CitéFR265 papers
- Heidelberg UniversityDE264 papers
- Rutherford Appleton LaboratoryGB264 papers
- Sorbonne UniversitéFR258 papers
23 papers · 1 filter
Deterministic vs Non-deterministic Graph Property Testing
Lior Gishboliner, Asaf Shapira
A graph property P is said to be testable if one can check if a graph is close or far from satisfying P using few random local inspections. Property P is said to be non-determinist…
On multi-dimensional sampling and interpolation
Alexander Olevskii, Alexander Ulanovskii
The paper discusses sharp sufficient conditions for interpolation and sampling for functions of n variables with convex spectrum. When n=1, the classical theorems of Ingham and Beu…
A Signal Constellation for Pilotless Communications Over Wiener Phase Noise Channels
Shachar Shayovitz, Dan Raphaeli
Many satellite communication systems operating today employ low cost upconverters or downconverters which create phase noise. This noise can severely limit the information rate of…
A Framework for Control Strategies in Uncertain Inference Networks
Moshe Ben-Bassat, Oded Maler
Control Strategies for hierarchical tree-like probabilistic inference networks are formulated and investigated. Strategies that utilize staged look-ahead and temporary focus on sub…
Measuring the rotation period distribution of field M-dwarfs with Kepler
Amy McQuillan, Suzanne Aigrain, Tsevi Mazeh
We have analysed 10 months of public data from the Kepler space mission to measure rotation periods of main-sequence stars with masses between 0.3 and 0.55 M_sun. To derive the rot…
A construction of almost Steiner systems
Asaf Ferber, Rani Hod, Michael Krivelevich +1
Let , , and be integers satisfying . A Steiner system with parameters , , and is a -uniform hypergraph on vertices in which every set of d…