Paul W. Goldberg

	2012
68		John Fearnley, Paul W. Goldberg, Rahul Savani, Troels Bjerre Sørensen: Approximate Well-supported Nash Equilibria below Two-thirds CoRR abs/1204.0707: (2012)
	2011
67		Paul W. Goldberg, Rahul Savani, Troels Bjerre Sørensen, Carmine Ventre: On the Approximation Performance of Fictitious Play in Finite Games. ESA 2011: 93-105
66		Paul W. Goldberg, Christos H. Papadimitriou, Rahul Savani: The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions. FOCS 2011: 67-76
65		Paul W. Goldberg, Rahul Savani, Troels Bjerre Sørensen, Carmine Ventre: On the Approximation Performance of Fictitious Play in Finite Games CoRR abs/1103.1040: (2011)
64		Paul W. Goldberg: A Survey of PPAD-Completeness for Computing Nash Equilibria CoRR abs/1103.2709: (2011)
63		Paul W. Goldberg, Carmine Ventre: Using Lotteries to Approximate the Optimal Revenue CoRR abs/1110.1980: (2011)
62		Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: Uncoordinated Two-Sided Matching Markets. SIAM J. Comput. 40(1): 92-106 (2011)
	2010
61		Leslie Ann Goldberg, Paul W. Goldberg, Piotr Krysta, Carmine Ventre: Ranking games that have competitiveness-based strategies. ACM Conference on Electronic Commerce 2010: 335-344
60		Paul W. Goldberg: How Do You Like Your Equilibrium Selection Problems? Hard, or Very Hard? SAGT 2010: 15-17
59		Paul W. Goldberg, Christos H. Papadimitriou, Rahul Savani: The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions CoRR abs/1006.5352: (2010)
	2009
58		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge: On the computational complexity of weighted voting games. Ann. Math. Artif. Intell. 56(2): 109-131 (2009)
57		Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium. Commun. ACM 52(2): 89-97 (2009)
56		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge: A Tractable and Expressive Class of Marginal Contribution Nets and Its Applications. Math. Log. Q. 55(4): 362-376 (2009)
55		Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The Complexity of Computing a Nash Equilibrium. SIAM J. Comput. 39(1): 195-259 (2009)
54		Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: Uncoordinated two-sided matching markets. SIGecom Exchanges 8(1): (2009)
	2008
53		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge: On the Dimensionality of Voting Games. AAAI 2008: 69-74
52		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge: A tractable and expressive class of marginal contribution nets and its applications. AAMAS (2) 2008: 1007-1014
51		Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: Uncoordinated two-sided matching markets. ACM Conference on Electronic Commerce 2008: 256-263
50		Patrick Briest, Paul W. Goldberg, Heiko Röglin: Approximate Equilibria in Games with Few Players CoRR abs/0804.4524: (2008)
49		Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: A Unified Approach to Congestion Games and Two-Sided Markets. Internet Mathematics 5(4): 439-457 (2008)
	2007
48		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge: Computational Complexity of Weighted Threshold Games. AAAI 2007: 718-723
47		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Computing good nash equilibria in graphical games. ACM Conference on Electronic Commerce 2007: 162-171
46		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Frugality ratios and improved truthful mechanisms for vertex cover. ACM Conference on Electronic Commerce 2007: 336-345
45		Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: A Unified Approach to Congestion Games and Two-Sided Markets. WINE 2007: 30-41
44		Paul W. Goldberg, P. Polpinit: The Price of Selfish Stackelberg Leadership in a Network Game CoRR abs/0711.1242: (2007)
43		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Computing Good Nash Equilibria in Graphical Games CoRR abs/cs/0703133: (2007)
42		Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed Selfish Load Balancing. SIAM J. Comput. 37(4): 1163-1181 (2007)
41		Nick Palmer, Paul W. Goldberg: PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance. Theor. Comput. Sci. 387(1): 18-31 (2007)
	2006
