Gideon Schechtman Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2010
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Kindler, Assaf Naor, Gideon Schechtman: The UGC Hardness Threshold of the Lp Grothendieck Problem. Math. Oper. Res. 35(2): 267-283 (2010)
2009
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gideon Schechtman, Adi Shraibman: Lower Bounds for Local Versions of Dimension Reductions. Discrete & Computational Geometry 41(2): 273-283 (2009)
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Troy Lee, Gideon Schechtman, Adi Shraibman: Lower Bounds on Quantum Multiparty Communication Complexity. IEEE Conference on Computational Complexity 2009: 254-262
2008
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Guy Kindler, Assaf Naor, Gideon Schechtman: The UGC hardness threshold of the ℓp Grothendieck problem. SODA 2008: 64-73
2007
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nati Linial, Shahar Mendelson, Gideon Schechtman, Adi Shraibman: Complexity measures of sign matrices. Combinatorica 27(4): 439-463 (2007)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Assaf Naor, Gideon Schechtman: Planar Earthmover Is Not in L1. SIAM J. Comput. 37(3): 804-826 (2007)
2006
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Assaf Naor, Gideon Schechtman: Planar Earthmover is not in L_1. FOCS 2006: 655-666
2005
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Assaf Naor, Gideon Schechtman: Planar Earthmover is not in $L_1$. CoRR abs/cs/0509074 (2005)
2004
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Uriel Feige, Michael Langberg, Gideon Schechtman: Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers. SIAM J. Comput. 33(6): 1338-1368 (2004)
2002
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Uriel Feige, Gideon Schechtman: On the optimality of the random hyperplane rounding technique for MAX CUT. Random Struct. Algorithms 20(3): 403-440 (2002)
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Uriel Feige, Michael Langberg, Gideon Schechtman: Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers. FOCS 2002: 283-292
2001
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Uriel Feige, Gideon Schechtman: On the integrality ratio of semidefinite relaxations of MAX CUT. STOC 2001: 433-442
2000
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Itai Benjamini, Gideon Schechtman: Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphisms into Z. Random Struct. Algorithms 17(1): 20-25 (2000)
1997
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Peleg, Gideon Schechtman, Avishai Wool: Randomized Approximation of Bounded Multicovering Problems. Algorithmica 18(1): 44-66 (1997)
1993
c1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Peleg, Gideon Schechtman, Avishai Wool: Approximating Bounded 0-1 Integer Linear Programs. ISTCS 1993: 69-77

Coauthor Index

1Itai Benjamini
[j2]
2Uriel Feige
[j4] [j3] [c3] [c2]
3Guy Kindler
[j8] [c5]
4Michael Langberg
[j4] [c3]
5Troy Lee
[c6]
6Nathan Linial (Nati Linial)
[j6]
7Shahar Mendelson
[j6]
8Assaf Naor
[j8] [c5] [j5] [c4] [i1]
9David Peleg
[j1] [c1]
10Adi Shraibman
[j7] [c6] [j6]
11Avishai Wool
[j1] [c1]
Last update Wed May 22 15:23:32 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page