Pooya Hatami

Available identifiers

zbMath Open hatami.pooyaMaRDI QIDQ251730

List of research outcomes

Publication	Date of Publication	Type
Paradigms for Unconditional Pseudorandom Generators	2024-03-05	Paper
https://portal.mardi4nfdi.de/entity/Q6062153	2023-10-31	Paper
Dimension-free bounds and structural results in communication complexity	2023-04-24	Paper
A counter-example to the probabilistic universal graph conjecture via randomized communication complexity	2022-10-13	Paper
Near-optimal pseudorandom generators for constant-depth read-once formulas	2022-07-27	Paper
https://portal.mardi4nfdi.de/entity/Q5091215	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5092453	2022-07-21	Paper
Pseudorandom Generators from the Second Fourier Level and Applications to AC0 with Parity Gates	2022-07-18	Paper
The Implicit Graph Conjecture is False	2021-11-25	Paper
https://portal.mardi4nfdi.de/entity/Q4993293	2021-06-15	Paper
XOR lemmas for resilient functions against polynomials	2021-01-19	Paper
https://portal.mardi4nfdi.de/entity/Q5133219	2020-11-12	Paper
An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function	2020-10-02	Paper
https://portal.mardi4nfdi.de/entity/Q5121889	2020-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q5204828	2019-12-05	Paper
Improved pseudorandomness for unordered branching programs through local monotonicity	2019-08-22	Paper
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions	2019-02-20	Paper
Low-Sensitivity Functions from Unambiguous Certificates.	2018-05-03	Paper
On the Structure of Quintic Polynomials	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4607924	2018-03-15	Paper
Algorithmic regularity for polynomials and applications	2017-10-05	Paper
A characterization of functions with vanishing averages over products of disjoint sets	2016-05-11	Paper
An Arithmetic Analogue of Fox's Triangle Removal Argument	2016-03-02	Paper
General systems of linear forms: equidistribution and true complexity	2016-03-02	Paper
Limits of Boolean functions on \(\mathbb{F}_p^n\)	2014-10-23	Paper
Every locally characterized affine-invariant property is testable	2014-08-07	Paper
https://portal.mardi4nfdi.de/entity/Q3636214	2009-06-30	Paper
Measure preserving homomorphisms and independent sets in tensor graph powers	2009-04-09	Paper
On the signed edge domination number of graphs	2009-04-08	Paper
A lower bound for the length of a partial transversal in a Latin square	2008-12-08	Paper
An approximation algorithm for the total covering problem	2008-06-18	Paper
https://portal.mardi4nfdi.de/entity/Q5449165	2008-03-11	Paper
Perfect dominating sets in the Cartesian products of prime cycles	2007-07-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Pooya Hatami