40		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Nash equilibria in graphical games on trees revisited. ACM Conference on Electronic Commerce 2006: 100-109
39		Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed selfish load balancing. SODA 2006: 354-363
38		Paul W. Goldberg, Christos H. Papadimitriou: Reducibility among equilibrium problems. STOC 2006: 61-70
37		Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium. STOC 2006: 71-78
36		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Frugality ratios and improved truthful mechanisms for vertex cover CoRR abs/cs/0606044: (2006)
35		Nick Palmer, Paul W. Goldberg: PAC Classification based on PAC Estimates of Label Class Distributions CoRR abs/cs/0607047: (2006)
34		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Nash Equilibria in Graphical Games on Trees Revisited Electronic Colloquium on Computational Complexity (ECCC)(005): (2006)
33		Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment. J. Discrete Algorithms 4(4): 567-587 (2006)
32		Paul W. Goldberg: Some Discriminant-Based PAC Algorithms. Journal of Machine Learning Research 7: 283-306 (2006)
31		Paul W. Goldberg: A Bound on the Precision Required to Estimate a Boolean Perceptron from Its Average Satisfying Assignment. SIAM J. Discrete Math. 20(2): 328-343 (2006)
	2005
30		Nick Palmer, Paul W. Goldberg: PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance. ALT 2005: 157-170
29		Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed Selfish Load Balancing CoRR abs/cs/0506098: (2005)
28		Paul W. Goldberg, Christos H. Papadimitriou: Reducibility Among Equilibrium Problems Electronic Colloquium on Computational Complexity (ECCC)(090): (2005)
27		Konstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium Electronic Colloquium on Computational Complexity (ECCC)(115): (2005)
	2004
26		Paul W. Goldberg: Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game. PODC 2004: 131-140
25		Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment CoRR cs.GT/0410018: (2004)
24		Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün: Identifying Uniformly Mutated Segments within Repeats. J. Bioinformatics and Computational Biology 2(4): 657-668 (2004)
	2003
23		Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson: A proportionate fair scheduling rule with good worst-case performance. SPAA 2003: 101-108
	2002
22		Süleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergün: Statistical Identification of Uniformly Mutated Segments within Repeats. CPM 2002: 249-261
	2001
21		Paul W. Goldberg: Estimating a Boolean Perceptron from Its Average Satisfying Assignment: A Bound on the Precision Required. COLT/EuroCOLT 2001: 116-127
20		Paul W. Goldberg: When Can Two Unsupervised Learners Achieve PAC Separation? COLT/EuroCOLT 2001: 303-319
19		Paul W. Goldberg: Learning Fixed-Dimension Linear Thresholds from Fragmented Data. Inf. Comput. 171(1): 98-122 (2001)
18		Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson, Pavel A. Pevzner, Süleyman Cenk Sahinalp, Elizabeth Sweedyk: The Complexity of Gene Placement. J. Algorithms 41(2): 225-243 (2001)
17		Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg: Evolutionary Trees Can be Learned in Polynomial Time in the Two-State General Markov Model. SIAM J. Comput. 31(2): 375-397 (2001)
	2000
16		Paul W. Goldberg, Stephen Kwek: The Precision of Query Points as a Resource for Learning Convex Polytopes with Membership Queries. COLT 2000: 225-235
	1999
15		Paul W. Goldberg: Learning Fixed-Dimension Linear Thresholds from Fragmented Data. COLT 1999: 88-99
14		Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson, Pavel A. Pevzner, Süleyman Cenk Sahinalp, Elizabeth Sweedyk: The Complexity of Gene Placement. SODA 1999: 386-395
	1998
13		Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg: Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model. FOCS 1998: 436-445
12		Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin: Constructing Computer Virus Phylogenies. J. Algorithms 26(1): 188-208 (1998)
11		Nader H. Bshouty, Paul W. Goldberg, Sally A. Goldman, H. David Mathias: Exact Learning of Discretized Geometric Concepts. SIAM J. Comput. 28(2): 674-699 (1998)
	1997
10		Paul W. Goldberg, Christopher K. I. Williams, Christopher M. Bishop: Regression with Input-dependent Noise: A Gaussian Process Treatment. NIPS 1997
	1996
