Guy Moshkovitz

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 14

Top Topics

Frequent Subgraph Mining

Minimum Spanning Trees

Matrix Multiplication

Top Venues

Electron. Colloquium Comput. Complex.

Random Struct. Algorithms

Publications

Guy Moshkovitz, Jeffery Yu
Sharp Effective Finite-Field Nullstellensatz. Am. Math. Mon. 130 (8) (2023)
Noga Alon, Guy Moshkovitz
Limitations on regularity lemmas for clustering graphs. Adv. Appl. Math. 124 (2021)
Alex Cohen, Guy Moshkovitz
Structure vs. randomness for bilinear maps. STOC (2021)
Alex Cohen, Guy Moshkovitz
An Optimal Inverse Theorem. CoRR (2021)
Alex Cohen, Guy Moshkovitz
Structure vs. Randomness for Bilinear Maps. CoRR (2021)
Guy Moshkovitz, Jeffery Yu
Sharp Effective Finite-Field Nullstellensatz. CoRR (2021)
Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
Geometric rank of tensors and subrank of matrix multiplication. CoRR (2020)
Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
Geometric Rank of Tensors and Subrank of Matrix Multiplication. Electron. Colloquium Comput. Complex. 27 (2020)
Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
Geometric Rank of Tensors and Subrank of Matrix Multiplication. Computational Complexity Conference (2020)
Noga Alon, Guy Moshkovitz
On Generalized Regularity. CoRR (2019)
Noga Alon, Guy Moshkovitz, Noam Solomon
Traces of hypergraphs. J. Lond. Math. Soc. 100 (2) (2019)
Guy Moshkovitz, Asaf Shapira
Decomposing a graph into expanding subgraphs. Random Struct. Algorithms 52 (1) (2018)
Reut Levi, Guy Moshkovitz, Dana Ron, Ronitt Rubinfeld, Asaf Shapira
Constructing near spanning trees with few local inspections. Random Struct. Algorithms 50 (2) (2017)
Guy Moshkovitz, Asaf Shapira
A short proof of Gowers' lower bound for the regularity lemma. Comb. 36 (2) (2016)
Reut Levi, Guy Moshkovitz, Dana Ron, Ronitt Rubinfeld, Asaf Shapira
Constructing Near Spanning Trees with Few Local Inspections. CoRR (2015)
Guy Moshkovitz, Asaf Shapira
Exact bounds for some hypergraph saturation problems. J. Comb. Theory, Ser. B 111 (2015)
Reut Levi, Guy Moshkovitz, Dana Ron, Ronitt Rubinfeld, Asaf Shapira
Constructing Near Spanning Trees with Few Local Inspections. Electron. Colloquium Comput. Complex. 22 (2015)
Guy Moshkovitz, Asaf Shapira
Decomposing a Graph Into Expanding Subgraphs. SODA (2015)
Guy Moshkovitz
Complexity Lower Bounds through Balanced Graph Properties. Computational Complexity Conference (2012)
Guy Moshkovitz
Complexity Lower Bounds through Balanced Graph Properties. Electron. Colloquium Comput. Complex. 18 (2011)