Sciweavers

1419 search results - page 8 / 284
» A Characterization of Constructive Dimension
Sort
View
CORR
2004
Springer
108views Education» more  CORR 2004»
13 years 9 months ago
The lattice dimension of a graph
The Fibonacci dimension fdim(G) of a graph G is introduced as the smallest integer f such that G admits an isometric embedding into f , the f-dimensional Fibonacci cube. We give b...
David Eppstein
APPROX
2010
Springer
168views Algorithms» more  APPROX 2010»
13 years 11 months ago
Differential Privacy and the Fat-Shattering Dimension of Linear Queries
In this paper, we consider the task of answering linear queries under the constraint of differential privacy. This is a general and well-studied class of queries that captures oth...
Aaron Roth
ICWSM
2010
13 years 11 months ago
Characterizing Microblogs with Topic Models
As microblogging grows in popularity, services like Twitter are coming to support information gathering needs above and beyond their traditional roles as social networks. But most...
Daniel Ramage, Susan T. Dumais, Daniel J. Liebling
MLQ
2008
108views more  MLQ 2008»
13 years 9 months ago
Comparison of Picard groups in dimension 1
We compare two Picard groups in dimension one. Our proofs are constructive and the results generalize a theorem of J. Sands [11]. MSC 2000: 13C15, 13C20, 03F65, 13F45
Henri Lombardi, Claude Quitté
EMNLP
2011
12 years 9 months ago
Relation Extraction with Relation Topics
This paper describes a novel approach to the semantic relation detection problem. Instead of relying only on the training instances for a new relation, we leverage the knowledge l...
Chang Wang, James Fan, Aditya Kalyanpur, David Gon...