Paul W. Goldberg

2009
54	EE	Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium. Commun. ACM 52(2): 89-97 (2009)
2008
53		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge: On the Dimensionality of Voting Games. AAAI 2008: 69-74
52	EE	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	EE	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	EE	Patrick Briest, Paul W. Goldberg, Heiko Röglin: Approximate Equilibria in Games with Few Players CoRR abs/0804.4524: (2008)
2007
49		Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael Wooldridge: Computational Complexity of Weighted Threshold Games. AAAI 2007: 718-723
48	EE	Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Computing good nash equilibria in graphical games. ACM Conference on Electronic Commerce 2007: 162-171
47	EE	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
46	EE	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
45	EE	Paul W. Goldberg, P. Polpinit: The Price of Selfish Stackelberg Leadership in a Network Game CoRR abs/0711.1242: (2007)
44	EE	Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Computing Good Nash Equilibria in Graphical Games CoRR abs/cs/0703133: (2007)
43	EE	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)
42	EE	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
41	EE	Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Nash equilibria in graphical games on trees revisited. ACM Conference on Electronic Commerce 2006: 100-109
40	EE	Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed selfish load balancing. SODA 2006: 354-363
39	EE	Paul W. Goldberg, Christos H. Papadimitriou: Reducibility among equilibrium problems. STOC 2006: 61-70
38	EE	Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium. STOC 2006: 71-78
37	EE	Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Frugality ratios and improved truthful mechanisms for vertex cover CoRR abs/cs/0606044: (2006)
36	EE	Nick Palmer, Paul W. Goldberg: PAC Classification based on PAC Estimates of Label Class Distributions CoRR abs/cs/0607047: (2006)
35	EE	Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg: Nash Equilibria in Graphical Games on Trees Revisited Electronic Colloquium on Computational Complexity (ECCC)(005): (2006)
34	EE	Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment. J. Discrete Algorithms 4(4): 567-587 (2006)
33	EE	Paul W. Goldberg: Some Discriminant-Based PAC Algorithms. Journal of Machine Learning Research 7: 283-306 (2006)
32	EE	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
31	EE	Nick Palmer, Paul W. Goldberg: PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance. ALT 2005: 157-170
30	EE	Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin: Distributed Selfish Load Balancing CoRR abs/cs/0506098: (2005)
29	EE	Paul W. Goldberg, Christos H. Papadimitriou: Reducibility Among Equilibrium Problems Electronic Colloquium on Computational Complexity (ECCC)(090): (2005)
28	EE	Konstantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou: The complexity of computing a Nash equilibrium Electronic Colloquium on Computational Complexity (ECCC)(115): (2005)
2004
27	EE	Paul W. Goldberg: Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game. PODC 2004: 131-140
26	EE	Petra Berenbrink, Leslie Ann Goldberg, Paul W. Goldberg, Russell A. Martin: Utilitarian resource assignment CoRR cs.GT/0410018: (2004)
25	EE	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
24	EE	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
23	EE	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
22	EE	Paul W. Goldberg: Estimating a Boolean Perceptron from Its Average Satisfying Assignment: A Bound on the Precision Required. COLT/EuroCOLT 2001: 116-127
21	EE	Paul W. Goldberg: When Can Two Unsupervised Learners Achieve PAC Separation? COLT/EuroCOLT 2001: 303-319
20		Paul W. Goldberg: Learning Fixed-Dimension Linear Thresholds from Fragmented Data. Inf. Comput. 171(1): 98-122 (2001)
19	EE	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)
18	EE	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
17		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
16	EE	Paul W. Goldberg: Learning Fixed-Dimension Linear Thresholds from Fragmented Data. COLT 1999: 88-99
15	EE	Andrew V. Goldberg, Paul W. Goldberg, Pavel A. Pevzner, Süleyman Cenk Sahinalp, Elizabeth Sweedyk, Andrew V. Goldberg, Kostas Tsioutsiouliklis: Cut Tree Algorithms. SODA 1999: 376-385
14	EE	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	EE	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	EE	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	EE	Paul W. Goldberg, Sally A. Goldman, H. David Mathias: Learning Unions of Boxes with Membership and Equivalence Queries. COLT 1994: 198-207
2	EE	Paul W. Goldberg, Sally A. Goldman: Learning One-Dimensional Geometric Patterns Under One-Sided Random Misclassification Noise. COLT 1994: 246-255
1993
1	EE	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	[46] [51]
2	Micah Adler	[24]
3	Petra Berenbrink	[23] [24] [25] [26] [30] [34] [40] [43]
4	Christopher M. Bishop	[10]
5	Patrick Briest	[50]
6	Nader H. Bshouty	[11]
7	Mary Cryan	[13] [18]
8	Constantinos Daskalakis (Konstantinos Daskalakis)	[28] [38] [54]
9	Evan E. Eichler	[23] [25]
10	Edith Elkind	[35] [37] [41] [44] [47] [48] [49] [52] [53]
11	Funda Ergün	[23] [25]
12	Tom Friedetzky	[23] [24] [25] [30] [40] [43]
13	Andrew V. Goldberg	[15]
14	Leslie Ann Goldberg	[6] [8] [9] [12] [13] [14] [18] [19] [24] [26] [30] [34] [35] [37] [40] [41] [43] [44] [47] [48] [49] [52] [53]
15	Sally A. Goldman	[2] [3] [7] [11]
16	Martin Charles Golumbic	[5]
17	Zengjian Hu	[30] [40] [43]
18	Mark Jerrum	[1] [4]
19	Haim Kaplan	[5]
20	Stephen Kwek	[17]
21	Russell A. Martin	[26] [30] [34] [40] [43]
22	H. David Mathias	[3] [11]
23	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[46] [51]
24	Nick Palmer	[31] [36] [42]
25	Christos H. Papadimitriou	[28] [29] [38] [39] [54]
26	Mike Paterson	[14] [19] [24]
27	Pavel A. Pevzner	[14] [15] [19]
28	Cynthia A. Phillips	[6] [8] [9] [12]
29	P. Polpinit	[45]
30	Heiko Röglin	[46] [50] [51]
31	Süleyman Cenk Sahinalp	[14] [15] [19] [23] [25]
32	Stephen D. Scott	[7]
33	Ron Shamir	[5]
34	Gregory B. Sorkin	[9] [12]
35	Elizabeth Sweedyk	[6] [8] [14] [15] [19]
36	Kostas Tsioutsiouliklis	[15]
37	Berthold Vöcking	[46] [51]
38	Tandy Warnow	[6] [8]
39	Christopher K. I. Williams	[10]
40	Michael Wooldridge	[49] [52] [53]

Colors in the list of coauthors