Guy Moshkovitz

24 papers A* 2A 3Journal 19
YearRankTypeTitle / Venue / Authors
2026 J jnl
Nearly-polynomial inverse theorem for the U^d norm in degree d+1.
CoRR
Tomer Milo, Guy Moshkovitz
2026 A conf
Slice Rank and Partition Rank of the Determinant.
ITCS
Amichai Lampert, Guy Moshkovitz
2025 J jnl
A weak regularity lemma for polynomials.
CoRR
Guy Moshkovitz, Dora Woodruff
2025 J jnl
Slice rank and partition rank of the determinant.
CoRR
Amichai Lampert, Guy Moshkovitz
2023 J jnl
Sharp Effective Finite-Field Nullstellensatz.
Am. Math. Mon.
Guy Moshkovitz, Jeffery Yu
2021 J jnl
An Optimal Inverse Theorem.
CoRR
Alex Cohen, Guy Moshkovitz
2021 J jnl
Limitations on regularity lemmas for clustering graphs.
Adv. Appl. Math.
Noga Alon, Guy Moshkovitz
2021 J jnl
Sharp Effective Finite-Field Nullstellensatz.
CoRR
Guy Moshkovitz, Jeffery Yu
2021 J jnl
Structure vs. Randomness for Bilinear Maps.
CoRR
Alex Cohen, Guy Moshkovitz
2021 A* conf
Structure vs. randomness for bilinear maps.
STOC
Alex Cohen, Guy Moshkovitz
2020 A conf
Geometric Rank of Tensors and Subrank of Matrix Multiplication.
CCC
Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
2020 J jnl
Geometric Rank of Tensors and Subrank of Matrix Multiplication.
Electron. Colloquium Comput. Complex.
Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
2020 J jnl
Geometric rank of tensors and subrank of matrix multiplication.
CoRR
Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
2019 J jnl
On Generalized Regularity.
CoRR
Noga Alon, Guy Moshkovitz
2019 J jnl
Traces of hypergraphs.
J. Lond. Math. Soc.
Noga Alon, Guy Moshkovitz, Noam Solomon
2018 J jnl
Decomposing a graph into expanding subgraphs.
Random Struct. Algorithms
Guy Moshkovitz, Asaf Shapira
2017 J jnl
Constructing near spanning trees with few local inspections.
Random Struct. Algorithms
Reut Levi, Guy Moshkovitz, Dana Ron, Ronitt Rubinfeld, Asaf Shapira
2016 J jnl
A short proof of Gowers' lower bound for the regularity lemma.
Comb.
Guy Moshkovitz, Asaf Shapira
2015 J jnl
Constructing Near Spanning Trees with Few Local Inspections.
CoRR
Reut Levi, Guy Moshkovitz, Dana Ron, Ronitt Rubinfeld, Asaf Shapira
2015 J jnl
Constructing Near Spanning Trees with Few Local Inspections.
Electron. Colloquium Comput. Complex.
Reut Levi, Guy Moshkovitz, Dana Ron, Ronitt Rubinfeld, Asaf Shapira
2015 A* conf
Decomposing a Graph Into Expanding Subgraphs.
SODA
Guy Moshkovitz, Asaf Shapira
2015 J jnl
Exact bounds for some hypergraph saturation problems.
J. Comb. Theory B
Guy Moshkovitz, Asaf Shapira
2012 A conf
Complexity Lower Bounds through Balanced Graph Properties.
CCC
Guy Moshkovitz
2011 J jnl
Complexity Lower Bounds through Balanced Graph Properties.
Electron. Colloquium Comput. Complex.
Guy Moshkovitz