Despite the progress made in recent years in addressing natural language understanding (NLU)
challenges, the majority of this progress remains to be concentrated on resource-rich …

We study the classic k-means/median clustering, which are fundamental problems in
unsupervised learning, in the setting where data are partitioned across multiple sites, and where …

Motivation Recent advances in single-cell sequencing (SCS) offer an unprecedented
insight into tumor emergence and evolution. Principled approaches to tumor phylogeny …

We study the problem of finding all $k$-periods of a length-$n$ string $S$, presented as a
data stream. $S$ is said to have $k$-period $p$ if its prefix of length $np$ differs from its suffix …

Empirical research in Natural Language Processing (NLP) has adopted a narrow set of
principles for assessing hypotheses, relying mainly on p-value computation, which suffers from …

Principled computational approaches for tumor phylogeny reconstruction via single-cell
sequencing typically aim to build the most likely perfect phylogeny tree from the noisy genotype …

We investigate the problem of detecting periodic trends within a string S of length n, arriving
in the streaming model, containing at most k wildcard characters, where k = o(n). A wildcard …

U-shaped assembly lines are regarded as an efficient configuration in Just-In-Time
manufacturing. Balancing the workload in these lines is an unsolved problem that attracted …

This paper introduces a conceptual 100BillionTransistor (100BT) SuperComputers-on-a-Chip
consisting of N big multi-core processors, 1000N small many-core processors, and two …

We introduce HUNTRESS, a computational method for mutational intratumor heterogeneity
inference from noisy genotype matrices derived from single-cell sequencing data, the …