Hamed Hatami

From MaRDI portal
Person:244281

Available identifiers

zbMath Open hatami.hamedWikidataQ102430163 ScholiaQ102430163MaRDI QIDQ244281

List of research outcomes

PublicationDate of PublicationType
Dimension-free bounds and structural results in communication complexity2023-04-24Paper
On depth-3 circuits and covering number: an explicit counter-example2022-10-15Paper
A counter-example to the probabilistic universal graph conjecture via randomized communication complexity2022-10-13Paper
On public-coin zero-error randomized communication complexity2022-09-02Paper
https://portal.mardi4nfdi.de/entity/Q50934052022-07-26Paper
https://portal.mardi4nfdi.de/entity/Q50912152022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50924682022-07-21Paper
Approximation algorithms for hitting subgraphs2022-03-22Paper
The Implicit Graph Conjecture is False2021-11-25Paper
Typical structure of hereditary properties of binary matroids2021-05-05Paper
https://portal.mardi4nfdi.de/entity/Q51332192020-11-12Paper
https://portal.mardi4nfdi.de/entity/Q51111462020-05-26Paper
Lower bounds for graph bootstrap percolation via properties of polynomials2020-04-27Paper
Information complexity of the AND function in the two-party and multi-party settings2019-10-17Paper
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions2019-02-20Paper
On the boundary of the region defined by homomorphism densities2019-01-28Paper
https://portal.mardi4nfdi.de/entity/Q45681162018-06-15Paper
Graph properties, graph limits, and entropy2018-02-23Paper
Structure of Protocols for XOR Functions2018-02-22Paper
Teaching dimension, VC dimension, and critical sets in Latin squares2018-01-15Paper
Information complexity of the AND function in the two-party and multi-party settings2017-10-23Paper
On the sum of the \(L_1\) influences of bounded functions2016-09-15Paper
On the additive bases problem in finite fields2016-09-13Paper
A characterization of functions with vanishing averages over products of disjoint sets2016-05-11Paper
General systems of linear forms: equidistribution and true complexity2016-03-02Paper
Correlation Testing for Affine Invariant Properties on $\mathbb{F}_p^n$ in the High Error Regime2014-11-14Paper
Limits of Boolean functions on \(\mathbb{F}_p^n\)2014-10-23Paper
The inducibility of blow-up graphs2014-10-22Paper
Every locally characterized affine-invariant property is testable2014-08-07Paper
Limits of locally-globally convergent graph sequences2014-06-06Paper
Correlation testing for affine invariant properties on F p n in the high error regime2014-06-05Paper
The Entropy of Random-Free Graphons and Properties2013-07-26Paper
On the number of pentagons in triangle-free graphs2013-03-06Paper
Spectral Norm of Symmetric Functions2012-11-02Paper
Non-Three-Colourable Common Graphs Exist2012-09-12Paper
A structure theorem for Boolean functions with small total influences2012-08-30Paper
Limits of local-global convergent graph sequences2012-05-19Paper
Higher-order Fourier analysis of \(\mathbb F_p^n\) and the complexity of systems of linear forms2012-01-10Paper
Undecidability of linear inequalities in graph homomorphism densities2011-04-04Paper
The Fractional Chromatic Number of Graphs of Maximum Degree at Most Three2010-12-03Paper
Graph norms and Sidorenko's conjecture2010-09-21Paper
Decision Trees and Influences of Variables Over Product Probability Spaces2010-04-23Paper
Approximation and inapproximability results for maximum clique of disc graphs in high dimensions2010-03-24Paper
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to $\ell_1$ Embeddability of Negative Type Metrics2010-03-17Paper
Amenability constants for semilattice algebras2009-10-14Paper
On generalizations of Gowers norms and their geometry2009-03-18Paper
Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to ℓ1 Embeddability of Negative Type Metrics2009-02-17Paper
Fourier analysis and large independent sets in powers of complete graphs2007-12-10Paper
Perfect dominating sets in the Cartesian products of prime cycles2007-07-16Paper
Sharp Thresholds for Constraint Satisfaction Problem and Graph Homomorphisms2006-12-14Paper
https://portal.mardi4nfdi.de/entity/Q54913352006-10-11Paper
\(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number2005-11-22Paper
On the computational complexity of defining sets2005-09-02Paper
Circular chromatic index of graphs of maximum degree 32005-08-29Paper
On the size of the minimum critical set of a Latin square2005-06-01Paper
Random cubic graphs are not homomorphic to the cycle of size 72005-03-08Paper
On the complexity of the circular chromatic number2005-02-16Paper
On the spectrum of the forced matching number of graphs2004-10-15Paper
https://portal.mardi4nfdi.de/entity/Q44702342004-06-22Paper
https://portal.mardi4nfdi.de/entity/Q44068832003-06-26Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Hamed Hatami