10054 search results - page 1869 / 2011 » On the Complexity of Function Learning |
207
click to vote
WOSP
2005
ACM
16 years 11 days ago
2005
ACM
In order to effectively validate the performance of software systems throughout their development cycle it is necessary to continuously build performance models from software mod...
183
click to vote
CRYPTO
2005
Springer
16 years 10 days ago
2005
Springer
Motivated by database search problems such as partial match or nearest neighbor, we present secure multiparty computation protocols for constant-depth circuits. Specifically, for ...
179
click to vote
SIGCSE
2004
ACM
16 years 7 days ago
2004
ACM
Many algorithm visualizations have been created, but little is known about which features are most important to their success. We believe that pedagogically useful visualizations ...
188
click to vote
SIGECOM
2004
ACM
16 years 7 days ago
2004
ACM
We study a limited-supply online auction problem, in which an auctioneer has k goods to sell and bidders arrive and depart dynamically. We suppose that agent valuations are drawn ...
202
click to vote
SIGMOD
2004
ACM
16 years 7 days ago
2004
ACM
An increasing number of data sources now become available on the Web, but often their contents are only accessible through query interfaces. For a domain of interest, there often ...