Gideon Schechtman

22 papers A* 5A 1Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2020 J jnl
Entropy versus influence for complex functions of modulus one.
CoRR
Gideon Schechtman
2020 J jnl
Impossibility of Dimension Reduction in the Nuclear Norm.
Discret. Comput. Geom.
Assaf Naor, Gilles Pisier, Gideon Schechtman
2018 A* conf
Impossibility of dimension reduction in the nuclear norm.
SODA
Assaf Naor, Gilles Pisier, Gideon Schechtman
2017 J jnl
Impossibility of dimension reduction in the nuclear norm.
CoRR
Assaf Naor, Gilles Pisier, Gideon Schechtman
2014 J jnl
Deterministic algorithms for matrix completion.
Random Struct. Algorithms
Eyal Heiman, Gideon Schechtman, Adi Shraibman
2014 J jnl
No greedy bases for matrix spaces with mixed l
J. Approx. Theory
Gideon Schechtman
2010 J jnl
The UGC Hardness Threshold of the
Math. Oper. Res.
Guy Kindler, Assaf Naor, Gideon Schechtman
2009 J jnl
Lower Bounds for Local Versions of Dimension Reductions.
Discret. Comput. Geom.
Gideon Schechtman, Adi Shraibman
2009 A conf
Lower Bounds on Quantum Multiparty Communication Complexity.
CCC
Troy Lee, Gideon Schechtman, Adi Shraibman
2008 A* conf
The UGC hardness threshold of the ℓ
SODA
Guy Kindler, Assaf Naor, Gideon Schechtman
2007 J jnl
Complexity measures of sign matrices.
Comb.
Nati Linial, Shahar Mendelson, Gideon Schechtman, Adi Shraibman
2007 J jnl
Planar Earthmover Is Not in L
SIAM J. Comput.
Assaf Naor, Gideon Schechtman
2006 A* conf
Planar Earthmover is not in L_1.
FOCS
Assaf Naor, Gideon Schechtman
2005 J jnl
Planar Earthmover is not in L
CoRR
Assaf Naor, Gideon Schechtman
2004 J jnl
Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers.
SIAM J. Comput.
Uriel Feige, Michael Langberg, Gideon Schechtman
2002 A* conf
Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers.
FOCS
Uriel Feige, Michael Langberg, Gideon Schechtman
2002 J jnl
On the optimality of the random hyperplane rounding technique for MAX CUT.
Random Struct. Algorithms
Uriel Feige, Gideon Schechtman
2001 A* conf
On the integrality ratio of semidefinite relaxations of MAX CUT.
STOC
Uriel Feige, Gideon Schechtman
2000 J jnl
Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphisms into Z.
Random Struct. Algorithms
Itai Benjamini, Gideon Schechtman
1997 J jnl
Randomized Approximation of Bounded Multicovering Problems.
Algorithmica
David Peleg, Gideon Schechtman, Avishai Wool
1993 — conf
Approximating Bounded 0-1 Integer Linear Programs.
ISTCS
David Peleg, Gideon Schechtman, Avishai Wool
1976 — —
מחוברים ישרים של LP ומרחבים אוניברסליים (Complemented subspaces of Lp and universal spaces.).
Gideon Schechtman