We present a new methodology for proving distribution testing lower bounds, establishing a connection between distribution testing and the simultaneous message passing (SMP) communication model. Extending the framework of Blais, Brody, and Matulef [BBM12], we show a simple way to reduce (private-coin) SMP problems to distribution testing problems. This method allows us to prove several new dist...

“Databases for the life sciences” is not really a newly emerging area in databases. The Nucleotide Sequence Database from the European Molecular Biology Laboratory (EMBL) has been operational at the European Bioinformatics Institute (EBI) since 1980. SWISS-PROT, the classical database containing protein information, was established in 1986. Today, there are over a thousand different life scienc...

A first intuitive hypothesis, regularly supported by IS academics, states that IS research delivered by universities and university research centers tends to be more rigorous. The leading academic researchers in the field rarely quote research results from market research or consulting companies, at least not after completing the introduction of their texts. On the other hand, the majority of c...

Resource management has been recognised as an important topic for the execution of business processes since long time ago. Yet, most exiting works on resource allocation have not paid enough attentions to process characteristics, such as structural and task dependencies. Furthermore, no effort has been made on optimising resource allocation by improving business processes. To address this issue...

Nonlinear diffusion filtering and wavelet shrinkage are two methods that serve the same purpose, namely discontinuity-preserving denoising. In this chapter we give a survey on relations between both paradigms when space-discrete or fully discrete versions of nonlinear diffusion filters are considered. For the case of space-discrete diffusion, we show equivalence between soft Haar wavelet shrink...