Pooya Hatami

Available identifiers

zbMath Open hatami.pooyaMaRDI QIDQ251730

List of research outcomes

Publication	Date of Publication	Type
Online learning and disambiguations of partial concept classes	2024-11-14	Paper
Lower bound methods for sign-rank and their limitations	2024-08-22	Paper
Depth-\(d\) threshold circuits vs. depth-\((d+1)\) and-or trees	2024-05-08	Paper
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
On minimum vertex covers of generalized Petersen graphs	2008-03-11	Paper
Perfect dominating sets in the Cartesian products of prime cycles	2007-07-16	Paper

Research outcomes over time

This page was built for person: Pooya Hatami