Sciweavers

58 search results - page 4 / 12
» Perfect Binary Matroids
Sort
View
115
Voted
JMLR
2010
115views more  JMLR 2010»
14 years 9 months ago
Polynomial-Time Exact Inference in NP-Hard Binary MRFs via Reweighted Perfect Matching
We develop a new form of reweighting (Wainwright et al., 2005b) to leverage the relationship between Ising spin glasses and perfect matchings into a novel technique for the exact ...
Nic Schraudolph
74
Voted
EUROPAR
2003
Springer
15 years 8 months ago
c-Perfect Hashing Schemes for Binary Trees, with Applications to Parallel Memories
Gennaro Cordasco, Alberto Negro, Vittorio Scarano,...
99
Voted
DM
2000
83views more  DM 2000»
15 years 2 months ago
Perfect binary codes: bounds and properties
Faina I. Solov'eva
78
Voted
TIT
2002
83views more  TIT 2002»
15 years 2 months ago
On binary 1-perfect additive codes: Some structural properties
Kevin T. Phelps, Josep Rifà
107
Voted
CORR
2010
Springer
90views Education» more  CORR 2010»
15 years 1 months ago
Perfect Omniscience, Perfect Secrecy and Steiner Tree Packing
— We consider perfect secret key generation for a “pairwise independent network” model in which every pair of terminals share a random binary string, with the strings shared ...
Sirin Nitinawarat, Prakash Narayan