Sciweavers

3961 search results - page 229 / 793
» Algorithmic Statistics
Sort
View
PODS
2000
ACM
112views Database» more  PODS 2000»
15 years 11 months ago
Auditing Boolean Attributes
We study the problem of auditing databases which support statistical sum queries to protect the security of sensitive information; we focus on the special case in which the sensit...
Jon M. Kleinberg, Christos H. Papadimitriou, Prabh...
SIGMOD
2011
ACM
219views Database» more  SIGMOD 2011»
14 years 9 months ago
Context-sensitive ranking for document retrieval
We study the problem of context-sensitive ranking for document retrieval, where a context is defined as a sub-collection of documents, and is specified by queries provided by do...
Liang Jeff Chen, Yannis Papakonstantinou
ICML
2007
IEEE
16 years 7 months ago
A dependence maximization view of clustering
We propose a family of clustering algorithms based on the maximization of dependence between the input variables and their cluster labels, as expressed by the Hilbert-Schmidt Inde...
Le Song, Alexander J. Smola, Arthur Gretton, Karst...
DAGSTUHL
2004
15 years 8 months ago
Local Pattern Detection and Clustering
Abstract. The starting point of this work is the definition of local pattern detection given in [10] as the unsupervised detection of local regions with anomalously high data densi...
Frank Höppner
TSP
2008
91views more  TSP 2008»
15 years 6 months ago
A Sequential Monte Carlo Method for Motif Discovery
We propose a sequential Monte Carlo (SMC)-based motif discovery algorithm that can efficiently detect motifs in datasets containing a large number of sequences. The statistical di...
Kuo-ching Liang, Xiaodong Wang, Dimitris Anastassi...