Avner Magen

From MaRDI portal
Person:430837

Available identifiers

zbMath Open magen.avnerWikidataQ4829074 ScholiaQ4829074MaRDI QIDQ430837

List of research outcomes





PublicationDate of PublicationType
Low Rank Matrix-Valued Chernoff Bounds and Approximate Matrix Multiplication2017-09-29Paper
How well can primal-dual and local-ratio algorithms perform?2014-09-09Paper
https://portal.mardi4nfdi.de/entity/Q54030362014-03-25Paper
On the tightening of the standard SDP for vertex cover with \(\ell_1\) inequalities2012-10-24Paper
SDP gaps from pairwise independence2012-09-27Paper
Tight gaps for vertex cover in the Sherali-Adams SDP hierarchy2012-08-31Paper
Toward a model for backtracking and dynamic programming2012-06-26Paper
https://portal.mardi4nfdi.de/entity/Q30027662011-05-24Paper
Integrality gaps of \(2-o(1)\) for vertex cover SDPs in the Lovász-Schrijver hierarchy2011-04-04Paper
Online embeddings2010-09-10Paper
A sublinear algorithm for weakly approximating edit distance2010-08-16Paper
Sublinear geometric algorithms2010-08-16Paper
Girth and euclidean distortion2010-08-05Paper
Extending SDP integrality gaps to Sherali-Adams with applications to quadratic programming and MaxCutGain2010-06-22Paper
On quadratic threshold CSPs2010-04-27Paper
Integrality gaps of semidefinite programs for vertex cover and relations to \(\ell_1\) embeddability of negative type metrics2010-03-17Paper
Robust Algorithms for on Minor-Free Graphs Based on the Sherali-Adams Hierarchy2009-10-28Paper
Optimal Sherali-Adams Gaps from Pairwise Independence2009-10-28Paper
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to ℓ1 Embeddability of Negative Type Metrics2009-02-17Paper
Near Optimal Dimensionality Reductions That Preserve Volumes2008-11-27Paper
Analysis of set-up time models: a metric perspective2008-07-31Paper
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities2008-06-10Paper
Approximate range searching in higher dimension2007-10-19Paper
Dimensionality reductions in \(\ell_{2}\) that preserve volumes and distance to affine spaces2007-10-11Paper
A Rigorous Analysis for Set-Up Time Models – A Metric Perspective2007-09-10Paper
Monotone Circuits for the Majority Function2007-08-28Paper
Sublinear Geometric Algorithms2006-06-01Paper
Computing and Combinatorics2006-01-11Paper
Automata, Languages and Programming2006-01-10Paper
Simple permutations mix well2006-01-09Paper
Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time2005-10-28Paper
Automata, Languages and Programming2005-08-24Paper
Metric embeddings -- beyond one-dimensional distortion2004-12-16Paper
https://portal.mardi4nfdi.de/entity/Q44713762004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q45425342004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44404412003-12-17Paper
Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders2002-12-10Paper
Girth and Euclidean distortion2002-07-29Paper
Low distortion Euclidean embeddings of trees2000-06-05Paper

Research outcomes over time

This page was built for person: Avner Magen