Ehud Friedgut

	2012
22		Dvir Falik, Ehud Friedgut: Between Arrow and Gibbard-Satterthwaite; A representation theoretic approach CoRR abs/1203.3368: (2012)
	2011
21		Dvir Falik, Ehud Friedgut: An Algebraic Proof of a Robust Social Choice Impossibility Theorem. FOCS 2011: 413-422
20		Yannai A. Gonczarowski, Ehud Friedgut: On Sisterhood in the Gale-Shapley Matching Algorithm CoRR abs/1104.2217: (2011)
19		Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan: A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives CoRR abs/1105.5129: (2011)
18		Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan: A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives. SIAM J. Comput. 40(3): 934-952 (2011)
	2010
17		Ehud Friedgut, Vojtech Rödl, Mathias Schacht: Ramsey properties of random discrete structures. Random Struct. Algorithms 37(4): 407-436 (2010)
	2009
16		Irit Dinur, Ehud Friedgut: Intersecting Families are Essentially Contained in Juntas. Combinatorics, Probability & Computing 18(1-2): 107-122 (2009)
	2008
15		Ehud Friedgut, Gil Kalai, Noam Nisan: Elections Can be Manipulated Often. FOCS 2008: 243-249
14		Ehud Friedgut: On the measure of intersecting families, uniqueness and stability. Combinatorica 28(5): 503-528 (2008)
	2006
13		Irit Dinur, Ehud Friedgut, Guy Kindler, Ryan O'Donnell: On the fourier tails of bounded functions over the discrete cube. STOC 2006: 437-446
12		Irit Dinur, Ehud Friedgut: Proof of an Intersection Theorem via Graph Homomorphisms. Electr. J. Comb. 13(1): (2006)
11		Ehud Friedgut, Orna Kupferman, Moshe Y. Vardi: Büchi Complementation Made Tighter. Int. J. Found. Comput. Sci. 17(4): 851-868 (2006)
	2005
10		Ehud Friedgut: A Katona-type proof of an Erdos-Ko-Rado-type theorem. J. Comb. Theory, Ser. A 111(2): 239-244 (2005)
9		Ehud Friedgut: Hunting for sharp thresholds. Random Struct. Algorithms 26(1-2): 37-51 (2005)
	2004
8		Ehud Friedgut, Orna Kupferman, Moshe Y. Vardi: Büchi Complementation Made Tighter. ATVA 2004: 64-78
7		Ehud Friedgut: Influences in Product Spaces: KKL and BKKKL Revisited. Combinatorics, Probability & Computing 13(1): 17-29 (2004)
	2003
6		Ehud Friedgut, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Prasad Tetali: Ramsey Games Against a One-Armed Bandit. Combinatorics, Probability & Computing 12(5-6): 515-545 (2003)
	2002
5		Ehud Friedgut, Jeff Kahn, Avi Wigderson: Computing Graph Properties by Randomized Subcube Partitions. RANDOM 2002: 105-113
	2000
4		Noga Alon, Ehud Friedgut: On the Number of Permutations Avoiding a Given Pattern. J. Comb. Theory, Ser. A 89(1): 133-140 (2000)
3		Ehud Friedgut, Michael Krivelevich: Sharp thresholds for certain Ramsey properties of random graphs. Random Struct. Algorithms 17(1): 1-19 (2000)
	1999
2		Dimitris Achlioptas, Ehud Friedgut: A Sharp Threshold for k-Colorability. Random Struct. Algorithms 14(1): 63-70 (1999)
	1998
1		Ehud Friedgut: Boolean Functions With Low Average Sensitivity Depend On Few Coordinates. Combinatorica 18(1): 27-35 (1998)

Coauthor Index

1	Dimitris Achlioptas	[2]
2	Noga Alon	[4]
3	Irit Dinur	[12] [13] [16]
4	Dvir Falik	[21] [22]
5	Yannai A. Gonczarowski	[20]
6	Jeff Kahn	[5]
7	Gil Kalai	[15] [18] [19]
8	Nathan Keller	[18] [19]
9	Guy Kindler	[13]
10	Yoshiharu Kohayakawa	[6]
11	Michael Krivelevich	[3]
12	Orna Kupferman	[8] [11]
13	Noam Nisan	[15] [18] [19]
14	Ryan O'Donnell	[13]
15	Vojtech Rödl	[6] [17]
16	Andrzej Rucinski	[6]
17	Mathias Schacht	[17]
18	Prasad Tetali	[6]
19	Moshe Y. Vardi	[8] [11]
20	Avi Wigderson	[5]

Colors in the list of coauthors

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page