( en | de | ru )

 

Disambiguation of "Alon, Noga"

Author of the publication

copydeleteadd this publication to your clipboard
Homomorphisms in Graph Property Testing - A Survey

, and . Electron. Colloquium Comput. Complex., (2005)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Noga Alon

Alon Geller

Alon Tauber

Alon Padovicz

Oliver Noga

 

Other publications of authors with the same name

Random Cayley Graphs and Expanders (Abstract)., and . Expanding Graphs, volume 10 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, page 1-3. DIMACS/AMS, (1992)A spectral technique for coloring random 3-colorable graphs (preliminary version)., and . STOC, page 346-355. ACM, (1994)Eigenvalues, Expanders and Superconcentrators (Extended Abstract), and . FOCS, page 320-322. IEEE Computer Society, (1984)Parallel Comparison Algorithms for Approximation Problems, and . FOCS, page 194-203. IEEE Computer Society, (1988)Adversarial Leakage in Games., , , and . ICS, page 111-119. Tsinghua University Press, (2010)Testing Hereditary Properties of Ordered Graphs and Matrices., , and . FOCS, page 848-858. IEEE Computer Society, (2017)Additive Approximation for Edge-Deletion Problems., , and . FOCS, page 419-428. IEEE Computer Society, (2005)A Characterization of the (natural) Graph Properties Testable with One-Sided Error., and . FOCS, page 429-438. IEEE Computer Society, (2005)Regular Languages Are Testable with a Constant Number of Queries., , , and . FOCS, page 645-655. IEEE Computer Society, (1999)Closure Properties for Private Classification and Online Prediction., , , and . COLT, volume 125 of Proceedings of Machine Learning Research, page 119-152. PMLR, (2020)