Concepedia

Tali Kaufman

TK

Statistics

Publications

34

Citations

1.1K

H-Index

19

Active since

2002

Affiliations

Bar-Ilan University(Current)

Massachusetts Institute of Technology

Tel Aviv University

Weizmann Institute of Science

Institute for Advanced Study

Tali Kaufman is an author at Bar-Ilan University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCoding TheoryFormal MethodsCombinatorial OptimizationGraph TheoryVerificationFormal Verification

Publications per year

2002–2022

34

Publications

34

Algebraic property testing

Tali Kaufman, Madhu Sudan · 2008 · 141 citations

Algebraic Logic, Formal Characterizations, Engineering +15

Tight Bounds for Testing Bipartiteness in General Graphs

Tali Kaufman, Michael Krivelevich, Dana Ron · SIAM Journal on Computing · 2004 · 106 citations

Mathematical Programming, Tight Bounds, Engineering +15

Testing k-wise and almost k-wise independence

Noga Alon, Alexandr Andoni, Tali Kaufman et al. · 2007 · 99 citations

Engineering, Independentusing Samples, Testing Technique +9

Testing Polynomials over General Fields

Tali Kaufman, Dana Ron · SIAM Journal on Computing · 2006 · 53 citations

Finite Fields, Computational Number Theory, Lower Bound +11

Worst Case to Average Case Reductions for Polynomials

Tali Kaufman, Shachar Lovett · 2008 · 50 citations

Degree-d Polynomial P, Computational Complexity Theory, Engineering +13

1–5 of 34