Sciweavers

17920 search results - page 329 / 3584
» Recentering computer science
Sort
View
TCS
2011
15 years 1 months ago
Two faces of active learning
An active learner has a collection of data points, each with a label that is initially hidden but can be obtained at some cost. Without spending too much, it wishes to find a cla...
Sanjoy Dasgupta
TCS
2010
15 years 1 months ago
Bounds on the efficiency of black-box commitment schemes
Constructions of cryptographic primitives based on general assumptions (e.g., one-way functions) tend to be less efficient than constructions based on specific (e.g., number-theor...
Omer Horvitz, Jonathan Katz
TCS
2010
15 years 1 months ago
A comparison of semantic models for noninterference
The literature on definitions of security based on causality-like notions such as noninterference has used several distinct semantic models for systems. Early work was based on st...
Ron van der Meyden, Chenyi Zhang
DLOG
2009
15 years 4 months ago
Relativizing Concept Descriptions to Comparison Classes
Context-sensitivity has been for long a subject of study in linguistics, logic and computer science. Recently the problem of representing and reasoning with contextual knowledge ha...
Szymon Klarman, Stefan Schlobach
214
Voted

Lecture Notes
476views
17 years 5 months ago
Algebra and Computation
These are the lecture notes by Madhu Sudan on the course Algebra and Computation, offered in MIT in 1999.
Madhu Sudan