Skip to content

Gideon Schechtman

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

5

Venues

3

Active years

2001–2018

Best venue rank

A*

Where they publish

Papers

5 indexed papers, newest first.

YearVenueTitleAuthors
2018SODAImpossibility of dimension reduction in the nuclear norm.Assaf Naor, Gilles Pisier, Gideon Schechtman
2008SODAThe UGC hardness threshold of the ℓGuy Kindler, Assaf Naor, Gideon Schechtman
2006FOCSPlanar Earthmover is not in L_1.Assaf Naor, Gideon Schechtman
2002FOCSGraphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers.Uriel Feige, Michael Langberg, Gideon Schechtman
2001STOCOn the integrality ratio of semidefinite relaxations of MAX CUT.Uriel Feige, Gideon Schechtman