661 search results - page 17 / 133 » Online Mechanisms |
COMPGEOM
2006
ACM
15 years 3 months ago
2006
ACM
We investigate a new class of geometric problems based on the idea of online error correction. Suppose one is given access to a large geometric dataset though a query mechanism; f...
STOC
2010
ACM
15 years 2 months ago
2010
ACM
We define a new interactive differentially private mechanism — the median mechanism — for answering arbitrary predicate queries that arrive online. Given fixed accuracy and...
ICWSM
2009
14 years 7 months ago
2009
It has been widely recognized that online opinions constitute important informational sources for consumers and producers. The open nature of communication supported by social med...
ICS
2005
Tsinghua U.
15 years 2 months ago
2005
Tsinghua U.
Traditionally, scheduling in high-end parallel systems focuses on how to minimize the average job waiting time and on how to maximize the overall system utilization. Despite the d...
FOCS
2010
IEEE
14 years 7 months ago
2010
IEEE
Abstract--We consider statistical data analysis in the interactive setting. In this setting a trusted curator maintains a database of sensitive information about individual partici...