Guy Moshkovitz

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Partition and analytic rank are equivalent over large fields Duke Mathematical Journal	2024-01-05	Paper
Partition and analytic rank are equivalent over large fields Duke Mathematical Journal	2024-01-05	Paper
Structure vs. randomness for bilinear maps Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Sharp Effective Finite-Field Nullstellensatz The American Mathematical Monthly	2023-11-01	Paper
Quasi-linear relation between partition and analytic rank	2022-11-10	Paper
scientific article; zbMATH DE number 7561763 (Why is no real title available?) (available as arXiv preprint)	2022-07-21	Paper
Limitations on regularity lemmas for clustering graphs Advances in Applied Mathematics	2021-02-02	Paper
Geometric rank of tensors and subrank of matrix multiplication (available as arXiv preprint)	2020-02-21	Paper
Traces of hypergraphs Journal of the London Mathematical Society	2019-11-28	Paper
A tight bound for hypergraph regularity Geometric and Functional Analysis. GAFA	2019-11-07	Paper
On Generalized Regularity	2019-11-05	Paper
A Tight Bound for Hyperaph Regularity	2019-07-17	Paper
A sparse regular approximation lemma Transactions of the American Mathematical Society	2019-05-06	Paper
A Tight Bound for Hypergraph Regularity II	2018-04-16	Paper
A short proof of Gowers' lower bound for the regularity lemma Combinatorica	2018-02-13	Paper
Decomposing a graph into expanding subgraphs Random Structures & Algorithms	2018-01-16	Paper
Decomposing a graph into expanding subgraphs Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
An improved lower bound for arithmetic regularity Mathematical Proceedings of the Cambridge Philosophical Society	2017-09-28	Paper
Constructing near spanning trees with few local inspections Random Structures & Algorithms	2017-04-18	Paper
Exact bounds for some hypergraph saturation problems Journal of Combinatorial Theory. Series B	2015-03-05	Paper
Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem Advances in Mathematics	2014-07-15	Paper

Research outcomes over time

This page was built for person: Guy Moshkovitz