dblp.uni-trier.dewww.uni-trier.de

Ehud Friedgut

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
15EEIrit Dinur, Ehud Friedgut: Intersecting Families are Essentially Contained in Juntas. Combinatorics, Probability & Computing 18(1-2): 107-122 (2009)
2008
14EEEhud Friedgut, Gil Kalai, Noam Nisan: Elections Can be Manipulated Often. FOCS 2008: 243-249
2006
13EEIrit Dinur, Ehud Friedgut, Guy Kindler, Ryan O'Donnell: On the fourier tails of bounded functions over the discrete cube. STOC 2006: 437-446
12EEIrit Dinur, Ehud Friedgut: Proof of an Intersection Theorem via Graph Homomorphisms. Electr. J. Comb. 13(1): (2006)
11EEEhud Friedgut, Orna Kupferman, Moshe Y. Vardi: Büchi Complementation Made Tighter. Int. J. Found. Comput. Sci. 17(4): 851-868 (2006)
2005
10EEEhud Friedgut: A Katona-type proof of an Erdos-Ko-Rado-type theorem. J. Comb. Theory, Ser. A 111(2): 239-244 (2005)
9EEEhud Friedgut: Hunting for sharp thresholds. Random Struct. Algorithms 26(1-2): 37-51 (2005)
2004
8EEEhud 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
5EEEhud Friedgut, Jeff Kahn, Avi Wigderson: Computing Graph Properties by Randomized Subcube Partitions. RANDOM 2002: 105-113
2000
4EENoga 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
1EEEhud Friedgut: Boolean Functions With Low Average Sensitivity Depend On Few Coordinates. Combinatorica 18(1): 27-35 (1998)

Coauthor Index

1Dimitris Achlioptas [2]
2Noga Alon [4]
3Irit Dinur [12] [13] [15]
4Jeff Kahn [5]
5Gil Kalai [14]
6Guy Kindler [13]
7Yoshiharu Kohayakawa [6]
8Michael Krivelevich [3]
9Orna Kupferman [8] [11]
10Noam Nisan [14]
11Ryan O'Donnell [13]
12Vojtech Rödl [6]
13Andrzej Rucinski [6]
14Prasad Tetali [6]
15Moshe Y. Vardi [8] [11]
16Avi Wigderson [5]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)