Skip to content

Pooya Hatami

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

15

Venues

5

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

15 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTTight list replicability bounds via a novel sphere covering theorem.Ari Blondal, Hamed Hatami, Pooya Hatami, Chavdar Lalov, Sivan Tretiak
2026STOCBorsuk-Ulam and Replicable Learning of Large-Margin Halfspaces.Ari Blondal, Hamed Hatami, Pooya Hatami, Chavdar Lalov, Sivan Tretiak
2025COLTStability and List-Replicability for Agnostic Learners.Ari Blondal, Shan Gao, Hamed Hatami, Pooya Hatami
2025STOCConstant-Cost Communication Is Not Reducible to k-Hamming Distance.Yuting Fang, Mika Gs, Nathaniel Harms, Pooya Hatami
2024STOCNo Complete Problem for Constant-Cost Randomized Communication.Yuting Fang, Lianna Hambardzumyan, Nathaniel Harms, Pooya Hatami
2023ICALPOnline Learning and Disambiguations of Partial Concept Classes.TsunMing Cheung, Hamed Hatami, Pooya Hatami, Kaave Hosseini
2023STOCDepth-d Threshold Circuits vs. Depth-(d+1) AND-OR Trees.Pooya Hatami, William M. Hoza, Avishay Tal, Roei Tell
2022FOCSThe Implicit Graph Conjecture is False.Hamed Hatami, Pooya Hatami
2021FOCSFooling Constant-Depth Threshold Circuits (Extended Abstract).Pooya Hatami, William M. Hoza, Avishay Tal, Roei Tell
2020STOCXOR lemmas for resilient functions against polynomials.Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett, David Zuckerman
2019ICALPBiasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions.Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman
2018SODAApproximate Local Decoding of Cubic Reed-Muller Codes Beyond the List Decoding Radius.Pooya Hatami, Madhur Tulsiani
2018STOCImproved pseudorandomness for unordered branching programs through local monotonicity.Eshan Chattopadhyay, Pooya Hatami, Omer Reingold, Avishay Tal
2015SODAAlgorithmic regularity for polynomials and applications.Arnab Bhattacharyya, Pooya Hatami, Madhur Tulsiani
2013STOCEvery locally characterized affine-invariant property is testable.Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, Shachar Lovett