Sciweavers

4843 search results - page 728 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
ICDM
2009
IEEE
117views Data Mining» more  ICDM 2009»
15 years 10 months ago
Clustering with Multiple Graphs
—In graph-based learning models, entities are often represented as vertices in an undirected graph with weighted edges describing the relationships between entities. In many real...
Wei Tang, Zhengdong Lu, Inderjit S. Dhillon
137
Voted
CANS
2009
Springer
120views Cryptology» more  CANS 2009»
15 years 10 months ago
Improved Garbled Circuit Building Blocks and Applications to Auctions and Computing Minima
Abstract. We consider generic Garbled Circuit (GC)-based techniques for Secure Function Evaluation (SFE) in the semi-honest model. We describe efficient GC constructions for additi...
Vladimir Kolesnikov, Ahmad-Reza Sadeghi, Thomas Sc...
COCOON
2009
Springer
15 years 10 months ago
On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries
The problems of uniformly sampling and approximately counting contingency tables have been widely studied, but efficient solutions are only known in special cases. One appealing ap...
Ivona Bezáková, Nayantara Bhatnagar,...
130
Voted
ICFEM
2009
Springer
15 years 10 months ago
Circular Coinduction with Special Contexts
Coinductive proofs of behavioral equivalence often require human ingenuity, in that one is expected to provide a “good” relation extending one’s goal with additional lemmas, ...
Dorel Lucanu, Grigore Rosu
136
Voted
IDA
2009
Springer
15 years 10 months ago
Two-Way Grouping by One-Way Topic Models
Abstract. We tackle the problem of new users or documents in collaborative filtering. Generalization over users by grouping them into user groups is beneficial when a rating is t...
Eerika Savia, Kai Puolamäki, Samuel Kaski