Elitza Maneva
Elitza Maneva
Balconia Math Educational Games
Verified email at berkeley.edu - Homepage
TitleCited byYear
On a network creation game
A Fabrikant, A Luthra, E Maneva, CH Papadimitriou, S Shenker
Proceedings of the twenty-second annual symposium on Principles of …, 2003
5772003
Parity violation in elastic electron-proton scattering and the proton's strange magnetic form factor
DT Spayde, T Averett, D Barkhuff, DH Beck, EJ Beise, C Benson, ...
Physical Review Letters 84 (6), 1106-1109, 2000
2262000
Power-aware base station positioning for sensor networks
A Bogdanov, E Maneva, S Riesenfeld
INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and …, 2004
1862004
A new look at survey propagation and its generalizations
E Maneva, E Mossel, MJ Wainwright
Journal of the ACM (JACM) 54 (4), 17, 2007
1692007
Lossy source compression using low-density generator matrix codes: Analysis and algorithms
MJ Wainwright, E Maneva, E Martinian
IEEE Transactions on Information Theory 56 (3), 1351-1368, 2010
164*2010
The connectivity of Boolean satisfiability: computational and structural dichotomies
P Gopalan, PG Kolaitis, EN Maneva, CH Papadimitriou
SIAM J. Comput 38 (6), 2330-2355, 2009
1472009
Measurement of the vector analyzing power in elastic electron-proton scattering as a probe of the double virtual Compton amplitude
SP Wells, T Averett, D Barkhuff, DH Beck, EJ Beise, C Benson, H Breuer, ...
Physical Review C 63 (6), 064001, 2001
1292001
Sherali--Adams Relaxations and Indistinguishability in Counting Logics
A Atserias, E Maneva
SIAM Journal on Computing 42 (1), 112-137, 2013
612013
New model for rigorous analysis of LT-codes
E Maneva, A Shokrollahi
2006 IEEE International Symposium on Information Theory, 2677-2679, 2006
532006
Improved two-party and multi-party purification protocols
EN Maneva, JA Smolin
CONTEMPORARY MATHEMATICS 305, 203-212, 2002
322002
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas
E Maneva, A Sinclair
Theoretical Computer Science 407 (1-3), 359-369, 2008
232008
Pruning processes and a new characterization of convex geometries
F Ardila, E Maneva
Discrete Mathematics 309 (10), 3083-3091, 2009
182009
Mean-payoff games and propositional proofs
A Atserias, E Maneva
Information and Computation, 2011
16*2011
Belief propagation algorithms for constraint satisfaction problems
EN Maneva
University of California, Berkeley, 2006
72006
A computational method for bounding the probability of reconstruction on trees
N Bhatnagar, E Maneva
SIAM Journal on Discrete Mathematics 25 (2), 854-871, 2011
52011
Course 15 A hike in the phases of the 1-in-3 satisfiability
E Maneva, T Meltzer, J Raymond, A Sportiello, L Zdeborová
Les Houches 85, 491-498, 2007
22007
WEBRC Receiver Coordination
K Chaudhuri, M Luby, E Maneva, S Riesenfeld
12003
Les matemàtiques al darrere de les criptomonedes
E Maneva
Butlletí de la Societat Catalana de Matemàtiques, 31-50, 2016
2016
P versus NP: el problema estrella de la matemàtica de la computació
E Maneva
Butlletí de la Societat Catalana de Matemàtiques 27 (1), 39-62, 2012
2012
Level-wise node size distribution of randomly generated regular trees
E Maneva, T Shigezumi, Y Uno, O Watanabe
Centre de Recerca Matemàtica, 2010
2010
The system can't perform the operation now. Try again later.
Articles 1–20