We prove an Ω(n2) lower bound on the query complexity of local proportionality in Robertson-Webb cake-cutting model. Local requires that each agent prefer their allocation to average neighbors' allocations some undirected social network. It is a weaker fairness notion than envy-freeness, which also has Ω(n2), and generally incomparable proportionality, Θ(nlog⁡n). This result separates from ordi...

T h e imp lemen ta t ion of a n e f i c i en t au tomat i c t e s t generat ion s c h e m e f o r black-box testing i s discussed. I t u ses checkpoint encoding and an t i random test ing schemes. Checkpoint encoding converts t e s t generat i o n t o a binary problem. T h e checkpoints are selected as the boundary and illegal cases in addi t ion to valid cases t o probe t h e inpu t space. A n...

The goddess of health, Hygieia, was much venerated, understandably, in the ancient Greek world; her numerous statues usually represented her holding a serpent. Hygieia's father was Aesculapius, the god of medicine, who developed his clinical skills as physician to the Argonauts and made use of herbs in treatment; the serpent and the cock were considered sacred to him. So the Greeks, when wantin...

Few biases in human judgment are easier to demonstrate than self-righteousness: the tendency to believe one is more moral than others. Existing research, however, has overlooked an important ambiguity in evaluations of one's own and others' moral behavior that could lead to an overly simplistic characterization of self-righteousness. In particular, moral behavior spans a broad spectrum ranging ...