Concepedia

Ilan Newman

IN

Statistics

Publications

57

Citations

2.8K

H-Index

27

Active since

1990

Affiliations

University of Haifa(Current)

Technion – Israel Institute of Technology

Hebrew University of Jerusalem

Princeton University

University of California, Berkeley

Ilan Newman is an author at University of Haifa specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsComputational ComplexityCombinatorial OptimizationGraph TheoryFormal MethodsMathematical ProgrammingNetwork AnalysisFormal Verification

Publications per year

1990–2019

57

Publications

57

Private vs. common random bits in communication complexity

Ilan Newman · Information Processing Letters · 1991 · 331 citations

Common Random Bits, Engineering, Information Security +8

Monotonicity testing over general poset domains

Eldar Fischer, Eric Lehman, Ilan Newman et al. · 2002 · 191 citations

Circuit Complexity, Monotonicity Testers, Engineering +18

Cuts, Trees and ℓ1-Embeddings of Graphs*

Anupam Gupta†, Ilan Newman, Yuri Rabinovich et al. · COMBINATORICA · 2004 · 172 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +2

A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity

Noga Alon, Eldar Fischer, Ilan Newman et al. · SIAM Journal on Computing · 2009 · 157 citations

Testable Graph Properties, Combinatorial Characterization, Graph Theory +10

Treewidth governs the complexity of target set selection

Oren Ben-Zwi, Danny Hermelin, Daniel Lokshtanov et al. · Discrete Optimization · 2010 · 127 citations

Mathematical Programming, Computational Complexity Theory, Engineering +7

1–5 of 57