We show that for every hereditary permutation property P and every ε0 > 0, there exists an integer M such that if a permutation π is ε0far from P in the Kendall’s tau distance, then a random subpermutation of π of order M has the property P with probability at most ε0. This settles an open problem whether hereditary permutation properties are strongly testable, i.e., testable with respect to th...

A paradigmatic problem in social choice theory deals with the aggregation of subjective preferences of individuals — represented as rankings of alternatives — into a social ranking. We are interested in settings where individuals are uncertain about their own preferences, and represent their uncertainty as distributions over rankings. Under the classic objective of minimizing the (expected) sum...

A novel concept for the detection of tau neutrinos is presented, potentially suitable for use in a long-baseline neutrino oscillation experiment. It relies on the direct identification of the tau leptons produced in charged-current interactions, by imaging the Cherenkov light that the tau generates in C6F14 liquid. In a simple simulation about half of the tau leptons can be successfully identif...

We propose inference methods to study the association relationship for bivariate current status data. Although bivariate current status data can be viewed as cross sectional data, we nd that the odds ratio, as a conventional approach to study the association, does not provide useful information to summarize the relationship. Assuming that the two failure times of interest follow a bivariate cop...

Kilometer-scale deep under-ice or -water Cherenkov neutrino detectors may detect muon and electron neutrinos from astrophysical sources at energies of a TeV and above. Tau neutrinos are also expected from these sources due to neutrino flavor oscillations in vacuum, and tau neutrinos are free of atmospheric background at a much lower energy than muon and electron neutrinos. Identification of tau...

In the rank modulation scheme for flash memories, permutation codes have been studied. this paper, we study perfect in $$S_n$$ , set of all permutations on n elements, under Kendall $$\tau $$ -metric. We answer one open problem proposed by Buzaglo and Etzion. That is, proving nonexistence -metric, more values n. Specifically, present polynomial representation size a ball -metric some radius r, ...