Noam Solomon

发表

On rich points and incidences with restricted sets of lines in 3-space pdf

Micha Sharir, Noam Solomon, 2020, ArXiv.

From DNF compression to sunflower theorems via regularity

Shachar Lovett, Jiapeng Zhang, Noam Solomon, 2019, Electron. Colloquium Comput. Complex..

Traces of hypergraphs

Noga Alon, Noam Solomon, Guy Moshkovitz, 2018, J. Lond. Math. Soc..

Incidences between points and lines in R4: Extended Abstract

Micha Sharir, Noam Solomon, M. Sharir, 2014, SoCG.

Derandomization from Algebraic Hardness: Treading the Borders

Ramprasad Saptharishi, Mrinal Kumar, Noam Solomon, 2019, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS).

Two absolute bounds for distributed bit complexity

Yefim Dinitz, Noam Solomon, 2007, Theor. Comput. Sci..

Incidences Between Points and Lines in $${\mathbb {R}}^4$$R4

Micha Sharir, Noam Solomon, 2017, Discret. Comput. Geom..

On an infinite family of solvable Hanoi graphs

Shay Solomon, Noam Solomon, Dany Azriel, 2008, TALG.

Incidences Between Points and Lines on Two- and Three-Dimensional Varieties

Micha Sharir, Noam Solomon, M. Sharir, 2016, Discret. Comput. Geom..

Incidences with Curves in ℝ d

Micha Sharir, Adam Sheffer, Noam Solomon, 2015, ESA.

Closure of VP under taking factors: a short and simple proof

Mrinal Kumar, Chi-Ning Chou, Noam Solomon, 2019, Electron. Colloquium Comput. Complex..

Hardness vs Randomness for Bounded Depth Arithmetic Circuits

Mrinal Kumar, Chi-Ning Chou, Noam Solomon, 2018, Computational Complexity Conference.

Two absolute bounds for distributed bit complexity

Yefim Dinitz, Noam Solomon, Noam Solomon, 2005, Theor. Comput. Sci..

Incidences between Points and Lines in R^4

Micha Sharir, Noam Solomon, M. Sharir, 2014, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.

Highly incidental patterns on a quadratic hypersurface in R4

Ruixiang Zhang, Noam Solomon, Noam Solomon, 2017, Discret. Math..

Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances

Micha Sharir, Noam Solomon, 2017, SODA.

On The Average-Case Complexity of the Bottleneck Tower of Hanoi Problem

Shay Solomon, Noam Solomon, 2014, ANALCO.

Some Closure Results for Polynomial Factorization and Applications pdf

Mrinal Kumar, Chi-Ning Chou, Noam Solomon, 2018, Electron. Colloquium Comput. Complex..

A Generalized Matching Reconfiguration Problem.

Shay Solomon, Noam Solomon, 2018 .

Subquadratic Algorithms for Algebraic 3SUM

Jean Cardinal, John Iacono, Luis Barba, 2018, Discret. Comput. Geom..

Generalizations of the Szemerédi–Trotter Theorem

Micha Sharir, Ben Yang, Noam Solomon, 2014, Discret. Comput. Geom..

Incidences with curves in three dimensions pdf

Micha Sharir, Noam Solomon, 2020, ArXiv.

Incidences with Curves in $\mathbb{R}^d$

Micha Sharir, Adam Sheffer, Noam Solomon, 2016, Electron. J. Comb..

Subquadratic Algorithms for Algebraic Generalizations of 3SUM pdf

Jean Cardinal, John Iacono, Luis Barba, 2017, Symposium on Computational Geometry.

Incidences between Points and Lines in Three Dimensions

Micha Sharir, Noam Solomon, M. Sharir, 2015, SoCG.

Ramsey-type theorems for lines in 3-space pdf

Jean Cardinal, Michael S. Payne, Noam Solomon, 2016, Discret. Math. Theor. Comput. Sci..

Highly incidental patterns on a quadratic hypersurface in $\mathbb{R}^4$

Noam Solomon, Ruixiang Zhang, Noam Solomon, 2016, 1601.01817.

Incidences with curves in R^d

Micha Sharir, Adam Sheffer, Noam Solomon, 2015 .

Incidences between points and lines on a two-dimensional variety

Micha Sharir, Noam Solomon, M. Sharir, 2015, 1502.01670.

Closure Results for Polynomial Factorization

Chi-Ning Chou, Noam Solomon, Mrinal Kumar, 2019, Theory Comput..

Incidences with Curves in R

Micha Sharir, Adam Sheffer, Noam Solomon, 2016 .

Reoptimization via Gradual Transformations

Shay Solomon, Noam Solomon, Noam Solomon, 2018 .