9		Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin: Constructing Computer Virus Phylogenies. CPM 1996: 253-270
8		Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy Warnow: Minimizing Phylogenetic Number To Find Good Evolutionary Trees. Discrete Applied Mathematics 71(1-3): 111-136 (1996)
7		Paul W. Goldberg, Sally A. Goldman, Stephen D. Scott: PAC Learning of One-Dimensional Patterns. Machine Learning 25(1): 51-70 (1996)
	1995
6		Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy Warnow: Minimizing Phylogenetic Number to find Good Evolutionary Trees. CPM 1995: 102-127
5		Paul W. Goldberg, Martin Charles Golumbic, Haim Kaplan, Ron Shamir: Four Strikes Against Physical Mapping of DNA. Journal of Computational Biology 2(1): 139-152 (1995)
4		Paul W. Goldberg, Mark Jerrum: Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers. Machine Learning 18(2-3): 131-148 (1995)
	1994
3		Paul W. Goldberg, Sally A. Goldman, H. David Mathias: Learning Unions of Boxes with Membership and Equivalence Queries. COLT 1994: 198-207
2		Paul W. Goldberg, Sally A. Goldman: Learning One-Dimensional Geometric Patterns Under One-Sided Random Misclassification Noise. COLT 1994: 246-255
	1993
1		Paul W. Goldberg, Mark Jerrum: Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers. COLT 1993: 361-369

Coauthor Index

1	Heiner Ackermann	[45] [49] [51] [54] [62]
2	Micah Adler	[23]
3	Petra Berenbrink	[22] [23] [24] [25] [29] [33] [39] [42]
4	Christopher M. Bishop	[10]
5	Patrick Briest	[50]
6	Nader H. Bshouty	[11]
7	Mary Cryan	[13] [17]
8	Constantinos Daskalakis (Konstantinos Daskalakis)	[27] [37] [55] [57]
9	Evan E. Eichler	[22] [24]
10	Edith Elkind	[34] [36] [40] [43] [46] [47] [48] [52] [53] [56] [58]
11	Funda Ergün	[22] [24]
12	John Fearnley	[68]
13	Tom Friedetzky	[22] [23] [24] [29] [39] [42]
14	Leslie Ann Goldberg	[6] [8] [9] [12] [13] [14] [17] [18] [23] [25] [29] [33] [34] [36] [39] [40] [42] [43] [46] [47] [48] [52] [53] [56] [58] [61]
15	Sally A. Goldman	[2] [3] [7] [11]
16	Martin Charles Golumbic	[5]
17	Zengjian Hu	[29] [39] [42]
18	Mark Jerrum	[1] [4]
19	Haim Kaplan	[5]
20	Piotr Krysta	[61]
21	Stephen Kwek	[16]
22	Russell Martin (Russell A. Martin)	[25] [29] [33] [39] [42]
23	H. David Mathias	[3] [11]
24	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[45] [49] [51] [54] [62]
25	Nick Palmer	[30] [35] [41]
26	Christos H. Papadimitriou	[27] [28] [37] [38] [55] [57] [59] [66]
27	Mike Paterson	[14] [18] [23]
28	Pavel A. Pevzner	[14] [18]
29	Cynthia A. Phillips	[6] [8] [9] [12]
30	P. Polpinit	[44]
31	Heiko Röglin (Heiko Roeglin)	[45] [49] [50] [51] [54] [62]
32	Süleyman Cenk Sahinalp	[14] [18] [22] [24]
33	Rahul Savani	[59] [65] [66] [67] [68]
34	Stephen D. Scott	[7]
35	Ron Shamir	[5]
36	Troels Bjerre Sørensen	[65] [67] [68]
37	Gregory B. Sorkin	[9] [12]
38	Elizabeth Sweedyk	[6] [8] [14] [18]
39	Carmine Ventre	[61] [63] [65] [67]
40	Berthold Vöcking	[45] [49] [51] [54] [62]
41	Tandy Warnow	[6] [8]
42	Christopher K. I. Williams	[10]
43	Michael Wooldridge (Michael J. Wooldridge)	[48] [52] [53] [56] [58]

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