11345 search results - page 1869 / 2269 » Foundations of Computer Science |
145
click to vote
ICS
2010
Tsinghua U.
16 years 1 months ago
2010
Tsinghua U.
In this paper we study the possibility of proving the existence of one-way functions based on average case hardness. It is well-known that if there exists a polynomial-time sample...
157
click to vote
PAKDD
2009
ACM
16 years 1 months ago
2009
ACM
Spectral clustering refers to a flexible class of clustering procedures that can produce high-quality clusterings on small data sets but which has limited applicability to large-...
132
click to vote
PAKDD
2009
ACM
16 years 1 months ago
2009
ACM
Detecting changes in spatial datasets is important for many fields. In this paper, we introduce a methodology for change analysis in spatial datasets that combines contouring algor...
111
click to vote
SDM
2009
SIAM
16 years 1 months ago
2009
SIAM
The discovery of events in time series can have important implications, such as identifying microlensing events in astronomical surveys, or changes in a patient’s electrocardiog...
136
click to vote
SDM
2009
SIAM
16 years 1 months ago
2009
SIAM
With the explosion of social media, scalability becomes a key challenge. There are two main aspects of the problems that arise: 1) data volume: how to manage and analyze huge data...