2009 |
16 | EE | Nayantara Bhatnagar,
Elitza N. Maneva:
A computational method for bounding the probability of reconstruction on trees
CoRR abs/0903.4812: (2009) |
15 | EE | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
SIAM J. Comput. 38(6): 2330-2355 (2009) |
2008 |
14 | EE | Elitza N. Maneva,
Alistair Sinclair:
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas.
Theor. Comput. Sci. 407(1-3): 359-369 (2008) |
2007 |
13 | EE | Federico Ardila,
Elitza N. Maneva:
Shelling Processes and a New Characterization of Convex Geometries
CoRR abs/0706.3750: (2007) |
12 | EE | Elitza N. Maneva,
Alistair Sinclair:
On the Satisfiability Threshold and Clustering of Solutions of Random 3-SAT Formulas
CoRR abs/0710.0805: (2007) |
11 | EE | Elitza N. Maneva,
Talya Meltzer,
Jack Raymond,
Andrea Sportiello,
Lenka Zdeborová:
A Hike in the Phases of the 1-in-3 Satisfiability
CoRR abs/cond-mat/0702421: (2007) |
10 | EE | Elitza N. Maneva,
Elchanan Mossel,
Martin J. Wainwright:
A new look at survey propagation and its generalizations.
J. ACM 54(4): (2007) |
2006 |
9 | EE | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
ICALP (1) 2006: 346-357 |
8 | EE | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
CoRR abs/cs/0609072: (2006) |
7 | EE | Parikshit Gopalan,
Phokion G. Kolaitis,
Elitza N. Maneva,
Christos H. Papadimitriou:
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.
Electronic Colloquium on Computational Complexity (ECCC) 13(094): (2006) |
2005 |
6 | EE | Elitza N. Maneva,
Elchanan Mossel,
Martin J. Wainwright:
A new look at survey propagation and its generalizations.
SODA 2005: 1089-1098 |
5 | EE | Martin J. Wainwright,
Elitza N. Maneva:
Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes
CoRR abs/cs/0508068: (2005) |
4 | EE | Elitza N. Maneva,
Amin Shokrollahi:
New model for rigorous analysis of LT-codes
CoRR abs/cs/0512029: (2005) |
2004 |
3 | EE | Andrej Bogdanov,
Elitza N. Maneva,
Samantha Riesenfeld:
Power-aware base station positioning for sensor networks.
INFOCOM 2004 |
2 | EE | Elitza N. Maneva,
Elchanan Mossel,
Martin J. Wainwright:
A New Look at Survey Propagation and its Generalizations
CoRR cs.CC/0409012: (2004) |
2003 |
1 | EE | Alex Fabrikant,
Ankur Luthra,
Elitza N. Maneva,
Christos H. Papadimitriou,
Scott Shenker:
On a network creation game.
PODC 2003: 347-351 |