We shall discuss several situations in which it is possible to extract from a proof, be it a proof in a first-order theory or a propositional proof, some feasible computational inf...
Temporal logic can be used to describe processes: their behaviour is characterized by a set of temporal models axiomatized by a temporal theory. Two types of models are most often ...
Automated detection of lesions in retinal images can assist
in early diagnosis and screening of a common disease:
Diabetic Retinopathy. A robust and computationally
efficient ap...
Saiprasad Ravishankar (University of Illinois Urba...
This paper estimates illumination colors by using only a
single surface color taken under multiple illumination colors.
Past researchers have found that there is a difficulty in
...
Rei Kawakami (The University of Tokyo), Katsushi I...
In many settings the power of truthful mechanisms is severely bounded. In this paper we use randomization to overcome this problem. In particular, we construct an FPTAS for multi-...