I agree that this site is using cookies. You can find further informations here.
X
Naor, Assaf
244  results:
Search for persons X
?
1

Cayley graphs that have a quantum ergodic eigenbasis:

Naor, Assaf ; Sah, Ashwin ; Sawhney, Mehtaab.
Israel Journal of Mathematics.  256 (2023)  2 - p. 599-617 , 2023
Link: https://doi.org/10.1007/..
 
?
2

An integer parallelotope with small surface area:

Naor, Assaf ; Regev, Oded
Journal of Functional Analysis.  285 (2023)  10 - p. 110122 , 2023
Link: https://doi.org/10.1016/..
 
?
3

Impossibility of almost extension:

Naor, Assaf
Advances in Mathematics.  384 (2021)  - p. 107761 , 2021
Link: https://doi.org/10.1016/..
 
?
4

A framework for quadratic form maximization over convex set..:

, In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing,
Bhattiprolu, Vijay ; Lee, Euiwoong ; Naor, Assaf - p. 870-881 , 2021
Link: https://dl.acm.org/doi/1..
 
?
5

The Andoni–Krauthgamer–Razenshteyn Characterization of Sket..:

, In: Springer Optimization and Its Applications; Harmonic Analysis and Applications,
Khot, Subhash ; Naor, Assaf - p. 185-204 , 2020
Link: https://doi.org/10.1007/..
 
?
6

Moments of the Distance Between Independent Random Vectors:

, In: Lecture Notes in Mathematics; Geometric Aspects of Functional Analysis,
Naor, Assaf ; Oleszkiewicz, Krzysztof - p. 229-256 , 2020
Link: https://doi.org/10.1007/..
 
?
7

Heat flow and quantitative differentiation:

Hytönen, Tuomas ; Naor, Assaf
Journal of the European Mathematical Society.  21 (2019)  11 - p. 3415-3466 , 2019
Link: https://doi.org/10.4171/..
 
?
8

Nonpositive curvature is not coarsely universal:

Eskenazis, Alexandros ; Mendel, Manor ; Naor, Assaf
Inventiones mathematicae.  217 (2019)  3 - p. 833-886 , 2019
Link: https://doi.org/10.1007/..
 
?
9

Impossibility of Dimension Reduction in the Nuclear Norm:

Naor, Assaf ; Pisier, Gilles ; Schechtman, Gideon
Discrete & Computational Geometry.  63 (2019)  2 - p. 319-345 , 2019
Link: https://doi.org/10.1007/..
 
?
10

The Andoni-Krauthgamer-Razenshteyn characterization of sket..:

, In: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms,
Khot, Subhash ; Naor, Assaf - p. 1814-1824 , 2019
Link: https://dl.acm.org/doi/1..
 
?
11

Impossibility of dimension reduction in the nuclear norm:

, In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms,
Naor, Assaf ; Pisier, Gilles ; Scheclitman, Gideon - p. 1345-1352 , 2018
Link: https://dl.acm.org/doi/1..
 
?
12

Data-dependent hashing via nonlinear spectral gaps:

, In: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing,
Andoni, Alexandr ; Naor, Assaf ; Nikolov, Aleksandar.. - p. 787-800 , 2018
Link: https://dl.acm.org/doi/1..
 
?
13

Impossibility of dimension reduction in the nuclear norm:

, In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms,
Naor, Assaf ; Pisier, Gilles ; Schechtman, Gideon - p. 1345-1352 , 2018
Link: https://doi.org/10.1137/..
 
?
14

Probabilistic clustering of high dimensional norms:

, In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms,
Naor, Assaf - p. 690-709 , 2017
Link: https://dl.acm.org/doi/1..
 
?
15

The integrality gap of the Goemans-Linial SDP relaxation fo..:

, In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing,
Naor, Assaf ; Young, Robert - p. 564-575 , 2017
Link: https://dl.acm.org/doi/1..
 
1-15