Gideon Schechtman

发表

Entropy versus influence for complex functions of modulus one pdf

Gideon Schechtman, 2020, ArXiv.

Lower Bounds for Local Versions of Dimension Reductions

Gideon Schechtman, Adi Shraibman, 2009, Discret. Comput. Geom..

Impossibility of dimension reduction in the nuclear norm

Gideon Schechtman, Assaf Naor, Gilles Pisier, 2018, SODA.

Graphs with tiny vector chromatic numbers and huge chromatic numbers

Michael Langberg, Uriel Feige, Gideon Schechtman, 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

The UGC hardness threshold of the ℓp Grothendieck problem

Guy Kindler, Gideon Schechtman, Assaf Naor, 2008, SODA '08.

Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphisms into Z

Gideon Schechtman, Itai Benjamini, 1999, Random Struct. Algorithms.

Approximating bounded 0-1 integer linear programs

Gideon Schechtman, David Peleg, Avishai Wool, 1993, [1993] The 2nd Israel Symposium on Theory and Computing Systems.

Planar Earthmover is not in L_1

Gideon Schechtman, Assaf Naor, G. Schechtman, 2005, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

On the optimality of the random hyperplane rounding technique for MAX CUT

Uriel Feige, Gideon Schechtman, G. Schechtman, 2002, Random Struct. Algorithms.

No greedy bases for matrix spaces with mixed lp and lq norms

Gideon Schechtman, 2014, J. Approx. Theory.

Randomized approximation of bounded multicovering problems

Gideon Schechtman, David Peleg, Avishai Wool, 1997, Algorithmica.

Lower Bounds on Quantum Multiparty Communication Complexity

Gideon Schechtman, Troy Lee, Adi Shraibman, 2009, 2009 24th Annual IEEE Conference on Computational Complexity.

Graphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers

Michael Langberg, Uriel Feige, Gideon Schechtman, 2004, SIAM J. Comput..

On the integrality ratio of semidefinite relaxations of MAX CUT

Uriel Feige, Gideon Schechtman, G. Schechtman, 2001, STOC '01.

Deterministic algorithms for matrix completion

Gideon Schechtman, Adi Shraibman, Eyal Heiman, 2014, Random Struct. Algorithms.

Complexity measures of sign matrices

Nathan Linial, Gideon Schechtman, Adi Shraibman, 2007, Comb..

The number of closed ideals in $L(L_p)$

Gideon Schechtman, William B. Johnson, 2021, Acta Mathematica.

The SHAI property for the operators on L^p

Gideon Schechtman, William B. Johnson, N. Christopher Phillips, 2021 .

The Random Version of Dvoretzky's Theorem in l_{\infty}^n

Gideon Schechtman, 2007 .

Hypercontractivity and Comparison of Moments of Iterated Maxima and Minima of Independent Random Variables

Gideon Schechtman, Joel Zinn, Thomas Schlumprecht, 1996, math/9607209.

Measure Concentration of Strongly Mixing Processes with Applications

Gideon Schechtman, G. Schechtman, 2007 .

On the Volume of the Intersection of Two L n p Balls

Gideon Schechtman, Joel Zinn, 1989 .

The Relationship between Gini Methodology and the ROC curve

Gideon Schechtman, Edna Schechtman, 2016 .

The shattering dimension of sets of linear functionals

Gideon Schechtman, Shahar Mendelson, 2004 .

DIAMOND GRAPHS AND SUPER-REFLEXIVITY

Gideon Schechtman, William B. Johnson, G. Schechtman, 2009 .

On the volume of the intersection of two $L\sp n\sb p$ balls

Gideon Schechtman, Joel Zinn, J. Zinn, 1990 .

ON THE GAUSSIAN MEASURE OF THE INTERSECTION

Gideon Schechtman, Joel Zinn, J. Zinn, 1998 .

Tight embedding of subspaces of $L_p$ in $\ell_p^n$ for even $p$

Gideon Schechtman, 2010 .

Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphisms into Z

Gideon Schechtman, Itai Benjamini, 2000 .

Geometric aspects of functional analysis : Israel Seminar 2006-2010

Gideon Schechtman, Vitali Milman, S. Mendelson, 2012 .

Bourgain’s discretization Theorem

Gideon Schechtman, Assaf Naor, Ohad Giladi, 2011, 1110.5368.

Affine Approximation of Lipschitz Functions and Nonlinear Quotients

Gideon Schechtman, William B. Johnson, Joram Lindenstrauss, 1999 .

An Isomorphic Version of Dvoretzky's Theorem, II

Gideon Schechtman, Vitali Milman, V. Milman, 1998 .

Factorizations of natural embeddings of $l^{n}_{p}$ into $L_{r}$, I

Gideon Schechtman, William B. Johnson, T. Figiel, 1988 .

An 'isomorphic' version of Dvoretzky's theorem

Gideon Schechtman, Vitali Milman, V. Milman, 1995 .

Geometric aspects of functional analysis : Israel Seminar, 2002-2003 : GAFA, 2002-2003

Gideon Schechtman, Vitali Milman, 2004 .

Dimension Reduction in L p , 0 < p < 2

Gideon Schechtman, G. Schechtman, 2011 .

Factorizations of natural embeddings of $l^n_p$ into $L_r$. II.

Gideon Schechtman, William B. Johnson, T. Figiel, 1991 .