| 2011 | SODA | Low Rank Matrix-valued Chernoff Bounds and Approximate Matrix Multiplication. | Avner Magen, Anastasios Zouzias |
| 2010 | IPCO | Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain. | Siavosh Benabbas, Avner Magen |
| 2010 | LATIN | On Quadratic Threshold CSPs. | Per Austrin, Siavosh Benabbas, Avner Magen |
| 2008 | IPCO | Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities. | Konstantinos Georgiou, Avner Magen, Iannis Tourlakis |
| 2007 | FOCS | Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovsz-Schrijver Hierarchy. | Konstantinos Georgiou, Avner Magen, Toniann Pitassi, Iannis Tourlakis |
| 2006 | COCOON | A Rigorous Analysis for Set-Up Time Models - A Metric Perspective. | Eitan Bachmat, Tao-Kai Lam, Avner Magen |
| 2005 | COCOON | On-Line Algorithms for Market Equilibria. | Spyros Angelopoulos, Atish Das Sarma, Avner Magen, Anastasios Viglas |
| 2005 | ICALP | How Well Can Primal-Dual and Local-Ratio Algorithms Perform?. | Allan Borodin, David Cashman, Avner Magen |
| 2004 | ICALP | Simple Permutations Mix Well. | Shlomo Hoory, Avner Magen, Steven A. Myers, Charles Rackoff |
| 2003 | FOCS | Rank Bounds and Integrality Gaps for Cutting Planes Procedures Joshua. | Josh Buresh-Oppenheim, Nicola Galesi, Shlomo Hoory, Avner Magen, Toniann Pitassi |
| 2003 | SODA | Sublinear-time approximation of Euclidean minimum spanning tree. | Artur Czumaj, Funda Ergn, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler |
| 2003 | STOC | A sublinear algorithm for weakly approximating edit distance. | Tugkan Batu, Funda Ergn, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami |
| 2003 | STOC | Sublinear geometric algorithms. | Bernard Chazelle, Ding Liu, Avner Magen |
| 2002 | STOC | Girth and euclidean distortion. | Nathan Linial, Avner Magen, Assaf Naor |
| 1998 | STOC | Trees and Euclidean Metrics. | Nathan Linial, Avner Magen, Michael E. Saks |