Noam Solomon

Publication Activity (10 Years)

Years Active: 2005-2022
Publications (10 Years): 30

Top Topics

Hough Transform

Straight Line Segments

Top Venues

Discret. Comput. Geom.

Electron. Colloquium Comput. Complex.

Publications

Micha Sharir, Noam Solomon, Oleg Zlydenko
Incidences between points and curves with almost two degrees of freedom. J. Comb. Theory, Ser. A 188 (2022)
Zeyu Guo, Mrinal Kumar, Ramprasad Saptharishi, Noam Solomon
Derandomization from Algebraic Hardness. SIAM J. Comput. 51 (2) (2022)
Scott Gigante, Varsha G. Raghavan, Amanda M. Robinson, Robert A. Barton, Adeeb H. Rahman, Drausin F. Wulsin, Jacques Banchereau, Noam Solomon, Luis F. Voloch, Fabian J. Theis
SystemMatch: optimizing preclinical drug models to human clinical outcomes via generative latent-space matching. CoRR (2022)
Micha Sharir, Noam Solomon
On Rich Points and Incidences with Restricted Sets of Lines in 3-Space. SoCG (2021)
Noam Solomon, Shay Solomon
A Generalized Matching Reconfiguration Problem. ITCS (2021)
Micha Sharir, Noam Solomon
On rich points and incidences with restricted sets of lines in 3-space. CoRR (2020)
Micha Sharir, Noam Solomon
Incidences with curves in three dimensions. CoRR (2020)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Closure of VP under taking factors: a short and simple proof. CoRR (2019)
Zeyu Guo, Mrinal Kumar, Ramprasad Saptharishi, Noam Solomon
Derandomization from Algebraic Hardness: Treading the Borders. FOCS (2019)
Shachar Lovett, Noam Solomon, Jiapeng Zhang
From DNF compression to sunflower theorems via regularity. CoRR (2019)
Mrinal Kumar, Ramprasad Saptharishi, Noam Solomon
Derandomization from Algebraic Hardness: Treading the Borders. CoRR (2019)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Closure Results for Polynomial Factorization. Theory Comput. 15 (2019)
Noga Alon, Guy Moshkovitz, Noam Solomon
Traces of hypergraphs. J. Lond. Math. Soc. 100 (2) (2019)
Shachar Lovett, Noam Solomon, Jiapeng Zhang
From DNF Compression to Sunflower Theorems via Regularity. Computational Complexity Conference (2019)
Mrinal Kumar, Ramprasad Saptharishi, Noam Solomon
Derandomization from Algebraic Hardness: Treading the Borders. Electron. Colloquium Comput. Complex. 26 (2019)
Shachar Lovett, Noam Solomon, Jiapeng Zhang
From DNF compression to sunflower theorems via regularity. Electron. Colloquium Comput. Complex. 26 (2019)
Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon
Subquadratic Algorithms for Algebraic 3SUM. Discret. Comput. Geom. 61 (4) (2019)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Closure of VP under taking factors: a short and simple proof. Electron. Colloquium Comput. Complex. 26 (2019)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Hardness vs Randomness for Bounded Depth Arithmetic Circuits. Computational Complexity Conference (2018)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Some Closure Results for Polynomial Factorization and Applications. CoRR (2018)
Micha Sharir, Noam Solomon
Incidences Between Points and Lines on Two- and Three-Dimensional Varieties. Discret. Comput. Geom. 59 (1) (2018)
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
Some Closure Results for Polynomial Factorization and Applications. Electron. Colloquium Comput. Complex. 25 (2018)
Micha Sharir, Noam Solomon
Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances. SODA (2017)
Noam Solomon, Ruixiang Zhang
. Discret. Math. 340 (4) (2017)
Micha Sharir, Noam Solomon
Incidences Between Points and Lines in $${\mathbb {R}}^4$$. Discret. Comput. Geom. 57 (3) (2017)
Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon
Subquadratic Algorithms for Algebraic Generalizations of 3SUM. SoCG (2017)
Saarik Kalia, Micha Sharir, Noam Solomon, Ben Yang
Generalizations of the Szemerédi-Trotter Theorem. Discret. Comput. Geom. 55 (3) (2016)
Jean Cardinal, Michael S. Payne, Noam Solomon
Ramsey-type theorems for lines in 3-space. Discret. Math. Theor. Comput. Sci. 18 (3) (2016)
Micha Sharir, Adam Sheffer, Noam Solomon
Incidences with Curves in $\mathbb{R}^d$. Electron. J. Comb. 23 (4) (2016)
Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon
Subquadratic Algorithms for Algebraic Generalizations of 3SUM. CoRR (2016)
Jean Cardinal, Michael S. Payne, Noam Solomon
Ramsey-type theorems for lines in 3-space. CoRR (2015)
Micha Sharir, Noam Solomon
Incidences between Points and Lines in R^4. FOCS (2015)
Micha Sharir, Noam Solomon
Incidences between Points and Lines in Three Dimensions. SoCG (2015)
Micha Sharir, Adam Sheffer, Noam Solomon
Incidences with Curves in ℝ d. ESA (2015)
Micha Sharir, Noam Solomon
Incidences between points and lines in R4: Extended Abstract. SoCG (2014)
Noam Solomon, Shay Solomon
On The Average-Case Complexity of the Bottleneck Tower of Hanoi Problem. ANALCO (2014)
Dany Azriel, Noam Solomon, Shay Solomon
On an infinite family of solvable Hanoi graphs. ACM Trans. Algorithms 5 (1) (2008)
Yefim Dinitz, Noam Solomon
Two absolute bounds for distributed bit complexity. Theor. Comput. Sci. 384 (2-3) (2007)
Yefim Dinitz, Noam Solomon
Two Absolute Bounds for Distributed Bit Complexity. SIROCCO (2005)