Hamed Hatami

发表

Graph norms and Sidorenko’s conjecture

Hamed Hatami, 2008, 0806.0047.

Non-Three-Colourable Common Graphs Exist

Jan Hladký, Daniel Král, Alexander A. Razborov, 2011, Combinatorics, Probability and Computing.

The Scaling Window for a Random Graph with a Given Degree Sequence

Michael Molloy, Hamed Hatami, Michael Molloy, 2010, SODA.

Limits of locally–globally convergent graph sequences

B. Szegedy, L. Lovász, Hamed Hatami, 2014 .

Limits of local-global convergent graph sequences

B. Szegedy, Hamed Hatami, L. Lov'asz, 2012, 1205.4356.

A structure theorem for Boolean functions with small total influences

Hamed Hatami, 2010, 1008.1021.

Undecidability of linear inequalities in graph homomorphism densities

Hamed Hatami, Serguei Norine, 2010, 1005.2382.

CSC 2414-Metric Embeddings ∗ Lecture 5 : Dimension Reduction

Ilya Sutskever, Hamed Hatami, 2006 .

Approximation and inapproximability results for maximum clique of disc graphs in high dimensions pdf

Hamed Hatami, Peyman Afshani, Hamed Hatami, 2006, Inf. Process. Lett..

Sharp thresholds for constraint satisfaction problems and homomorphisms

Michael Molloy, Hamed Hatami, Michael Molloy, 2008 .

Decision Trees and Influences of Variables Over Product Probability Spaces

Hamed Hatami, Hamed Hatami, 2006, Combinatorics, Probability and Computing.

Influences and decision trees

Hamed Hatami, 2006 .

Teaching dimension, VC dimension, and critical sets in Latin squares

Hamed Hatami, Y. Qian, 2016, 1606.00032.

ALTERNATING CIRCUITS OF LOW DEPTH

Hamed Hatami, 2020 .

CSC 2414-Metric Embeddings ∗ Lecture 1 : A brief introduction to metric embeddings , examples and motivation

Hamed Hatami, 2006 .

A remark on Bourgain's distributional inequality on the Fourier spectrum of Boolean functions

Hamed Hatami, Hamed Hatami, 2006 .

Structure of Protocols for XOR Functions

Shachar Lovett, Hamed Hatami, Kaave Hosseini, 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing

Pierre McKenzie, Hamed Hatami, Valerie King, 2017, STOC.

Lower Bound Methods for Sign-rank and their Limitations

Rosie Y. Zhao, Hamed Hatami, William Pires, 2022 .

On the size of the minimum critical set of a Latin square

Hamed Hatami, E. Mahmoodian, M. Ghandehari, 2005, Discret. Math..

On depth-3 circuits and covering number: an explicit counter-example

Hamed Hatami, Lianna Hambardzumyan, Ndiamé Ndiaye, 2022, 2210.08300.

Circular chromatic index of graphs of maximum degree 3

Xuding Zhu, Hamed Hatami, P. Afshani, 2005, J. Graph Theory.

A Borsuk-Ulam lower bound for sign-rank and its application

Hamed Hatami, Kaave Hosseini, Xiangju Meng, 2022, Electron. Colloquium Comput. Complex..

Random cubic graphs are not homomorphic to the cycle of size 7

Hamed Hatami, 2005, J. Comb. Theory, Ser. B.

Limits of locally–globally convergent graph sequences

B. Szegedy, L. Lovász, Hamed Hatami, 2014, Geometric and Functional Analysis.

Graph properties, graph limits, and entropy

Svante Janson, Hamed Hatami, Balázs Szegedy, 2013, J. Graph Theory.

The Entropy of Random-Free Graphons and Properties

Hamed Hatami, Serguei Norine, Hamed Hatami, 2012, Combinatorics, Probability and Computing.

Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions

Pooya Hatami, David Zuckerman, Yuval Filmus, 2019, Electron. Colloquium Comput. Complex..

Dimension-free bounds and structural results in communication complexity

Pooya Hatami, Hamed Hatami, Lianna Hambardzumyan, 2022, Israel Journal of Mathematics.

The Fractional Chromatic Number of Graphs of Maximum Degree at Most Three

Xuding Zhu, Hamed Hatami, Xuding Zhu, 2009, SIAM J. Discret. Math..

On Generalizations of Gowers Norms

Hamed Hatami, Hamed Hatami, 2009 .

Delta+300 is a bound on the adjacent vertex distinguishing edge chromatic number

Hamed Hatami, Hamed Hatami, 2005, J. Comb. Theory, Ser. B.

On the complexity of the circular chromatic number

Hamed Hatami, Ruzbeh Tusserkani, Hamed Hatami, 2004, J. Graph Theory.

Higher-order Fourier Analysis and Applications

Shachar Lovett, Pooya Hatami, Hamed Hatami, 2019, Found. Trends Theor. Comput. Sci..

General systems of linear forms: equidistribution and true complexity

Shachar Lovett, Pooya Hatami, Hamed Hatami, 2014, Electron. Colloquium Comput. Complex..

Correlation testing for affine invariant properties on Fpn in the high error regime

Shachar Lovett, Hamed Hatami, Hamed Hatami, 2011, STOC '11.

Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime pdf

Shachar Lovett, Hamed Hatami, Hamed Hatami, 2011, ArXiv.

Higher-order Fourier analysis of $\mathbb{F}_p^n$ and the complexity of systems of linear forms

Shachar Lovett, Hamed Hatami, Hamed Hatami, 2010, 1011.4600.

C C ] 1 2 A ug 2 01 3 Correlation Testing for Affine Invariant Properties on F n p in the High Error Regime ∗

Hamed Hatami, Shachar Lovett, 2021 .

Higher-order Fourier analysis of Fpn and the complexity of systems of linear forms

Shachar Lovett, Hamed Hatami, Hamed Hatami, 2010, Electron. Colloquium Comput. Complex..

The scaling window for a random graph with a given degree sequence

Michael Molloy, Hamed Hatami, Michael Molloy, 2009, SODA '10.

CSC 2414-Metric Embeddings ∗ Lecture 1 : A brief introduction to metric embeddings , examples and motivation

Hamed Hatami, 2006 .

The Implicit Graph Conjecture is False pdf

Pooya Hatami, Hamed Hatami, Hamed Hatami, 2021, 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS).

A counter-example to the probabilistic universal graph conjecture via randomized communication complexity pdf

Pooya Hatami, Hamed Hatami, Lianna Hambardzumyan, 2021, Discret. Appl. Math..

Approximation algorithms for hitting subgraphs pdf

Hamed Hatami, Noah Brüstle, Tal Elbaz, 2020, IWOCA.

On the sum of the L1 influences of bounded functions

Yuval Filmus, Hamed Hatami, Nathan Keller, 2014, 1404.3396.

Higher-Order Fourier Analysis Of $${\mathbb{F}_{p}^n}$$ And The Complexity Of Systems Of Linear Forms

Hamed Hatami, Shachar Lovett, 2011 .

Boolean functions with small approximate spectral norm

Rosie Y. Zhao, Hamed Hatami, T. Cheung, 2022, Electron. Colloquium Comput. Complex..

Amenability constants for semilattice algebras

Hamed Hatami, N. Spronk, M. Ghandehari, 2007, 0705.4279.

Real Analysis in Computer Science: A collection of Open Problems

Elchanan Mossel, Andrew Wan, Yuval Filmus, 2014 .

Typical structure of hereditary properties of binary matroids

Hamed Hatami, S. Norin, P. Nelson, 2021, J. Comb. Theory B.