Articles by Hamed Hatami

Simple

Original

Articles by Hamed Hatami

Block complexity and idempotent Schur multipliers

10 September 2025 by Marcel Goh and Hamed Hatami

Classical Analysis and ODEs

Block structure in boolean matrices of bounded factorization norm

15 July 2025 by Marcel Goh and Hamed Hatami

Classical Analysis and ODEs

Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces

27 April 2025 by Ari Blondal and others

Machine Learning

Sparse graph counting and Kelley-Meka bounds for binary systems

11 February 2025 by Yuval Filmus and others

Combinatorics

Stability and List-Replicability for Agnostic Learners

9 January 2025 by Ari Blonda and others at

McGill University

Machine Learning

Boolean Functions with Small Approximate Spectral Norm

16 September 2024 by Tsun-Ming Cheung and others

Discrete Mathematics, Combinatorics

Refuting approaches to the log-rank conjecture for XOR functions

3 May 2024 by Hamed Hatami and others at

University of San Diego

Computational Complexity

Structure in Communication Complexity and Constant-Cost Complexity Classes

26 January 2024 by Hamed Hatami and Pooya Hatami

Computational Complexity

A tight lower bound on non-adaptive group testing estimation

6 December 2023 by Nader Bshouty and others

Data Structures and Algorithms

Online Learning and Disambiguations of Partial Concept Classes

30 March 2023 by Tsun-Ming Cheung and others

Machine Learning, Computational Complexity

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

15 October 2022 by Lianna Hambardzumyan and others

Computational Complexity, Combinatorics

The Implicit Graph Conjecture is False

13 December 2021 by Hamed Hatami and Pooya Hatami

Combinatorics, Discrete Mathematics

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

8 December 2021 by Lianna Hambardzumyan and others

Computational Complexity, Discrete Mathematics

Lower bounds for graph bootstrap percolation via properties of polynomials

8 May 2021 by Lianna Hambardzumyan and others at

McGill University

Combinatorics

Typical structure of hereditary properties of binary matroids

5 May 2021 by Stefan Grosser and others

Combinatorics

Approximation algorithms for hitting subgraphs

29 November 2020 by Noah Brüstle and others

Data Structures and Algorithms, Discrete Mathematics

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

20 February 2019 by Yuval Filmus and others

Discrete Mathematics, Probability

The Unbounded-Error Communication Complexity of symmetric XOR functions

17 April 2017 by Hamed Hatami and Yingjie Qian

Computational Complexity

Information complexity of the AND function in the two-Party, and multiparty settings

22 March 2017 by Yuval Filmus and others

Computational Complexity

On the boundary of the region defined by homomorphism densities

30 December 2016 by Hamed Hatami and Sergey Norin

Combinatorics

Trading information complexity for error

21 November 2016 by Yuval Dagan and others

Computational Complexity

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

15 September 2016 by Hamed Hatami and Yingjie Qian

Combinatorics

On the additive bases problem in finite fields

2 July 2016 by Hamed Hatami and Victoria Quehen

Combinatorics

Quasiperiodic driving of Anderson localized waves in one dimension

8 February 2016 by Homayoon Hatami and others

Disordered Systems and Neural Networks

A characterization of functions with vanishing averages over products of disjoint sets

16 January 2015 by Hamed Hatami and others

Combinatorics, Probability

On the sum of the L1 influences of bounded functions

28 October 2014 by Yuval Filmus and others

Computational Complexity

Spin susceptibility of two-dimensional transition metal dichalcogenides

7 July 2014 by Homayoon Hatami and others at

Victoria University of Wellington

Mesoscale and Nanoscale Physics

General systems of linear forms: equidistribution and true complexity

7 May 2014 by Hamed Hatami and others

Number Theory, Combinatorics

Graph properties, graph limits and entropy

19 December 2013 by Hamed Hatami and others

Combinatorics

Limits of local-global convergent graph sequences

22 August 2013 by Hamed Hatami and others

Combinatorics, Dynamical Systems

Articles by Hamed Hatamiself.__wrap_n!=1&&self.__wrap_b("«Rkq7netetenb»",1)

Articles by Hamed Hatami