A2. This is a very interesting question. In antimicrobial research, the ability of an antibiotic to produce a three-log kill (decrease the bacterial load by three logs) is an important characteristic. In theory, if an antibiotic is able to produce a threelog kill, the host’s immune system can usually kill the remaining bacterial population. However, with an immunocompromised host, such as an HI...

We consider a revenue maximization problem where we are selling a set of items, each available in a certain quantity, to a set of bidders. Each bidder is interested in one or several bundles of items. We assume the bidders’ valuations for each of these bundles to be known. Whenever bundle prices are determined by the sum of single item prices, this algorithmic problem was recently shown to be i...

For a book, the title and abstract provide a good first impression of what to expect from it. For a database, getting a first impression is not so straightforward. While low-order statistics only provide limited insight, mining the data quickly provides too much detail. In this paper we propose a middle ground, and introduce a parameter-free method for constructing high-quality summaries for bi...