Sciweavers

1591 search results - page 2 / 319
» Random lifts of graphs
Sort
View
CORR
2010
Springer
179views Education» more  CORR 2010»
13 years 2 months ago
Algebraic Constructions of Graph-Based Nested Codes from Protographs
Nested codes have been employed in a large number of communication applications as a specific case of superposition codes, for example to implement binning schemes in the presence ...
Christine A. Kelley, Jörg Kliewer
OOPSLA
2005
Springer
13 years 10 months ago
Lifting sequential graph algorithms for distributed-memory parallel computation
This paper describes the process used to extend the Boost Graph Library (BGL) for parallel operation with distributed memory. The BGL consists of a rich set of generic graph algor...
Douglas Gregor, Andrew Lumsdaine
ISAAC
2004
Springer
142views Algorithms» more  ISAAC 2004»
13 years 10 months ago
On Partial Lifting and the Elliptic Curve Discrete Logarithm Problem
It has been suggested that a major obstacle in finding an index calculus attack on the elliptic curve discrete logarithm problem lies in the difficulty of lifting points from elli...
Qi Cheng, Ming-Deh A. Huang
AAAI
2006
13 years 6 months ago
MPE and Partial Inversion in Lifted Probabilistic Variable Elimination
It is often convenient to represent probabilistic models in a first-order fashion, using logical atoms such as
Rodrigo de Salvo Braz, Eyal Amir, Dan Roth
AAAI
2008
13 years 7 months ago
Lifted Probabilistic Inference with Counting Formulas
Lifted inference algorithms exploit repeated structure in probabilistic models to answer queries efficiently. Previous work such as de Salvo Braz et al.'s first-order variabl...
Brian Milch, Luke S. Zettlemoyer, Kristian Kerstin...