Tali Kaufman

2008
21	EE	Tali Kaufman, Simon Litsyn, Ning Xie: Breaking the epsilon-Soundness Bound of the Linearity Test over GF(2). APPROX-RANDOM 2008: 498-511
20	EE	Elena Grigorescu, Tali Kaufman, Madhu Sudan: 2-Transitivity Is Insufficient for Local Testability. IEEE Conference on Computational Complexity 2008: 259-267
19	EE	Ido Ben-Eliezer, Tali Kaufman, Michael Krivelevich, Dana Ron: Comparing the strength of query types in property testing: the case of testing k-colorability. SODA 2008: 1213-1222
18	EE	Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum: A (de)constructive approach to program checking. STOC 2008: 143-152
17	EE	Tali Kaufman, Madhu Sudan: Algebraic property testing: the role of invariance. STOC 2008: 403-412
16	EE	Noga Alon, Tali Kaufman, Michael Krivelevich, Dana Ron: Testing Triangle-Freeness in General Graphs. SIAM J. Discrete Math. 22(2): 786-819 (2008)
2007
15	EE	Tali Kaufman, Madhu Sudan: Sparse Random Linear Codes are Locally Decodable and Testable. FOCS 2007: 590-600
14	EE	Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum: Verifying and decoding in constant depth. STOC 2007: 440-449
13	EE	Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie: Testing k-wise and almost k-wise independence. STOC 2007: 496-505
12	EE	Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan: Guessing secrets efficiently via list decoding. ACM Transactions on Algorithms 3(4): (2007)
2006
11	EE	Tali Kaufman, Simon Litsyn: Long Extended BCH Codes Are Spanned by Minimum Weight Words. AAECC 2006: 285-294
10	EE	Noga Alon, Tali Kaufman, Michael Krivelevich, Dana Ron: Testing triangle-freeness in general graphs. SODA 2006: 279-288
9	EE	Tali Kaufman, Dana Ron: Testing Polynomials over General Fields. SIAM J. Comput. 36(3): 779-802 (2006)
2005
8	EE	Tali Kaufman, Simon Litsyn: Almost Orthogonal Linear Codes are Locally Testable. FOCS 2005: 317-326
7	EE	Noga Alon, Tali Kaufman, Michael Krivelevich, Simon Litsyn, Dana Ron: Testing Reed-Muller codes. IEEE Transactions on Information Theory 51(11): 4032-4039 (2005)
6	EE	Tali Kaufman, Dana Ron: A characterization of low-weight words that span generalized reed-muller codes. IEEE Transactions on Information Theory 51(11): 4039-4043 (2005)
2004
5	EE	Tali Kaufman, Dana Ron: Testing Polynomials over General Fields. FOCS 2004: 413-422
4	EE	Tali Kaufman, Michael Krivelevich, Dana Ron: Tight Bounds for Testing Bipartiteness in General Graphs. SIAM J. Comput. 33(6): 1441-1483 (2004)
2003
3	EE	Noga Alon, Tali Kaufman, Michael Krivelevich, Simon Litsyn, Dana Ron: Testing Low-Degree Polynomials over GF(2(. RANDOM-APPROX 2003: 188-199
2	EE	Tali Kaufman, Michael Krivelevich, Dana Ron: Tight Bounds for Testing Bipartiteness in General Graphs. RANDOM-APPROX 2003: 341-353
2002
1	EE	Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan: Guessing secrets efficiently via list decoding. SODA 2002: 254-262

Coauthor Index

1	Noga Alon	[1] [3] [7] [10] [12] [13] [16]
2	Alexandr Andoni	[13]
3	Ido Ben-Eliezer	[19]
4	Shafi Goldwasser	[14] [18]
5	Elena Grigorescu	[20]
6	Venkatesan Guruswami	[1] [12]
7	Dan Gutfreund (Danny Gutfreund)	[14] [18]
8	Alexander Healy	[14] [18]
9	Michael Krivelevich	[2] [3] [4] [7] [10] [16] [19]
10	Simon Litsyn	[3] [7] [8] [11] [21]
11	Kevin Matulef	[13]
12	Dana Ron	[2] [3] [4] [5] [6] [7] [9] [10] [16] [19]
13	Guy N. Rothblum	[14] [18]
14	Ronitt Rubinfeld	[13]
15	Madhu Sudan	[1] [12] [15] [17] [20]
16	Ning Xie	[13] [21]