מחוברים ישרים של LP ומרחבים אוניברסליים (Complemented subspaces of Lp and universal spaces.). - Gideon Schechtman (1976)

Approximating Bounded 0-1 Integer Linear Programs. - David Peleg; Gideon Schechtman; Avishai Wool (ISTCS, 1993)

Randomized Approximation of Bounded Multicovering Problems. - David Peleg; Gideon Schechtman; Avishai Wool (Algorithmica, 1997)

Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphisms into Z. - Itai Benjamini; Gideon Schechtman (Random Struct. Algorithms, 2000)

On the integrality ratio of semidefinite relaxations of MAX CUT. - Uriel Feige; Gideon Schechtman (STOC, 2001)

On the optimality of the random hyperplane rounding technique for MAX CUT. - Uriel Feige; Gideon Schechtman (Random Struct. Algorithms, 2002)

Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers. - Uriel Feige; Michael Langberg; Gideon Schechtman (SIAM J. Comput., 2004)

Planar Earthmover is not in L_1. - Assaf Naor; Gideon Schechtman (FOCS, 2006)

Complexity measures of sign matrices. - Nati Linial; Shahar Mendelson; Gideon Schechtman; Adi Shraibman (Comb., 2007)

Planar Earthmover Is Not in L1. - Assaf Naor; Gideon Schechtman (SIAM J. Comput., 2007)

The UGC hardness threshold of the ℓp Grothendieck problem. - Guy Kindler; Assaf Naor; Gideon Schechtman (SODA, 2008)

Lower Bounds on Quantum Multiparty Communication Complexity. - Troy Lee; Gideon Schechtman; Adi Shraibman (CCC, 2009)

Lower Bounds for Local Versions of Dimension Reductions. - Gideon Schechtman; Adi Shraibman (Discret. Comput. Geom., 2009)

The UGC Hardness Threshold of the Lp Grothendieck Problem. - Guy Kindler; Assaf Naor; Gideon Schechtman (Math. Oper. Res., 2010)

No greedy bases for matrix spaces with mixed lp and lq norms. - Gideon Schechtman (J. Approx. Theory, 2014)

Deterministic algorithms for matrix completion. - Eyal Heiman; Gideon Schechtman; Adi Shraibman (Random Struct. Algorithms, 2014)

Entropy versus influence for complex functions of modulus one. - Gideon Schechtman (CoRR, 2020)

Impossibility of Dimension Reduction in the Nuclear Norm. - Assaf Naor; Gilles Pisier; Gideon Schechtman (Discret. Comput. Geom., 2020)