Avner Magen

Available identifiers

zbMath Open magen.avnerWikidataQ4829074 ScholiaQ4829074MaRDI QIDQ430837

List of research outcomes

Publication	Date of Publication	Type
Low Rank Matrix-Valued Chernoff Bounds and Approximate Matrix Multiplication	2017-09-29	Paper
How well can primal-dual and local-ratio algorithms perform?	2014-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q5403036	2014-03-25	Paper
On the tightening of the standard SDP for vertex cover with \(\ell_1\) inequalities	2012-10-24	Paper
SDP gaps from pairwise independence	2012-09-27	Paper
Tight gaps for vertex cover in the Sherali-Adams SDP hierarchy	2012-08-31	Paper
Toward a model for backtracking and dynamic programming	2012-06-26	Paper
https://portal.mardi4nfdi.de/entity/Q3002766	2011-05-24	Paper
Integrality gaps of \(2-o(1)\) for vertex cover SDPs in the Lovász-Schrijver hierarchy	2011-04-04	Paper
Online embeddings	2010-09-10	Paper
A sublinear algorithm for weakly approximating edit distance	2010-08-16	Paper
Sublinear geometric algorithms	2010-08-16	Paper
Girth and euclidean distortion	2010-08-05	Paper
Extending SDP integrality gaps to Sherali-Adams with applications to quadratic programming and MaxCutGain	2010-06-22	Paper
On quadratic threshold CSPs	2010-04-27	Paper
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell_1\) embeddability of negative type metrics	2010-03-17	Paper
Robust Algorithms for on Minor-Free Graphs Based on the Sherali-Adams Hierarchy	2009-10-28	Paper
Optimal Sherali-Adams Gaps from Pairwise Independence	2009-10-28	Paper
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to ℓ1 Embeddability of Negative Type Metrics	2009-02-17	Paper
Near Optimal Dimensionality Reductions That Preserve Volumes	2008-11-27	Paper
Analysis of set-up time models: a metric perspective	2008-07-31	Paper
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities	2008-06-10	Paper
Approximate range searching in higher dimension	2007-10-19	Paper
Dimensionality reductions in \(\ell_{2}\) that preserve volumes and distance to affine spaces	2007-10-11	Paper
A Rigorous Analysis for Set-Up Time Models – A Metric Perspective	2007-09-10	Paper
Monotone Circuits for the Majority Function	2007-08-28	Paper
Sublinear Geometric Algorithms	2006-06-01	Paper
Computing and Combinatorics	2006-01-11	Paper
Automata, Languages and Programming	2006-01-10	Paper
Simple permutations mix well	2006-01-09	Paper
Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time	2005-10-28	Paper
Automata, Languages and Programming	2005-08-24	Paper
Metric embeddings -- beyond one-dimensional distortion	2004-12-16	Paper
https://portal.mardi4nfdi.de/entity/Q4471376	2004-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4542534	2004-02-08	Paper
https://portal.mardi4nfdi.de/entity/Q4440441	2003-12-17	Paper
Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders	2002-12-10	Paper
Girth and Euclidean distortion	2002-07-29	Paper
Low distortion Euclidean embeddings of trees	2000-06-05	Paper

Research outcomes over time

This page was built for person: Avner Magen