We study contextual bandits with ancillary constraints on resources, which are common in realworld applications such as choosing ads or dynamic pricing of items. We design the first algorithm for solving these problems that improves over a trivial reduction to the non-contextual case. We consider very general settings for both contextual bandits (arbitrary policy sets, Dudik et al. (2011)) and ...

These are edited lecture notes from a graduate course at the Computer Science department of Princeton University in Fall 2002. The course was my attempt to teach first year graduate students students many mathematical tools useful in theoretical computer science. Of course, the goal was too ambitious for a course with 12 three hour lectures. I had to relegate some topics to homework; these incl...

In numerous real world applications, from sensor networks to computer vision to natural text processing, one needs to reason about the system in question in the face of uncertainty. A key problem in all those settings is to compute the probability distribution over the variables of interest (the query) given the observed values of other random variables (the evidence). Probabilistic graphical m...

Peptide and protein UV Raman spectra excited at ∼200 nm show strong enhancement of the peptide backbone amide I, II, and III and (C)CR-H vibrations.1-4 We recently demonstrated that these spectra could be analyzed to quantitatively determine secondary structure by modeling the measured spectra with a linear combination of basis spectra of the different secondary structure motifs.4 These Raman s...

The Schatten-p norm (0 < p < 1) has been widely used to replace the nuclear norm for better approximating the rank function. However, existing methods are either 1) not scalable for large scale problems due to relying on singular value decomposition (SVD) in every iteration, or 2) specific to some p values, e.g., 1/2, and 2/3. In this paper, we show that for any p, p1, and p2 > 0 satisfying 1/p...

-   ahmadi, m., kaboli, m., imani harsini, j., khosravi sharifabadi, r., almasi, m., 2012. strategic management plan for wolf (canis lupus) in hamedan province: an approach to reducing human-wolf conflicts. journal of natural environment, iranian journal of natural resources. 65, 271–281. -   ballard, w.b., dau, j.r., 1983. characteristics of gray wolf, canis lupus, den and rendezvous sites in ...

Ceratitis capitata (Wiedemann), the Mediterranean fruit fly or medfly, is one of world's most serious threats to fresh fruits. It highly polyphagous (recorded from over 300 hosts) and capable adapting a wide range climates. This pest has spread EPPO region mainly present in southern part, damaging Citrus Prunus. In Northern Central Europe records refer interceptions short-lived adventive popula...