Elitza N. Maneva

According to our database, Elitza N. Maneva authored at least 15 papers between 2003 and 2013.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2013

Sherali-Adams Relaxations and Indistinguishability in Counting Logics.

Albert Atserias, Elitza N. Maneva

SIAM J. Comput., 2013

2011

A Computational Method for Bounding the Probability of Reconstruction on Trees.

Nayantara Bhatnagar, Elitza N. Maneva

SIAM J. Discret. Math., 2011

Graph Isomorphism, Sherali-Adams Relaxations and Expressibility in Counting Logics.

Albert Atserias, Elitza N. Maneva

Electron. Colloquium Comput. Complex., 2011

2010

Lossy source compression using low-density generator matrix codes: analysis and algorithms.

Martin J. Wainwright, Elitza N. Maneva, Emin Martinian

IEEE Trans. Inf. Theory, 2010

Mean-payoff games and propositional proofs.

Albert Atserias, Elitza N. Maneva

Electron. Colloquium Comput. Complex., 2010

2009

The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies.

Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou

SIAM J. Comput., 2009

Pruning processes and a new characterization of convex geometries.

Federico Ardila, Elitza N. Maneva

Discret. Math., 2009

2008

On the satisfiability threshold and clustering of solutions of random 3-SAT formulas.

Elitza N. Maneva, Alistair Sinclair

Theor. Comput. Sci., 2008

2007

A new look at survey propagation and its generalizations.

Elitza N. Maneva, Elchanan Mossel, Martin J. Wainwright

J. ACM, 2007

A Hike in the Phases of the 1-in-3 Satisfiability

Elitza N. Maneva, Talya Meltzer, Jack Raymond, Andrea Sportiello, Lenka Zdeborová

CoRR, 2007

Shelling Processes and a New Characterization of Convex Geometries

Federico Ardila, Elitza N. Maneva

CoRR, 2007

2006

New model for rigorous analysis of LT-codes.

Elitza N. Maneva, Amin Shokrollahi

Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

2005

Lossy source encoding via message-passing and decimation over generalized codewords of LDGM codes.

Martin J. Wainwright, Elitza N. Maneva

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

2004

Power-aware base station positioning for sensor networks.

Andrej Bogdanov, Elitza N. Maneva, Samantha J. Riesenfeld

Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

2003

On a network creation game.

Alex Fabrikant, Ankur Luthra, Elitza N. Maneva, Christos H. Papadimitriou, Scott Shenker

Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing, 2003