Noam Solomon

41 papers A* 7A 4B 1Journal 27Unranked 1
YearRankTypeTitle / Venue / Authors
2022 J jnl
Derandomization from Algebraic Hardness.
SIAM J. Comput.
Zeyu Guo, Mrinal Kumar, Ramprasad Saptharishi, Noam Solomon
2022 J jnl
Incidences between points and curves with almost two degrees of freedom.
J. Comb. Theory A
Micha Sharir, Noam Solomon, Oleg Zlydenko
2022 J jnl
SystemMatch: optimizing preclinical drug models to human clinical outcomes via generative latent-space matching.
CoRR
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
2021 A conf
A Generalized Matching Reconfiguration Problem.
ITCS
Noam Solomon, Shay Solomon
2021 A* conf
On Rich Points and Incidences with Restricted Sets of Lines in 3-Space.
SoCG
Micha Sharir, Noam Solomon
2021 J jnl
On rich points and incidences with restricted sets of lines in 3-space.
J. Comput. Geom.
Micha Sharir, Noam Solomon
2020 J jnl
Incidences with curves in three dimensions.
CoRR
Micha Sharir, Noam Solomon
2020 J jnl
On rich points and incidences with restricted sets of lines in 3-space.
CoRR
Micha Sharir, Noam Solomon
2019 J jnl
Closure Results for Polynomial Factorization.
Theory Comput.
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
2019 J jnl
Closure of VP under taking factors: a short and simple proof.
CoRR
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
2019 J jnl
Closure of VP under taking factors: a short and simple proof.
Electron. Colloquium Comput. Complex.
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
2019 A* conf
Derandomization from Algebraic Hardness: Treading the Borders.
FOCS
Zeyu Guo, Mrinal Kumar, Ramprasad Saptharishi, Noam Solomon
2019 J jnl
Derandomization from Algebraic Hardness: Treading the Borders.
CoRR
Mrinal Kumar, Ramprasad Saptharishi, Noam Solomon
2019 J jnl
Derandomization from Algebraic Hardness: Treading the Borders.
Electron. Colloquium Comput. Complex.
Mrinal Kumar, Ramprasad Saptharishi, Noam Solomon
2019 A conf
From DNF Compression to Sunflower Theorems via Regularity.
CCC
Shachar Lovett, Noam Solomon, Jiapeng Zhang
2019 J jnl
From DNF compression to sunflower theorems via regularity.
CoRR
Shachar Lovett, Noam Solomon, Jiapeng Zhang
2019 J jnl
From DNF compression to sunflower theorems via regularity.
Electron. Colloquium Comput. Complex.
Shachar Lovett, Noam Solomon, Jiapeng Zhang
2019 J jnl
Subquadratic Algorithms for Algebraic 3SUM.
Discret. Comput. Geom.
Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon
2019 J jnl
Traces of hypergraphs.
J. Lond. Math. Soc.
Noga Alon, Guy Moshkovitz, Noam Solomon
2018 A conf
Hardness vs Randomness for Bounded Depth Arithmetic Circuits.
CCC
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
2018 J jnl
Incidences Between Points and Lines on Two- and Three-Dimensional Varieties.
Discret. Comput. Geom.
Micha Sharir, Noam Solomon
2018 J jnl
Some Closure Results for Polynomial Factorization and Applications.
CoRR
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
2018 J jnl
Some Closure Results for Polynomial Factorization and Applications.
Electron. Colloquium Comput. Complex.
Chi-Ning Chou, Mrinal Kumar, Noam Solomon
2017 — —
Algebraic Techniques in Combinatorial and Computational Geometry
Noam Solomon
2017 J jnl
Highly incidental patterns on a quadratic hypersurface in R
Discret. Math.
Noam Solomon, Ruixiang Zhang
2017 J jnl
Incidences Between Points and Lines in $${\mathbb {R}}^4$$.
Discret. Comput. Geom.
Micha Sharir, Noam Solomon
2017 A* conf
Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances.
SODA
Micha Sharir, Noam Solomon
2017 A* conf
Subquadratic Algorithms for Algebraic Generalizations of 3SUM.
SoCG
Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon
2016 J jnl
Generalizations of the Szemerédi-Trotter Theorem.
Discret. Comput. Geom.
Saarik Kalia, Micha Sharir, Noam Solomon, Ben Yang
2016 J jnl
Incidences with Curves in ℝ
Electron. J. Comb.
Micha Sharir, Adam Sheffer, Noam Solomon
2016 J jnl
Ramsey-type theorems for lines in 3-space.
Discret. Math. Theor. Comput. Sci.
Jean Cardinal, Michael S. Payne, Noam Solomon
2016 J jnl
Subquadratic Algorithms for Algebraic Generalizations of 3SUM.
CoRR
Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon
2015 A* conf
Incidences between Points and Lines in R^4.
FOCS
Micha Sharir, Noam Solomon
2015 A* conf
Incidences between Points and Lines in Three Dimensions.
SoCG
Micha Sharir, Noam Solomon
2015 A conf
Incidences with Curves in ℝ d.
ESA
Micha Sharir, Adam Sheffer, Noam Solomon
2015 J jnl
Ramsey-type theorems for lines in 3-space.
CoRR
Jean Cardinal, Michael S. Payne, Noam Solomon
2014 A* conf
Incidences between points and lines in R4: Extended Abstract.
SoCG
Micha Sharir, Noam Solomon
2014 — conf
On The Average-Case Complexity of the Bottleneck Tower of Hanoi Problem.
ANALCO
Noam Solomon, Shay Solomon
2008 J jnl
On an infinite family of solvable Hanoi graphs.
ACM Trans. Algorithms
Dany Azriel, Noam Solomon, Shay Solomon
2007 J jnl
Two absolute bounds for distributed bit complexity.
Theor. Comput. Sci.
Yefim Dinitz, Noam Solomon
2005 B conf
Two Absolute Bounds for Distributed Bit Complexity.
SIROCCO
Yefim Dinitz, Noam Solomon