25 citations · 49 across the 16 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022★ 2 cited
Testing Distributions of Huge Objects
Oded Goldreich, Dana Ron
We initiate a study of a new model of property testing that is a hybrid of testing properties of distributions and testing properties of strings. Specifically, the new model refers…
cs.DM2022
The Structure of Configurations in One-Dimensional Majority Cellular Automata: From Cell Stability to Configuration Periodicity
Yonatan Nakar, Dana Ron
We study the dynamics of (synchronous) one-dimensional cellular automata with cyclical boundary conditions that evolve according to the majority rule with radius . We introduc…