Source Broadcasting to the Masses: Separation has a Bounded Loss

This work discusses the source broadcasting problem, i.e. transmitting a source to many receivers via a broadcast channel. The optimal rate-distortion region for this problem is unknown. The separation approach divides the problem into two complementary problems: source successive refinement and broadcast channel transmission. We provide bounds on the loss incorporated by applying time-sharing and separation in source broadcasting. If the broadcast channel is degraded, it turns out that separation-based time-sharing achieves at least a factor of the joint source-channel optimal rate, and this factor has a positive limit even if the number of receivers increases to infinity. For the AWGN broadcast channel a better bound is introduced, implying that all achievable joint source-channel schemes have a rate within one bit of the separation-based achievable rate region for two receivers, or within $\log_2 T$ bits for $T$ receivers

Education, Rent Seeking and Growth

This paper studies the role of education as a way of reducing private rent seeking activities and increasing output. In many underdeveloped economies, for most individuals, there is no private return to education. Nonetheless, according to this paper, governments are better off by investing in public education. We view education as a means to build personal character, thereby affecting macroeconomic long run equilibrium by reducing the number of individuals who are engaged in private rentseeking activities. We show that education is more efficient than ordinary law enforcement because it has a long-run effect. The policy implication of this result is that even when education does not increase human capital, compulsory schooling will be beneficial in pulling underdeveloped economies out of poverty.Rent Seeking, Decency, Education, Growth

EDUCATION, RENT SEEKING AND GROWTH

This paper studies the role of education as a way of reducing private rent seeking activities and increasing output. In many underdeveloped economies, for most individuals, there is no private return to education. Nonetheless, according to this paper, governments are better off by investing in public education. We view education as a means to build personal character, thereby affecting macroeconomic long run equilibrium by reducing the number of individuals who are engaged in private rentseeking activities. We show that education is more efficient than ordinary law enforcement because it has a long-run effect. The policy implication of this result is that even when education does not increase human capital, compulsory schooling will be beneficial in pulling underdeveloped economies out of poverty.Rent Seeking, Decency, Education, Growth

Comparison Graphs: A Unified Method for Uniformity Testing

Distribution testing can be described as follows: $q$ samples are being drawn from some unknown distribution $P$ over a known domain $[n]$. After the sampling process, a decision must be made about whether $P$ holds some property, or is far from it. The most studied problem in the field is arguably uniformity testing, where one needs to distinguish the case that $P$ is uniform over $[n]$ from the case that $P$ is $\epsilon$-far from being uniform (in $\ell_1$). In the classic model, it is known that $\Theta\left(\sqrt{n}/\epsilon^2\right)$ samples are necessary and sufficient for this task. This problem was recently considered in various restricted models that pose, for example, communication or memory constraints. In more than one occasion, the known optimal solution boils down to counting collisions among the drawn samples (each two samples that have the same value add one to the count), an idea that dates back to the first uniformity tester, and was coined the name "collision-based tester". In this paper, we introduce the notion of comparison graphs and use it to formally define a generalized collision-based tester. Roughly speaking, the edges of the graph indicate the tester which pairs of samples should be compared (that is, the original tester is induced by a clique, where all pairs are being compared). We prove a structural theorem that gives a sufficient condition for a comparison graph to induce a good uniformity tester. As an application, we develop a generic method to test uniformity, and devise nearly-optimal uniformity testers under various computational constraints. We improve and simplify a few known results, and introduce a new constrained model in which the method also produces an efficient tester. The idea behind our method is to translate computational constraints of a certain model to ones on the comparison graph, which paves the way to finding a good graph

Review of Theatre of the Oppressed - Roots & Wings: A Theory of Praxis

Theatre of the Oppressed - Roots & Wings: A Theory of Praxis by Barbara Santos is a necessary, previously unwritten, ontology of Theatre of the Oppressed with a feminist twist. It is a gift and a fantastic resource

A variant of Harish-Chandra functors

Peer reviewedPostprin